残夜半梦 - 博客园

NYOJ 23 取石子（一）

摘要： /*巴什博弈(Bash Game)只有一堆n个物品，两人轮流从这堆物品中取物，规定每次至少取一个最多取m个最后取光者得胜显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（阅读全文

posted @ 2017-09-04 20:33 残夜半梦阅读(151) 评论(0) 推荐(0)

XYNUOJ 2026 素数环

摘要：题目描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简阅读全文

posted @ 2017-08-25 16:01 残夜半梦阅读(291) 评论(0) 推荐(0)

XYNUOJ 1756 魔法工会

摘要：题目描述在魔法世界，人们的身份证号是一个12位长的数字串。如果足够优秀，人们还可以申请加入魔法工会。如果加入成功，将拥有一个工号。假设所有的工号都是是 6+身份证号的后5位，比如身份证号码为410888845678的魔法师，对应的短号就是645678。现在，如果给你一个12位长的身份证号码，你能找阅读全文

posted @ 2017-08-24 10:32 残夜半梦阅读(152) 评论(0) 推荐(0)

XYNUOJ 1784 胜利大逃亡

摘要：题目描述 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回阅读全文

posted @ 2017-08-24 10:09 残夜半梦阅读(342) 评论(0) 推荐(0)

NYOJ 18 The Triangle

摘要： 73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that 阅读全文

posted @ 2017-08-18 09:21 残夜半梦阅读(113) 评论(0) 推荐(0)

NYOJ 737 合并石子

摘要：描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。 //区间DP 最小代价=合并和+总和利用合并和的不同进行选择 //利用区间DP的方法对不同的阅读全文

posted @ 2017-08-17 16:12 残夜半梦阅读(139) 评论(0) 推荐(0)

XYNUOJ 问题 B: 敌兵布阵

摘要：题目描述 C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都阅读全文

posted @ 2017-08-11 20:01 残夜半梦阅读(209) 评论(0) 推荐(0)

NYOJ 1063 生活的烦恼

摘要：描述生活的暑假刚集训开始，他要决心学好字典树，二叉树，线段树和各种树，但生活在OJ上刷题的时候就遇到了一个特别烦恼的问题。那当然就是他最喜欢的二二叉树咯！题目是这样的：给你一颗非空的二叉树，然后再给你一个整数n，让生活输出这颗二叉树的第n(n>0且n<=树的深度)层，出题者为了给生活降低难度，要求阅读全文

posted @ 2017-08-08 11:36 残夜半梦阅读(125) 评论(0) 推荐(0)

XYNUOJ 1774 最少拦截系统

摘要： #include<stdio.h>int main(){ int n,a[1000],i,b[1000],j;//b[1000]拦截系统 while(scanf("%d",&n)!=EOF) { int t=0; for(i=0;i<n;i++) scanf("%d",&a[i]); b[t]=a[ 阅读全文

posted @ 2017-08-01 15:55 残夜半梦阅读(184) 评论(0) 推荐(0)

XYNUOJ 1248 排队打水问题

摘要：题目描述有n个人排队到m个水龙头去打水，他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同，应如何安排他们的打水顺序才能使他们花费的总时间最少? 只有一组输入数据哦。输入 4 2 （ n m ） 2 6 4 5 （t1 t2 …… tn） 4 2 （ n m ） 2 6 4 5 （阅读全文

posted @ 2017-08-01 10:24 残夜半梦阅读(830) 评论(0) 推荐(0)