2018年07月_DrTimer

转载幻方常规解法汇总

幻方常规解法汇总没法，组合数学还考幻方构造。这东西不看解法真不会写，虽然没见有啥用，但还是记录下，免得日后再找。按目前填写幻方的方法，是把幻方分成了三类，即奇数阶幻方、双偶阶幻方、单偶阶幻方。下面按这三类幻方，列出最常用解法（考试用，不求强大，只求有效！）。奇数阶幻方（罗伯法）奇数阶幻方最经典的填法是罗伯法。填写的方法是：把1（或最小的数）放在第一行正中；按以下规律...

2018-07-31 20:36:47 16036

原创 XYNUOJ暑期集训第二次测试 E - 线段的重叠

E - 线段的重叠描述X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。输入第1行：线段的数量N(2 <= N <= 50000)。第2 - N + 1行：每行2个...

2018-07-30 21:30:29 185

原创 XYNUOJ暑期集训第二次测试 G - 聪明的木匠

G - 聪明的木匠一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 <= L1,L2,…,LN <= 1000，且均为整数）个长度单位。我们认为切割时仅在整数点处切且没有木材损失。木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木...

2018-07-30 21:11:33 157

原创 XYNUOJ暑期集训第二次测试 F - 不重叠的线段

F - 不重叠的线段X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。例如：151523233636，可以选23233636，这2条线段互不重叠。Input第1行：1个数N，线段的数量(2 <= N <= 10000)第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E...

2018-07-30 20:58:51 220

原创 XYNUOJ暑期集训第二次测试 B - Flying to the Mars

B - Flying to the MarsIn the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who...

2018-07-30 20:55:32 154

原创 XYNUOJ暑期集训第二次测试 D - 走格子

D - 走格子有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数Aii，表示这个格子的能量值。如果Aii> 0，机器人走到这个格子能够获取Aii个能量，如果Aii< 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整...

2018-07-30 20:16:26 179

原创 XYNUOJ 暑期集训第二次测试 A - 独木舟

A - 独木舟魔法学院放暑假了，WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩，这里的每一艘船都是同一型号，能承受的重量都是一样的，并且每艘船都可以坐一个或者两个人。WC他们共有n个人，现在我们知道他们每个人的质量，而且每个人体重也不超过船的承重。可惜经费有限，他们必须租尽可能少的船，请问他们最少要租几艘船？Input第一行包含...

2018-07-30 20:10:14 221

原创 XYNUOJ 暑期集训第二次测试 C - 活动安排问题

C - 活动安排问题有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求要安排所有活动，最少需要几个教室？Input第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000Output一行包...

2018-07-30 20:02:12 209

原创 XYNUOJ 1803: 会场安排问题

1803: 会场安排问题时间限制: 3 Sec内存限制: 64 MB提交: 166解决: 69您该题的状态：已完成[提交][状态][讨论版]题目描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如...

2018-07-30 12:45:56 133

原创 XYNUOJ 1736: 看电视

1736: 看电视时间限制: 1 Sec内存限制: 32 MB提交: 129解决: 86您该题的状态：已完成[提交][状态][讨论版]题目描述暑假到了，小明终于可以开心的看电视了。但是小明喜欢的节目太多了，他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你，你能帮他合理安排吗？输入输入包含多组测试数据。每组输入的第一行是一个整数n（n<=...

2018-07-29 21:31:24 132

原创 XYNUOJ 1259: 找零钱

欢迎使用信阳师范学院在线评测（Online Judge）平台！问题 1259 --找零钱1259: 找零钱时间限制: 1 Sec内存限制: 128 MB提交: 87解决: 67您该题的状态：已完成[提交][状态][讨论版]题目描述小智去超市买东西，买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n...

2018-07-29 21:26:57 584

原创 XYNUOJ 1257: 捕杀恶龙

1257: 捕杀恶龙时间限制: 1 Sec内存限制: 128 MB提交: 137解决: 67您该题的状态：已完成[提交][状态][讨论版]题目描述动物园有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（也就是砍掉所有的头）。现在有m个骑士可以雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头，并且支付...

2018-07-29 21:22:12 245

原创 XYNUOJ 1255: 寻找最大数X

1255: 寻找最大数X时间限制: 1 Sec内存限制: 128 MB提交: 106解决: 66您该题的状态：已完成[提交][状态][讨论版]题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行...

2018-07-29 21:17:24 223

原创 XYNUOJ 1247: FatMouse's Trade

1247: FatMouse's Trade时间限制: 1 Sec内存限制: 32 MB提交: 109解决: 62您该题的状态：已完成[提交][状态][讨论版]题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing h...

2018-07-29 21:13:05 145

原创 XYNUOJ 1234: 出租车费

1234: 出租车费时间限制: 1 Sec内存限制: 32 MB提交: 137解决: 70您该题的状态：已完成[提交][状态][讨论版]题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。...

2018-07-29 21:06:18 181

原创 XYNUOJ 1801: 喷水装置（二） NYOJ 12：喷水装置（二）

XYNUOJ 1801: 喷水装置（二）NYOJ 12：喷水装置（二）时间限制: 3 Sec内存限制: 64 MB提交: 30解决: 18您该题的状态：已完成[提交][状态][讨论版]题目描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给...

2018-07-29 20:43:15 178

原创 XYNUOJ 1253: 磁带最大利用率问题

1253: 磁带最大利用率问题时间限制: 1 Sec内存限制: 128 MB提交: 100解决: 60您该题的状态：已完成[提交][状态][讨论版]题目描述设有n个程序{1,2，...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1<=i<=n. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序。在保...

2018-07-29 09:02:57 522

原创 XYNUOJ 1250: 导弹拦截问题

1250: 导弹拦截问题时间限制: 1 Sec内存限制: 128 MB提交: 120解决: 32您该题的状态：已完成[提交][状态][讨论版]题目描述某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，因...

2018-07-29 08:51:27 207

原创 XYNU 1249: 均分纸牌（playcard）

1249: 均分纸牌（playcard）时间限制: 1 Sec内存限制: 128 MB提交: 141解决: 81您该题的状态：已完成[提交][状态][讨论版]题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N...

2018-07-29 08:40:12 254

原创 A+B Problem

XYNUOJ题号： 1794: A+B ProblemNYOJ题号：1题目描述此题为练手用题，请大家计算一下a+b的值.输入输入两个数，a,b输出输出a+b的值样例输入2 3样例输出5C语言版：#includeint main(){int a,b;scanf("%d%d",&a,&b);printf("%d\n...

2018-07-26 12:36:56 447

弱鸡的爬坑之路