CCF-CSP
Fiveneves
这个作者很懒,什么都没留下…
展开
-
CCF-CSP 201809-2 买菜
201809-2 买菜 题目链接-201809-2 买菜 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其...原创 2020-03-25 19:59:43 · 156 阅读 · 0 评论 -
CCF-CSP 201809-1 卖菜
201809-1 卖菜 题目链接-201809-1 卖菜 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。 注意,编号为1的商...原创 2020-03-25 18:50:05 · 89 阅读 · 0 评论 -
CCF-CSP 201312-2 ISBN号码
201312-2 ISBN号码 题目链接-201312-2 ISBN号码 问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;...原创 2020-03-21 01:30:12 · 133 阅读 · 0 评论 -
CCF-CSP 201912-2 回收站选址
201912-2 回收站选址 题目链接-201912-2 回收站选址 解题思路 附上代码 #include<bits/stdc++.h> #define int long long #define lowbit(x) (x &(-x)) using namespace std; const int INF=0x3f3f3f3f; const int dir[4][2]={-1...原创 2020-03-21 01:25:53 · 179 阅读 · 0 评论 -
CCF-CSP 201912-1 报数
201912-1 报数 题目链接-201912-1 报数 解题思路 附上代码 #include<bits/stdc++.h> #define int long long #define lowbit(x) (x &(-x)) using namespace std; const int INF=0x3f3f3f3f; const int dir[4][2]={-1,0,1,0...原创 2020-03-21 01:02:04 · 185 阅读 · 0 评论 -
CCF-CSP 201903-2 二十四点
201903-2 二十四点 题目链接-201903-2 二十四点 解题思路 STL stack 模拟 用两个栈分别存数字和运算符 for循环遍历表达式,如果遇到的是数字,压入数字栈 由于x、/ 的优先级较高,所以当遇到 x 或 / 时,我们可以直接计算结果,然后把计算结果压入数字栈 如果遇到 - ,可以将下一个数的的相反数压入数字栈,将+ 压入符号栈,这样就全部化为了加法操作,遇到 + 则...原创 2020-03-16 22:04:11 · 135 阅读 · 0 评论