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