02 2018 档案

洛谷P2375 [NOI2014]动物园
摘要：恢复内容开始 洛谷P2375 [NOI2014]动物园KMP 恢复内容结束 阅读全文
posted @ 2018-02-27 14:30 third2333 阅读(198) 评论(0) 推荐(0)
洛谷P2672 推销员
摘要：洛谷P2672 推销员noip2015普及 T4堆 贪心 阅读全文
posted @ 2018-02-27 09:46 third2333 阅读(216) 评论(0) 推荐(0)
洛谷P1878 舞蹈课 贪心 堆
摘要：洛谷P1878 舞蹈课贪心 堆 阅读全文
posted @ 2018-02-26 22:05 third2333 阅读(262) 评论(0) 推荐(0)
洛谷P3375 【模板】KMP字符串匹配 kmp模板
摘要：洛谷P3375 【模板】KMP字符串匹配kmp模板 阅读全文
posted @ 2018-02-26 13:18 third2333 阅读(128) 评论(0) 推荐(0)
洛谷P2906 [USACO08OPEN]牛的街区Cow Neighborhoods
摘要：洛谷P2906 [USACO08OPEN]牛的街区Cow Neighborhoods 曼哈顿距离转切比雪夫距离 阅读全文
posted @ 2018-02-24 11:13 third2333 阅读(172) 评论(0) 推荐(0)
洛谷P2882 [USACO07MAR]面对正确的方式Face The Right Way
摘要：1 #include 2 #define For(i, j, k) for(int i=j; i=k; i--) 4 #define LL long long 5 using namespace std; 6 inline int read() { 7 int x = 0, f = 1; 8 char ch = getchar(); 9 whil... 阅读全文
posted @ 2018-02-22 10:22 third2333 阅读(162) 评论(0) 推荐(0)
洛谷P3014 [USACO11FEB]牛线Cow Line
摘要：恢复内容开始 洛谷P3014 [USACO11FEB]牛线Cow Line 关于康托展开 与 康托逆展开 恢复内容结束 阅读全文
posted @ 2018-02-22 08:17 third2333 阅读(240) 评论(0) 推荐(0)
洛谷P2345 奶牛集会
摘要：洛谷P2345 奶牛集会树状数组 按 v 从小到大排序 消除 max 影响 阅读全文
posted @ 2018-02-21 10:54 third2333 阅读(265) 评论(0) 推荐(0)
Dijkstra模板
摘要：1 #include 2 #define For(i,j,k) for(int i=j;i=k;i--) 4 #define LL long long 5 using namespace std ; 6 inline int read() { 7 int x = 0, f = 1; 8 char ch = getchar(); 9 while(ch'9... 阅读全文
posted @ 2018-02-12 20:38 third2333 阅读(124) 评论(0) 推荐(0)
洛谷P3018 [USACO11MAR]树装饰Tree Decoration
摘要：洛谷P3018 [USACO11MAR]树装饰Tree Decoration树形DP 因为要求最小，我们就贪心地用每个子树中的最小cost来支付就行了 阅读全文
posted @ 2018-02-12 14:52 third2333 阅读(204) 评论(0) 推荐(0)
洛谷P2237 [USACO14FEB]自动完成Auto-complete
摘要：洛谷P2237 [USACO14FEB]自动完成Auto-completeTrie树 阅读全文
posted @ 2018-02-12 13:42 third2333 阅读(223) 评论(0) 推荐(0)
洛谷P2070 刷墙 离散化
摘要：洛谷P2070 刷墙 离散化题意 区间覆盖 求覆盖了2次以上的线段有多少长 离散化一下，一条线段两个点，2n个点排序一下就行了 阅读全文
posted @ 2018-02-11 21:14 third2333 阅读(207) 评论(0) 推荐(0)