—模拟
MissZhou要努力
不晓日月,不辩兰艾,终日碌碌,安与燕雀相随乎
展开
-
2015多校联合第六场 hdu5373 The shortest problem 水
Problem DescriptionIn this problem, we should solve an interesting game. At first, we have an integer n, then we begin to make some funny change. We sum up every digit of the n, then insert it to原创 2015-09-08 20:22:38 · 565 阅读 · 0 评论 -
2015亚洲网络赛上海站1010A Sweet Journey
Problem DescriptionMaster Di plans to take his girlfriend for a travel by bike. Their journey, which can be seen as a line segment of length L, is a road of swamps and flats. In the swamp, it take原创 2015-09-26 15:04:56 · 574 阅读 · 0 评论 -
弱校联萌十一大决战之强力热身B Carries 二分+模拟进位
题目:点击打开链接10^5个数两两相加,问有多少进的位。想到O(n*n)的算法明显超时,而且还得没算每一位的重复计算造成的超时==看AC代码,用到upper_bound居然还没联想到二分→_→看着代码都不难,自己就是想不到啊啊啊啊啊总结做法:之前自己一直纠结,进位之后会影响较高位的运行结果,而且固执的认为:要模拟进位,那么计算的一定是当前位这两个0~9数字相加。但是,事实并不是酱紫原创 2015-10-01 18:04:22 · 510 阅读 · 0 评论 -
弱校联萌十一大决战之如日中天A Ariel【二进制+排序】
这个题也是太不好懂了==看了过的代码才明白(⊙﹏⊙)b 不过当时就能想到二进制也挺欣慰的什么叫做“相同的必须有,没有的必须没有,其他的无所谓?”==>后来查询中的给的特征与他本身的特征相比较,其中相同的特征其他参与排名的生物必须有,不同的特征其他参与排名生物必须没有,剩下的特征可有可无output中第一句话'For each query output the place of a crea原创 2015-10-06 13:36:45 · 566 阅读 · 0 评论 -
nefu1039超级超级简单的英文题==
descriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all cor原创 2015-09-21 21:11:48 · 582 阅读 · 0 评论 -
nefu1040关于括号的简单模拟题
description给定一个括号字符数组S,S可以用两个整数数组P和W来描述,其中:数组P中的元素Pi定义为:第i个右括号前面有Pi个左括号;数组W中的元素Wi定义为,第i个右括号和其配对的左括号之间所包含的完整的括号的对数。现在给你P数组,让你求出该字符数组S所对应的W数组。比如下面这个例子 S (((()()()))) P原创 2015-09-21 21:22:57 · 468 阅读 · 0 评论