Processing math: 100%

随笔分类 -  模拟

摘要:题意: 给出一个正整数n(1n109),要你把它转换成ϕ进制,其中ϕ=1+52。 转换的规则还有如下限制: 每一位只有0或者1 不能有相邻的两个1出现 输出没有多余的0 分析: 这题看起... 阅读全文
posted @ 2015-10-28 14:35 AOQNRMGYXLMV 阅读(443) 评论(0) 推荐(0) 编辑
摘要:用一个队列模拟,还有一个数组cnt记录9个优先级的任务的数量,每次找到当前最大优先级的任务然后出队,并及时更新cnt数组。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 ... 阅读全文
posted @ 2015-04-25 09:23 AOQNRMGYXLMV 阅读(412) 评论(0) 推荐(0) 编辑
摘要:A. Exam果然,并没有3分钟秒掉水题的能力,=_=||n = 5的时候将奇数和偶数分开输出即可保证相邻的两数不处在相邻的位置。 1 #include 2 using namespace std; 3 4 int main() 5 { 6 int n; 7 cin >> n; ... 阅读全文
posted @ 2015-04-13 15:02 AOQNRMGYXLMV 阅读(205) 评论(0) 推荐(0) 编辑
摘要:假设数字1~i-1已经全部归位,则第i到第n个数为无序区间。如果i在无序区间的前半段,那么直接将i换到第i个位置上。否则先将i换到无序区间的前半段,再将i归位。这样每个数最多操作两次即可归位。 1 #include 2 using namespace std; 3 4 const int max... 阅读全文
posted @ 2015-04-12 19:55 AOQNRMGYXLMV 阅读(291) 评论(0) 推荐(0) 编辑
摘要:如果硬要说这算是博弈题目的话,那这个博弈是不公平博弈(partizan games),因为双方面对同一个局面做出来的决策是不一样的。我们平时做的博弈都是公平博弈(impartial games),所以在这道题里面,那些必胜必败状态,SG函数SG定理都派不上用场了。但是,这道题是可以贪心的。比如第一个... 阅读全文
posted @ 2015-04-11 20:50 AOQNRMGYXLMV 阅读(252) 评论(0) 推荐(0) 编辑
摘要:A. Playing with Paper如果a是b的整数倍,那么将得到a/b个正方形,否则的话还会另外得到一个(b, a%b)的长方形。时间复杂度和欧几里得算法一样。 1 #include 2 #include 3 using namespace std; 4 5 //const int m... 阅读全文
posted @ 2015-03-18 05:09 AOQNRMGYXLMV 阅读(221) 评论(0) 推荐(0) 编辑
摘要:做道水题凑凑题量,=_=||。直接用STL里的queue、stack 和 priority_queue模拟就好了,看看取出的元素是否和输入中的相等,注意在此之前要判断一下是否非空。 1 #include 2 using namespace std; 3 4 void scan( int &x )... 阅读全文
posted @ 2015-03-15 15:57 AOQNRMGYXLMV 阅读(177) 评论(0) 推荐(0) 编辑
摘要:A. Pangram题意:判断字符串中26种字母是否全都出现过,不区分大小写。题本身不难,可是忘了用getchar()吞掉输入第一行最末的换行符,导致被某些别有用心的人在比赛快结束的时候Hack了。 1 #include 2 using namespace std; 3 4 const int ... 阅读全文
posted @ 2015-03-03 23:43 AOQNRMGYXLMV 阅读(251) 评论(0) 推荐(0) 编辑
摘要:这个题目感觉略简单,但是后两题还是一个没做出来╮(╯_╰)╭A. A and B and Chess就是比较一下棋盘上两边的权重。 1 #include 2 using namespace std; 3 4 const int maxn = 10; 5 6 char s[maxn][maxn]... 阅读全文
posted @ 2015-03-01 20:13 AOQNRMGYXLMV 阅读(142) 评论(0) 推荐(0) 编辑
摘要:A. Vitaly and Strings题意:给出两个长度相同的字符串,问是否存在一个字符串,该串的字典序大于输入的第一个串 且 小于第二个串。分析:找出比第一个串大一的串,看看它是否小于第二个串,是的话就满足,否则不存在这样的串。 1 #include 2 using namespace st... 阅读全文
posted @ 2015-03-01 09:19 AOQNRMGYXLMV 阅读(186) 评论(0) 推荐(0) 编辑
摘要:题意:每个人都属于一个团体,在排队的时候,如果他所在的团体有人在队伍中,则他会站到这个团体的最后。否则站到整个队伍的队尾。输出每次出队的人的编号。分析:容易看出,长队中,在同一个团体的人是排在一起的。所以用两个队列模拟即可,一个队列保留团体的编号,另外一个队列数组存放的是团体中每个人的编号。 1 #... 阅读全文
posted @ 2015-01-26 21:35 AOQNRMGYXLMV 阅读(212) 评论(0) 推荐(0) 编辑
摘要:A. Amr and Music (贪心)水题,没能秒切,略尴尬。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 100 +10; 6 int a[maxn], r[maxn], ans[maxn]; 7 ... 阅读全文
posted @ 2015-01-26 02:04 AOQNRMGYXLMV 阅读(151) 评论(0) 推荐(0) 编辑
摘要:题意:有n个木块及n个木块堆,初始状态是第i个木块在第i个木块堆上。对应有四种操作,然后输出最终状态。分析:用一个vector模拟一个木块堆,进行相应操作即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std... 阅读全文
posted @ 2015-01-09 09:32 AOQNRMGYXLMV 阅读(160) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示