摘要: codeforces 题目分类 https://blog.csdn.net/my_sunshine26/article/details/76359503 xyy 大佬 !https://blog.csdn.net/xyyxyyx/article/list/1 又是一个大佬!https://www.c 阅读全文
posted @ 2018-09-19 21:21 jiangyihui 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 1.万万重要的是:编好程序后样例过完,一定要自己手写几个数据来测试是否正确! 2.碰到数学题,乘法要考虑中间值是否会爆int64,有时候变量要开int64!如果还不够而且是正整数的话可以开qword,有时候数据范围开的恰当能拿好多分! 实数 的范围 精度用extended 准一点把。。 3.考试绝对 阅读全文
posted @ 2018-09-16 21:08 jiangyihui 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 1线性筛 1 var 2 n,i,j,m,tot:longint; 3 ans:int64; 4 p:array[0..10000005]of longint; 5 f:array[0..10000005]of boolean; 6 begin 7 readln(n); 8 f[1]:=true;f 阅读全文
posted @ 2018-07-28 14:20 jiangyihui 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 1.ord 将字符转为 ascii码 2.chr 将ascii码转为字符 3.trunc 求整数部分 4.random , randomize 5.copy(s,i,l)从s串中截取第i个字符开始后长度为l的串 6.delete(s,i,l)从s串中删除第i个字符开始后长度为l的串 7.insert 阅读全文
posted @ 2018-11-07 07:30 jiangyihui 阅读(2139) 评论(0) 推荐(0) 编辑
摘要: (new ) war2 题解:总体数据而言,我们很容易想到着就是DP啊,我们DP数组,用状态压缩,代表有那些点已经被占领过了,代表上一次我占的是那个。对于每一次状态转移,若当前我们要占领的Portal在占领后有加分,那么就转移加分与基础值的和,否则只转移基础值。最后判断一下当代表的状态已经有占领个了 阅读全文
posted @ 2018-10-07 20:24 jiangyihui 阅读(103) 评论(0) 推荐(0) 编辑
摘要: TYM 有 nn 本作业,编号为 1,\dots,n1,…,n。 由于 \mathrm{TYM}TYM 很喜欢偷懒,而且不喜欢消耗脑细胞,所以他选择跳着完成这 nn 本作业。此外,如果将做作业的顺序转换为 1,\dots,n1,…,n 的一个排列,并以序列 ss 表示,有以下规定: 最终 \fora 阅读全文
posted @ 2018-10-05 10:43 jiangyihui 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Milking Order 题意:给出m个描述状态,其中包含若干个边的关系,问最多能取x (x<=m)个状态,使得形成的图没有环。就是说取x个状态,用状态中的关系建边,其中不能有环。 题解:最大化x?和二分答案有点关系。所以首先要二分x,判断是否有环。这个可以用拓扑或者tarjan。我用的是拓扑,判 阅读全文
posted @ 2018-09-26 20:58 jiangyihui 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 很迷的一道题目,刚开始直接枚举n个1,然后去mod m ,爆0,后来发现一个神奇性质:找到递推公式An=An-1*10+1,枚举n,不断mod m,每递推一次就1的个数加一。居然可行! 听说余数具有可乘性和可加性?想想好像也没错。余数*10+1再mod 可行啊! 阅读全文
posted @ 2018-09-17 19:11 jiangyihui 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.nowcoder.com/acm/contest/185/C来源:牛客网 给出一个数列 A,求出一个数列B. 其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0 输出数列B 给出一个数列 A,求出一个数列B 阅读全文
posted @ 2018-09-08 14:36 jiangyihui 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题目描述 话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼,但是,因为还要准备2013NOIP,z老师只给了他H(1<=H<=16)个小时的空余时间,假设有N(2<=n<=25)个鱼塘都在一 阅读全文
posted @ 2018-09-05 21:05 jiangyihui 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 最近,机房出了一个不团结分子:Dr.Weissman。他经常欺骗同学们吃一种“教授糖豆”,使同学们神志不清,殴打他人,砸烂计算机,破坏机房团结。幸运地,一个和谐家认清了Dr.Weissman的本质。机房人民团结在一起,共同对抗Dr.Weissman及“教授糖豆”。 同学们十分具有社会责任感:他们害怕 阅读全文
posted @ 2018-09-03 20:34 jiangyihui 阅读(258) 评论(0) 推荐(0) 编辑