- 博客(58)
- 收藏
- 关注
RSS订阅原创 01背包——I NEED A OFFER!
问题 B: I NEED A OFFER!时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版][命题人:add_cst]题目描述Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，...
2018-07-30 16:45:22
171
原创 完全背包——钱币兑换问题
问题 D: 钱币兑换问题时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3[提交][状态][讨论版][命题人:add_cst]题目描述在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。输入每行只有一个正整数N，N小于32768。输出对应每个输入，输出兑换方法数。样例输入2934125...
2018-07-30 16:00:26
252
原创 完全背包——寒冰王座
问题 C: 寒冰王座时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 3[提交][状态][讨论版][命题人:add_cst]题目描述不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一...
2018-07-30 15:08:47
170
原创 完全背包——Piggy-Bank
问题 A: Piggy-Bank时间限制: 1 Sec 内存限制: 128 MB提交: 5 解决: 2[提交][状态][讨论版][命题人:add_cst]题目描述现在有一个猪存钱罐。我们知道存钱罐里面硬币的总重量以及罐中硬币的种类，以及各个种类硬币的单位重量和价值。求存钱罐里面的钱的最小数字。输入输入由T组测试用例组成。在输入文件的第一行上给出它们的数目（t）。每一个测...
2018-07-30 14:53:25
185
原创 python入门——热量转换 I
热量转换 I描述 卡路里，简称卡（Calorie），缩写为cal，定义为在1个大气压下，将1克水提升1摄氏度所需要的热量，卡是能量单位，被广泛使用在营养计量方面。国际能量标准单位是焦耳（joule），中国和欧洲普遍使用焦耳，美国普遍使用卡路里。1卡路里约等于4.186焦耳。编写程序，对用户输入的热量进行转换，要求如下：（1）用户输入热量值和热量标签，程序转换后输出热量值和热量标...
2018-07-28 20:24:32
2444
原创 python入门——祖国的问候
祖国的问候描述使用Python语言向祖国发出你的问候吧！打印输出两行文字，注意标点符号类型。第一行为：祖国，您好！。第二行为：我来了，学好Python。 输出格式祖国，您好！我来了，学好Python。print("祖国，您好！")print("我来了，学好Python。") ...
2018-07-28 20:17:07
1510
2
原创 python入门——阶乘累计求和
阶乘累计求和描述获得用户输入的整数n，输出 1!+2!+...+n!的值。如果输入数值为0、负数、非数字或非整数，输出提示信息：输入有误，请输入正整数。 输入格式使用input()获得系统输入，不增加额外的提示信息。 输入输出示例 输入 输出 示例 1 1 1 示例 2 ...
2018-07-28 19:52:41
28440
3
原创 深搜剪枝——小木棍
问题 C: 【例题3】小木棍时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:add_cy]题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长...
2018-07-28 19:36:25
663
原创 深搜剪枝——生日蛋糕
问题 B: 【例题2】生日蛋糕时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 8[提交][状态][讨论版][命题人:add_cy]题目描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，...
2018-07-28 15:20:05
254
原创 深搜剪枝——数的划分
问题 A: 【例题1】数的划分时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 10[提交][状态][讨论版][命题人:add_cy]题目描述将整数n分成k份，且每份不能为空，任意两种划分方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入n，k (6...
2018-07-28 12:30:51
492
原创 一年毕
2018.7.27不知不觉在杭州也呆了一年了，说是在杭州其实也是靠近钱塘江的一片寂静之地罢了，与市中心的人山人海和喧哗不同，江边经常刮大风+下雨，一年之中不管是冬天还是夏天都有暴雨的陪伴好几次趟水过。学校不大，一直被嫌弃晨跑20分钟绕校园一圈，隔壁工大杭电计量明显大多了，一年相处下来也习惯了她的独特，学校里最喜欢的便是图书馆和机房，每天图书馆机房教学楼三点一线，喜欢早上图书馆一楼和二楼的读书声...
2018-07-27 19:37:09
162
原创 二分——数列分段 II
问题 D: 数列分段 II时间限制: 1 Sec 内存限制: 128 MB提交: 11 解决: 7[提交][状态][讨论版][命题人:add_cy]问题描述： 对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1...
2018-07-27 16:02:03
2929
4
原创 二分——Aggressive cows 愤怒的牛
问题 A: Aggressive cows 愤怒的牛时间限制: 5 Sec 内存限制: 64 MB提交: 12 解决: 10[提交][状态][讨论版][命题人:add_cy]题目描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are loca...
2018-07-27 10:43:31
760
1
原创 并查集——格子游戏
问题 O: 【例4-8】格子游戏时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 11[提交][状态][讨论版][命题人:quanxing]题目描述 Alice和Bob玩了一个古老的游戏：首先画一个n × n的点阵（下图n = 3）接着，他们两个轮流在相邻的点之间画上红边和蓝边：直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人...
2018-07-25 22:36:03
857
2
原创 并查集——亲戚(relation)
问题 N: 【例4-7】亲戚(relation)时间限制: 1 Sec内存限制: 128 MB提交: 126解决: 76[提交][状态][讨论版][命题人:quanxing]题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使...
2018-07-25 22:35:07
2106
原创 图论——最短网络(agrinet)
问题 J: 【例4-11】最短网络(agrinet)时间限制: 1 Sec 内存限制: 128 MB提交: 18 解决: 9[提交][状态][讨论版][命题人:quanxing]题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最...
2018-07-25 22:34:08
797
原创 图论——城市公交网建设问题
问题 H: 【例4-9】城市公交网建设问题时间限制: 1 Sec 内存限制: 128 MB提交: 64 解决: 25[提交][状态][讨论版][命题人:quanxing]题目描述有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把...
2018-07-25 22:32:55
1193
原创 图论——最短路径迪杰斯特拉算法入门
问题 G: 最短路径迪杰斯特拉算法入门时间限制: 1 Sec内存限制: 128 MB提交: 190解决: 169[提交][状态][讨论版][命题人:quanxing]题目描述如图，求最短路径。输入顶点数n 边数mm条边的顶点和权值某两个顶点输出顶点0到每个顶点的最短路径样例输入6 90 2 50 3 301 0 21 4 82...
2018-07-25 22:26:37
601
1
原创 图论——确定排序序列
问题 E: 确定排序序列时间限制: 1 Sec 内存限制: 32 MB提交: 17 解决: 12[提交][状态][讨论版][命题人:外部导入]题目描述一个由不同的值组成的按升序排序的序列，通常使用小于操作符，把元素从小到大排列。例如，有序序列A，B，C，D表示A<B，B<C和C<D。现给你一组形如A<B的关系，请你确定是否已经形成一个排序的序列。...
2018-07-24 22:56:07
431
原创 图论——关系推断
问题 D: 关系推断时间限制: 1 Sec 内存限制: 32 MB提交: 18 解决: 12[提交][状态][讨论版][命题人:外部导入]题目描述给你一些已经确定的元素之间的关系，请你判断是否能从这些元素关系中推断出其他的元素关系。输入输入的第一行是一个整数N，表示测试数据的组数。每组输入首先是一个正整数m（m<=100），表示给定元素关系的个数。接下来m行，...
2018-07-24 22:55:09
586
原创 图论——建设电力系统
问题 C: 建设电力系统时间限制: 1 Sec 内存限制: 32 MB提交: 36 解决: 22[提交][状态][讨论版][命题人:外部导入]题目描述小明所在的城市由于下暴雪的原因，电力系统严重受损。许多电力线路被破坏，因此许多村庄与主电网失去了联系。政府想尽快重建电力系统，所以，身为程序员的你被赋予了一项任务，就是编程计算重建电力系统的最少花费，重建的电力系统必须保证任意两个...
2018-07-24 22:54:23
612
原创 图论——最爱的城市
问题 B: 最爱的城市时间限制: 1 Sec 内存限制: 32 MB提交: 62 解决: 24[提交][状态][讨论版][命题人:外部导入]题目描述一天小明捧着一本世界地图在看，突然小明拿起笔，将他最爱的那些城市标记出来，并且随机的将这些城市中的某些用线段两两连接起来。小明量出了每条线段的长度，现在小明想知道在这些线段组成的图中任意两个城市之间的最短距离是多少。输入输...
2018-07-24 22:53:31
407
原创 图论——仓库的位置
问题 A: 仓库的位置时间限制: 1 Sec 内存限制: 32 MB提交: 47 解决: 25[提交][状态][讨论版][命题人:外部导入]题目描述小明最近做起了物流生意，为了提高送货效率，小明想请你帮他确定一下仓库的最佳位置。为了简化问题，小明认为所有的客户住所都在一条坐标轴上，并且每个住所都在轴上有一个坐标。小明每天都会将货物从仓库送到各个客户手中。请问仓库安置在什么位...
2018-07-24 22:52:46
485
原创 贪心——钓鱼
问题 J: 钓鱼时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 5[提交][状态][讨论版][命题人:add_zmx]题目描述在一条水平路边，有n（2≤n≤100）个钓鱼湖，从左到右编号为1、2、3、…、n。佳佳有H（1≤H≤20）个小时的空余时间，他希望用这些时间钓到尽量多的鱼。他从湖1出发，向右走，有选择的在一些湖边停留一定的时间钓鱼，最后在某一个湖边结...
2018-07-24 22:50:19
1677
1
原创 贪心——智力大冲浪
问题 D: 智力大冲浪时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 6[提交][状态][讨论版][命题人:add_lxh]题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则： 首先，比赛时间分为n个时段(n≤50...
2018-07-24 18:02:52
744
原创 贪心——线段
问题 H: 线段时间限制: 1 Sec 内存限制: 128 MB提交: 3 解决: 2[提交][状态][讨论版][命题人:add_zmx]题目描述在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分（端点可以重合），问最大的k为多少。输入输入文件的第1行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。输出输出文件仅包括1个整数...
2018-07-24 15:42:03
819
原创 贪心——数列分段
问题 G: 数列分段时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 5[提交][状态][讨论版][命题人:add_zmx]题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。输入输入文件的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值...
2018-07-24 15:13:35
558
原创 贪心——数列极差
问题 F: 数列极差时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 5[提交][状态][讨论版][命题人:add_zmx]题目描述在黑板上写了N个正整数组成的一个数列，进行如下操作：每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min，则该数列的极差定义...
2018-07-24 14:33:41
1323
原创 贪心——种树
问题 B: 种树时间限制: 1 Sec 内存限制: 128 MB提交: 7 解决: 1[提交][状态][讨论版][命题人:quanxing]题目描述 一条街道的一边有几座房子。因为环保原因居民想要在路边种些树，路边的地区被分割成n块，并被编号为1…n,每块大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个数b,e,t这三个数分别表示该居民想在b和e之间种最...
2018-07-23 15:22:17
832
1
原创 递归——骑士巡游问题
问题 h: 【递归入门】骑士巡游问题时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 14[提交][状态][讨论版][命题人:外部导入]题目描述输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模，骑士永远从 （1，1） 出发，要求骑士走遍所有棋盘的格子输出 骑士的走法（遍历棋盘的所有格子） 注意方向：con...
2018-07-23 10:23:41
4134
3
原创 递归——走迷宫
问题 g: 【递归入门】走迷宫时间限制: 1 Sec 内存限制: 128 MB提交: 78 解决: 17[提交][状态][讨论版][命题人:外部导入]题目描述 有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在...
2018-07-23 10:23:04
389
原创 递归——出栈序列统计
问题 f: 【递归入门】出栈序列统计时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 21[提交][状态][讨论版][命题人:外部导入]题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一...
2018-07-23 10:22:01
414
原创 递归——简单数谜
问题 e: 【递归入门】简单数谜时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 10[提交][状态][讨论版][命题人:外部导入]题目描述很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似，不过它要填的不是文字而是数字。数谜游戏的目标是用1-...
2018-07-23 09:55:24
857
原创 递归——因式分解
问题 d: 【递归入门】因式分解时间限制: 3 Sec 内存限制: 128 MB提交: 60 解决: 15[提交][状态][讨论版][命题人:外部导入]题目描述1 < n < = 2^31 n = a1*a2*a3*a4.......*am 比如： 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*...
2018-07-23 09:51:50
1369
2
原创 递归——平分石头
问题 c: 【递归入门】平分石头时间限制: 1 Sec 内存限制: 128 MB提交: 27 解决: 20[提交][状态][讨论版][命题人:外部导入]题目描述有一n个石头，它们的重量分别是 W1, …, Wn. 写一个程序，把它们分成两堆，使得两堆石头的重量差最小。输入输入 n (1 ≤ n ≤ 20)表示石头的个数。 第二行n个石头的重量 W1, …, Wn...
2018-07-23 09:19:42
1603
原创 递归——分解数
问题 b: 【递归入门】分解数时间限制: 1 Sec 内存限制: 128 MB提交: 26 解决: 18[提交][状态][讨论版][命题人:外部导入]题目描述输入自然数n，然后将其分拆成由若干数相加的形式，参与加法运算的数可以重复 输入：待拆分的自然数n （ n < = 50 ) 输出：若干数的加法式子 输入输出样例输入7样例输出1+6...
2018-07-23 09:17:55
1725
原创 搜索——Knight Moves
问题 Z: Knight Moves时间限制: 1 Sec 内存限制: 128 MB提交: 23 解决: 22[提交][状态][讨论版][命题人:quanxing]题目描述输入n代表有个n*n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。输入首先输入一个n,表示测试样例的个数。每个测试样例有三...
2018-07-23 09:15:14
270
原创 搜索——献给阿尔吉侬的花束
问题 Y: 献给阿尔吉侬的花束时间限制: 1 Sec 内存限制: 128 MB提交: 12 解决: 10[提交][状态][讨论版][命题人:quanxing]题目描述阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，...
2018-07-23 09:12:25
241
原创 搜索——迷宫问题
问题 X: 迷宫问题时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 21[提交][状态][讨论版][命题人:quanxing]题目描述定义一个二维数组：int maze[5][5] = {0,1,0,0,0,0,1,0,1,0,0,0,0,0,0,0,1,1,1,0,0,0,0,1,0,};它表示一个迷宫，其中的1表示墙壁，...
2018-07-22 22:45:42
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人