DP - 随笔分类 - XSamsara

摘要：1642: [Usaco2007 Nov]Milking Time 挤奶时间【题目描述】传送门【解题报告】我们可以发现时间最大是106" role="presentation">106106，那么完全可以写一个以时间为下标的DP。代码如下#include#inc... 阅读全文

posted @ 2018-06-02 11:59 XSamsara 阅读(159) 评论(0) 推荐(0)

摘要：1617: [Usaco2008 Mar]River Crossing渡河问题Time Limit: 5 Sec Memory Limit: 64 MBDescription Farmer John以及他的N(1 #include#include#... 阅读全文

posted @ 2018-05-15 17:48 XSamsara 阅读(126) 评论(0) 推荐(0)

摘要：1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛Time Limit: 5 Sec Memory Limit: 64 MBDescription 奶牛们在被划分成N行M列(2 #include#includeusin... 阅读全文

posted @ 2018-05-15 17:05 XSamsara 阅读(188) 评论(0) 推荐(0)

摘要：1613: [Usaco2008 Jan]Running贝茜的晨练计划Time Limit: 5 Sec Memory Limit: 64 MBDescription 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天... 阅读全文

posted @ 2018-05-15 12:23 XSamsara 阅读(139) 评论(0) 推荐(0)

摘要：1612: [Usaco2008 Jan]Cow Contest奶牛的比赛Time Limit: 5 Sec Memory Limit: 64 MBDescription FJ的N(1 #includeusing namespace std;int... 阅读全文

posted @ 2018-05-15 10:45 XSamsara 阅读(196) 评论(0) 推荐(0)

摘要：1600 [Usaco2008 Oct]建造栅栏Time Limit 5 Sec Memory Limit 64 MBDescription 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们。他有一块长为n（4=n=2500）的木板，他... 阅读全文

posted @ 2018-05-14 16:04 XSamsara 阅读(98) 评论(0) 推荐(0)

摘要：1270: [BeijingWc2008]雷涛的小猫Time Limit: 50 Sec Memory Limit: 128 MBDescription 雷涛的小猫雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫（当然，这样的行为是... 阅读全文

posted @ 2018-05-13 15:35 XSamsara 阅读(143) 评论(0) 推荐(0)

摘要：1222: [HNOI2001]产品加工Time Limit: 15 Sec Memory Limit: 162 MBDescription 某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，... 阅读全文

posted @ 2018-05-12 23:26 XSamsara 阅读(145) 评论(0) 推荐(0)

摘要：4300: 绝世好题Time Limit: 1 Sec Memory Limit: 128 MBDescription 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2#includeusing namespa... 阅读全文

posted @ 2018-05-02 18:36 XSamsara 阅读(111) 评论(0) 推荐(0)

摘要：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)

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

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

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

posted @ 2018-03-21 20:25 XSamsara 阅读(112) 评论(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)

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

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

XSamsara