摘要：
很短的 BFS 队列 HDU_2717_Catch That Cow 阅读全文
摘要：
1 /* 2 题意： 3 给定L个整数A1,A2，...，An，按照从左到右的顺序选出尽量多的整数， 4 组成一个上升序列（子序列可以理解为：删除0个或者多个数，其他的数的吮吸不变）。 5 例如，1，6，2，3，7，5，可以选出上升子序列1，2，3，5，也可以选出1，6，7， 6 但前者更长，选出的上升子序列中相邻元素不能相等。 7 思路： 8 开辟一个栈，每次取栈顶元素s和读到... 阅读全文
摘要：
http://www.cnblogs.com/a2985812043/p/7224574.html 解法:这是网上看到的 因为要计算u->v的权值之和，我们可以把权值放在v中，由于题目中给定的u、v特性，我们可以从最后一个v开始倒回来每次除以2，然后把权值加起来就好了，注意输入的区间大小值 http 阅读全文
摘要：
方法一： 直接进行排序，输出第（n+1）/2位置上的数即可。 （容易超时，关闭同步后勉强卡过） 方法二：原 https://www.cnblogs.com/kuangbin/archive/2011/07/30/2122217.html 这个算法的正确性在于因为我们要输出的Ans的次数是大于等于n/ 阅读全文
摘要：
小Hi有一枚神奇的硬币。已知第i次投掷这枚硬币时，正面向上的概率是Pi。 现在小Hi想知道如果总共投掷N次，其中恰好M次正面向上的概率是多少。 Input 第一行包含两个整数N和M。 第二行包含N个实数P1, P2, ... PN。 对于30%的数据，1 <= N <= 20 对于100%的数据，1 阅读全文
摘要：
题意：输入一个不超过200的数 n，然后求得一个数字k，数字满足：能被n整除，每一位只有0,1。这样的数字k会有很多个，然以输出一个就可以。 注意unsigned __int64的范围，-(10^19)~(10^20)所以步数不能超过19次。 （摘） 附：同余模定理： （a*b）%n = （a%n 阅读全文
摘要：
Little X used to play a card game called "24 Game", but recently he has found it too easy. So he invented a new game. Initially you have a sequence of 阅读全文
摘要：
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 阅读全文