Boucy的博客

10 最小的特殊数字 Time Limit:1000MS Memory Limit:65535K 题型: 编程题 语言: G++;GCC 描述 用全部N(N<=10)个0-9的数字组成一个“有效”整数（即没有前置0的整数）， 求这些组成的数中能被K(0<K<10^10)整除的最小数字。 输入格式 输入分两行，第一行输入N, K，第二行输入N个数字。 输出格式 输出满足条件的最小的数（不含前置0），如果没有满足条件的数输出 -1。 输入样例 4 7 4 0 1 3 输出样例 10.

18444 分数拆分 时间限制:2500MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入正整数k（k<=1000），将1/k变为不少于2项，但不多于3项的1/(xi)之和，xi为正整数，且i表示序号 注：请使用long long 输入格式 多case，一行一个整数k 最后一行是0 输出格式 对每一个case，按等式最右边一项分母，由小到大排序输出满足条件的等式，最右边一项分母相同，则按最右边第二项，依次类推 每一

1 勇者斗恶龙 Time Limit:800MS Memory Limit:65535K 题型: 编程题 语言: 无限制 描述 有n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有ｍ个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙 一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只 能砍一个头（且不能被雇佣两次） 输入格式 多组数据，每组数据的第一行为正整数n和m(1<=n,m<=200000)；以下n行每行为一

1 N皇后问题 Time Limit:5000MS Memory Limit:65535K 题型: 编程题 语言: 无限制 描述 有N*N的国际象棋棋盘，要求在上面放N个皇后，要求任意两个皇后不会互杀，有多少种不同的放法？ 输入格式 每一个数为T，代表CASE的数量，T<=13 此后，每行一个数N（13>=N>0） 输出格式 每一个CASE，输出对应答案 输入样例 2 4 5 输出样例 2 10 思路 递归N层 用一个数组存前几层皇后所在列数 先赋值当前列到皇后当前行位置，然后判断

18440 走迷宫2 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 有一个N*M(N,M<=10)的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，人在迷宫中可以尝试上下左右四个方向移动。 另外，在迷宫中如果从左边走出迷宫会回到迷宫最右边一格（只要该格不是墙），行不变，同样，从右边走出迷宫会 回到迷宫最左边一格，向上走出迷宫会回到迷宫最下边一格，向下走出迷宫会回到迷宫最上边一格。 现在给定一

18005 It is not ugly number 时间限制:2000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, …shows the first 10 ugly numbers. By convent

18104 练习使用多case解题 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC Description 多CASE的问题在般有3种情形：（1）有一个数字开始表明CASE数目；（2）以特殊标志表示结束；（3）要求处理到最后一行。 现要求你在程序一次运行中，依次处理上述3种情况。 有三批测试数据，第1批测试数据，开头会以一个数字告之该批CASE数量，每一个CASE是两个正整数； 第1批测试数据结束后，紧接着是第2批数据，每一个CASE

8623 龙龙 该题有题解 时间限制:1000MS 代码长度限制:10KB 提交次数:664 通过次数:118 题型: 编程题 语言: G++;GCC Description 在比赛的时候，1Y(1 次AC)是很值得高兴的事情。但很多大牛总会因为很弱智的错误先WA 一次，再AC。 而很多时候，这点罚时的差距使得他们与金牌无缘。弱智错误系列中最显著的就是忘记加龙龙。 龙龙外国人叫它作long long，表示64位整数，输入与输出64位整数则可以使用例如 scanf("%lld", &a)与pri

18443 除法等式 时间限制:2000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中aj各代表09中的一个数字 除了0可以重复外，其它数字不能重复，2<=n<=90000。 输入格式 多case，每行一个数字，最后一个数字是0 输出格式 除了最后一行0不用处理， 其它每个case，按被除数由小到大输出所有满足等式的情况 注：如

