李景旺的博客

www.jingwangl.com

1073D. Berland Fair

1073D. Berland Fair 每次先走一圈,计算出可以购买的糖果的总价格 c 和总个数 t,然后 cnt += t*(T/c)  T %= c,循环至无糖果可买。 时间复杂度计算如下: #include<bits/stdc++.h>...

2018-10-31 23:54:20

阅读数:12

评论数: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[ma...

2018-08-09 22:11:05

阅读数:21

评论数:0

679:Dropping Balls

Dropping Balls直接模拟似乎很简单,但是会超时。。。每个小球都会落在根结点上,因此前两个小球必然是一个在左子树,一个在右子树。一般地,只需看小球编号的奇偶性,就能知道它是最终在哪棵子树中。对于那些落入根结点左子树的小球来说,只需知道该小球是第几个落在根的左子树里的,就可以知道它下一步往...

2018-05-28 18:34:13

阅读数:20

评论数: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; st...

2018-04-30 23:50:18

阅读数:43

评论数:0

12100:Printer Queue

Printer Queuepriority_queue + queue#include<cstdio> #include<queue> using namespace std; const int maxn =...

2018-04-22 16:51:42

阅读数:22

评论数:0

1594:Ducci Sequence

Ducci Sequenceversion 1(130ms):#include<cstdio> using namespace std; const int maxn = 20; int t,n,a[maxn]; int main(){ scan...

2018-04-21 22:05:27

阅读数:19

评论数:0

814:The Letter Carrier's Rounds

The Letter Carrier's Rounds注意可能有重复的收件人。version 1(20ms):#include<cstdio> #include<iostream> #include&a...

2018-04-20 17:09:35

阅读数:36

评论数:0

207:PGA Tour Prize Money

PGA Tour Prize Money 这道题太麻烦了,先放这儿,日后再说。。。#include<cstdio> #include<cstring> #include<algorithm...

2018-04-19 19:17:52

阅读数:27

评论数:0

540:Team Queue

Team Queue本题有两个队列:每个团队有一个队列,而团队整体又形成一个队列,建两个queue即可。#include<cstdio> #include<map> #include<qu...

2018-04-16 23:57:54

阅读数:14

评论数:0

12096:The SetStack Computer

The SetStack Computer为每个不同的集合分配一个唯一的ID,则每个集合都可以表示成所包含元素的ID集合,这样就可以用STL的set<int>来表示了,而整个栈则是一个stack<int>。#i...

2018-04-16 21:45:33

阅读数:48

评论数:0

101:The Blocks Problem

The Blocks Problem其实四条命令可以简化为两个操作:1. 把某个块上面的块放回原位;2. 把某个块及其上的块放到另一个块所在的堆顶。还可以加一个数组保存每个块的所在的堆,这样写出来的代码比书上还间接哈哈哈。第一次WA是多输出了换行,第二次是以为有多组数据,代码如下:#include...

2018-04-15 17:11:15

阅读数:15

评论数:0

220:Othello

Othello我的这道题的代码还是比较简洁的哈哈。version 1:#include<cstdio> #include<cstring> using namespace std; int n,wn,bn; i...

2018-04-13 13:30:19

阅读数:27

评论数:1

512:Spreadsheet Tracking

UVa - 512 Spreadsheet Tracking思路1:首先模拟操作,算出最后的电子表格,然后在每次查询时直接在电子表格中找到所求的单元格。#include<cstdio> #include<cstring&am...

2018-04-11 20:41:38

阅读数:25

评论数: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 ...

2018-04-10 13:10:03

阅读数:16

评论数:0

489:Hangman Judge

489 - Hangman JudgeTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=94&...

2018-04-09 17:32:20

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