模拟
文章平均质量分 85
满赋诸机
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-横向打印二叉树(模拟)
这题好麻烦,目前还没想到可以不保存在数组中直接输出的方法感觉题目的样例不能准确表明各种格式大概:465 32413 1231 45 17 674 14 5756这组样例(不要在意范围)应该输出....|-32413-|....|.......|......|5756....|.......|-1231-|....|..............|-674465-|....|-45-|.........|-17-|..............|-14就对了原创 2016-03-18 23:46:51 · 2561 阅读 · 0 评论 -
Educational Codeforces Round 37 [Codeforces920]
题目链接 官方题解A. Swap Adjacent Elements题目大意在长度为nnn的草坪上,有kkk个水龙头,第iii个水龙头位置为xixix_i,水龙头的水在打开后第jjj秒会对[x-(j-1), x+(j-1)]内的所有草坪洒水。现在同时打开所有水龙头,求最短多少秒时所有草坪都能被洒到水?思路 - 模拟相邻两个水龙头之间的草坪全部能被洒水需要cur−l...原创 2018-02-04 23:26:04 · 275 阅读 · 0 评论 -
2017年团体程序设计天梯赛 - 大区赛
今天为了团体比赛,只得放弃个人的网易笔试...3h内只AC了L1-1 ~ L1-8、L2-1 、 L2-3 ~ L2-4、L3-1(赛后已全部AC)L2-2(已AC) 和 L3-3(已AC)各得22分,L2-2先开始想用链表模拟,但觉得太麻烦,就改用数组模拟,非常好写,但是挂了第二个测试点;L3-3用dfs在一个测试点超时,看到空间很大,想到用map剪枝,最后没原创 2017-03-25 21:59:30 · 7074 阅读 · 2 评论 -
2016年 团体程序设计天梯赛 - 初赛
L1-1 到底有多二 模拟L1-2 大笨钟 模拟L1-3 谁先倒L1-4 帅到没朋友 标记L1-5 重要的话说三遍 模拟L1-6 奇偶分家 模拟L1-7 输出GPLT 标记L1-8 后天 模拟L2-1 抢红包 模拟L2-2 排座位 并查集L2-3 玩转二叉树 分治L2-4 关于堆的判断 小根堆L3-1 天梯地图 最短路 DijkstraL3-2 喊山 BFS原创 2016-06-04 16:07:56 · 17276 阅读 · 1 评论 -
Codeforces Round #355 (Div. 2) [Codeforces677]
A Vanya and Fence 模拟B Vanya and Food Processor 模拟C Vanya and Label 模拟快速幂D Vanya and Treasure 分类E Vanya and Balloons DP预处理原创 2016-06-02 13:00:43 · 793 阅读 · 0 评论 -
XJTU Contest 1
1000 郭铮鹏与大学计算机基础 (模拟)1001 郭铮鹏与约会 (模拟)1002 郭铮鹏与杯垫 (模拟)1003 郭铮鹏与比赛 (排序)1004 郭铮鹏与书 (模拟)1005 GZP and Poker (数学)1006 GZP and Counting (模拟)1007 GZP and world of single-dogs (计算几何)1008 GZP and CS (数位DP)1009 GZP and Date II (贪心&&Lucas定理)原创 2016-05-07 22:31:25 · 1075 阅读 · 0 评论 -
HDU-4588 Count The Carries (模拟)
看到数据范围就反应到不能直接模拟计算,又想到以前类似这种范围特别大的题目都是按位处理,就反应过来可以统计每一位中1的个数,直接算出当前位的进位数写了前几位的数就能发现每一位上1的个数的分布是有规律的:0:00001:00012:00103:00114:01005:01016:01107:01118:1000在最前面添加一个0就能很容易的求出0~n中每一位上1的个数规律如下:从右开始数的第i位上,每2^i个数是一个循环,其中1的个数占每个循环的后2^(i-1)个然后就能很容易的写出原创 2016-04-22 16:11:44 · 401 阅读 · 0 评论 -
XDU-1035 数独 (模拟)
非常水的一题,强迫地想最少的使用for循环判断,然后就写出了这样的代码 - -.原创 2016-04-28 21:23:02 · 639 阅读 · 0 评论 -
XDU-1044 炸金花 (模拟)
直接统计即可,后面三种情况都把 顺子 给忘了,WA了好久才想到...原创 2016-04-28 21:03:33 · 1926 阅读 · 1 评论 -
USACO-Section 3.4 Electric Fence (模拟)
第一反应就是按照解析几何的方法做,不过有很多特殊情况,比如会是垂直(n=0或p=0),(p<n或p>n)WA了几次才全部想到原创 2016-04-11 13:03:35 · 892 阅读 · 0 评论 -
HDU-4964 Emmet (模拟)
一道很简单的字符串模拟题,给的操作也少但是由于第一次使用char数组实现,感觉好多地方写跪了,导致一直WA,看了题解后发现都是用string实现的,便又用string实现了一次,一次AC,以后应该多用用现场的数据结构,既简单又方便原创 2016-04-08 16:50:26 · 797 阅读 · 0 评论 -
USACO-Section 3.2 Spinning Wheels(模拟)
数据范围很小,直接模拟即可用一个cur[i][j]数组表示第i个轮子当前角度j是否有空隙需要注意的是有空隙的角度是闭区间,即[s,s+e]均有空隙原创 2016-03-24 23:07:25 · 333 阅读 · 0 评论 -
BestCoder Round #75
HDU-5640 Kings Cake 模拟HDU-5641 Kings Phone 模拟HDU-5642 Kings Order DPHDU-5643 Kings Game 递推原创 2016-03-12 22:15:25 · 698 阅读 · 0 评论 -
HDU-4961 Boring Sum (模拟)
又是无限接近正解而没有写出来,原本想着维护一个[1,i)中是a[i]点倍数点下标点最值,但是两个最值都要维护,就不会了。。。先正着扫一遍,维护[1,i)中是a[i]点倍数点下标点最大值,并及时更新b[i];再倒着扫一遍,维护(i,n]中是a[i]点倍数点下标点最小值,并及时更新c[i]最后相乘得出答案原创 2016-04-03 21:48:20 · 322 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2) [Codeforces651]
A Joysticks 贪心B Beautiful Paintings 模拟C Watchmen 排序原创 2016-03-07 19:42:27 · 740 阅读 · 0 评论 -
Educational Codeforces Round 38 [Codeforces938]
题目链接 官方题解A. Word Correction题目大意设a,e,i,o,u,ya,e,i,o,u,ya,e,i,o,u,y是六个特殊字母,如果一个小写字母串从左往右读,出现连续两个特殊字母时,则删除后面这个特殊字母,直至没有连续两个特殊字母,输出这样处理后的字符串。思路 - 模拟按照题意模拟即可:iii表示将要输出的字母,jjj表示下一个可能会输出的字母 ...原创 2018-02-18 21:27:10 · 433 阅读 · 0 评论