摘要：
今天在刷USACO月赛 , 刷水.... A了18道.. ranklist day 排到了第一...截图留念 阅读全文
posted @ 2015-06-06 23:02
JSZX11556
阅读(173)
评论(1)
推荐(1)
摘要：
线段树..---------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i ... 阅读全文
posted @ 2015-06-06 21:18
JSZX11556
阅读(299)
评论(0)
推荐(0)
摘要：
BFS... 我连水题都不会写了QAQ-------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n... 阅读全文
posted @ 2015-06-06 20:51
JSZX11556
阅读(243)
评论(0)
推荐(0)
摘要：
贪心...按截止时间排序 , 然后从小到大考虑 . 假设当前考虑第 i 个任务 , 若目前已选工作数 #include#include#include#include#define rep( i , n ) for( int i = 0 ; i rhs.t; } };data A[ maxn ... 阅读全文
posted @ 2015-06-06 17:56
JSZX11556
阅读(304)
评论(0)
推荐(0)
摘要：
无限背包dp..因为题目中说至少到 H 磅 , 我就直接把 H * 2 了..--------------------------------------------------------------------------#include#include#include#include#defi... 阅读全文
posted @ 2015-06-06 17:17
JSZX11556
阅读(306)
评论(0)
推荐(0)
摘要：
这道题和蔡大神出的今年STOI初中组的第二题几乎一模一样...先跑一遍最短路 , 再把所有边反向 , 再跑一遍 , 所有点两次相加的最大值即为answer-------------------------------------------------------------------------... 阅读全文
posted @ 2015-06-06 17:05
JSZX11556
阅读(304)
评论(0)
推荐(0)
摘要：
倒过来看 , 每次总是选择最短的两块木板合并 , 用heap维护------------------------------------------------------------------------------#include#include#include#include#include... 阅读全文
posted @ 2015-06-06 16:31
JSZX11556
阅读(267)
评论(0)
推荐(0)
摘要：
裸的LIS-----------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0 ; i > n; re... 阅读全文
posted @ 2015-06-06 15:41
JSZX11556
阅读(502)
评论(0)
推荐(0)
摘要：
对于第 i 头牛 , 假如排名比它高和低的数位 n - 1 , 那么他的 rank 便可以确定 . floyd---------------------------------------------------------------------------------------#include... 阅读全文
posted @ 2015-06-06 15:21
JSZX11556
阅读(265)
评论(0)
推荐(0)
摘要：
dp[ i ] = max( dp[ j ] + sum( M_1 ~ M_( i - j ) ) + M , sum( M_1 ~ M_i ) ) ( 1 #include#include#include#define rep( i , n ) for( int i = 0 ; i > n; c... 阅读全文
posted @ 2015-06-06 15:03
JSZX11556
阅读(285)
评论(0)
推荐(0)
摘要：
直接枚举-------------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int i = 0... 阅读全文
posted @ 2015-06-06 14:17
JSZX11556
阅读(231)
评论(0)
推荐(0)
摘要：
数据 n #include#include#include#define rep( i , n ) for( int i = 0 ; i > n; rep( i , n ) { char c = getchar(); while( ! isupper( c ) ) c = get... 阅读全文
posted @ 2015-06-06 13:54
JSZX11556
阅读(325)
评论(0)
推荐(0)
摘要：
求LIS , 然后用 n 减去即为answer----------------------------------------------------------------------------#include#include#include#include#define rep( i , n ... 阅读全文
posted @ 2015-06-06 12:33
JSZX11556
阅读(264)
评论(0)
推荐(0)
摘要：
维护一个h严格递减的栈 , 出栈时计算一下就好了..--------------------------------------------------------------------------------------#include#include#include#include#inclu... 阅读全文
posted @ 2015-06-06 12:14
JSZX11556
阅读(249)
评论(0)
推荐(0)
摘要：
二分一下答案就好了...----------------------------------------------------------------------------------------#include#include#include#include#include#define re... 阅读全文
posted @ 2015-06-06 11:06
JSZX11556
阅读(284)
评论(0)
推荐(0)
摘要：
直接二分答案然后判断.-----------------------------------------------------------------------------#include#include#include#include#define rep( i , n ) for( int ... 阅读全文
posted @ 2015-06-06 10:40
JSZX11556
阅读(241)
评论(0)
推荐(0)
摘要：
dp...-------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) for( ... 阅读全文
posted @ 2015-06-06 10:22
JSZX11556
阅读(460)
评论(0)
推荐(0)
浙公网安备 33010602011771号