随笔分类 -  Guide---ACM/ICPC Easy Problems Set

摘要:每年省赛必有的一道模拟题,描述都是非常的长,题目都是蛮好写的...sigh... 比赛的时候没有写出这道题目 :(题意:首先输入4个数,n,q,p,c代表有n个队伍,q个服务器,每支队伍的初始分数p,还有c次操作对于每次操作,首先输入一个k,代表k次攻击每次攻击有三个数,a,b,c,代表a通过c服务... 阅读全文
posted @ 2015-05-07 15:06 Jeremy Wu 阅读(286) 评论(0) 推荐(0) 编辑
摘要:这题的意思是给你 n 道菜,第 i 道菜需要 Ai 步才能完成每次你能对 m 道菜分别完成一步,请问最少需要几次?这题暴力写肯定是不行的,去年省赛的时候就是没写出来这题,今天再把思路理一理吧。首先我们需要明确的是1. n m ①此时我们不难发现这个现象,如果 sum (A[i]) 能被 m 整除... 阅读全文
posted @ 2015-04-24 20:43 Jeremy Wu 阅读(174) 评论(0) 推荐(0) 编辑
摘要:考验理解能力的时候到了 T^TVery often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string m... 阅读全文
posted @ 2015-04-21 14:21 Jeremy Wu 阅读(352) 评论(0) 推荐(0) 编辑
摘要:题目的描述非常好理解。不算难的模拟题,也没有坑,思路清晰即可。(某丁学长在前年省赛时萎在这道模拟,其实好好想还是可以A 的//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include... 阅读全文
posted @ 2015-04-19 16:20 Jeremy Wu 阅读(216) 评论(0) 推荐(0) 编辑
摘要:下面这个例子就是 STL:pair 的用法#include #include #include using namespace std; int main () { pair product1 ("tomatoes",3.25); pair product2; pair product3... 阅读全文
posted @ 2015-04-16 15:05 Jeremy Wu 阅读(241) 评论(0) 推荐(0) 编辑
摘要:这道题目是队友写的,貌似是用暴力枚举出来。题意:给出一组数,要求这组数在解锁的界面可能的滑动序列。思路:按照是否能够直接到达建图,如1可以直接到2,但是1不能直接到3,因为中间必须经过一个2。要注意的假如2已结访问过,那么1就可以直接到2。建图DFS,图要更新。Source Code:#includ... 阅读全文
posted @ 2015-04-13 20:35 Jeremy Wu 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目意思还是蛮简单的,看 输入数据输出数据还是比较明显的我用排序来写还是可以AC的//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #... 阅读全文
posted @ 2015-04-07 15:42 Jeremy Wu 阅读(410) 评论(0) 推荐(0) 编辑
摘要:只有在 Month 和 Day 都为素数的时候才能得到糖那就模拟一遍时间即可.//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #in... 阅读全文
posted @ 2015-04-05 14:26 Jeremy Wu 阅读(273) 评论(0) 推荐(0) 编辑
摘要:因为是Special Judge 的题目,只要输出正确答案即可,不唯一暴力力求解, 只要每次改变 happiness 值为负的人的符号即可。如果计算出当前人的 happiness 值为负,那么将其 p(i) 值赋值为-p(i) 即可这题是保证有解的,至至于为何难以证明。Source Code://#... 阅读全文
posted @ 2015-03-29 15:36 Jeremy Wu 阅读(243) 评论(0) 推荐(0) 编辑
摘要:Description:有一个大整数.不超过1000位.假设有N位.我想删掉其中的任意S个数字.使得删除S位后,剩下位组成的数是最小的.Input:有多组数据数据,每组数据为两行.第一行是一个大整数.第二行是个整数S,其中S小于大整数的位数. 输入以EOF结束。Output:对于每组输入数据,请输出... 阅读全文
posted @ 2015-03-24 10:41 Jeremy Wu 阅读(481) 评论(3) 推荐(1) 编辑
摘要:这道题目使用Map。 然后一次性遍历下来即可。 QAQ注意初始化的时候小心点不要错..Source Code://#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #incl... 阅读全文
posted @ 2015-03-08 19:56 Jeremy Wu 阅读(313) 评论(0) 推荐(0) 编辑
摘要:这道题目的意思就是排两排书,下面这排只能竖着放,上面这排可以平着放,使得宽度最小根据题意可以得出一个结论,放上这排书的Width 肯定会遵照从小到大的顺序放上去的Because the total thickness of vertical books is fixed it's good to c... 阅读全文
posted @ 2015-03-04 20:51 Jeremy Wu 阅读(302) 评论(0) 推荐(0) 编辑
摘要:一道模拟题不过要担心的是牛或者人在转弯的时候,另一方如果能走,那么要走,不能停留。还是蛮简单的。调试输出的话可以看到具体追击过程Source Code:/*ID: wushuai2PROG: ttwoLANG: C++*///#pragma comment(linker, "/STACK:16777... 阅读全文
posted @ 2015-02-24 12:08 Jeremy Wu 阅读(171) 评论(0) 推荐(0) 编辑
摘要:给一个N 表示1 2 3 ...N求出所有 zero sum的情况【简单Dfs 即可】 运算结果的时候我使用了一个stack...比如N = 7那么要求输出1+2-3+4-5-6+71+2-3-4+5+6-71-2 3+4+5+6+71-2 3-4 5+6 71-2+3+4-5+6-71-2-3-4... 阅读全文
posted @ 2015-02-21 21:44 Jeremy Wu 阅读(200) 评论(0) 推荐(0) 编辑
摘要:用Dp的思想解决了这道题目,也就是所谓的暴力= =题意:给出一个集合,一个字符串,找出这个字符串的最长前缀,使得前缀可以划分为这个集合中的元素(集合中的元素可以不全部使用)。还不会Trie 树QAQSource Code:/*ID: wushuai2PROG: prefixLANG: C++*///... 阅读全文
posted @ 2015-02-21 13:29 Jeremy Wu 阅读(208) 评论(0) 推荐(0) 编辑
摘要:写这道题目的时候遇到了一个令人诧异的问题,就是平台上跑来的结果和我本机跑起来的结果不一样。后来Debug了之后才发现是我数组开小了,只开到100 的数组竟然都去访问他170位的地址肯定要跪成翔啊...好吧,解释一下题意。有N盏台灯,C次操作每次操作可以按一次按钮,一共一个四个按钮可以得出的规律是每6... 阅读全文
posted @ 2015-02-20 22:51 Jeremy Wu 阅读(223) 评论(0) 推荐(0) 编辑
摘要:根据题意的 Runaround 规则去找比当前数大的最近的一个 Runaround数字模拟题~Source code:/*ID: wushuai2PROG: runroundLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c... 阅读全文
posted @ 2015-02-17 20:16 Jeremy Wu 阅读(253) 评论(0) 推荐(0) 编辑
摘要:这道题目的意思是给你提供a, b, n 三个数a为 输入的数字 ,你需要在a后面加n次 ,每次可以加0-9但要保证每次加上去的那个数字能被b整除 不过数据规模有点大,用搜索会MLE(即使开了个开栈挂#pragma comment(linker, "/STACK:16777216") //for c+... 阅读全文
posted @ 2015-02-09 22:42 Jeremy Wu 阅读(246) 评论(0) 推荐(0) 编辑
摘要:这道题目一点也不卡素数的判断就是朴素的sqrt(n) 也不卡所以~放心的用吧。构造回文的时候看了HINT其中是这么写的:Generate palindromes by combining digits properly. You might need more than one of the loo... 阅读全文
posted @ 2015-01-31 16:06 Jeremy Wu 阅读(403) 评论(0) 推荐(0) 编辑
摘要:从Min到Max范围内暴力一下即可。/*ID: wushuai2PROG: skidesignLANG: C++*///#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #i... 阅读全文
posted @ 2015-01-27 20:45 Jeremy Wu 阅读(509) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示