模拟
文章平均质量分 69
ACLJW
这个作者很懒,什么都没留下…
展开
-
489:Hangman Judge
489 - Hangman JudgeTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&page=show_problem&problem=430In ``Hangman Judge,'' you are ...原创 2018-04-09 17:32:20 · 166 阅读 · 0 评论 -
1073D. Berland Fair
1073D. Berland Fair每次先走一圈,计算出可以购买的糖果的总价格 c 和总个数 t,然后 cnt += t*(T/c) T %= c,循环至无糖果可买。时间复杂度计算如下:#include<bits/stdc++.h>using namespace std;const int maxn = 200000 + 5;typedef long lon...原创 2018-10-31 23:54:20 · 133 阅读 · 0 评论 -
712:S-Trees
S-Trees#include<bits/stdc++.h>using namespace std;const int maxn = 7;int n,m,t,cnt = 0;char s[2];int a[maxn];char b[maxn];char leaf[int(pow(2,maxn))];char simu(){ int i = 0,j = t...原创 2018-08-09 22:11:05 · 155 阅读 · 0 评论 -
679:Dropping Balls
Dropping Balls直接模拟似乎很简单,但是会超时。。。每个小球都会落在根结点上,因此前两个小球必然是一个在左子树,一个在右子树。一般地,只需看小球编号的奇偶性,就能知道它是最终在哪棵子树中。对于那些落入根结点左子树的小球来说,只需知道该小球是第几个落在根的左子树里的,就可以知道它下一步往左还是往右了。依此类推,直到小球落到叶子上。version 1(Time Limited):#incl...原创 2018-05-28 18:34:13 · 154 阅读 · 0 评论 -
1594:Ducci Sequence
Ducci Sequenceversion 1(130ms):#include<cstdio>using namespace std;const int maxn = 20;int t,n,a[maxn];int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); ...原创 2018-04-21 22:05:27 · 167 阅读 · 0 评论 -
814:The Letter Carrier's Rounds
The Letter Carrier's Rounds注意可能有重复的收件人。version 1(20ms):#include<cstdio>#include<iostream>#include<map>#include<set>#include<cstring>#include<algorithm>using n...原创 2018-04-20 17:09:35 · 210 阅读 · 0 评论 -
207:PGA Tour Prize Money
PGA Tour Prize Money 这道题太麻烦了,先放这儿,日后再说。。。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 150;struct player{ char name[20]; int s...原创 2018-04-19 19:17:52 · 167 阅读 · 0 评论 -
822:Queue and A
Queue and A#include<bits/stdc++.h>using namespace std;const int maxn = 1000 + 5;struct topic{ int n,st,t,b,w = 0;}t;struct person{ int w = 0,st = 0; //the rest time that can do next...原创 2018-04-30 23:50:18 · 233 阅读 · 0 评论 -
220:Othello
Othello我的这道题的代码还是比较简洁的哈哈。version 1:#include<cstdio>#include<cstring>using namespace std;int n,wn,bn;int dxs[3] = {0,1,-1};int dys[3] = {0,1,-1};char c,gamer,cmd[5],game[9][9];char r...原创 2018-04-13 13:30:19 · 162 阅读 · 0 评论 -
12100:Printer Queue
Printer Queuepriority_queue + queue#include<cstdio>#include<queue>using namespace std;const int maxn = 500000;int t,n,pos;int main(){ scanf("%d",&t); while(t--){ s...原创 2018-04-22 16:51:42 · 227 阅读 · 0 评论 -
540:Team Queue
Team Queue本题有两个队列:每个团队有一个队列,而团队整体又形成一个队列,建两个queue即可。#include<cstdio>#include<map>#include<queue>using namespace std;const int maxt = 1000 + 5;int t,n;char cmd[10];int main(){...原创 2018-04-16 23:57:54 · 178 阅读 · 0 评论 -
12096:The SetStack Computer
The SetStack Computer为每个不同的集合分配一个唯一的ID,则每个集合都可以表示成所包含元素的ID集合,这样就可以用STL的set<int>来表示了,而整个栈则是一个stack<int>。#include<iostream>#include<cstdio>#include<map>#include<set&g...原创 2018-04-16 21:45:33 · 476 阅读 · 0 评论 -
101:The Blocks Problem
The Blocks Problem其实四条命令可以简化为两个操作:1. 把某个块上面的块放回原位;2. 把某个块及其上的块放到另一个块所在的堆顶。还可以加一个数组保存每个块的所在的堆,这样写出来的代码比书上还间接哈哈哈。第一次WA是多输出了换行,第二次是以为有多组数据,代码如下:#include<cstdio>#include<vector>#include<a...原创 2018-04-15 17:11:15 · 155 阅读 · 0 评论 -
512:Spreadsheet Tracking
UVa - 512 Spreadsheet Tracking思路1:首先模拟操作,算出最后的电子表格,然后在每次查询时直接在电子表格中找到所求的单元格。#include<cstdio>#include<cstring>using namespace std;const int maxn = 100,big = 10000;char cmd[10];int r,c,...原创 2018-04-11 20:41:38 · 204 阅读 · 0 评论 -
133:The Dole Queue
The Dole Queue Time limit: 3.000 secondsIn a serious attempt to downsize (reduce) the dole queue, The New National Green Labour Rhinoceros Party has decided on the following strategy. Every day all do...原创 2018-04-10 13:10:03 · 146 阅读 · 0 评论 -
12113:Overlapping Squares
Overlapping Squares我的思路:可以根据所给图形计算出图形中包含的方块的个数以及它们各自的位置,方块可以根据某一个角点的位置来确定,具体方法见 count() 函数。方块确定之后,图形的各种变化就取决于方块们的不同放置顺序了,枚举所有排列,进行模拟,看看模拟结果里面有没有所给图形即可。思路没什么问题,代码了检查了好多遍,但是一直WA,暂时还没发现问题,再想想吧。#in...原创 2018-12-29 15:48:37 · 259 阅读 · 0 评论