题解 - 随笔分类(第5页) - pyyyyyy

【dp】摘花生

摘要：【题目描述】 Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走，不能向西或向北走。问阅读全文

posted @ 2019-04-27 10:55 pyyyyyy 阅读(280) 评论(0) 推荐(0)

【dp】求最长公共子序列

摘要：【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik><i1,i2,…, 阅读全文

posted @ 2019-04-26 16:10 pyyyyyy 阅读(271) 评论(0) 推荐(0)

【dp】合唱队形

摘要：【题目描述】 NN位同学站成一排，音乐老师要请其中的(N−K)(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设KK位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TKT1,T2,…,TK，则他们的身高满足T1<T2<…<T 阅读全文

posted @ 2019-04-26 15:26 pyyyyyy 阅读(208) 评论(0) 推荐(0)

【dp】友好城市

摘要：

阅读全文

posted @ 2019-04-26 14:27 pyyyyyy 阅读(442) 评论(0) 推荐(0)

【dp】导弹拦截

摘要：题目链接 https://www.luogu.org/problemnew/show/P1020 题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来阅读全文

posted @ 2019-04-26 10:01 pyyyyyy 阅读(134) 评论(0) 推荐(0)

【dp】求最长上升子序列

摘要：题目描述给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。我们想知道此时最长上升子序列长度是多少？输入第一行一个整数N，表示我们要将1到N插入序列中，接下是N个数字，第k个数字Xk，表示我们将k插入到位置Xk（0<=Xk<=k-1,1<=k<=N）阅读全文

posted @ 2019-04-25 21:01 pyyyyyy 阅读(425) 评论(2) 推荐(0)

【贪心】1225 金银岛

摘要：题目描述】某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1,n2,...,ns同时每个种类的金属总的价值也不同，分别为v 阅读全文

posted @ 2019-04-25 10:43 pyyyyyy 阅读(1169) 评论(0) 推荐(3)

最大子矩阵

摘要：【题目描述】已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1×11×1)子矩阵。比如，如下4×44×4的矩阵 09−4−1−2218−7−6−40021−20−2−7092−62−41−41−180−2 的最大子矩阵是 9−4−121892−41−18 阅读全文

posted @ 2019-04-25 10:21 pyyyyyy 阅读(183) 评论(2) 推荐(1)

【分治】黑白棋子的移动

摘要：【题目描述】有2n个棋子（n≥4）排成一行，开始位置为白子全部在左边，黑子全部在右边，如下图为n=5的情形： ○○○○○●●●●● 移动棋子的规则是：每次必须同时移动相邻的两个棋子，颜色不限，可以左移也可以右移到空位上去，但不能调换两个棋子的左右位置。每次移动必须跳过若干个棋子（不能平移），要求最阅读全文

posted @ 2019-04-23 21:56 pyyyyyy 阅读(774) 评论(0) 推荐(1)

快速幂

摘要：题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s” s为运算结果输入输出样例输入样例#1： 2 10 9 输出样例#1： 2^10 mod 9=7 以b==11为例，b 阅读全文

posted @ 2019-04-23 20:35 pyyyyyy 阅读(176) 评论(0) 推荐(1)

【dp】P1434 [SHOI2002]滑雪

摘要：

阅读全文

posted @ 2019-04-21 11:19 pyyyyyy 阅读(300) 评论(0) 推荐(1)

【bfs】拯救少林神棍(poj1011)

摘要：Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。 Input 输阅读全文

posted @ 2019-04-19 16:09 pyyyyyy 阅读(282) 评论(0) 推荐(2)

【dfs】LETTERS

摘要：1212：LETTERS 【题目描述】给出一个roe×colroe×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。【输入】第一行，输入字母矩阵行数RR和列数SS，1≤R,S≤201≤R,S≤20。接着输出RR行S 阅读全文

posted @ 2019-04-15 19:59 pyyyyyy 阅读(561) 评论(2) 推荐(1)

【拓扑排序】烦人的幻灯片(slides)

摘要：1395：烦人的幻灯片(slides) 时间限制: 1000 ms 内存限制: 65536 KB提交数: 753 通过数: 416 【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片。阅读全文

posted @ 2019-04-14 21:36 pyyyyyy 阅读(1643) 评论(7) 推荐(1)

随笔分类 - 题解

公告