Hagtaril

1.21 D题 CodeForces - 825B题目大意:给一个10*10棋盘，上面有棋子 X 和 0， 找出在一个空处放一个子使X连成五子或以上。解题思路:正向思维：1.找四个连一起的，然后判断是否可以在两端空位加棋子，这就要判断两端是否有空位； 2.找在中间加一个棋子可以把两个连在一起到比5大的。 反向思维：找空位，判断垂直、水平、斜向是否有四个子或以上。 这个思路实现起来很容易，不过我在

Uva 1589 Day 3 - D题:象棋 题目大意: 给一个有黑将、红帅和若干车跑马的棋盘，判断黑棋是否已经被将死了。 解题思路: 很明显的模拟题 注意事项: 红帅和黑将初始化的时候对将，黑没有被将死，应该输出NO 黑将的一下步可以吃子 马的撇脚规则 解题过程： 这道题顺着思路写完还是比较顺的，但我debug了五个小时左右。在不少细节的地方犯了错误，有些是自己没

CodeForces 915C Permute Digits 题目大意: 给两个数a，b，对 a 的各个位置的数字重新排列，找出比 b 小的最大排列。题目保证输入有结果。 解题思路： 用头文件 sstream 的 stringstream 得到 a，b 的字符形式和数字形式 由a ，b的字符长度分情况讨论 a.size() a.size() == b.size() ,从第一个数字

UVA 10054 项链 题目大意： 给出 n 条端点涂色的边，问是否可以将相同颜色连接起来形成一个环。 解题思路： 首先判断是否具有欧拉回路。 如果不存在欧拉回路，输出““some beads may be lost” ； 如果有欧拉回路，找到一条欧拉回路并输出。 要注意存在重边的情况。 输出的时候要与得到结果的顺序反向输出。 AC代码： #include #in

POJ3630 Phone List (Tire树) 题目大意: 给 n 串电话号码 , 如果有任意号码是其他号码的前缀,就输出 NO ,否则输出 YES 解题过程: 思路是利用trie树(字典树)来解决. 但在写代码的过程中,开始是每次遇到错误的情况就输出并且break,这到这了我不会将所有的电话号码都读入,而将一部分电话号码放到下一组数据的bug. AC代...

POJ2823 Sliding Window 注意: k可能大于n 弹出值的时候要二分 , 不然会TLE ; 用 c++ 交可以 5s 卡过测试 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<limi...

CodeForces551C GukiZ hates Boxes 题目大意: 1到N每个位置上有任意个盒子； 有M个人在初始0的位置上，可以用来搬盒子，人走一步或者搬一个盒子都要花费1个单位的时间 问最短需要多少时间将所有盒子搬完。 解题过程: 二分确定时间 用优先队列将有盒子的位置从后到前排列好，然后依次取出让人来搬 让人一个一个依次来搬盒子 遇到的问题 数据没...

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...