![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
a1078539713
这个作者很懒,什么都没留下…
展开
-
C. Ehab and a Special Coloring Problem(数论,构造)
题目链接和题面题目链接C. Ehab and a Special Coloring Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou’re given an integer原创 2019-06-05 20:23:47 · 549 阅读 · 0 评论 -
codeforces 940B(思维, 简单模拟)
题面和链接940BB. Our Tanya is Crying Out Loudtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRight now she actually isn’t. But she will be, if yo...原创 2019-06-05 22:14:13 · 212 阅读 · 0 评论 -
bistuacm 新生训练赛 第八场题解
本次比赛为校内的训练赛,题目均选自codeforces.A. Text Volume题目链接https://codeforces.com/problemset/problem/837/A题意一个含有大小写字母和空格的字符串,字符串的体积就是这个字符串中大写字母最多的单词的大写字母的数量。让求字符串的体积思路用getline(cin, s); 读字符串,然后遍历字符...原创 2019-05-25 07:39:00 · 177 阅读 · 0 评论 -
竞赛犯过的错误反思
一定要先看数据范围数组开小了。该long long没long long。有时候题面的数据不超int, 但加起来或者乘起来就超int了。开始写代码之前心里要有底要预估一下代码实现的难度,不能走一步看一步。昨天的cf就是一个惨痛的教训比赛链接。本来就是一道模拟水题,但是一开始思路错了,就造成代码量巨大,然后还有可能WA,后期还不好debug。初始化的问题如果是多组样例,比如T组样...原创 2019-06-12 07:11:05 · 218 阅读 · 0 评论 -
模板整理之树状数组
用途单点修改 查询前缀和有时候会用到建多个树状数组的情况,所以我把建树状数组用的数组和数组长度作为参数。并且写了test函数。既然是模板,就不再细述原理,读者可以查阅其他文章。建议参考书籍《算法竞赛进阶指南 李煜东》代码int lowbit(int x){ return x & -x;}void add(int x, int val, int *bit, int n)...原创 2019-07-19 11:05:53 · 178 阅读 · 0 评论 -
一个菜鸡ACMer的反思和记录
昨天打完codeforces之后在QQ空间发了很长的傻逼错误检讨,我觉得我需要在博客上记录一下。前面是傻逼错误集锦,看不懂可以跳过,后面才是感想。 数组开小了,习惯性数1后面有多少个0开了1e6,但没注意看人家的数据范围是2 000 000 其他变量用了long long却在for里写了个int i 这两道题当时的算法都是想出来正解的,当时返回TLE就很懵逼,明明算法规模不超时...原创 2018-11-17 10:49:00 · 181 阅读 · 0 评论 -
2019多校训练第二场 hdu6601(一个致命错误的反思)
题目链接和题意链接hdu6601Keen On Everything But TriangleTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2305 Accepted Submission(s): 501Problem...原创 2019-07-25 23:37:38 · 247 阅读 · 0 评论