-----DP----- - 随笔分类(第2页) - XSamsara

摘要：2431: [HAOI2009]逆序对数列Time Limit: 5 Sec Memory Limit: 128 MBDescription 对于一个数列ai" role="presentation">aiai，如果有i<j" role="presentat... 阅读全文

posted @ 2018-04-16 16:31 XSamsara 阅读(88) 评论(0) 推荐(0)

摘要：1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MBDescription P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物... 阅读全文

posted @ 2018-04-03 08:41 XSamsara 阅读(102) 评论(0) 推荐(0)

摘要：1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription 农夫John准备扩大他的农场,他正在考虑N (1 k，那么我们选择j的话，必须满足f[j]+x[i]∗y[j+1... 阅读全文

posted @ 2018-03-29 21:01 XSamsara 阅读(136) 评论(0) 推荐(0)

摘要：2748: [HAOI2012]音量调节Time Limit: 3 Sec Memory Limit: 128 MBDescription 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他... 阅读全文

posted @ 2018-03-28 17:39 XSamsara 阅读(303) 评论(0) 推荐(0)

摘要：1260: [CQOI2007]涂色paintTime Limit: 30 Sec Memory Limit: 64 MBDescription 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为... 阅读全文

posted @ 2018-03-22 08:03 XSamsara 阅读(105) 评论(0) 推荐(0)

摘要：1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBDescription 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：... 阅读全文

posted @ 2018-03-21 20:25 XSamsara 阅读(112) 评论(0) 推荐(0)

摘要：1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBDescription L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨）... 阅读全文

posted @ 2018-03-20 08:52 XSamsara 阅读(124) 评论(0) 推荐(0)

摘要：1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标... 阅读全文

posted @ 2018-03-17 18:10 XSamsara 阅读(140) 评论(0) 推荐(0)

摘要：1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBDescription 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己... 阅读全文

posted @ 2018-03-16 15:24 XSamsara 阅读(82) 评论(0) 推荐(0)

摘要：1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBDescription 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 lst(... 阅读全文

posted @ 2018-03-13 18:43 XSamsara 阅读(133) 评论(0) 推荐(0)

摘要：1084: [SCOI2005]最大子矩阵Time Limit: 10 Sec Memory Limit: 162 MBDescription 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互... 阅读全文

posted @ 2018-01-28 16:54 XSamsara 阅读(134) 评论(0) 推荐(0)

摘要：洛谷 P1091 合唱队形时空限制 1s / 128MB【题目描述】 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…... 阅读全文

posted @ 2017-12-21 08:31 XSamsara 阅读(148) 评论(0) 推荐(0)

摘要：1003: [ZJOI2006]物流运输时间限制: 10 Sec 内存限制: 162 MB【题目描述】物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，... 阅读全文

posted @ 2017-12-17 20:49 XSamsara 阅读(129) 评论(0) 推荐(0)

XSamsara