![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm经典模板
Hagtaril
这个作者很懒,什么都没留下…
展开
-
寒假集训 Day2 D CodeForces - 825B:五子棋
1.21 D题 CodeForces - 825B题目大意:给一个10*10棋盘,上面有棋子 X 和 0, 找出在一个空处放一个子使X连成五子或以上。解题思路:正向思维:1.找四个连一起的,然后判断是否可以在两端空位加棋子,这就要判断两端是否有空位;2.找在中间加一个棋子可以把两个连在一起到比5大的。反向思维:找空位,判断垂直、水平、斜向是否有四个子或以上。这个思路实现起来很容易,不过我在原创 2018-01-21 19:26:06 · 292 阅读 · 0 评论 -
寒假集训Day 3 D题 Uva 1589 象棋
Uva 1589 Day 3 - D题:象棋题目大意:给一个有黑将、红帅和若干车跑马的棋盘,判断黑棋是否已经被将死了。解题思路:很明显的模拟题注意事项: 红帅和黑将初始化的时候对将,黑没有被将死,应该输出NO黑将的一下步可以吃子马的撇脚规则解题过程:这道题顺着思路写完还是比较顺的,但我debug了五个小时左右。在不少细节的地方犯了错误,有些是自己没原创 2018-01-24 22:12:39 · 236 阅读 · 0 评论 -
寒假集训 Day 7 E题 CodeForces 915C Permute Digits
CodeForces 915C Permute Digits题目大意:给两个数a,b,对 a 的各个位置的数字重新排列,找出比 b 小的最大排列。题目保证输入有结果。解题思路:用头文件 sstream 的 stringstream 得到 a,b 的字符形式和数字形式由a ,b的字符长度分情况讨论 a.size() a.size() == b.size() ,从第一个数字原创 2018-01-26 21:17:40 · 250 阅读 · 0 评论 -
寒假集训 Day 7 G题 UVA-10054 项链
UVA 10054 项链题目大意:给出 n 条端点涂色的边,问是否可以将相同颜色连接起来形成一个环。解题思路:首先判断是否具有欧拉回路。如果不存在欧拉回路,输出““some beads may be lost” ; 如果有欧拉回路,找到一条欧拉回路并输出。要注意存在重边的情况。输出的时候要与得到结果的顺序反向输出。AC代码:#include#in原创 2018-01-26 21:30:50 · 201 阅读 · 0 评论 -
POJ3630 Phone List (Trie树)
POJ3630 Phone List (Tire树)题目大意:给 n 串电话号码 , 如果有任意号码是其他号码的前缀,就输出 NO ,否则输出 YES解题过程:思路是利用trie树(字典树)来解决.但在写代码的过程中,开始是每次遇到错误的情况就输出并且break,这到这了我不会将所有的电话号码都读入,而将一部分电话号码放到下一组数据的bug.AC代...原创 2018-04-10 15:15:59 · 201 阅读 · 0 评论 -
POJ2823 Sliding Window 单调队列
POJ2823 Sliding Window注意:k可能大于n弹出值的时候要二分 , 不然会TLE ; 用 c++ 交可以 5s 卡过测试AC代码#include<cstdio>#include<iostream>#include<cstring>#include<queue>#include<limi...原创 2018-04-10 21:28:43 · 192 阅读 · 0 评论 -
CodeForces551C GukiZ hates Boxes CSU summer DAY2
CodeForces551C GukiZ hates Boxes题目大意:1到N每个位置上有任意个盒子;有M个人在初始0的位置上,可以用来搬盒子,人走一步或者搬一个盒子都要花费1个单位的时间问最短需要多少时间将所有盒子搬完。解题过程:二分确定时间用优先队列将有盒子的位置从后到前排列好,然后依次取出让人来搬让人一个一个依次来搬盒子遇到的问题数据没...原创 2018-07-26 06:40:19 · 198 阅读 · 0 评论 -
HDU2222 Keywords Search AC自动机模板
HDU2222 Keywords Search题面:In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also wants to bring this feature to his image retrieval system. Eve...原创 2018-08-10 15:28:54 · 205 阅读 · 0 评论