HDU 4329 MAP（stringstream的用法）
摘要：这个题目有点绕，但是按着他的意思写不难模拟出来。本来是一场学弟们的训练赛，我这个学长在赛场上却WA了四次都没过，三条黑线就一直在我的脑袋上挂着。。。 赛后开始找原因，后来发现题目看错了，1/R中的R是指原先URL的个数。 改过来发现还是过不了，想到了自己的输入处理可能是有问题的，既然自己模拟容易出错
阅读全文
posted @
2016-10-03 21:33
icode-xiaohu
阅读(221)
推荐(0)
CodeForces 681C Heap Operations（模拟）
摘要：比较简单的模拟，建议使用STL优先队列。 代码如下：
阅读全文
posted @
2016-08-15 16:48
icode-xiaohu
阅读(281)
推荐(0)
UVALive 7291 Kinfolk（最近公共祖先）
摘要：题目中的描述就很最近公共祖先，再说其实这个题并不难，就是麻烦点（代码其实可以化简的），我写的判定比较多。 方法；求出两者的最近公共祖先lca，在求出两者到lca的距离 分析：给出a和b，如果LCA（a，b） == a或者b，那他们肯定是直系的，是父子，爷孙之类的关系。 如果LCA（a，b）> a 和
阅读全文
posted @
2016-08-07 13:54
icode-xiaohu
阅读(251)
推荐(0)
UVALive 2521 Game Prediction 题解
摘要：这个我上来把题目理解错了，我以为所有人的牌都是一样的，感觉这个题太麻烦了吧，而且题目样例过不去啊……后来发现理解错了，给出的数据是他一个人的数据，就是让我们求他一定能赢的轮数，所有的牌是固定的（1 - n×m），然后就去找当前最大值就可以了，不断的更新被打出的牌，就可以求出答案了。 代码如下：
阅读全文
posted @
2016-07-31 15:59
icode-xiaohu
阅读(273)
推荐(0)
UVALive 2517 Moving Object Recognition（模拟）
摘要：题目看上去很吓人，很高端，但其实很简单，不要被吓到，照搬题目的公式就可以了。 方法：用BFS求出最大块和重心，找出题目公式需要的未知量，然后套到题目公式里就可以求出答案了。 代码：
阅读全文
posted @
2016-07-31 15:54
icode-xiaohu
阅读(206)
推荐(0)
UVALive 2323 Modular Multiplication of Polynomials（模拟）
摘要：这是一个相对简单的模拟，因为运算规则已经告诉了我们，并且比较简单，不要被吓到…… 思路：多项式除以另外一个多项式，如果能除，那么他的最高次一定被降低了，如果最高次不能被降低，那说明已经无法被除，就是题目要求输出的膜了，降低最高次的方法很简单，只要被除式的最高次 >= 除式的最高次，就将除式的最高次升
阅读全文
posted @
2016-07-31 15:37
icode-xiaohu
阅读(208)
推荐(0)
UVALive 2056 Lazy Math Instructor（递归处理嵌套括号）
摘要：因为这个题目说明了优先级的规定，所以可以从左到右直接运算，在处理嵌套括号的时候，可以使用递归的方法，给定每一个括号的左右边界，伪代码如下： int Cal（）{ if(括号) sum += Cal(); else sum += num; return sum; } 但是这个题目着实坑了我一下，见过W
阅读全文
posted @
2016-07-21 22:00
icode-xiaohu
阅读(331)
推荐(0)
CodeForces 158C - Cd and pwd commands（模拟）
摘要：这个题我们又把题意理解错了,队友翻译了以后给我解释,我问这个直接一个单词开头的是要找到这个文件夹吗,他说是,然后我就呵呵了..奔着树形结构去和字符串维护就去了...做了好久都没模拟出来,感觉做出来的人也牛了..重名问题怎么解决的啊....但是!!!! 其实没有那么复杂,题目中总共有三种情况:以"/"
阅读全文
posted @
2016-05-08 22:21
icode-xiaohu
阅读(430)
推荐(0)
模拟时间进制转换，并输出当年日历
摘要：这个是朋友托我打的，不属于ACM，但觉得挺有意思，所以就放到这里了，题目有两个要求，输出当1年1月1日到前年每月的1号隔了多少天，并输出这天是星期几，然后再按格式输出这一年12个月的公历日历。 是一个挺简单的模拟，就是有点小麻烦和小细节需要注意，下面是代码:
阅读全文
posted @
2016-05-03 19:51
icode-xiaohu
阅读(309)
推荐(0)
BNUOJ 6038 - Reaux! Sham! Beaux!（模拟）
摘要：这是一个水模拟,但是因为图片看不清,手打比较烧脑,我们错了好多次才过
阅读全文
posted @
2016-05-02 15:22
icode-xiaohu
阅读(354)
推荐(0)
CodeForces 139C Literature Lesson（模拟）
摘要：这个题,读懂了就是水,读不懂就没办法下手,论英语阅读的重要性...只有五种形式,第一种万能型aaaa,是另外3种的特殊情况,第二种克莱里林四行打油诗aabb形式,第三种是交替的abab形式,第四种是封闭的abba形式,第五种就是NO.题目的意思就是给我们四个原串,让我们counting from t
阅读全文
posted @
2016-05-01 13:49
icode-xiaohu
阅读(301)
推荐(0)
CF History（区间合并）
摘要：这其实是一个简单的区间合并问题,但是我们第一交是过了,后来学长rejudge,我们又TLE了,这一下不仅耽误了我们的时间,也波动到了我们的心情,原先时间是2s,(原oj就是2s),后来改成了1s,我用的O(N*N)的循环直接超时了,这并不可怕,可怕的是我们被这个思路误导了,一直在O(N*N)的基础上
阅读全文
posted @
2016-05-01 10:29
icode-xiaohu
阅读(256)
推荐(0)
hrbustoj 2283 heap解题报告
摘要：这是我们校赛的一道题,给一个字符串,判断这是字符串描绘的是不是一个堆,并不难,只是一个简单的模拟,但是也稍微有点麻烦,最起码我的方法代码量比较大,主要用栈做一个父亲与儿子的位置匹配,匹配的方法应该有很多.然后在读入的时候注意数字的读入方法,我一开始只读入了一个数导致出错,后来才改对的
阅读全文
posted @
2016-04-30 17:47
icode-xiaohu
阅读(224)
推荐(0)
浙公网安备 33010602011771号