2015年07月_zhenzhen95

原创 nyoj-2括号匹配

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2015-07-31 10:13:40 289

原创 nyoj-236心急的C小加

心急的C小加时间限制：1000 ms | 内存限制：65535 KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉

2015-07-30 10:01:25 329

原创 nyoj289-苹果，01背包问题

这道题是背包问题的基础问题，具体不理解的可以参考我写的背包动态规划。苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整

2015-07-29 16:59:25 312

原创动态规划之背包问题，最基础的动态规划

这次做动态规划是用的二维数组来写，一维数组还没有想，如果以后做了会再补充。下面我们来开始了解：动态规划的特性和基础知识可以参考相关书籍，这次主要讲解背包问题的详细理解。题目：有n件物品和一个容量为v的背包。第i件物品的重量是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。我们可以来参考这个表来进行思路理解。这个表是按从上到下的顺序开始的，咱们应该知道填写的

2015-07-29 11:35:56 345

原创 nyoj--273字母小游戏 nyoj--217a letter and a number

a letter and a number时间限制：3000 ms | 内存限制：65535 KB难度：1描述we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should

2015-07-20 16:09:53 472

原创 nyoj--277车牌号

车牌号时间限制：3000 ms | 内存限制：65535 KB难度：1描述茵茵很喜欢研究车牌号码，从车牌号码上可以看出号码注册的早晚，据研究发现，车牌号码是按字典序发放的，现在她收集了很多车牌号码，请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n，代表有n组数据，第二行是m，以下m行是m个车牌号码其中n

2015-07-10 21:10:28 493

原创 C 语言----宿舍管理系统课程设计

以下是系统的代码：#include #include #include #include #include #include #define N 58int reads1(struct dormitory dor[N]);//学生信息void save1(struct dormitory dor[N],int n);//学生信息int reads2(

2015-07-02 15:32:57 6388 3

zhenzhen95的博客