m0_62122789的博客

N国原是一块平原上，没有湖，直到一颗小行星撞入大气层碎成成千上万的碎片，碎片再撞击地面形成一个一个的坑， 下雨之后，最终形成万湖之国。现在科学家想用计算机模拟万湖之国形成过程，假设每一块碎片撞击地面，都撞出一个圆形坑，现在知道每一个碎片造成的坑的圆心和半径，问每个坑都注满水后，最终形成多少个湖？

动态规划求解最大快乐值

Description用全部N(N<=10)个0-9的数字组成一个“有效”整数（即没有前置0的整数），求这些组成的数中能被K(0<K<10^10)整除的最小数字。输入格式输入分两行，第一行输入N, K，第二行输入N个数字。输出格式输出满足条件的最小的数（不含前置0），如果没有满足条件的数输出 -1。输入样例4 74 0 1 3输出样例1043提示413 % 7 = 0， 但是有前置0，所以满足条件的最小数是 1043 % 7 = 0。此类题目需注意特殊

Description有N*N的国际象棋棋盘，要求在上面放N个皇后，要求任意两个皇后不会互杀，有多少种不同的放法？输入格式每一个数为T，代表CASE的数量，T<=13此后，每行一个数N（13>=N>0）输出格式每一个CASE，输出对应答案输入样例245输出样例210#include <iostream>#include <algorithm>using namespace std;int a[15]= {0};in

Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现有一个“聪明”的士兵，经常通过选择站在合适的初始位置，成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程序，当给定士兵数之后，输出不可能被选中去巡逻的最少编号位置（如果不存在不可能被选中的位置，则输出0）。注: 按上法得到少于

