01 2017 档案

codevs1258 关路灯（☆区间dp）
摘要：1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1258 关路灯 1258 关路灯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-01-29 22:09 安月冷 阅读(255) 评论(0) 推荐(0)
codevs3327选择数字（单调队列优化）
摘要：3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3327 选择数字 3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2017-01-28 18:24 安月冷 阅读(228) 评论(0) 推荐(0)
codevs3002石子归并3（四边形不等式优化dp）
摘要：3002 石子归并 3 参考 http://it.dgzx.net/drkt/oszt/zltk/yxlw/dongtai3.htm 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3002 石子归并 3 参考 http://it.dgzx.net/drkt/ 阅读全文
posted @ 2017-01-28 16:48 安月冷 阅读(271) 评论(0) 推荐(0)
codevs1154能量项链（环形dp，区间dp）
摘要：1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1154 能量项链 2006年NOIP全国联赛提高组 1154 能量项链 2006年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
posted @ 2017-01-28 16:03 安月冷 阅读(180) 评论(0) 推荐(0)
codevs3304水果姐逛街（线段数）
摘要：3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3304 水果姐逛水果街Ⅰ 3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 2560 阅读全文
posted @ 2017-01-27 10:09 安月冷 阅读(197) 评论(0) 推荐(0)
codevs3162抄书问题（划分型dp）
摘要：3162 抄书问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3162 抄书问题 3162 抄书问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-01-26 22:30 安月冷 阅读(308) 评论(0) 推荐(0)
浅谈一类积性函数的前缀和（转载）
摘要：本文转自：http://blog.csdn.net/skywalkert/article/details/50500009 另外，莫比乌斯反演和杜教筛其他可转到 http://blog.leanote.com/post/totziens/%E8%8E%AB%E6%AF%94%E4%B9%8C%E6% 阅读全文
posted @ 2017-01-26 21:41 安月冷 阅读(461) 评论(0) 推荐(0)
组合数取模（转载）
摘要：本文转自：http://blog.csdn.net/skywalkert/article/details/52553048 0. 写在前面 在程序设计中，可能会碰到多种类型的计数问题，其中不少涉及到组合数的计算，所以笔者写下这么一篇文章，期望能解决一些常规的组合数求模问题。以下部分内容改编自Aekd 阅读全文
posted @ 2017-01-26 21:38 安月冷 阅读(1123) 评论(0) 推荐(0)
codevs1085数字游戏（环形DP+划分DP ）
摘要：1085 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1085 数字游戏 1085 数字游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-01-26 18:46 安月冷 阅读(332) 评论(0) 推荐(0)
codevs1040统计单词个数（区间+划分型dp）
摘要：1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1040 统计单词个数 2001年NOIP全国联赛提高组 1040 统计单词个数 2001年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-01-26 17:59 安月冷 阅读(333) 评论(0) 推荐(0)
POJ1062昂贵的聘礼
摘要：昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47263 Accepted: 14066 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2017-01-24 19:46 安月冷 阅读(164) 评论(0) 推荐(0)
POJ3687Labeling Balls
摘要：Labeling Balls Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14278 Accepted: 4162 Description Windy has N balls of distinct weights from 阅读全文
posted @ 2017-01-24 19:27 安月冷 阅读(186) 评论(0) 推荐(0)
codevs3370 选学霸（背包dp，并查集）
摘要：3372 选学霸 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 3372 选学霸 3372 选学霸 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-01-24 16:57 安月冷 阅读(156) 评论(0) 推荐(0)
codevs2557张程易（背包dp）
摘要：2557 张程易，编程易 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2557 张程易，编程易 2557 张程易，编程易 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 128000 阅读全文
posted @ 2017-01-24 14:16 安月冷 阅读(217) 评论(0) 推荐(0)
codevs2503失恋28天......（背包dp）
摘要：503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 503 失恋28天-缝补礼物 503 失恋28天-缝补礼物 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 阅读全文
posted @ 2017-01-24 11:27 安月冷 阅读(123) 评论(0) 推荐(0)
codevs1669 运输装备（背包dp）
摘要：1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 1669 运输装备 1669 运输装备 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 阅读全文
posted @ 2017-01-24 08:31 安月冷 阅读(156) 评论(0) 推荐(0)
codevs1026商务旅行
摘要：1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 1036 商务旅行 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-01-23 19:30 安月冷 阅读(167) 评论(0) 推荐(0)
页面角码
摘要：/*公用*/body { font-size:15px; padding:0; margin:0; font-family:"正楷","正楷",Courier New; background:url('http://images.cnblogs.com/cnblogs_com/L-Memory/90 阅读全文
posted @ 2017-01-22 09:00 安月冷 阅读(140) 评论(0) 推荐(0)
codevs1299 切水果
摘要：1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解 1299 切水果 1299 切水果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大 阅读全文
posted @ 2017-01-21 15:52 安月冷 阅读(194) 评论(0) 推荐(0)
1.19日模拟
摘要：1.19测试题 1、P1007绕钉子的长绳子（https://vijos.org/p/1007） 背景 平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。 现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。 描述 求出绳子的长度 格式 输入格式 第1行两个数：整数N(1<=N<= 阅读全文
posted @ 2017-01-19 11:40 安月冷 阅读(156) 评论(0) 推荐(0)
苹果树（线段树+Dfs序）
摘要：1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 阅读全文
posted @ 2017-01-18 21:55 安月冷 阅读(251) 评论(0) 推荐(0)
校门外的树（线段树）
摘要：1097 校门外的树 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1097 校门外的树 2005年NOIP全国联赛普及组 1097 校门外的树 2005年NOIP全国联赛普及组 时间限制: 1 s 空间限 阅读全文
posted @ 2017-01-18 17:06 安月冷 阅读(244) 评论(0) 推荐(0)
线段树练习3
摘要：区间修改，区间查询！ #include<iostream> #include<cstdio> using namespace std; int n,m,type; struct node{ int l,r;long long dis,flag; }tre[800001]; long long ini 阅读全文
posted @ 2017-01-18 17:02 安月冷 阅读(184) 评论(0) 推荐(0)
食物链
摘要：题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文
posted @ 2017-01-17 21:55 安月冷 阅读(251) 评论(0) 推荐(0)
poj1988Cute Stacking
摘要：题目大意：有几个stack，初始里面有一个cube。支持两种操作：1.move x y： 将x所在的stack移动到y所在stack的顶部。2.count x：数在x所在stack中，在x之下的cube的个数。 #include<iostream> #include<cstdio> #include 阅读全文
posted @ 2017-01-17 16:56 安月冷 阅读(140) 评论(0) 推荐(0)
银河英雄传说
摘要：题目描述 公元五八○一年，地球居民迁移至金牛座α第二行星，在那里发表银河联邦 创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞山河集团点名将杨 威利组织麾下三万艘战舰迎 阅读全文
posted @ 2017-01-17 16:53 安月冷 阅读(279) 评论(0) 推荐(0)
Treap（模板）
摘要：人生第一次平衡树，Treap板子 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<ctime> using namespace std; struct Treenode { int si 阅读全文
posted @ 2017-01-17 08:34 安月冷 阅读(247) 评论(0) 推荐(0)
字典（Trie树）
摘要：4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 4189 字典 4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Mast 阅读全文
posted @ 2017-01-16 19:15 安月冷 阅读(246) 评论(0) 推荐(1)
hdu1251 统计难题
摘要：统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 36652 Accepted Submission(s): 13632 Problem 阅读全文
posted @ 2017-01-16 16:51 安月冷 阅读(109) 评论(0) 推荐(0)
点名
摘要：【题目描述】 在 J 班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。 老师只关心同学的身高，他会依次询问当前最高的身高，次高的身高，第三高的身高， 等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。 【输入格式】 第一行两个整数 n m，表示先后有 n 个 阅读全文
posted @ 2017-01-16 15:06 安月冷 阅读(448) 评论(0) 推荐(0)
POJ2104 K-th Number（主席树）
摘要：题目大意：查询区间k大值 关于主席树： 主席树（可持久化线段树，函数式线段树） 解决区间k大值 用到前缀和思想如果前L-1的3个最大值1 2 3 前R个的3个最大值是4 5 6那么前三大就是4 5 6那如果前R个数前三大是1 5 6呢？那就必须要知道没个数的个数了！因为后面的数2与前面的数做差不就可 阅读全文
posted @ 2017-01-16 11:23 安月冷 阅读(153) 评论(0) 推荐(0)
指针学习
摘要：指针！！！！！！ 指针指向的是地址，也称作指针变量，占有4个字节。可以对内存区域进行读写访问指针的声明int *p//定义一个指针变量p 类型是int* （还有char*等）int *p=（int *） 40000//强制类型转换 p指向地址40000 *p表示从地址40000处开始的若干个字节内容 阅读全文
posted @ 2017-01-15 10:54 安月冷 阅读(246) 评论(0) 推荐(0)
欧拉回路
摘要：欧拉欧拉 欧拉欧拉 欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路 欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路 有向图的基图：忽略有向图所有边的方向，得到的无向图称为该有向图的基图。 无向图 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路； 如 阅读全文
posted @ 2017-01-15 08:55 安月冷 阅读(463) 评论(0) 推荐(0)
扩展kmp——原创
摘要：扩展kmp LRH 所谓扩展kmp指的是与kmp相似的求辅助数组的原理，但是本身与kmp关系不大。 1.exkmp的用途：给定一个主串s和一个子串t，求出s中每一个后缀和子串t的最长公共前缀。 2.算法推导： 给定一个主串：S=aaaaaaaaaabaaa T=aaaaaaaaaaa （下标都是从零 阅读全文
posted @ 2017-01-14 21:48 安月冷 阅读(236) 评论(0) 推荐(0)
kmp的练习们
摘要：//poj3461 Oulipo //kmp模板 统计子串在母串中的位置 #include #include #include using namespace std; int next[100010]; char p[10010],s[1000010]; int t,num,l1,l2; void get_next() { int j=0; int k=-1; n... 阅读全文
posted @ 2017-01-14 16:30 安月冷 阅读(182) 评论(0) 推荐(0)
poj1200Crazy Search（hash）
摘要：题目大意 将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。 /* 字符串hash O(n)枚举起点 然后O(1)查询子串hash值 然后O(n)找不一样的个数 复杂度是线性的 */ #include<iostream> #include<cstdio> #inc 阅读全文
posted @ 2017-01-01 15:26 安月冷 阅读(216) 评论(0) 推荐(0)
堆排序
摘要：#include #include using namespace std; int n,t,a; int heap[500010]; void heap_up(int now) { if(now>1; if(heap[now]n) return; int lc,rc,next=now; bool blc,brc; if((now lc) ... 阅读全文
posted @ 2017-01-01 15:02 安月冷 阅读(122) 评论(0) 推荐(0)
P2085最小函数值（优先队列）
摘要：P2085 最小函数值(minval） 题目描述 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的m个（如有重复的要输出多个）。 输入输出格式 输入格式： 输入数据：第一行输入两个正整 阅读全文
posted @ 2017-01-01 14:57 安月冷 阅读(329) 评论(0) 推荐(0)
codevs地鼠游戏（贪心）
摘要：1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1052 地鼠游戏 1052 地鼠游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-01-01 14:52 安月冷 阅读(272) 评论(0) 推荐(0)