简直智障,上一题V题,样例输出里面的“Case:”不要输出,到了这题又是要输出的了 #include<iostream> using namespace std; int num[100000]; int main() { int T; for(int i=32;i<100;i++){ num[i*i]=1; } cin>>T; int n; int k=0; while(T--){ cin>>n; k++; int a,b,c,d; a=n/1000; b=n/…

数据有毒,一个一个读字符是错,整个字符串读入,一次就A了. 总之,数据总是没有错的,还是对c++了解地不够深刻,还有,在比赛中,一定要有勇气重构代码 错误代码: #include<iostream> #include<cstring> #include<cstdio> using namespace std; int main() { int T,t; scanf("%d",&T); char a[1024]; getchar(); whil…

毒瘤哇!为什么要用long long 啊!!!这个题没有加法操作啊,为什么会爆int啊!!!! 思路: http://www.cnblogs.com/buerdepepeqi/p/9048130.html 来源于此. 尺取法 说一下,虽然stl在某些情况下,跑的比较慢,但是它的那些函数名,在某些意义上起到了注释的作用,而且写起来也确实方便一些. #include<cstdio> #include<algorithm> #include<set> #define ll l…

不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! 不要用gets!不要用gets!不要用gets! #include<iostream> #include<cstring> #include<cstdio> using namespace std; int f[125]; char ord[3][15]={"LEFT","RIGHT"…

先写一部分,持续到更新完. A: 寒衣调 Description 男从戎,女守家.一夜,狼烟四起,男战死沙场.从此一道黄泉,两地离别.最后,女终于在等待中老去逝去.逝去的最后是换尽一生等到的相逢和团圆. 某日两人至奈何桥前,服下孟婆汤. 每滴孟婆汤都有强度不一的药效,设一碗孟婆汤共N滴(0<N<100000),其中第i滴(0≤i<N)用b[i]表示. 孟婆汤的药效与原料有关,设熬制前同样有N滴原料,第i滴原料用a[i]表示,0≤a[i]<2^32. 药效b[i]的计算方法为b[i]…

A: 漫无止境的八月 Description 又双叒叕开始漫无止境的八月了,阿虚突然问起长门在这些循环中团长哪几次扎起了马尾,他有多少次抓住了蝉等等问题,长门一共回复n个自然数,每个数均不超过1500000000(1.5*10^9).已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果. Input 第1行是整数n,表示回复的自然数的个数.n<=1e6第2~n+1行每行一个自然数. Output 包含m行(m为n个自然数中不相同数的个数)…

暑假的知识计划(补充中...) 1.数论相关 (7days) 待完成 多项式同余方程/高次同余方程/欧拉函数/克莱姆法则/高斯消元/莫比乌斯反演/伪素数判定/baby-step-gaint-step 2.组合数学相关 (7days) 待完成  容斥/生成排列组合/polya计数/burnside定理 3.矩阵算法 + FFT  (2days) 待完成 strassen 4.完成计算几何模板 (7days) 待完成 圆/矩形/三角形 (题太多了...orz) 5.加强高级数据结构 (7+days)…

ACM暑期集训总结报告 不知不觉,ACM暑期集训已经过去了一个月了(其实我还差几天才够一个月,因为最后几天要回家办助学贷款,所以没坚持到最后,当了个逃兵.....[汗])也到了结束的时候.在这一个月中, 有压力,有感触,也有喜悦.收获了很多,反思了很多. 知识方面,这一个月中, 主要是看了DP的内容,包括基础DP(主要是背包), 状压DP, 数位DP(掌握的不好), 树形DP.另外,每周有几场训练赛,通过训练赛的题目,既重温了已经有些模糊的一些知识点,学习到了新的知识点.最后,还参加了一场CCP…

ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关于ACM    百度百科连接 杭州电子科技大学(hdu)ACM题目    连接 关于acm的帮助     连接 北京大学(poj)题目      连接 浙江大学(zoj)题目       连接 uva    题目     连接 青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)  …

