题目链接 来源：牛客网 题目描述 无奈之下痛定思痛,NE决定也带上自己的10的九次方个小伙伴去gankFF。 FF提前得知了这个消息,这可把FF急坏了.那可是10的九次方个人啊！ 这时FF的小伙伴EN说：“FF莫慌，我这里有3盏BD哥的神灯，上面分别有一个素数，可以让编号被上面的数字整除的人昏睡过去，这样就可以大大削减NE的人数！”（FF所带的10的九次方个人分别被编号为1~10的九次方） FF：“好！”。FF如同找到了救命稻草。但是由于只能削减一部分人数，FF需要召集的人数应该大于等于NE剩下的人数，但是时间紧急，FF算不出来了，你能告诉FF至少要准备多少人吗？ 输入描述: 第一行包含一...

先说一下什么是动态规划： 动态规划求解具有以下的性质：   最优子结构性质：子问题重叠性质     最优子结构性质：最优解包含了其子问题的最优解，不是合并所有子问题的解，而是找最优的一条解线路，选择部分子最优解来达到最终的最优解。   子问题重叠性质：先计算子问题的解，再由子问题的解去构造问题的解（由于子问题存在重叠，把子问题解记录下来为下一步使用，这样就直接可以从备忘录中读取）。其中备忘录中先记录初始状态。    背包问题套路： 1、将原问题分解为子问题（子问题和原问题形式相同，且子问题解求出就会被保存）； 2、确定状态：01背包中一个状态就是个物体中第个是否放入体积为背包中； 3、确定一些...

博弈问题的特点 1.博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利 2.博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负 3.公平博弈。即两人进行决策所遵循的规则相同 1.巴什博弈 1、问题模型：有一个堆物品，物品数量为n个，两个人轮流从这堆物品中取物品，规定每次至少取一个，最多取m个，最后取光者得胜。 2、解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然...

有一堆个数为n的石子，游戏双方轮流取石子，满足： 1)先手不能在第一次把所有的石子取完； 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家，求必败态。 结论：当n为Fibonacci数的时候，必败。（原理自己研究） 取石子 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". input 输入有多组.每组第1行是2<=n&...

第一遍学习某个东西的时候，是很模糊的，第二遍的时候会明朗很多，第三遍可能就通透了，这时候还需要第四遍。浮躁的环境里，第一遍没完成就大喊枯燥，不可取，静下心来，多来几遍。越是需要花大量时间去理解去重复的东西，说明这件事情门槛越高，你过去了，就把更多人甩在身后了。

How Many Tables Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with strangers. One important rule for this p...

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate the suspects from others. In the Not-Spreading-Your-Sickness University (NSYSU), there are m...

<article class="baidu_pl"> </article> 转载请注明出处，谢谢。   http://blog.csdn.net/cc_again?viewmode=list          ----------  Accagain  2014年5月15日 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相...

题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=6463 Problem Description 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。 鸽子数字由以下过程定义：从任何正整数开始，将数字替换为其各个数位的平方和，并重复该过程，直到该数字等于1。如果不能，则这个数字不是鸽子数。 例如7是鸽子数，因为7->49->97->130->10->1。（77=49,44+9...

链接：https://ac.nowcoder.com/acm/contest/308/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 给出3个整数L，R，x。tokitsukaze想知道，闭区间[L,R]中，x的倍数出现了几次。 输入描述: 第一行包括一个正整数T(T<=1000)，表示T组数据。 接下来T行，每行包括3个正整数L，R，x。 1≤L≤R≤10^18 1≤x≤10^18 输出描述: 输出T行，每一行一个整数，表示答案。 示例1 输入 1 2 5 ...

北宋末年，奸臣当道，宦官掌权，外侮日亟，辽军再犯。时下战火连连，烽烟四起，哀鸿遍野，民不聊生，又有众多能人异士群起而反，天下志士云集响应,景粮影从。 值此危急存亡之秋，在一个与世隔绝的地方—MCA山上一位江湖人称<英雄哪里出来>的人正在为抗击辽贼研究剑法，终于于一雷电交加之夜精确计算出了荡剑回锋的剑气伤害公式。 定义 f(x, y, m, n) = sqrt(xx + yy + mm + nn - 2mx - 2ny); hint : sqrt表示开方，即sqrt（4） = 2； sqrt（16） = 4； （其中x，y为位置变量，m，n为属性常量） 剑气伤害 = f(x, y...

The boring Three-God get a boring question. So you have to transform a binary number to a decimal. Input There are muti-case. For each case, there are a binary number, the binary number’s length is less than 32, and the binary number have no pre-zero (前导零). Output For each binary number, print the d...

题目链接：https://codeforces.com/problemset/problem/1051/C 万圣节到了，杰哥准备给班级里的同学发糖吃，男生女生各一堆。于是他去腐败街的xx小卖部买糖，他认为糖只要是独一无二的那他就是好糖，他跟老板说他想要买n个不一样的糖，但是老板是个黑心商贩，当杰哥把糖带回去的时候才发现有挺多相同的糖 而杰哥是一个公平正直的人，他希望男生女生两堆糖中好糖的数量相同，于是他想找你帮忙来解决他的烦恼。 为了简化问题我们将不同的糖用不用的数字表示。 Input 第一行输入一个整数 n(2<=n<=100) 第二行输入n个整数 s1,s2,…sn(1<...

cf：http://codeforces.com/contest/1144/problem/A A. Diverse Strings time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output A string is called diverse if it contains consecutive (adjacent) letters of the Latin alphabet and each letter occurs exactly o...