08 2017 档案

Start ，Beatitude
该文被密码保护。
posted @ 2017-08-30 15:49 安月冷 阅读(8) 评论(0) 推荐(0)
Sunny
该文被密码保护。
posted @ 2017-08-26 20:12 安月冷 阅读(13) 评论(0) 推荐(0)
《情人》
摘要：情人—阿根廷纪行 作者 三毛 出自 万水千山走遍 着我们的大巴士在开过了整个早晨时光的大平原后，终于转入一条古木参天的林阴大道上去。 进口处没有木栅，看不到人迹。一棵古树上钉着块小木牌，上面写着：“恬睡牧场”。夏日晴空下的草原散落着看似玩具的牛羊，地平线的尽头一幢幢淡成青灰色的小屋冒着轻烟，树林边无 阅读全文
posted @ 2017-08-25 10:08 安月冷 阅读(429) 评论(0) 推荐(0)
bzoj1019: [SHOI2008]汉诺塔(dp)
摘要：1019: [SHOI2008]汉诺塔 Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。 对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层， 阅读全文
posted @ 2017-08-24 21:30 安月冷 阅读(243) 评论(0) 推荐(0)
hdu5698瞬间移动(组合数，逆元)
摘要：瞬间移动 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1422 Accepted Submission(s): 684 Problem Des 阅读全文
posted @ 2017-08-24 17:15 安月冷 阅读(185) 评论(0) 推荐(0)
poj Code(组合数)
摘要：Code Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9918 Accepted: 4749 Description Transmitting and memorizing information is a task that 阅读全文
posted @ 2017-08-24 15:31 安月冷 阅读(275) 评论(0) 推荐(0)
组合数 牛顿二项式定理 杨辉三角
摘要：二项式定理可以用以下公式表示： 其中， 又有 等记法，称为二项式系数(binomial coefficient)，即取的组合数目。此系数亦可表示为杨辉三角形。[2] 它们之间是互通的关系。 验证推导 编辑 考虑用数学归纳法。 当 时，则 假设二项展开式在 时成立。 设 ，则： ，（将a、b<乘入） 阅读全文
posted @ 2017-08-24 11:22 安月冷 阅读(1044) 评论(0) 推荐(0)
8.22 NOIP 模拟题
摘要：8.22 NOIP 模拟题 编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc 4.9.2 fpc 2.6.2 评测环境 64 位 Linux, 3.3GHZ CPU 评测软件 Lemon 评测方式 忽略行末空格和回车 特别注意：c/c+ 阅读全文
posted @ 2017-08-23 11:16 安月冷 阅读(362) 评论(0) 推荐(0)
codevs2495 水叮当的舞步(IDA*)
摘要：2495 水叮当的舞步 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2495 水叮当的舞步 2495 水叮当的舞步 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 32 阅读全文
posted @ 2017-08-22 11:47 安月冷 阅读(203) 评论(0) 推荐(0)
codevs 2541 幂运算(迭代加深搜索)
摘要：2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2541 幂运算 2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-22 08:22 安月冷 阅读(294) 评论(0) 推荐(0)
较复杂搜索,剪枝
摘要：1.hdu1429 思路: 把这10把钥匙当成每一个为，要要1<<10个位保存所有的状态，然后就是模拟捡起钥匙，捡起钥匙就是说明这个位上的数字变成1这个状态，只要|一下就好了，然后改变在这个点的状态。。。。模拟碰到门的情况，那么就和这个位置上的位&一次，看是1还是0，1代表已经捡到了这把钥匙，可以开 阅读全文
posted @ 2017-08-21 17:50 安月冷 阅读(206) 评论(0) 推荐(0)
hdu1429胜利大逃亡(bfs)
摘要：胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9204 Accepted Submission(s): 3327 Proble 阅读全文
posted @ 2017-08-21 17:49 安月冷 阅读(244) 评论(0) 推荐(0)
基础搜索
摘要：1.codevs1961 /* dfs. f[i][j]表示是否能到第i个点时秒数为j */ #include<iostream> #include<ctime> #include<cstdlib> #include<cstdio> #include<cstring> #define N 10001 阅读全文
posted @ 2017-08-21 15:39 安月冷 阅读(134) 评论(0) 推荐(0)
1961 躲避大龙(dfs)
摘要：1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1961 躲避大龙 1961 躲避大龙 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-21 15:38 安月冷 阅读(148) 评论(0) 推荐(0)
迭代,IDA*
摘要：1.codevs1288 题意:对于一个分数a/b（a！=1），将它表示为1/x + 1/y + 1/z ……的形式，x，y，z……互不相同 多解取加数少的，加数相同时，取最小的分数最大的。 思路:经典基础IDA* 搜索无指定界限所以手动规定。因为要求分母尽量小，所以先找最小分母做下界然后规定层数迭 阅读全文
posted @ 2017-08-21 10:36 安月冷 阅读(213) 评论(0) 推荐(0)
codevs1288 埃及分数(IDA*)
摘要：1288 埃及分数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1288 埃及分数 1288 埃及分数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-21 10:33 安月冷 阅读(636) 评论(0) 推荐(0)
差分约束
摘要：1.bzoj3436 思路: 差分约束根据限制条件建图，注意要有一个超级源点向所有点连一条边权为0的边建图看代码。 然后spfa判负环，写bfs会超时的......实测n遍。 #include<iostream> #include<cstdio> #include<algorithm> #inclu 阅读全文
posted @ 2017-08-20 20:23 安月冷 阅读(181) 评论(0) 推荐(0)
bzoj3436: 小K的农场（差分约束)
摘要：3436: 小K的农场 Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得 一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农 阅读全文
posted @ 2017-08-20 20:22 安月冷 阅读(164) 评论(0) 推荐(0)
bzoj2763: [JLOI2011]飞行路线(分层图spfa)
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 阅读全文
posted @ 2017-08-20 18:26 安月冷 阅读(440) 评论(0) 推荐(0)
8.20noip模拟题
摘要：2017-8-20 NOIP模拟赛 by coolyangzc 共3道题目，时间3.5小时 题目名 机器人 数列 虫洞 源文件 robot.cpp/c/pas seq.cpp/c/pas holes.cpp/c/pas 输入文件 robot.in seq.in holes.in 输出文件 robot 阅读全文
posted @ 2017-08-20 16:51 安月冷 阅读(327) 评论(0) 推荐(0)
8.19noip模拟题
摘要：2017 8.19 NOIP模拟赛 by coolyangzc 共3道题目，时间3小时 题目名 高级打字机 不等数列 经营与开发 源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出文 阅读全文
posted @ 2017-08-19 15:01 安月冷 阅读(430) 评论(0) 推荐(0)
1046: [HAOI2007]上升序列(dp)
摘要：1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 阅读全文
posted @ 2017-08-18 20:45 安月冷 阅读(438) 评论(0) 推荐(0)
bzoj1079: [SCOI2008]着色方案(dp)
摘要：1079: [SCOI2008]着色方案 Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不 阅读全文
posted @ 2017-08-18 18:02 安月冷 阅读(178) 评论(0) 推荐(0)
逆序对
摘要：1.洛谷P1966 题目大意:求Σ(ai-bi)^2最小值 思路:公式化简后等价于求Σai*bi的最小值的没交换次数,根据均值不等式plus plus+直观感受 aibi越接近乘积就越大 所以考虑a b 一一对应 离散化后 先把a排序并记录b对应a的位置 然后处理b。因为a是有序的b也成为有序的求最 阅读全文
posted @ 2017-08-18 11:09 安月冷 阅读(189) 评论(0) 推荐(0)
P1966 火柴排队(逆序对)
摘要：P1966 火柴排队 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第二列火柴中第 i 个火柴的高度。 阅读全文
posted @ 2017-08-18 11:06 安月冷 阅读(270) 评论(0) 推荐(0)
NOIP 2015 DAY2
摘要：跳石头 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终 阅读全文
posted @ 2017-08-17 20:13 安月冷 阅读(168) 评论(0) 推荐(0)
8.15学校模拟
摘要：1．第K小数 (number.cpp/c/pas) 【问题描述】 有两个正整数数列，元素个数分别为N和M。从两个数列中分别任取一个数 相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 【输入格式】 输入文件名为number.in。 输入文件包含三行。 第一行为三个正整数N,M和K 阅读全文
posted @ 2017-08-17 09:46 安月冷 阅读(223) 评论(1) 推荐(1)
差分
摘要：1.bzoj1651 思路： 红果果的差分题目 #include<iostream> #include<cstdio> #include<cstring> #define N 500001 using namespace std; int a[N<<2],l,r,n,m,L,R,ans; int m 阅读全文
posted @ 2017-08-14 20:06 安月冷 阅读(158) 评论(0) 推荐(0)
bzoj1651: [Usaco2006 Feb]Stall Reservations 专用牛棚
摘要：1651: [Usaco2006 Feb]Stall Reservations 专用牛棚 Description Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked 阅读全文
posted @ 2017-08-14 20:05 安月冷 阅读(134) 评论(0) 推荐(0)
bzoj3211: 花神游历各国(线段树) 同codevs2492
摘要：3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文
posted @ 2017-08-14 17:20 安月冷 阅读(171) 评论(0) 推荐(0)
codevs4919 线段树练习4
摘要：4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold。。。。。。。。 4919 线段树练习4 4919 线段树练习4 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold。。。。。。。。 时间限制: 1 s 时间限制: 阅读全文
posted @ 2017-08-14 15:26 安月冷 阅读(168) 评论(0) 推荐(0)
bzoj1588: [HNOI2002]营业额统计(权值线段树)
摘要：1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2017-08-14 11:43 安月冷 阅读(164) 评论(0) 推荐(0)
线段树
摘要：1.bzoj1798 题意:区间加，区间乘，区间求和 思路:线段树多标记下放模板，改标记时乘法只都乘不维护区间和，加法维护区间和。标记下放先放乘后放加。 #include<iostream> #include<cstdio> #include<cstring> #define ll long lon 阅读全文
posted @ 2017-08-14 09:27 安月冷 阅读(168) 评论(0) 推荐(0)
bzoj1798: [Ahoi2009]Seq 维护序列seq(线段树)
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-08-14 09:24 安月冷 阅读(128) 评论(0) 推荐(0)
bzoj1084: [SCOI2005]最大子矩阵(dp)
摘要：1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠 阅读全文
posted @ 2017-08-13 21:06 安月冷 阅读(159) 评论(0) 推荐(0)
无
摘要：1.codevs1159 题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。 思路:神奇。预处理当前点向上有几个零，当前点到达的左边界，右边界，更新左右边界扩展矩形，计算答案 详见 http://www.cnblogs.com/L-Memory/ 阅读全文
posted @ 2017-08-13 17:21 安月冷 阅读(142) 评论(0) 推荐(0)
1159 最大全0子矩阵(预处理)
摘要：1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1159 最大全0子矩阵 1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等 阅读全文
posted @ 2017-08-13 17:18 安月冷 阅读(374) 评论(0) 推荐(0)
洛谷P1040 加分二叉树(区间dp)
摘要：P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下 阅读全文
posted @ 2017-08-13 15:44 安月冷 阅读(1350) 评论(0) 推荐(0)
codevs 3369 膜拜
摘要：3369 膜拜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 3369 膜拜 3369 膜拜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 12 阅读全文
posted @ 2017-08-13 11:31 安月冷 阅读(194) 评论(0) 推荐(0)
概率期望dp
摘要：1.codevs1060 搞笑世界杯 题目描述 Description 搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票 免费球票 B 类票 双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面 的买A类票, 反面的买B类票.并且主办方不可能倒贴钱,所以他们总是准备了同样多的A类 阅读全文
posted @ 2017-08-13 10:39 安月冷 阅读(399) 评论(1) 推荐(0)
codevs1060 搞笑世界杯(概率dp)
摘要：1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1060 搞笑世界杯 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128 阅读全文
posted @ 2017-08-13 10:37 安月冷 阅读(266) 评论(0) 推荐(0)
hdu 3037Saving Beans(卢卡斯定理)
摘要：Saving Beans Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5761 Accepted Submissio 阅读全文
posted @ 2017-08-13 10:04 安月冷 阅读(246) 评论(0) 推荐(0)
卢卡斯定理
摘要：卢卡斯定理:解决一类组合数取模问题 A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。 则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余 即：Lu 阅读全文
posted @ 2017-08-13 08:57 安月冷 阅读(438) 评论(0) 推荐(0)
斯特林数
摘要：第一类Stirling数 s(p,k) s(p,k)的一个的组合学解释是：将p个物体排成k个非空循环排列的方法数。 s(p,k)的递推公式： s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1<=k<=p-1 边界条件：s(p,0)=0 ,p>=1 s(p,p)=1 ,p>=0 阅读全文
posted @ 2017-08-12 16:04 安月冷 阅读(228) 评论(0) 推荐(0)
bzoj2822[AHOI2012]树屋阶梯(卡特兰数)
摘要：2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候 阅读全文
posted @ 2017-08-12 15:25 安月冷 阅读(180) 评论(0) 推荐(0)
卡特兰数
摘要：http://lanqi.org/skills/10939/ 1，Catalan数 先来看一段Catalan数列：1,1,2,5,14,42,132,429,1430,4862,16796，即 h(0)=1,h(1)=1,h(2)=2,h(3)=5... 怎么求出来的呢？两种方式 (1) h(n)= 阅读全文
posted @ 2017-08-12 09:47 安月冷 阅读(347) 评论(0) 推荐(0)
codevs1959拔河比赛(二维费用背包)
摘要：1959 拔河比赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1959 拔河比赛 1959 拔河比赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-08-10 21:08 安月冷 阅读(177) 评论(0) 推荐(0)
codevs1253 超级市场(dp)
摘要：1253 超级市场 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1253 超级市场 1253 超级市场 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-10 16:35 安月冷 阅读(246) 评论(0) 推荐(0)
2205 等差数列(dp)
摘要：2205 等差数列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2205 等差数列 2205 等差数列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 阅读全文
posted @ 2017-08-10 15:37 安月冷 阅读(249) 评论(0) 推荐(0)
bzoj1705[Usaco2007 Nov]Telephone Wire 架设电话线(dp优化)
摘要：1705: [Usaco2007 Nov]Telephone Wire 架设电话线 Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,0 阅读全文
posted @ 2017-08-10 09:40 安月冷 阅读(188) 评论(0) 推荐(0)
动态规划杂题
摘要：概率期望dp转这里 http://www.cnblogs.com/L-Memory/p/7352637.html 树形dp转这里　http://www.cnblogs.com/L-Memory/p/7470228.html bzoj1705 (poj3602) 题意：有一列树，总共有n(n<=100 阅读全文
posted @ 2017-08-10 09:39 安月冷 阅读(762) 评论(0) 推荐(1)
洛谷P1402 酒店之王(二分图)
摘要：P1402 酒店之王 题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。 有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸， 阅读全文
posted @ 2017-08-09 17:36 安月冷 阅读(343) 评论(0) 推荐(0)
洛谷P2756 飞行员配对方案问题(二分图匹配)
摘要：P2756 飞行员配对方案问题 题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞 阅读全文
posted @ 2017-08-09 16:44 安月冷 阅读(145) 评论(0) 推荐(0)
bzoj1143(2718)[CTSC2008]祭祀river(最长反链)
摘要：1143: [CTSC2008]祭祀river Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口，并且水在河道内按 阅读全文
posted @ 2017-08-09 15:53 安月冷 阅读(125) 评论(0) 推荐(0)
codevs1222 信与信封问题
摘要：1222 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1222 信与信封问题 1222 信与信封问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 阅读全文
posted @ 2017-08-09 11:22 安月冷 阅读(175) 评论(0) 推荐(0)
二分图
摘要：1. #include<iostream> #include<cstdio> #include<cstring> #define N 202 using namespace std; int Li[N],vis[N],con[N][N]; int n,m,ans,f,x; bool dfs(int 阅读全文
posted @ 2017-08-09 11:09 安月冷 阅读(179) 评论(0) 推荐(0)
洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall(二分图)
摘要：P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产 阅读全文
posted @ 2017-08-09 11:08 安月冷 阅读(105) 评论(0) 推荐(0)
最小生成树
摘要：1. /* dfs+kruskal dfs:联通块染色+建图(横坐标一条边纵坐标一条边) 最后kruskal思想 把所有联通快联通统计边数和最小边权和即可 */ #include<iostream> #include<cstdio> #include<cstring> #include<algori 阅读全文
posted @ 2017-08-08 15:44 安月冷 阅读(145) 评论(0) 推荐(0)
最短路
摘要：1. /* 这道题很容易想到二分最大的电话线长度 然后最重要的就是验证 当边权大于我们二分的答案时候就让边权为1 跑最短路 d[n]与k比较 数组开大点！！！！ */ #include<iostream> #include<cstdio> #include<cstring> #include<que 阅读全文
posted @ 2017-08-08 07:22 安月冷 阅读(166) 评论(0) 推荐(0)
洛谷P1725琪露诺(单调队列优化dp)
摘要：P1725 琪露诺 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的 阅读全文
posted @ 2017-08-07 15:27 安月冷 阅读(152) 评论(0) 推荐(0)
codevs1519 过路费(最小生成树+LCA)
摘要：1519 过路费 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 1519 过路费 1519 过路费 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空 阅读全文
posted @ 2017-08-07 15:18 安月冷 阅读(221) 评论(0) 推荐(0)
洛谷P1119 灾后重建(floyd)
摘要：P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到 阅读全文
posted @ 2017-08-02 21:27 安月冷 阅读(153) 评论(0) 推荐(0)