Description著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题：给出一个整数，存在多少个直角三角形，它的某一条边的长度等于这个整数，而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现，如果他回答不出来，那谁又能责怪他呢？但是现在既然你有了计算机，那么回答不出来就说不过去了。输入格式第一行有一个整数n，代表有多少个数据（1<=n<=20）。接下来有n行，每行代表一个数据。一个数据就是一个整数ai(a<=i<=n，1<=a

Description下面是校赛的排名规则：比赛期间，提交代码后，系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多，如果同题数则总用时最少的队伍。每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时，如果已经返回正确的题目再重复提交则不影响结果。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后60分钟和165分钟，B队为80分钟和130分钟，但B队第一个题提交了2

Description校赛结束了，每一个参赛选手由3个数据项构成（通过题数，用时分钟数，姓名），排名按照通过题数排序通过题数多的排前，同题数的，罚时少的排前。如果题数相同，罚时也相同，而按数据读取的先后排。给你N个参赛选手的数据，按排序先后，输出姓名输入格式第一个数为N，（N<=500000）此后，每行一个参赛选手的数据，通过题数，用时分钟数，姓名，前两者为整型数，姓名为字符串（不多于20个字符）输出格式姓名排名输入样例43 5 Jon5 100 Smith3 5 To

Description给定两个字符串，请输出这两个字符串的最大公共子序列输入格式两行，一行一个字符串（不包括空格，Tab键）,长度不超过1000输出格式输出最大公共子序列的长度输入样例abbcaaba输出样例3最长公共子序列 - 动态规划 Longest Common Subsequence - Dynamic Programming_哔哩哔哩_bilibili#include <iostream>#include <cstdio>.

Description输入正整数k（k<=1000），将1/k变为不少于2项，但不多于3项的1/(xi)之和，xi为正整数，且i表示序号注：请使用long long输入格式多case，一行一个整数k,最后一行是0输出格式对每一个case，按等式最右边一项分母，由小到大排序输出满足条件的等式，最右边一项分母相同，则按最右边第二项，依次类推每一个case完成后，输出一个空行（没有满足的等式时，也要输出该空行）输入样例2340输出样例1/2=1/6+1/31/2=1/

Description输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j各代表0~9中的一个数字除了0可以重复外，其它数字不能重复，2<=n<=90000。输入格式多case，每行一个数字，最后一个数字是0输出格式除了最后一行0不用处理，其它每个case，按被除数由小到大输出所有满足等式的情况注：如果没有满足条件的等式，该case结束后，也需要输出一个空行两个case之间用一个空行分隔输入样例44666666620000

Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现有一个“聪明”的士兵，经常通过选择站在合适的初始位置，成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程序，当给定士兵数，以及位置编号，判断站在该位置编号的战士是否可能被抽中巡逻。注: 按上法得到少于三士兵的情况不用去巡逻。

Description“丑数”是指除了质因子2,3，5，不含其它质因子的正整数，例如由小到大前10个“丑数”为1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...非“丑数”的前10个数为7, 11, 13, 14, 17, 19, 21, 22, 23, 26, ...现要求编写一个程序，输出指定第几位的非“丑数”。输入格式第一行为正整数T（T<=10000）, 表示case的数目。此后T行，每行一个正整数 n (n <= 100000000).输出格式

Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作:如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现有一个“聪明”的士兵，经常通过选择站在合适的初始位置，成功避免被选中去侦察。这引起了陈教官的注意。陈教官希望你编写一个程序，当给定士兵数之后，输出有多少个位置上的士兵是不可能被选中去巡逻的。注: 按上法得到少于三士兵的情况不用去巡逻。1

Description有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。为了选择合适的士兵, 多次进行如下操作:如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵,或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法，总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。注: 按上法得到少于三士兵的情况不统计。1 <= N <= 2的32次方-1 //int的范围输入格式有多行（可能有上百行，尽量优化代码），每行

Description银行通过叫号来决定服务用户的顺序，假设，银行有4类客户，分别用优先级1，2，3，4表示，级别越高则更优先得到服务，例如，当前有三个人排队，两个1级客户，一个3级客户，则银行叫号时，3级客户将先得到服务，即使另两个1级的客户比他先到。当多个同级的客户将获得服务时，由先到的客户先得到服务。假设，银行只有一个服务窗口，一次只能服务一个客户，假设该窗口每5分钟服务一个客户，即叫号的时刻分别为0分钟、5分钟、10分钟、.....如果在叫号的时侯，没有客户，银行职员会去喝杯咖啡或上个洗手间

Description有n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有ｍ个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）输入格式多组数据，每组数据的第一行为正整数n和m(1<=n,m<=200000)；以下n行每行为一个整数，即恶龙每个头的直径；以下m行每行为一个整数，即每个骑士的能力。输入结束标志ｎ＝ｍ＝0;输出格

Description银行的叫号过程是一个优先队列的典型应用，假设，银行有4类客户，分别用优先级1，2，3，4表示，级别越高则更优先得到服务，例如，当前有三个人排队，两个1级客户，一个3级客户，则银行叫号时，3级客户将先得到服务，即使另两个1级有客户比他先到。当多个同级的客户将获得服务时，由先到的客户先得到服务。假设，银行只有一个服务窗口，一次只能服务一个客户，假设该窗口每5分钟服务一个客户，即叫号的时刻分别为0分钟、5分钟、10分钟、..... 如果在叫号的时侯，没有客户，银行职员会去喝杯咖啡或

Description多CASE的问题在般有3种情形：（1）有一个数字开始表明CASE数目；（2）以特殊标志表示结束；（3）要求处理到最后一行。现要求你在程序一次运行中，依次处理上述3种情况。有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数；第1批测试数据结束后，紧接着是第2批数据，每一个CASE同样是两个正整数，第2批测试数据以两个0结束；第2批测试数据结束后，紧接着是第3批数据，每一个CASE也是两个正整数，第3批测试数据一直到数据输入

/*Description有N张牌，编号由1到N，牌已经随机打乱。（1）小明先从N张牌中取M张（2）之后，将手中最小编号的牌丢弃，从没有抽取的牌中抽取一张补充到手牌中（3）重复第（2）步，直到将N张牌全部取完，手中有M张牌。问最后，小明手中最小编号的牌是什么？输入格式第一行两个正整数N和M（M<N<=100000）此后N个数，为小明先后抽取的牌的编号。输出格式输出最后，小明手中最小编号的牌输入样例5 31 5 2 3 4输出样例3*/#inclu

/*Description“丑数”是指除了质因子2,3，5，不含其它质因子的正整数，例如由小到大前10个“丑数”为1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...现要求编写一个程序，输出指定第几位的“丑数”。输入格式第一行为正整数T（T<=10000）, 表示case的数目。此后T行，每行一个正整数 n (n <= 100000000).输出格式每一个n，输出第n个“丑数”输入样例3129输出样例1210*/方法一：优先队