ACM题集以及各种总结大全! 虽然退役了,但是整理一下,供小弟小妹们以后切题方便一些,但由于近来考试太多,顾退役总结延迟一段时间再写!先写一下各种分类和题集,欢迎各位大牛路过指正. 一.ACM入门 关于ACM    百度百科连接 杭州电子科技大学(hdu)ACM题目    连接 关于acm的帮助     连接 北京大学(poj)题目      连接 浙江大学(zoj)题目       连接 uva    题目     连接 青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)  …

目录 2018.7.30 正睿暑期集训营 A班训练赛 T1 A.蔡老板分果子(Hash) T2 B.蔡老板送外卖(并查集 最小生成树) T3 C.蔡老板学数学(DP NTT) 考试代码 T2 T3 2018.7.30 正睿暑期集训营 A班训练赛 时间:8:00~13:00 期望得分:100+5+5 实际得分:100+5+0 比赛链接 很多人Hash被卡了(写得丑怪谁呢),水了个A班前10 2333. T1 A.蔡老板分果子(Hash) 题目链接 对下标集合进行Hash.只需要为每个下标随机一个权…

2014年CCNU-ACM暑期集训总结 那个本期待已久的暑期集训居然就这种.溜走了.让自己有点措手不及.很多其它的是对自己的疑问.自己是否能在ACM这个领域有所成就.带着这个疑问,先对这个暑假做个总结吧. 第一周来的时候,状态还没有融入进去.学长们也不在.就直接布置了一套题目.考察的是贪心策略. 学习的时候非常有激情,毕竟是期待了那么久的场景.所以大家都非常认真,希望自己可以有所进步. 第二周,搜索专题.主要学习宽度优先搜索(BFS)与深度优先搜索(DFS).刚開始学比較吃力.由于自己对这方面的…

目录 2018.8.10 正睿暑期集训营 Day7 总结 A 花园(思路) B 归来(Tarjan 拓扑) C 机场(凸函数 点分治) 考试代码 A B C 2018.8.10 正睿暑期集训营 Day7 时间:2.5h(实际)(不行太闲了) 期望得分:... 实际得分:... 比赛链接 总结 倍增!之前还记得怎么又忘了.. 如果可以任意互换位置 具体什么样我们是不关心的. A 花园(思路) 题目链接 只保留两条边,会剩下一个类似基环内向树的图. 每个点到达P的情况有三种可能:1.永远到不了P:2…

