上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页
摘要: http://codeforces.com/gym/101954/problem/C 题意:14行伪代码让你翻译。 坑得yibi 阅读全文
posted @ 2018-11-17 19:08 SuuTTT 阅读(338) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/gym/101967/attachments 题意:定义了一个甜甜圈。(torus) 不是让你二重积分啦233 现在有一个星球是甜甜圈形状的,它有四条很关键的纬线,南极北极里赤道外赤道。同时有n条均匀分布的经线。每一圈经线和四条和纬线交出四个点。现在你从内 阅读全文
posted @ 2018-11-11 19:11 SuuTTT 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 出处: ACM International Collegiate Programming Contest, Egyptian Collegiate Programming ContestArab Academy for Science, Technology and Maritime Transpo 阅读全文
posted @ 2018-11-10 16:14 SuuTTT 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 打完这个赛季(上个青岛铜牌),刷刷蓝书 题目合集: https://cn.vjudge.net/article/737 eg1: https://cn.vjudge.net/problem/UVA-11292 #include<stdio.h> #include<stdlib.h> #include 阅读全文
posted @ 2018-11-07 20:40 SuuTTT 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 打模板的经验: 1.变量名取一样,换行也一样,不要宏定义 2.大小写,少写,大括号 #include<algorithm>#include<iostream>#include<stdlib.h>#include<string.h>#include<math.h>#include<stdio.h>#i 阅读全文
posted @ 2018-10-30 12:31 SuuTTT 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个长度为1000的串以及一个数n 让你将串中的‘?’填上数字 使得该串是n的倍数而且最小(没有前导零) 题解:dp,令dp[len][mod]为是否出现过 填到第len位,余数为mod 的状态(dp=0 or 1) 用记忆化搜索来实现,dfs返回1或0. 如果搜到最后一位并且余数为0,返 阅读全文
posted @ 2018-10-05 19:42 SuuTTT 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题意:验证1~10000 的数 n^n+n+41 中素数的个数。每个询问给出a,b 求区间[a,b]中质数出现的比例,保留两位 题解:质数会爆到1e8 所以用miller robin , 另外一个优化是预处理 一个坑是四舍五入卡精度。 阅读全文
posted @ 2018-09-20 09:12 SuuTTT 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 1.了解了各种输入挂性orz,找到了一个合适的 2.find用while写能快一倍,并且能被数据卡掉 3.取模只能快十几毫秒,但也能被数据卡掉 取模find双优化是1997mm过的 再加一个性价比较高的输入挂是438mm 23333 阅读全文
posted @ 2018-09-14 18:43 SuuTTT 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题意:https://nanti.jisuanke.com/t/31450 题解:题目很长的模拟,有点uva的感觉 分成四步 part1 16进制转为二进制string 用bitset的to_string() part2 parity check 校对,将处理结果pushback到另一个string 阅读全文
posted @ 2018-09-08 19:57 SuuTTT 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题意:n个数,任取三个加起来,问每个可能的结果的方案数。 题解:构造母函数ABC,比如现在有 1 2 3 三个数。则 其中B表示同一个数加两次,C表示用三次。然后考虑去重。 A^3表示可重复地拿三个。(无顺序) 然后我们去掉拿了两个相同的方案A*B,由于有三种顺序(xxy,xyx,yxx) 所以*3 阅读全文
posted @ 2018-09-04 15:53 SuuTTT 阅读(185) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 22 下一页