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 74 0 1 3输出样例10.

18444 分数拆分时间限制:2500MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题 语言: G++;GCC;VCDescription输入正整数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，输出对应答案输入样例245输出样例210思路递归N层用一个数组存前几层皇后所在列数先赋值当前列到皇后当前行位置，然后判断

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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