模拟题
文章平均质量分 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 · 897 阅读 · 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): 48Problem 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: ProTime Limit: 2000msCase Time Limit: 2000msMemory Limit: 262144KB64-bit integer IO format: %I64d Java class name:(Any) SubmitStatus 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 · 1284 阅读 · 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 · 1016 阅读 · 0 评论
分享