首页 > 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单位长度每秒。 　　当小球到达线段