安月冷 - 博客园

2017年8月10日

摘要： 2205 等差数列时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2205 等差数列 2205 等差数列时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石阅读全文

posted @ 2017-08-10 15:37 安月冷阅读(240) 评论(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 安月冷阅读(182) 评论(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 安月冷阅读(721) 评论(0) 推荐(1) 编辑

2017年8月9日

洛谷P1402 酒店之王(二分图)

摘要： P1402 酒店之王题目描述 XX酒店的老板想成为酒店之王，本着这种希望，第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等，也有自己所爱的菜，但是该酒店只有p间房间，一天只有固定的q道不同的菜。有一天来了n个客人，每个客人说出了自己喜欢哪些房间，喜欢哪道菜。但是很不幸，阅读全文

posted @ 2017-08-09 17:36 安月冷阅读(335) 评论(0) 推荐(0) 编辑

洛谷P2756 飞行员配对方案问题(二分图匹配)

摘要： P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞阅读全文

posted @ 2017-08-09 16:44 安月冷阅读(135) 评论(0) 推荐(0) 编辑

bzoj1143(2718)[CTSC2008]祭祀river(最长反链)

摘要： 1143: [CTSC2008]祭祀river Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按阅读全文

posted @ 2017-08-09 15:53 安月冷阅读(119) 评论(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 安月冷阅读(166) 评论(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 安月冷阅读(170) 评论(0) 推荐(0) 编辑

洛谷P1894 [USACO4.2]完美的牛栏The Perfect Stall(二分图)

摘要： P1894 [USACO4.2]完美的牛栏The Perfect Stall 题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产阅读全文

posted @ 2017-08-09 11:08 安月冷阅读(99) 评论(0) 推荐(0) 编辑

2017年8月8日

最小生成树

摘要： 1. /* dfs+kruskal dfs:联通块染色+建图(横坐标一条边纵坐标一条边) 最后kruskal思想把所有联通快联通统计边数和最小边权和即可 */ #include<iostream> #include<cstdio> #include<cstring> #include<algori 阅读全文

posted @ 2017-08-08 15:44 安月冷阅读(138) 评论(0) 推荐(0) 编辑

最短路

摘要： 1. /* 这道题很容易想到二分最大的电话线长度然后最重要的就是验证当边权大于我们二分的答案时候就让边权为1 跑最短路 d[n]与k比较数组开大点！！！！ */ #include<iostream> #include<cstdio> #include<cstring> #include<que 阅读全文

posted @ 2017-08-08 07:22 安月冷阅读(158) 评论(0) 推荐(0) 编辑

2017年8月7日

洛谷P1725琪露诺(单调队列优化dp)

摘要： P1725 琪露诺题目描述在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编号大的阅读全文

posted @ 2017-08-07 15:27 安月冷阅读(132) 评论(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 安月冷阅读(206) 评论(0) 推荐(0) 编辑

2017年8月2日

洛谷P1119 灾后重建(floyd)

摘要： P1119 灾后重建题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出B地区的村庄数N，村庄编号从0到阅读全文

posted @ 2017-08-02 21:27 安月冷阅读(141) 评论(0) 推荐(0) 编辑

2017年7月30日

没调出来 P2023

摘要： #include #include #include #define ll long long #define N 100010 using namespace std; ll ans,mod; int n,m; struct tree { int l,r; int mul_,sum_; long long sum; }tr[N>1; build(kr||r>... 阅读全文

posted @ 2017-07-30 15:22 安月冷阅读(126) 评论(0) 推荐(0) 编辑

安

几度风雨几度秋

公告