模拟
来来我们都是水果
nothing
展开
-
csu oj K swap operation 模拟
模拟大法好。。。原创 2015-08-12 16:00:30 · 494 阅读 · 0 评论 -
codeforces 405B Playing Dominoes
Playing Dominoes 思路: 1.找到第一个非’.‘的位置 若为n则全为所求 2.第一个非’.‘如果是R 则...若为L 则... 3.记录每一个非’.‘的位置 4.遍历所有R或L至倒数第二个,只考虑当前R或L与下一个L或R的位移, 5.考虑最后一个R或L后面的’.‘原创 2015-07-30 10:40:23 · 514 阅读 · 0 评论 -
csu 1469 Change The Handles
Change The Handles hint步骤来的,粗暴却不简单,有很多重复的情况,TLE。。。 将每行每列的变化次数记录一下,mod2之后如果为”0“ 则改行或者该列不需要变化,若为“1”则取反, 为得到棋盘最后的状态,逐行进行改变,这样能保证每个不包含在Q里面的点最多改变1,次(Q里面的点在scanf的时候就进行改变,这里面Q( Description原创 2015-07-30 10:08:39 · 351 阅读 · 0 评论 -
CF 26A-Almost prime
Almost Prime Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description原创 2015-08-04 08:49:57 · 429 阅读 · 0 评论 -
codeforces 527b Error Correct System
题意:两个长度相同的字符串,最多给一次交换某一字符串两位置字母的机会,求出可得的两字符串的最小码距(即最少能有多少不相同的位置) 题解:因为最多进行一次交换,也就是说对于存在多种满足同样要求的交换情况,输出一组即可,即可以把多种情况压缩处理,只留最先遍历得到的两个不同对应字母的位置,这样的话只需要一个26*26的数组即可,保证不会发生超时。 下面需要对一下情况进行讨论 1.未交换之前原创 2015-08-06 00:49:54 · 530 阅读 · 0 评论