-
[综合] HDU 1166 敌兵布阵(线段树:单点更新+区间求和) 两种模板
敌兵布阵TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):127746AcceptedSubmission(s):53528ProblemDescriptionC国的死对...
26
热度 -
99
热度 -
[综合] POJ 1331 确定进制 很自豪的一个题巧妙的应用了异常处理
5:确定进制 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 6*9=42对于十进制来说是错误的,但是对于13进制来说是正确的。即,6(13)*9(13)=42(13),而42(13)=4*131+2*130=54(10)。你的任务是写一段程序读入三个整数...
3
热度 -
[综合] 训练总结 2018.11.15
昨天第一次打线上CFdiv2,感觉自己还太嫩了,第一题,从本来读对题意,到读错题意,然后读全题意,但还是读错了,真是,把我弄到上天,比赛结束也没能A,赛后听学长指导,终于明白题意了,A了,自己还是太菜了。 以后,想多打打比赛。 至于,知识点现在先看懂,做做书上的例题,回来,按专题刷题。
98
热度 -
[综合] 2018.11.19
本周打了两场CF比赛,发现自己很菜了,多打点,享受比赛的过程。 知识点学习的时候,不做题还是不舒服,准备做一些基础的,巩固一下概念。 进行到字符串KMP了,进度有点慢,得抓紧一下。
41
热度 -
[综合] HDU 1247 Hat’s Words(字典树Trie):单词匹配
Hat’sWordsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19393AcceptedSubmission(s):6829ProblemDescriptionA...
31
热度 -
[综合] 2018.11.22 训练总结
我还是想做题,我还是习惯那种,看一个知识点,然后刷很多题的那种,虽然速度有点慢,但心里踏实,也有利于后面的知识点理解。找到属于自己的学习方法。 div2开始了,打比赛了。以后每场都打,一心一意搞ACM。
81
热度 -
[综合] Codeforces Round #523 (Div. 2)A. Coins 水题
A.Coins timelimitpertest 2seconds memorylimitpertest 256megabytes input standardinput output standardoutput Youhaveunlimitednumberofcoinswithvalues1,2...
51
热度 -
[综合] printf函数小技巧
printf格式输出规则:%[flags][width][.precision][{h|l|I64|L}]type这个是格式化字符串的模式。其中flags是指正负号和前导0或空格width是输出宽度precision是精度{h|l|I64|L}是可选的类型前辍type是输出类型标识如d,i,o,x,...
45
热度 -
[综合] 2018.11.25 训练博客
KMP哈哈哈哈,可以独立A题,这个星期看了和刷了不少字典树和KMP的题,感觉理解真的深了好多,不过进度是拉下了,还得多抽时间看,不过这样心里学的踏实。 下周看AC自动机和后缀数组,顺便复习复习BFS和DFS。 最近,打了不少比赛,atcoder最近没啥比赛,牛客网的比赛冲突,cf的比赛倒坚持下去了,...
80
热度 -
[综合] 2018.11.29
差点忘了,写训练日记,得赶紧看了,虽然考试,但是也要坚持下去,考试还是要突击突击的,熬过这一段,重新再看后缀数组了,其实,每一天都有期待这看算法,期待着比赛,每一次都感觉有着极大的兴趣,加油,努力成为一个合格的ACMer(虽然ACM不支持icpc)。 比赛等着周六,终于有中文题了。
56
热度 -
[综合] 2018.12.2 训练博客
昨天哈理工比赛打的不错,出了六道,两道bfs和dfs有思路,但来不及写了,不过觉得很满足了。尤其是A题,哈哈哈,辛亏离散学得好。 今天看了看无向图的割点和桥,很顺,刘汝佳的书就是好。看看一些博客的题,不做题了,只看看题,熟悉熟悉基本题型,不然写题找错实在是太耗时间了。 向一枚合格的ACMer进发。
58
热度 -
55
热度 -
[综合] 2018.12.9 训练报告
昨天打ATcoder比赛差点就ak了,就差一点,哎,最后改错误改错了,改成大数了,但是最后一个递归条件写错了,就错了一组测试样例,气人啊!但还是自己太菜了,还得好好努力。突然发现《算法竞赛进阶指南》图论讲得相当不错,昨天又把割点和桥又重新看了看,确实讲得不错。继续看图论,今晚收尾连通分量。向一个合格...
55
热度 -
[综合] 2944:单词替换 有关于replaceAll
总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入 输入包括3行,第1行是包含多个单词的...
32
热度 -
[综合] 无向图(可重边):割点 桥 边连通分量 点连通分量 缩点 tarjan算法模板
代码模板来自《算法竞赛进阶指南》强烈推荐,原理讲的很好 tarjan算法求无向图(可有重边)的桥、边双连通分量并缩点 ///tarjan算法求无向图(可有重边)的桥、边双连通分量并缩点 #include<iostream> #include<cstdio> #include&...
79
热度 -
[综合] 欧拉图详解 (递归和非递归)(重新更改)
定义: 欧拉回路:每条边只经过一次,而且回到起点 欧拉图:具有欧拉回路的图 欧拉路径:每条边只经过一次,不要求回到起点 半欧拉图:具有欧拉通路而无欧拉回路的图 判定: 欧拉回路的判定 无向图:连通(不考虑度为0的点),每个顶点度数都为偶数。 有向图:基图连通(把边当成无向边,同样不考虑度为0的点),...
74
热度 -
[综合] 2018.12.13 训练报告
昨天晚上的比赛一般,A题水,B题也很简单,但我推出一个数学规律,虽然是对的,但是有几点边界条件没考虑到,其实,按正常思路就能出,第三题,真是艰辛,在WA十几次之后终于让我A了。 看欧拉图,看了几个题,觉得还行。 下一个合格的ACMer进发~!
12
热度 -
[综合] HDU 1878 欧拉回路(并查集:简单欧拉回路判定)
欧拉回路TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):18877AcceptedSubmission(s):7350ProblemDescription欧拉回路是指不...
53
热度 -
[综合] 2018.12.16 训练报告
哈哈哈,今天的新生赛很开心,虽然高估了他们,提前打了很多气球,以为比赛的会很忙,只是前期很忙一点,但是后期就闲着了,不过有A5个题的,还是很不错的。 最近在刷欧拉回路的题,看了不少,只做了我认为比较好的,或者是我有能力做的,明晚差不多结束,继续吧。 向一个合格的ACMer进发!
37
热度