目录 2018.8.6 正睿暑期集训营 Day3 A 亵渎(DP) B 绕口令(KMP) C 最远点(LCT) 考试代码 A B C 2018.8.6 正睿暑期集训营 Day3 时间:5h(实际) 期望得分:... 实际得分:... rating-93 _(:зゝ∠)_ 比赛链接 A 亵渎(DP) 题目链接 贪心不对啊,根本不知道该以什么策略.. 最优情况下亵渎应是最后用,此时所有元素都应在1~x内. f[i][j]表示前i个元素全部变到1~j内(每个整数)的最小花费.则f[i][j]=min(…

目录 2018.8.9 正睿暑期集训营 Day6 A 萌新拆塔(状压DP) B 奇迹暖暖 C 风花雪月(DP) 考试代码 A B C 2018.8.9 正睿暑期集训营 Day6 时间:2.5h(实际) 期望得分:60+30+0 实际得分:40+30+0 比赛链接 这里也有一些 为什么A就是40分..这个咋就能150+ms过呢..http://www.zhengruioi.com/submission/26647 A 萌新拆塔(状压DP) 题目链接 如果杀掉的怪物和吃的宝石已知,那么状态也是可以直…

目录 2018.8.8 正睿暑期集训营 Day5 总结 A 友谊巨轮(线段树 动态开点) B 璀璨光滑 C 构解巨树 考试代码 A B C 2018.8.8 正睿暑期集训营 Day5 时间:3.5h(实际) 期望得分:60+20+20 实际得分:20+20+20 比赛链接 这里也有一些 总结 线段树!!! [Update]好了现在我已经见什么都想写线段树了. A 友谊巨轮(线段树 动态开点) 题目链接 开n棵线段树,维护最大值及答案,动态开点就完了啊.. //4810ms 71524kb #in…

目录 2018.8.7 正睿暑期集训营 Day4 A 世界杯(贪心) B 数组(线段树) C 淘汰赛 考试代码 A B C 2018.8.7 正睿暑期集训营 Day4 时间:5h(实际) 期望得分:... 实际得分:... _(:зゝ∠)_ 比赛链接 A 世界杯(贪心) 题目链接 设法国队赔率为x,克罗地亚赔率为y,则一个人会在x>=1/p时下注法国队(\(x*pi*ai\geq ai\)). 那么按1/p从小到大排序,下注法国的一定是一个前缀.同理,下注克罗地亚队的一定是一个后缀(1/(1-p…

目录 2018.8.5 正睿暑期集训营 Day2 总结 A.占领地区(前缀和) B.配对(组合) C 导数卷积(NTT) 考试代码 T1 T2 T3 2018.8.5 正睿暑期集训营 Day2 时间:4h(实际) 期望得分:100+20+40~60 实际得分:80+20+40=140 比赛链接 总结 A.占领地区(前缀和) 题目链接 计算覆盖的格子,如果不考虑交叉,单独算主对角线(向右斜的统称主对角线了)与副对角线(所有向左斜的)的话很容易.那先算出这个的答案. 考虑主次对角线交叉的部分,我们枚…

目录 2018.8.4 正睿暑期集训营 Day1 A 数对子 B 逆序对 C 盖房子 考试代码 A B C 2018.8.4 正睿暑期集训营 Day1 时间:4.5h(实际) 期望得分:30+50+30 实际得分:30+50+30(菜啊) 比赛链接 A 数对子 题目链接 \(Solution\) 考虑两个数异或怎么会得到1:\(0\oplus0=0,0\oplus1=1,1\oplus1=0\),也就是同一位的两个1会抵消成0.那么令\(bit[x]\)表示\(x\)的二进制1的个数,如果计算奇…

暑期集训,希望能在这段时间获得对得起自己的提升吧 时间:7.11~8.30 集训各专题内容: 1.贪心,递推,基础DP(背包,区间DP,状态压缩DP(去年出了不少于2道铜牌题,看着办)) 2.搜索(BFS,DFS,A*,IDA*) 3.单调队列.单调栈的思想,倍增算法(ST表)  (重点左边3个东西在DP优化上的应用,简单讲一下平行四边形法则.斜率优化) 4.线段树,树状数组 5.树(包括并查集,生成树,树的一些经典问题(LCA,这里顺便讲解一下树的深度序列转区间问题),经典计数(树DP)) 6…

SDU暑期集训排位(9) G. Just Some Permutations 基础 DP 练习部分 定义 \(f(S)\),表示让 S 中的人全 happy 的方案数. \(dp[i][j]\) 表示,\(\sum_{|s|=j,s\subset\{1,...i\}} f(s)\). 考虑从 \(dp[i][j]\) 开始的转移,可惜它转移不得,因为 \(i+1\) 个人,不知道自己能不能匹配成功. DP 状态记录 \(i+1,i\) 是否被匹配,大部分情况下 \(i+1\) 个人可以匹配 \(…

SDU暑期集训排位(5) A. You're in the Army Now 题意 类似选志愿.每个人有 mark,有优先级从高到低的志愿. 做法 定睛一看,鲨鼻题.然后 WA. 为什么会 WA 呢?名字排序. 前缀后缀空格的去除. 题面中讲:人的名字由小写大写字母与空格组成,那么有可能名字里有连续多个空格. a 和 B 优先级谁小呢? When letters are equal consider capital letters less, in other case don't consid…

SDU暑期集训排位(4) C. Pick Your Team 题意 有 \(n\) 个人,每个人有能力值,A 和 B 轮流选人,A 先选,B 选人按照一种给出的优先级, A 可以随便选.A 想最大化己方能力值. 做法 划分方案合法的充要条件:任何前缀中,\(被 B 选择的人 - 被 A 选择的人 > -1\) 考虑 DP,\(dp[i][j]\) 表示考虑前 \(i\) 个人,\(j\) 个人被 B 选择了,A 和 B 最大分差. 考虑转移,枚举 \(i+1\) 个人归属即可. D. Piece…

题目链接:公式题 (2) 比赛链接:华东交通大学2018年ACM"双基"程序设计竞赛 题目描述 令f(n)=2f(n-1)+3f(n-2)+n,f(1)=1,f(2)=2 令g(n)=g(n-1)+f(n)+n*n,g(1)=2 告诉你n,输出g(n)的结果,结果对1e9+7取模 输入描述: 多组输入,每行一个整数n(1<=n<=1e9),如果输入为0,停止程序. 输出描述: 在一行中输出对应g(n)的值,结果对1e9+7取模. 示例1 输入 1 5 9 456 0 输出…

这几天一直在宿舍跑PY模型,学校的ACM寒假集训我也没去成,来学校的时候已经18号了,突然加进去也就上一天然后排位赛了,没学什么就去打怕是要被虐成渣,今天开学前一天,看到最后有一场大的排位赛,就上去试了一下,果然被虐成渣,十二道题目在有限时间内就做了四道,还有一道疯狂的WA,拿出两道一些有趣的想法出来分享一下. 今天打题就遇到了大数计算的问题,本来昨晚想解决这个难题,也没来得及,所以打题的时候大数计算那道就放弃了,过几天我一定会扔上来的. 今日兴趣新闻: 年度最惨小学生!在姥姥家热炕头写作业,写…

2018春季校园招聘笔经面经合集:Java开发岗 以下为精选面经: 美团外卖配送部后台开发面经 nowcoder.com/discuss/76 春招总结,干货满满 nowcoder.com/discuss/76 去哪儿网面经(offer已拿) nowcoder.com/discuss/76 京东面经汇总 nowcoder.com/discuss/76 京东Java面经1+2+HR nowcoder.com/discuss/76 想问下面阿里进度比我快的大佬 nowcoder.com/discus…

算法训练 Hankson的趣味题   时间限制:1.0s   内存限制:64.0MB        问题描述 Hanks 博士是BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫Hankson.现 在,刚刚放学回家的Hankson 正在思考一个有趣的问题. 今天在课堂上,老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数.现 在Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公 倍数”之类问题的“逆问题”,这个问题是这样的:已知正整…

2018工业信息安全技能大赛华东赛区初赛 第2题 解题思路 本题主要考察点是对常见工控协议的理解(modbus/tcp和s7comm),题目目标是寻找出报文中某条异常报文流量.很让人疑惑的是,题目中并没有给出"异常流量"特征的定义,所以需要从多个角度探索出题人的意思. 首先,观察整个抓包文件,其中包含了modbus/tcp.s7comm和极少的tcp周期性握手挥手报文. 之后,针对modbus/tcp和s7comm分别进行深入地分析.此外值得注意的是,一条工控协议报文中至关重要的字段是…

2018年很快就要结束了.Jerry在2017年年底准备开始写这个公众号时,给自己定的目标是:2018年至少保证每周发布一篇高质量的文章.如今2018年就快过去了,高质量与否需要大家来反馈,至少从量上看,已经达到我订的目标了. 当然这87篇技术文章,有31篇文章是Jerry的成都研究院同事贡献的,在这里对这些同事表示感谢.按照名字的字母顺序,依次感谢: Chen Vicky Deng Sun He Andrew Li Ben Liao Janet Ma Hongbo Peng SunShine…

CSU-ACM寒假集训选拔-入门题 仅选择部分有价值的题 J(2165): 时间旅行 Description 假设 Bobo 位于时间轴(数轴)上 t0 点,他要使用时间机器回到区间 (0, h] 中. 当 Bobo 位于时间轴上 t 点,同时时间机器有 c 单位燃料时,他可以选择一个满足 \(\lceil\frac{x}{h}\rceil\leq c\) 的非负整数 x, 那么时间机器会在 [0, x]中随机整数 y,使 Bobo 回到 (t − y) 点,同时消耗 y 单位燃料. (其中 ⌈…