首页 > TAG信息列表 > 201803

CCF 201803-2 碰撞的小球

没有好办法就暴力,没有好办法就模拟。 #include<iostream> using namespace std; struct node { int dis; bool dir;//1是向右 0是向左 } p[1005]; int num[1005];//用来记录每个位置有几个球 int sign[1005];//用来标志是否需要反向 int main() { int n,t,l; c

ccf-csp:201803

今天模拟的是2018年三月份的csp,这次题目也是比较简单(要是现在的csp还是以前的难度就好了~~~~),前两题不说了很简单,第三题是一个模拟题,难点在于字符串的处理,这道题我拿了80分,时间到了实在是改不出来了~~~,第四题就是一个简单地dfs就出来了,第五题我拿了暴力的40分,一共拿了100+100+80+

201803-1 跳一跳

题目:http://118.190.20.162/home.page #include<bits/stdc++.h> using namespace std; int main() { int x,count=0,ans=0;//count记录2的个数 // freopen("in.txt","r",stdin); //输入重定向,输入数据将从in.txt文件中读取 cin>>x; while(x) {

CCF-201803-3-URL映射

题意: 给你n个URL规则,在给你m个待处理URL 地址,求解它们与哪个规则匹配,并输出相应的参数 题解: 把字符串拆分出来,逐一匹配。注意/com/和/com,/<str>/和/<str>,/<int>/和/<int>,/<path>/和/<path>是不同的 代码如下: #include<bits/stdc++.h> ///201803-3 using namespace std; c

201803-2 碰撞的小球

#include <iostream> #include <algorithm> using namespace std; const int N = 100; class Ball { public: int id; // 标记 int pos; int v; // velocity } b[N + 10]; bool cmp_pos(Ball b1, Ball b2) { return b1.pos < b2.pos; } bool cmp_

CCF试题清单

试题清单   试题编号 试题名称 注意点 我的答案 原题链接 (需先登录) 202012-1 期末预测之安全指数     查看试题/答题 202012-2 期末预测之最佳阈值     查看试题/答题 202012-3 带配额的文件系统     查看试题/答题 202012-4 食材运输     查看试题/

CSP-201803-1-跳一跳

跳一跳(传送门) 一道水题,没什么可说的 满分代码 #include <iostream> using namespace std; int a[35]; int sum = 0; int coun = 2; int main(){ for(int i = 0; ; i++){ cin >> a[i]; if(a[i] == 0){ break; }else if(a[i] == 1){ sum += 1; coun = 2;

ccf 201803-2 碰撞的小球

这道题我自己做了之后百度了一波,发现一般都是用一个大循环一秒一秒模拟,就想着写篇博客记录一下自己的想法。   题目说n个小球开始均以1单位长度每秒的速度向右运动,端点处反向、小球相遇时反向,问t秒后小球位置。   揣摩一下题意,就会发现,小球自始至终都不会越过其它小球,也就是说n

跳一跳201803-1

#include<iostream>using namespace std;     int main(){ int n; cin>>n; int sum=0; int point=0; while(n!=0) { if(n==2) point+=2; else point=0; switch(n){ case 1:sum+=1;break; case 2:sum+=point; } cin>>n; } cout<<sum<&l

【CCF】201803-2 碰撞的小球

时间限制: 1.0s 内存限制: 256.0MB 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。   当小球到达线段的端点(左端点或右端点)的时候,会立即

201803-4(75分)深搜返最优结果

问题描述 试题编号: 201803-4 试题名称: 棋局评估 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   Alice和Bob正在玩井字棋游戏。  井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列

ccf 201803-4 棋局评估 (对抗搜索)

 棋局评估  问题描述   Alice和Bob正在玩井字棋游戏。  井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双方平

ccf认证201803-2:碰撞的小球

201803-2 试题名称: 碰撞的小球 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 数轴上有一条长度为L(L为偶数)的线段,左端点在原点,右端点在坐标L处。有n个不计体积的小球在线段上,开始时所有的小球都处在偶数坐标上,速度方向向右,速度大小为1单位长度每秒。   当小球到达线段