模拟
文章平均质量分 73
泳裤王子
这个作者很懒,什么都没留下…
展开
-
Sichuan University Programming Contest 2011 Preliminary(for Non-SCUers) / A Course
返回目录题目大意: 输入一些课程和对应的成绩,假设是按时间发展顺序。求重修成功(即同一课程,后一次比前面的最大成绩大的情况)次数。题目类型: 模拟题目分析: 虽然是水题,但是不注意细节还是很容易WA。注意点吧。另外,既然是水题,做的时候就不要轻易放弃它,相信可能错的地方就那么几点,静下心来,逐一排查 。代码 :#include#includeusing namespace std;#define MAXN 102#define MAXM 32struct course{ in原创 2011-04-08 23:23:00 · 902 阅读 · 0 评论 -
HDU 4278 Faulty Odometer [模拟]
把乱了以后的数码映射到真实的数码,然后就8进制转10进制。代码:#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int原创 2012-09-12 12:49:07 · 764 阅读 · 0 评论 -
HDU 4377 Sub Sequence[串构造]
比赛时A的, 由于是队友先写了wa, 然后我再改的, 所以代码有点奇怪 = =.方法就是分sqrt(n)组(都取上界), 每组最多有sqrt(n)个数, 然后每组里数字递减. 这样可以保证取到最小的max(正序数, 逆序数).然后就是要保证字典序最小, 方法就是给每组数初始设为1个数, 然后余下的尽量加在后面, 这样就得到每组各自有多少数了. 代码:#include#i原创 2012-08-20 03:14:22 · 590 阅读 · 0 评论 -
UvaOJ 127 - "Accordian" Patience
题目题意规则挺多的,但是读懂了还是清晰的,这里就不写了。模拟题。我开了个双向链表,用struct 的 oop写的,没access control 看着挺乱但是写着还是挺爽的。130行...1Y。代码:#include#include#includeusing namespace std;#define MAXN 53 //52cardsstruct C原创 2012-04-11 21:46:51 · 723 阅读 · 0 评论 -
UvaOJ 10879 - Code Refactoring
题目貌似是一道special judge的问题,水。代码:#includeusing namespace std;int main(){ int t; cin>>t; for(int T=0; T<t; T++) { int n; cin>>n; int a[2], b[2]; i原创 2012-04-11 11:03:32 · 509 阅读 · 0 评论 -
UvaOJ 10361 - Automatic Poetry
题目简单字符串处理代码:#include#includeusing namespace std;#define MAXN 102string a1, a2;void solve(){ int p1 = a1.find('<', 0); int p2 = a1.find('>', 0); int p3 = a1.find('<', p2+1原创 2012-04-09 18:31:54 · 569 阅读 · 0 评论 -
UvaOj 401 - Palindromes
刷点水题先恢复下手感....题目代码:#include#include#define MAXM 1000char fc[MAXM];void init(){ memset(fc, 0, sizeof(fc)); fc['A'] = 'A'; fc['E'] = '3'; fc['H'] = 'H'; fc['I'] = 'I';原创 2012-04-09 12:54:03 · 669 阅读 · 0 评论 -
UvaOJ 537 - Artificial Intelligence?
题目字符串处理有个地方不知道为什么那样会wa,详见注释。另外我采用的是一行读入,然后进行字符串parse,比较麻烦。可以采用istringstream或sscanf等,从字符串再进行格式化读入,比较好。参考:http://www.cnblogs.com/shixuehunk/archive/2011/07/22/2113728.html 、 http://www.cp原创 2012-04-09 21:50:57 · 761 阅读 · 0 评论 -
UvaOJ 10010 - Where's Waldorf?
题目简单的八方向搜索,暴力即可代码:#include#include#include#includeusing namespace std;#define bug(s) cout<<#s<<"="<<s#define stop {getchar();getchar();}#define MAXN 52#define MAXK 22char a[MAXN][原创 2012-04-09 17:18:07 · 812 阅读 · 0 评论 -
The 36th ACM/ICPC Asia Regional Fuzhou Site / 1010 War
题目链接我一开始的想法就是递推,维护一个cover值,表示能用第二阶段等待的时间来帮下一组数据cover掉多少时间。但是我竟然没有考虑到可以不用等待下一组的第二段时间(即 t 时间)完成而马上进行第三组的 d 时间。这里wa了。改后艰难AC....残了....代码原创 2011-10-07 21:10:19 · 837 阅读 · 0 评论 -
HDU 4287 Intelligent IME [模拟]
这题就很傻逼,因为按出来的字母 对应 唯一的 数字按键。代码:#include#include#include#include#include#include#include#includeusing namespace std;inline int Rint() { int x; scanf("%d", &x); return x; }inline int m原创 2012-09-12 12:51:13 · 961 阅读 · 0 评论