1079 三角形 时间限制:500MS 代码长度限制:10KB 提交次数:283 通过次数:82 题型: 编程题 语言: G++;GCC Description 著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题：给出一个整数，存在多少个直角三角形， 它的某一条边的长度等于这个整数，而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现， 如果他回答不出来，那谁又能责怪他呢？但是现在既然你有了计算机，那么回答不出来就说不过去了。 输入格式 第一行有一个整数n，代表有多少个

18442 偷懒的士兵2 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。 为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现有一个“聪明”的士兵， 经常通过选择站在合适的初始位置，成功避免被选中去侦察。这引起了陈教官的注

18276 走迷宫 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 有一个N*M的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，另外，在迷宫中 有一些传送门，走到传送门的入口即会自动被传送到传送门的出口（一次传送算1步）。人在迷宫中可以尝试 上下左右四个方向移动。现在给定一个迷宫和所有传送门的出入口，以及起点和终点， 问最少多少步可以走出迷宫。如果不能走出迷宫输出“die”。 输入格式 该程序为多

18441 偷懒的士兵 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。 为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现有一个“聪明”的士兵， 经常通过选择站在合适的初始位置，成功避免被选中去侦察。这引起了陈教官的注意

8615 快乐 该题有题解 时间限制:500MS 代码长度限制:10KB 提交次数:312 通过次数:98 题型: 编程题 语言: G++;GCC Description Lian是一个喜欢看动画片的人，自从成为ACMer（ACM爱好者）之后，他又迷上了网上做题。做题让他快乐，不过这也是需要付出精力的！！ 假设有n道题，Lian做出第i道题后，他可以获得的快乐指数将增加gethappy[i]，而消耗掉的精力将是losspow[i]。 假设Lian初始的快乐指数为1，精力为2000。可以理解，如果他消耗

18308 最长公共子序列 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 给定两个字符串，请输出这两个字符串的最大公共子序列 输入格式 两行，一行一个字符串（不包括空格，Tab键）,长度不超过1000 输出格式 输出最大公共子序列的长度 输入样例 abbca aba 输出样例 3 #define _CRT_SECURE_NO_WARNINGS #include "iostream" #include &

1142 巡逻的士兵 该题有题解 时间限制:1000MS 代码长度限制:10KB 提交次数:217 通过次数:58 题型: 编程题 语言: G++;GCC Description 有N个士兵站成一队列, 现在需要选择几个士兵派去侦察。 为了选择合适的士兵, 多次进行如下操作: 如果队列超过三个士兵, 那么去除掉所有站立位置为奇数的士兵, 或者是去除掉所有站立位置为偶数的士兵。直到不超过三个战士，他们将被送去侦察。现要求统计按这样的方法， 总共可能有多少种不同的正好三个士兵去侦察的士兵组合方案。 注:

18107 校赛排名 时间限制:4000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 校赛结束了，每一个参赛选手由3个数据项构成（通过题数，用时分钟数，姓名），排名按照通过题数排序 通过题数多的排前，同题数的，罚时少的排前。如果题数相同，罚时也相同，而按数据读取的先后排。 给你N个参赛选手的数据，按排序先后，输出姓名 输入格式 第一个数为N，（N<=500000） 此后，每行一个参赛选手的数据，通过题数，用时分钟数

18290 校赛排名2 时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 下面是校赛的排名规则： 比赛期间，提交代码后，系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多，如果同题数则总用时最少的队伍。 每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间， 未正确解答的试题不记时，如果已经返回正确的题目再重复提交则不影响结果。 例如：

8633 回文划分 该题有题解 时间限制:1000MS 内存限制:1000K 提交次数:169 通过次数:63 题型: 编程题 语言: C++;C Description 我们说一个字符串是回文串，那么意味着这个串从两边读起来的字母都是一样的。例如racecar是回文串， 然而fastcar则不是。 对一个串的划分意思是将一个串划分为若干个部分。例如，racecar可以划分为race 和car两部分。给出 一个串，要把这个串划分为若干个回文串，那么至少要把这个串划分为多少部分？ 例如 'raceca