
模拟
文章平均质量分 77
KinderRiven
这个作者很懒,什么都没留下…
展开
-
Repeating Decimals 【字符串处理+高精度】
求2数相除的循环表示形式,就是高精度+一下zif原创 2014-06-21 11:33:42 · 712 阅读 · 0 评论 -
XYZZY uva 10557 -BFS+DFS判断
这个题的话有点超出我的能力范围了。。。需要一个BFS+一个DFS,DFS来遍历,如果找到原创 2014-04-06 12:37:30 · 521 阅读 · 0 评论 -
高精度打表-Factoring Large Numbers
求斐波那契数,不打表的话会超时,打表的话普通的高精度开不出来那么大的数组,不如一个int存8位,特殊处理一下,具体看代码#include#include#define MAX_SIZE 5005#define LEN 150#define to 100000000/*一个int存8位*/int num[MAX_SIZE][LEN];void get_num(){ int原创 2014-03-12 21:10:00 · 697 阅读 · 0 评论 -
【UVA】10881-Piotr's Ants
记得之前做过一个类似的,这里的话蚂蚁碰见掉头和碰见穿过去起始本质上都是一样的,只不过相撞之后蚂蚁对应的ID换了。有了思路就很好模拟了。1405804910881Piotr's AntsAcceptedC++0.0522014-08-18 03:53:00#include#include#includ原创 2014-08-18 12:07:21 · 880 阅读 · 0 评论 -
【UVA】815 - Flooded!
水题,排序之后依次累加,模拟。14069284815Flooded!AcceptedC++0.0322014-08-20 10:42:17AC代码:#include#include#include#include#include#include#include#include#inclu原创 2014-08-20 18:40:43 · 1348 阅读 · 0 评论 -
【UVA】230 - Borrowers(map模拟)
利用map判断一本书的状态,0代表借出去了,1代表在暑假,2代表换回来但是还未放回书架设计一些字符串的处理问题,用一些字符串搜索函数比如 strstr , strchar等等14072706230BorrowersAcceptedC++0.0152014-08-21 02:59:27AC代码:#in原创 2014-08-21 11:00:46 · 2137 阅读 · 1 评论 -
【UVA】12504 - Updating a Dictionary(map,string,vector模拟)
一般的模拟题,一开始WA,可能是用string的容器放char,改成string就过了1407358112504Updating a DictionaryAcceptedC++0.0322014-08-21 07:12:19#include#include#include#include#inclu原创 2014-08-21 15:12:54 · 949 阅读 · 0 评论 -
【UVA】11796 - Dog Distance(相对运动)
几何、向量计算原创 2014-09-01 17:21:26 · 953 阅读 · 0 评论 -
【hdu】The Donkey of Gui Zhou(搜索)
一开始的思路是,先走驴子,之后走老虎,每次走的时候记录他们的达到该位置的步数,如果一样就可以相遇,特殊处理末尾。但是没办法过,之后索性让他们一起走,一起修改移动的坐标,结果过了。。。真心不知道错哪了。。116625022014-09-16 00:43:01Accepted474031MS8300K2547 BG++KinderRiven原创 2014-09-16 00:52:37 · 1264 阅读 · 0 评论 -
12124 Assemble【二分】
利用二分枚举所有 品质思路想出来比较好写代码:#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1111;//种类 名称 价格 价格因子int n,b;int cnt;int min_v,max_v;struct Th{原创 2015-03-15 13:40:41 · 693 阅读 · 0 评论 -
1596 - Bug Hunt【STL】
一道比较简单的STL练习题。开2个map 一个存数组大小,一个map>存数组的元素是否存在以及值输入不存在负数的情况,纯代码题#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 101;char str[maxn];原创 2015-03-25 14:46:11 · 817 阅读 · 0 评论 -
1267 - Network【狂dfs、模拟】
各种dfs按照LRJ书上的思路写就行了#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1111;vectorG[maxn];setis_node;int n,s,k;int fa[maxn];int vis[m原创 2015-03-25 15:37:07 · 648 阅读 · 0 评论 -
11210 - Chinese Mahjong【暴力、模拟、减枝】
模拟题,需要注意2个地方,一个是一种牌只有4张,意外就是 风 牌 和 箭牌 不能组成顺子#include#include#include#includeusing namespace std;const int maxn = 100;int Num[maxn];int Card[20];int _Card[20];int vis[20]; //记录vectorans;原创 2015-03-11 14:58:32 · 544 阅读 · 0 评论 -
210 - Concurrency Simulator【模拟、双端队列】
没有什么特别的,就是按照题意进行模拟,代码有点长。。。#include#include#include#include#includeusing namespace std;const int maxn = 222;int n,t[10],q;int Value[maxn];/* 1 a = 1 2 print 3 lock 4原创 2015-03-14 19:06:16 · 912 阅读 · 0 评论 -
【SGU】271. Book Pile(双端队列模拟)
一摞书,2个操作,一个操作是在书堆上加一本,第二个将前K个书翻转看别人用Splay树做的,但是可以用双端队列模拟,因为K个书之后的书位置已经定下来了,所以只需要记录在队列头加书还是尾加书#include#include#include#include#include#include#includeusing namespace std;int main(){ int原创 2015-03-31 13:35:09 · 1235 阅读 · 0 评论 -
814-The Letter Carrier's Rounds【模拟、STL、被坑了】
一道比较水的STL的练习题,被坑的老妈都认不出来了被坑的地方是 在一次输入中 你如果给同一个人多次发邮件,那么只输出一次结果,我了个擦,被坑死了。。还是英语烂,直接跪了跑的比较慢,没做优化#include#include#include#include#include#include#include#include#include#includeusing name原创 2015-03-24 20:10:43 · 988 阅读 · 0 评论 -
模拟退火求n个点到某点距离和最短
/*找出一个点使得这个店到n个点的最长距离最短,即求最小覆盖圆的半径用一个点往各个方向扩展,如果结果更优,则继续以当前步长扩展,否则缩小步长*/#include#include#includeconst double pi = acos(-1.0);struct point { double x,y;}p[1010];int n;point mid,tmid;dou原创 2015-05-06 23:31:02 · 5030 阅读 · 0 评论 -
【uva】1600 - Patrol Robot
用一个vis[x][y][z]表示走到x,y的时候 穿过了zdu原创 2014-07-23 14:26:47 · 2010 阅读 · 1 评论 -
Team Queue -uva
#include#include#include#include#include#includeusing namespace std;#define MAX_SIZE 1000 + 100int team [MAX_SIZE][MAX_SIZE];int visa [MAX_SIZE];/*记录编号为i的小组是不是在队列里面*/int number[MAX_SIZE];/原创 2014-04-16 23:17:28 · 846 阅读 · 0 评论 -
Football (aka Soccer) -uva10194 模拟题
简单的模拟,不过超级麻烦、、、注意字典序排序的时候是对大小写不敏感的,一开始因为这个点被卡了haojici原创 2014-04-10 08:56:26 · 612 阅读 · 0 评论 -
BFS记忆储存
DescriptionRecently DZB is playing a game called Dot Dot Dot. It's a simple game but very interesting. The rule is like this:The game is played on a N*M grid map, each grid is adjacent with 4 gr原创 2014-04-05 23:52:28 · 611 阅读 · 0 评论 -
uva - 12108-Extraordinarily Tired Students
纯模拟题,没什么技术含量,需要注意的时候如果十年到了原创 2014-07-27 12:11:37 · 1058 阅读 · 0 评论 -
uva -213 Message Decoding
打表 + STL函数(map)一开始被卡在如何打 0 00 01 10…… 这个序列了原创 2014-07-19 16:59:36 · 1135 阅读 · 0 评论 -
uva-1592 Database[STL应用]
一道刘汝佳入门经典【第二版】的例题,不过书上没有标程,利用STL函数进行转换原创 2014-07-19 11:30:11 · 1605 阅读 · 0 评论 -
12096 - The SetStack Computer
这道题主要考的STL一些用法吧。。。。做不出来就是对STL的一些函数不认识主要学习了set_union(原创 2014-07-18 22:03:10 · 894 阅读 · 1 评论 -
POJ Parencodings 栈模拟
今天看了一下 杰哥的ACM 总结,感觉以后自己写博客的时候需要 结合 别人的原创 2014-05-31 21:04:12 · 760 阅读 · 0 评论 -
Web Navigation POJ 1028 栈操作
模拟平时上网打开网页的caoizuo原创 2014-05-28 14:27:37 · 550 阅读 · 0 评论 -
127 - "Accordian" Patience C++中栈,STL的模拟
这个题说白了还是模拟,不过有很多需要注意的地方,而且也用到了STL模板函数,这里一开始我不会(毕竟没学过C++)网上找了很多资料,看了一晚上,也是码出来了,先说一下大体思路:先定义牌的结构体,之后用栈堆来模拟牌堆(毕竟输入先进后出的栈原则,定义出stack),之后牌堆我们也要将他放在一个集合里,所有我们用到了vector的集合,(vector > cards>),之后就是直接模拟了,从头往尾数原创 2014-01-21 11:29:45 · 819 阅读 · 0 评论 -
【uva】225 - Golygons(dfs有坑)
dfs的路径问题,毕竟坑d原创 2014-07-31 18:56:00 · 1194 阅读 · 0 评论 -
1599 - Ideal Path
2个dfs遍历,第一个用的优先队列~第二个直接BFS就行了原创 2014-07-29 00:03:52 · 550 阅读 · 0 评论 -
uva 11491 - Erasing and Winning【优先队列模拟】
直接模拟吧。。。很暴力的解法原创 2014-07-27 01:01:47 · 816 阅读 · 0 评论 -
12100-Printer Queue【STL模拟】
纯队列模拟,将所有等级从大到小存在一原创 2014-07-21 08:57:53 · 617 阅读 · 0 评论 -
1589-Xiangqi【模拟】
LRJ算法经典入门的新题,纯模拟题,判断走4个方向,判断是不是能够被将死原创 2014-07-20 21:09:29 · 768 阅读 · 0 评论 -
220 Othello
搜索题,一步一步模拟就行。。。不知道我方法有问题还是什么的,敲了500hang原创 2014-07-20 17:50:23 · 586 阅读 · 0 评论 -
Transportation-POJ 1040
回溯的练习题,以后少用memcpy了,复杂度haoda原创 2014-05-29 14:49:41 · 892 阅读 · 1 评论 -
804 - Petri Net Simulation(简单魔模拟)
比较简单的,注意的问题是一个输入库可能话费多个货物进行转化,需要对输入进行特殊处理 Problem VerdictLangTimeBestRankSubmit Time | discuss804 - Petri Net Simulation AcceptedC++0.0990.02814原创 2015-05-19 10:28:56 · 1365 阅读 · 0 评论