模拟题
关注
分享
扫一扫
文章平均质量分 71
paradiserparadiser
中国地质大学（北京）CS专业......ACM/ICPC酱油一瓶
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Poj 1318 字母排序
题意：输入一个字典（多个单词），然后每输入一个单词，在字典中找到某个单词经过重新排序后与之相等，并按照字典顺序从小到大输出（字典中不存在时有输出NOT A VALID WORD）。 思路：先把字典中所有单词按照字典顺序排序 然后再单个单词按照字典顺序排序 之后测试样例每个单词排序好，在字典中寻找对应的单词，输出该单词。 代码： #include #include #include #i原创 2012-08-06 14:09:08 · 1175 阅读 · 0 评论 -
HDU 4740 The Donkey of Gui Zhou (模拟)
由于一开始考虑的很不周到，找到很多bug.....越改越长，不忍直视。 不是写模拟的料...................... 反正撞墙或者碰到已经走过的点就会转向，转向后还碰到这两种情况就会傻站那不动了...... #include #include #include #include #include #include #include #includ原创 2013-09-15 21:00:07 · 1182 阅读 · 0 评论 -
POJ 2697 A Board Game （bfs模拟）
比较水的一道题，在4*4的棋盘上有黑白子，现在有某种移动方式，问能否通过它将棋盘从某个状态移动到另一种状态 只要想好怎么保存hash表来去重，其他就差不多了... #include #include #include #include #include #include #include #include #include #include #includ原创 2013-09-29 21:31:09 · 1598 阅读 · 0 评论 -
HDU 4452 Running Rabbits （模拟题）
题意： 有两只兔子，一只在左上角，一只在右上角，两只兔子有自己的移动速度（每小时），和初始移动方向。 现在有3种可能让他们转向：撞墙：移动过程中撞墙，掉头走未完成的路。 相碰： 两只兔子在K点整（即处理完一小时走的路后），在同一点，兔子A和兔子B的方向互相交换一下。 向左转 ： 两只兔子有自己的转向时间T,每隔T小时，它就会向左转， 但是相碰的优先级高于它，相碰之后就不处理左转问题了。 写模拟原创 2013-08-19 15:48:02 · 896 阅读 · 0 评论 -
HDU 4432 Sum of divisors （进制模拟）
三个小函数 getdiv(); 求因子 getsum(); 求平方和 change(); 转换成该进制 #include #include #include #include #include using namespace std; int n,m,cnt,ans,num; int di[555555]; char str[111111]; v原创 2013-08-03 20:52:51 · 939 阅读 · 0 评论 -
hdu 2233 机器人的旅行
机器人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 75 Accepted Submission(s): 48 Problem Description 一天机器人小A在做HDOJ的2217这个题目，原创 2012-08-16 19:12:35 · 3090 阅读 · 2 评论 -
排序周赛（no stl）
这次排序禁用STL....代码写的纠结死了。不过还是因为代码功底不行 Problem A hdu 1029 此题算是数据水了点，我用100W数组来记录，然后就水过了...... #include #include using namespace std; int ind[1000005]; int main() { int n,a; while(cin原创 2013-03-22 23:40:35 · 1206 阅读 · 1 评论 -
Codeforce Round #115 Plane of Tanks: Pro
B. Plane of Tanks: Pro Time Limit: 2000ms Case Time Limit: 2000ms Memory Limit: 262144KB 64-bit integer IO format: %I64d Java class name: (Any) Submit Status Font Size: + -原创 2012-09-06 21:29:43 · 867 阅读 · 0 评论 -
Poj 3750 小孩报数问题
又一次用模拟链表水过，和约瑟夫环一样.......所以不注释了。 代码： #include #include #include #include #include #include #include #include #include #include #include #define MAX 1050 #define INF 0x7FFFFFFF # define ep原创 2012-08-12 13:13:01 · 1283 阅读 · 0 评论 -
Poj 1657 Distance on Chessboard
Description 国际象棋的棋盘是黑白相间的8 * 8的方格，棋子放在格子中间。如下图所示： 王、后、车、象的走子规则如下： 王：横、直、斜都可以走，但每步限走一格。 后：横、直、斜都可以走，每步格数不受限制。 车：横、竖均可以走，不能斜走，格数不限。 象：只能斜走，格数不限。 写一个程序，给定起始位置和目标位置，计算王、后、车、象从起始位置走原创 2012-08-11 16:07:57 · 788 阅读 · 0 评论 -
HDU 4462 Scaring the Birds （状态压缩 暴搞）
题意：给定了一个N*N的地图，地图上有K（0--10）个点可以放守卫，其它点有食物，每个守卫有一个R，只要其它点的食物到守卫点的曼哈顿距离在R范围内就算被保护。 问最少需要多少个守卫，使得所有食物都被保护。 看到K最多只有10，就可以状态压缩K的所有情况，枚举一遍，可行就比较一下。 有个trick：只需要所有的食物被保护就行，空地如果不放守卫未被保护也可以。 #incl原创 2013-10-03 22:53:14 · 1015 阅读 · 0 评论