- 博客(25)
- 收藏
- 关注
RSS订阅原创 [翻译]ACMer 2013 Daily Training- 15th Mar for 11x&&12x
[A] Friends有一个镇有N个居民。当然其中有许多人是朋友的关系。根据有名的谚语：「我朋友的朋友也是我的朋友」，所以如果A和B是朋友，B和C是朋友，那么A和C也是朋友。你的任务是算出在这个镇中最大的朋友集团为多少人。Input输入的第一列有一个正整数，代表以下有多少组测试资料。每组测试资料的第一列有2个正整数N 和M 。N代表镇上居民的数目（1 请参考Sample
2013-03-09 20:46:07
780
原创 [翻译]ACMer 2013 Daily Training- 14th Mar for 11x&&12x
[A] Minimum Sum LCM大家都知道最小公倍数（LCM）的定义吧，有趣的是任何正整数都可以被表示成某些数的LCM。例如： 12 可以是（1,12）或（12,12）或（3,4）或（4,6）或（1,2,3,4）的LCM。在这个问题中，给你一个正整数N ，请你找出至少2个数的集合，而这些数的LCM为N 。由于会有无限多这样的集合，请你选出总和最小的，而且你也只需要输出这个和就好了
2013-03-09 20:40:00
1021
原创 [翻译]ACMer 2013 Daily Training- 13th Mar for 11x&&12x
[A] Cows and Cars在某些电视节目中有比赛的游戏，参赛者被要求多扇门其中的一个门，门后有各种不同的礼物。现在你就是参赛者，你面临的挑战如下：在你面前有3扇门，其中2扇门之后各有一只牛，另一扇门之后则有你想要的礼物─1部车。在你选了一扇门但是还没打开之前，主持人会给你一个机会，他会打开一扇藏有牛的门（他绝不会开到藏有车的门，因为他知道车在哪里），然后问你要不要换另一扇门。你可以
2013-03-09 20:29:54
556
原创 [翻译]ACMer 2013 Daily Training- 12th Mar for 11x&&12x
[A] Burger原翻译者：kcwu在Clintion 夫妇的双胞胎兄弟Ben, Bill 十岁生日的那天，他们在纽约的一家麦当劳开了一个生日宴会。包括Ben 和Bill 两人，总共有20 个小朋友参加。麦当劳叔叔做了10 个猪肉汉堡还有10 个起司汉堡，他从坐在Bill 左边的那位小女孩发起。Ben 坐在Bill 的右边。麦当劳叔叔用丢一公平硬币的方式来决定这个女孩吃什么，人头代表
2013-03-09 20:24:11
800
原创 [翻译]ACMer 2013 Daily Training- 11th Mar for 11x&&12x
[A] How many Fibs?Fibonacci数列的定义如下：f 1 = 1 f 2 = 2 f n = f n-1 + f n-2 ( for n>=3)给你2个数a和b，请算出有多少个Fibonacci数介于a和b之间。Input每一列测试资料有2个整数分别代表a,b（a 100）a=b=0代表输入结束。Output每列测试
2013-03-09 20:19:18
1174
原创 [翻译]ACMer 2013 Daily Training- 10th Mar for 11x&&12x
[A] Oil Deposits有一家石油公司负责探勘某块地底下的石油含量，这块地是矩行的，并且为了探勘的方便被切割为许多小块。然后使用仪器对每个小块去探勘。含有石油的小块称为一个pocket。假如两个pocket相连，则这两个pocket属于同一个oil deposit。（所谓相连的定义与踩地雷游戏中的定义相同，请参考sample input, sample output） 你的任务就是
2013-03-09 20:09:31
1193
原创 [翻译]ACMer 2013 Daily Training- 9th Mar for 11x&&12x
[A] Game Show Math在英国有一个数学游戏，给参赛者一些正整数和一个目标数，参赛者必须在这些正整数间插入+、-、*或/ 的符号，使得最后计算的结果等于目标数。计算的方式是由左到右，而且不必管运算的优先顺序（就是不管先乘除后加减那一套）。在这个数学运算式中，有三个限制：正整数出现的次序不可改变，也就是要与输入的顺序相同因为目标数也是一个正整数，所以在运算的过程中，你
2013-03-09 20:04:29
741
原创 [翻译]ACMer 2013 Daily Training- 8th Mar for 11x&&12x
[A] Andy's First DictionaryAndy是个8岁的孩子，他梦想要制作一本他自己的字典。这并不是一件容易的事，因为他认识的字还不是那么多。他并不想要自己去想这本字典中该放哪些字，他有个聪明的主意。就是拿出他最喜欢的一本故事书，从那里面挑出所有不同的字来，然后按照字典数序列出。当然，对他来说这是一件相当花时间的工作，所以你被要求写一个程式来帮助他。在这个问题中
2013-03-09 19:57:54
678
原创 ACMer 2013 Daily Training- 7th Mar for 11x&&12x
[A] Ray Through Glasses假设我们有2块背对背合在一起的玻璃。当一道光线射进此玻璃时，可能穿透或反射。若以n代表一道光线射进此玻璃时反射的次数，a n 即是代即是表一道光线射进玻璃反射n次的方法数，这个问题要请你求出a n。下图展现出当n=0,1,2的情形。Input每一列有1个整数n（0 Output每列测试资料输出a n。Samp
2013-03-09 19:43:46
1207
原创 [翻译]ACMer 2013 Daily Training- 6th Mar for 11x&&12x
[B] Add All是的，题目名称就是你要做的任务：把一些数加起来。但是这对你来说一定是太简单了，所以让我们加一些东西在里面。做加法要付出的代价（cost） 定义为这2个数的总和，所以要加1 和10 所需付出的代价为11 。假如你想要加1, 2 和3，那么有以下几种方法：1 + 2 = 3, cost = 3 3 + 3 = 6, cost = 6 T
2013-03-06 20:42:10
887
原创 [翻译]ACMer 2013 Daily Training- 5th Mar for 11x&&12x
[A] Closest Sums给你一个整数的集合和一些小问题。每个小问题给你一个数 k ，请你从集合中找出2个不相同的数的和，而这个和最接近 k 。Input每组测试资料的第一有1个正整数n （ 1 ），代表集合中有多少个数 。接下来的 n 列每列有一个整数，就是集合中的数。接下来的一列有一正整数 m （ 0 ），代表此组测试资料有多少个小问题。在接下来的 m 列，每
2013-03-06 20:33:35
472
原创 [翻译]ACMer 2013 Daily Training- 4th Mar for 11x&&12x
[C] Maximum Sum给你一个NxN的阵列，请你找出有最大和的子区域（sub-rectangle）其和为多少。一个区域的和指的是该区域中所有元素值的和。一个区域是指相连的任意大小的子阵列。例如，对以下的二维阵列：其最大和的子区域位于左下角，并且其和为15。如下所示：Input只有一组测试资料，第一列有一个正整数N（N 从第二列起有N 2个整数，代表此阵列的内
2013-03-05 22:45:21
582
原创 [翻译]ACMer 2013 Daily Training- 3th Mar for 11x&&12x
[A] Decode the tape你的老板刚找到一卷旧式电脑的带子。带子上面有许多小洞，这些小洞可能含有某些有用的讯息。你必须要找出带子上面有什么样的讯息。Input输入包含一卷带子。Output输出带子上的讯息。请参考Sample Input及Sample Output，你应该可以找出小洞及输出字元的关系。Sample InputSample
2013-03-05 21:53:32
475
原创 [题解]ACMer 2013 Daily Training- 1st Mar for 11x&&12x
A - An antiarithmetic permutation题解:分治法用分治法将序列中处于奇,偶位置的数字分组，分出来的是等差2的序列，再在奇偶数组中进行分组，最终就可得到一个满足条件的数列ex:[0,1,2,3,4,5,6] 分组后:[0,2,4] [1,3,5] 这2组之间的数是不会构成等差数列的,因为每一组内的差别是偶数，而跨组数间的差是奇数
2013-03-04 20:59:50
315
原创 [翻译]ACMer 2013 Daily Training- 2nd Mar for 11x&&12x
[B] Product of digits给你一个大于等于0 的整数N，请你你找到最小的自然数Q ，使得在Q 中所有数字（digit）的乘积等于N 。例如：N=10, 可以找到Q=25，因为2*5=10Input输入的第一列有一个整数代表共有多少组测试资料。每组测试资料一列有1个整数N（0 请参考Sample Input。Output每组测试资料输出一列，输
2013-03-04 20:45:41
671
原创 [翻译]ACMer 2013 Daily Training- 1st Mar for 11x&&12x
[A] An Antiarithmetic permutation我们定义n 的一个排列（permutation）是把0,1,2,......, n-1按任意顺序排列。例如：n=5, 则（0,1,2,4,3） 是一种排列方式，而（2,0,1,4,3）是另一种排列方式。一个排列p如果找不到长度大于2的子序列，且这子序列成等差级数，则被称为「反运算（antiarithmetic）」。也就是
2013-03-03 13:00:57
636
原创 强连通&&双连通
1.至少添加几条边,使有向图边成强连通图思路：将有向图求强连通分量(SCC),缩点后变成有向无环图(DAG)!根据缩点后的新图,分别统计入度为0的结点个数(假设有a个),出度为0的结点个数(假设有b个)! 则max(a,b)就是答案!注:这里的结点指得是缩点后的结点,即对应原图的一个强连通分量例题:http://acm.hdu.edu.cn/showproblem.php?pi
2013-02-19 10:58:37
397
原创 10种排序实现及其应用【不断更新】
(1)直接插入排序特性: 稳定排序 原地排序 时间复杂度O(n^2)基本思想: 把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。排序过程示例: (蓝色为有序表,黑色为无序列表)代码
2012-12-30 19:54:38
272
原创 十万个为什么(二)
# include# includeusing namespace std;int main(){ string s; while(cin>>s) cout<<s[s.size()]<<endl; return 0;}上面这段程序，在VC和C-free中运行正确，而在VS中运行则出错！你知道其中的缘由吗？
2012-12-28 16:43:03
243
原创 十万个为什么(一)
# includeint main(){ double a; int b; while(scanf("%lf",&a)!=EOF) { b=a*100; printf("%d\n",b); } return 0;}上面这段程序，当输入290.90时，答案是多少呢？不用编译器，你能答对吗？
2012-12-28 16:41:07
266
原创 线段树系列(二) HDU 1823 Luck and Love
2维线段树----杭电ACM 1823 Luck and Love 第一次碰见2维的线段树！也不晓得怎么做，就自己墨迹着一步一步写下去，边想边写，其实二维和一维一样，就是镶嵌了个子线段树，写了一下午，提交还是WA！改到现在终于A了！思路：(1):线段树种嵌套个子线段树，子线段树处理方法和一维的一样(2):将活跃度和缘分值都扩大10倍变成整数，因为它们
2012-12-05 12:58:04
341
原创 线段树系列(一) HDU 1166 敌兵布阵
嘿嘿，第一次写线段树！思路还是乱的！为便于理解，我拿第一组数据画了二叉树！[a,b]:sum a,b表示该结点的范围，红色字体(sum)表示该范围内的和，等于左右孩子结点和相加 # include# includeconst int MAX=50005;struct node{ int l; int r; int sum;}tree[MAX*4]
2012-12-05 12:53:06
308
原创 2-sat系列(一) POJ 2723 Get Luffy Out
题意：有2n把钥匙，分成2组，给你每组的钥匙信息，并且每组的钥匙只能用一个。m个门，每个门有2个锁，只要打开一个锁这个门就开了。（顺序遇见m个门）问你最多能够打开多少个门。建边方式:(需要建2类边,对于每组钥匙(A,B),增加点对(A',B'))1:n 对钥匙中,A 和 B 只能选择一把,用点A 默示选择钥匙 A ,用 A’ 默示不选择(同理用点B 和B‘ 默示钥匙 B 的选择关系),建边
2012-12-05 12:48:37
363
原创 2-sat系列(二) POJ 3678 Katu Puzzle
【题目大意】n个布尔变量Xi，现在有m个约束条件，给出a op b = c，给出每个a b c 和 op。其中op可能是AND,OR,XOR。要求这n个布尔变量是否存在一组可能的取值，使得满足所有的约束条件。【思路分析】这题的构图的思路并不难，因为每个点就只有2种状态0或者1，所以构图就显得容易！我们设a为0，a'为1，b为0，b‘为1那么根据3种操作符和c的值就可以构建下面这些边
2012-09-14 18:38:00
696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人