练手刷题ing
番茄牛腩煲
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 201803-2碰撞的小球
思路 小菜鸟的代码思路 定义位置表,每个位置上的值代表小球的不同状态:0无球,1正向运动,2逆向运动,3两球碰撞 针对每一秒,遍历为位置表,根据位置表上的小球状态,选择相邻的位置来转移状态 定义bool数组,小球被转移到的位置置为true 若位置表该位置为true(被改动过),那么跳过此位置(防止连环移动) 因为小球受到左右小球的限制,不管运动多少秒,小球之间的顺序是不变的,根据此点,在输入初...原创 2020-02-19 20:41:24 · 252 阅读 · 0 评论 -
CCF-CSP 201809-2 买菜
先说思路 一开始我想的是给两人分别设置id,将两人的每一次的时间段记录下后对全体时间段按照到达时间排序,然后再分类讨论计算聊天时间。码完提交结果只有20分ORZ… 仔细一想,其实根本不需要那么复杂,换个思维,只需要统计两人同时存在的时刻的个数就OK了! 定义一个时间表timetable,每个timetable[i]代表的是第i时刻存在的人数 输入时,将该时间段对应的timetable[i]的值+...原创 2020-02-18 12:57:51 · 93 阅读 · 0 评论 -
CCF-CSP 201909-2 小明种苹果(续)
题目 代码 #include <iostream> using namespace std; int main() { int n; cin>>n; const int N=n; bool drp[N]={false};//第i棵苹果树是否有苹果掉落 int T=0;//剩余苹果数量 int D=0;//发生掉落苹果的苹果树的个数 int E=0;...原创 2020-01-19 14:14:05 · 305 阅读 · 0 评论 -
CCF CSP 201909-1小明种苹果
一开始用的矩阵存储,结果只得了80分,随后干脆就不存储了,直接统计需要的值 题目 代码 #include <iostream> using namespace std; int main() { int n,m;//苹果树棵数,疏果操作的轮数,即,矩阵的行数和列数 cin>>n>>m; int apple=0;//苹果总数 int cut=0;/...原创 2020-01-19 13:16:33 · 172 阅读 · 0 评论 -
CCF-CSP 201912-2 回收站选址
写在开头 练手中,冲鸭!~~ 问题描述 注:图源官网Here 代码 #include <iostream> #include<vector> using namespace std; struct point{ int x; int y; }; bool exist(int x, int y, vector<point> xy){ for(int ...原创 2020-01-17 11:42:53 · 325 阅读 · 0 评论