不导翁的博客

难解的问题 描述 在你的帮助下，蔚蓝来到了埃及.在金字塔里，蔚蓝看到了一个问题，传说，能回答出这个问题的人就能受到埃及法老的祝福，可是蔚蓝日夜奋战，还是想不出来，你能帮帮他么？(XXX: 胡扯,教主怎么可能想不出来= _ =||)（WS这人说的=。=） 问题是这样的： 给定一个序列<a1,a2,...,an>.求最长上升子序列(lis)p1<p2<...<pw满足a[p1]<a[p2]<...<a[pw] 例如65 158 170 299 300 155 20

最大的括号 描述 给出一个式子，含有N项，1<=N<=10。例如： 1 + 4 - 2 - 1 + 10 - 6 不同的加括号方式可以得到不同的值，求可以得到的最大值。 格式 输入格式 第一行是N。接下来的N行，每行个整数，绝对值不超过100。正数表示前面的符号为“+”，负数表示前面的符号为“-”。 输出格式 输出：可以得到的最大值。 样例1 样例输入1 6 1 4 -2 -1 10 -6 样例输出1 20 限制 1 second 提示 1 + 4 - (2 - (1 + 10) - 6)

车队过桥问题 描述 现有N辆车要按顺序通过一个单向的小桥，由于小桥太窄，不能有两辆车并排通过。另外，由于小桥建造的时间已经很久，只能承受有限的重量，记为Max（吨）。管理员将N辆车按初始的顺序分组，每次让一个组过桥，并且只有在一个组的车辆全部过桥后，下一组车辆才能上桥。每辆车的重量和最大速度是已知的，而每组车的过桥时间由该组中速度最慢的那辆车决定。请你帮管理员编一个程序，将这N辆车分组，使得全部车辆通过小桥的时间最短。 格式 输入格式 文件的第一行有3个数字，分别为Max（吨），Len（桥的长度，单位km）

核电站问题 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 现在，请你计算：对于给定的N和M，求不发生爆炸的放置核物质的方案总数。 格式 输入格式 输入文件只有一行，两个正整数N,M。 输出格式 输出文件只有一个正整数，表示方案总数。 样例1 样例输入1 4 3 样例输出1 13 限制 1s 提示 全部数据n<=50,m<=5 解题 方案一 考虑每一种情况 // dp[i][j] 表示第i个坑已经放置j个连

背景 JerryZhou同学经常改编习题给自己做。 这天，他又改编了一题。。。。。 描述 设有N*N的方格图，我们将其中的某些方格填入正整数， 而其他的方格中放入0。 某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。 在走过的路上，他取走了方格中的数。（取走后方格中数字变为0） 此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。 格式 输入格式 第一行:N (4<=N<=20) 接下来一个N*N的矩阵，矩阵中每个元素不超过80，不小于0 输出格式 一行，表示最大

关路灯 描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯才能够最节省电。他每天都是在天亮时首先关掉自己所处位置的路灯，然后可以向左也可以向右去关灯。开始他以为先算一下左边路灯的总功率再算一下右边路灯的总功率，然后选择先关掉功率大的一边，再回过头来关掉另一边的路灯，

买蛋糕 描述 野猫过生日，大家当然会送礼物了（咳咳，没送礼物的同志注意了哈！！），由于不知道送什么好，又考虑到实用性等其他问题，大家决定合伙给野猫买一个生日蛋糕。大家不知道最后要买的蛋糕的准确价格，而只会给蛋糕估价，即要买一个不超过多少钱的蛋糕。众OIer借此发挥：能否用最少的钱币数去凑成估价范围内的所有价值，使得不管蛋糕价值多少，都不用找钱…… 现在问题由此引出：对于一个给定的n，能否用最少的不等的正整数去组成n以内（包括n）的所有的正整数呢？如果能，最少需要多少个正整数，用最少个数又有多少不同的组成方法