【动态规划】 - 随笔分类(第2页) - Echo宝贝儿

bzoj 4006: [JLOI2015]管道连接

摘要：4006: [JLOI2015]管道连接 Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情报站 ui 和 vi 之间可以花费 wi 单位资源建立通道阅读全文

posted @ 2018-01-18 20:37 Echo宝贝儿阅读(201) 评论(0) 推荐(0)

hdu 5693 D Game

摘要：D Game HDU - 5693 众所周知，度度熊喜欢的字符只有两个：B 和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.htm)中的公差D 阅读全文

posted @ 2018-01-17 18:12 Echo宝贝儿阅读(255) 评论(0) 推荐(0)

洛谷P3116 [USACO15JAN]约会时间Meeting Time

摘要：P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time P3116 [USACO15JAN]约会时间Meeting Time 题目描述 Bessie and her sister Elsie want to trav 阅读全文

posted @ 2018-01-09 23:05 Echo宝贝儿阅读(419) 评论(0) 推荐(0)

bzoj 3622: 已经没有什么好害怕的了

摘要：3622: 已经没有什么好害怕的了 Description Input Output Sample Input 4 2 5 35 15 45 40 20 10 30 Sample Output 4 HINT 输入的2*n个数字保证全不相同。还有输入应该是第二行是糖果，第三行是药片要用到二项式反演阅读全文

posted @ 2018-01-07 19:53 Echo宝贝儿阅读(208) 评论(0) 推荐(1)

uoj #185. 【ZJOI2016】小星星

摘要：#185. 【ZJOI2016】小星星小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有 nn 颗小星星，用 mm 条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了 n−1n−1 条细线，但通过这些细线，这颗小星星还是被串在阅读全文

posted @ 2018-01-07 15:12 Echo宝贝儿阅读(351) 评论(0) 推荐(1)

loj #2325. 「清华集训 2017」小Y和恐怖的奴隶主

摘要：#2325. 「清华集训 2017」小Y和恐怖的奴隶主内存限制：256 MiB时间限制：2000 ms标准输入输出题目类型：传统评测方式：文本比较 #2325. 「清华集训 2017」小Y和恐怖的奴隶主 #2325. 「清华集训 2017」小Y和恐怖的奴隶主内存限制：256 MiB时间限制：2 阅读全文

posted @ 2018-01-05 16:49 Echo宝贝儿阅读(1053) 评论(0) 推荐(0)

清橙 A1210. 光棱坦克

摘要：A1210. 光棱坦克时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数：平均分：时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数：平均分：将本题分享到：查看未格式化的试题提交试题讨论将本题分享到：查看未格式化的试题提交试题讨论试题来源阅读全文

posted @ 2018-01-03 21:20 Echo宝贝儿阅读(295) 评论(0) 推荐(0)

洛谷P3478 [POI2008]STA-Station

摘要：P3478 [POI2008]STA-Station P3478 [POI2008]STA-Station P3478 [POI2008]STA-Station 题目描述 The first stage of train system reform (that has been described 阅读全文

posted @ 2017-11-08 19:47 Echo宝贝儿阅读(250) 评论(0) 推荐(0)

洛谷P1800 software_NOI导刊2010提高（06）

摘要：P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06） P1800 software_NOI导刊2010提高（06）题目描述一个软件开发公司同时要开发两个软件，并且要同时交付给用户，现在公司为了尽快完成这一任务，将每个软件划分成阅读全文

posted @ 2017-11-07 20:03 Echo宝贝儿阅读(183) 评论(0) 推荐(0)

zoj3329 One Person Game

摘要：One Person Game ZOJ - 3329 题意：有三个骰子，分别有k1,k2,k3面，每个面等概率，现在同时投三个骰子，如果第一个为a，第二个为b，第三个为c，直接将总和置为0，否则就在总和上加上三个骰子的和，问要使总和大于n要多少轮的期望为多少。阅读全文

posted @ 2017-11-05 21:18 Echo宝贝儿阅读(154) 评论(0) 推荐(0)

poj2096 Collecting Bugs

摘要：Collecting Bugs POJ - 2096 题意：一个软件有s个子系统，会产生n种bug，某人一天发现一个bug,这个bug属于一个子系统，属于一个分类，每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n，问发现n种bug,每个子系统都发现bug的天数的期望。思路：dp[ 阅读全文

posted @ 2017-11-05 18:01 Echo宝贝儿阅读(154) 评论(0) 推荐(0)

清北刷题冲刺 11-03 p.m

摘要：三向城 #include<iostream> #include<cstdio> using namespace std; int n,x,y; int main(){ freopen("city.in","r",stdin);freopen("city.out","w",stdout); // fr 阅读全文

posted @ 2017-11-03 17:19 Echo宝贝儿阅读(232) 评论(0) 推荐(0)

清北刷题冲刺 11-02 p.m

摘要：函数最值 #include<iostream> #include<cstdio> #include<cstring> #define maxn 100010 using namespace std; int n; long long a[maxn],ans,sum[maxn]; char s[max 阅读全文

posted @ 2017-11-02 17:01 Echo宝贝儿阅读(190) 评论(0) 推荐(0)

清北刷题冲刺 11-01 p.m

摘要：轮换 #include<iostream> #include<cstdio> #include<cstring> #define maxn 1010 using namespace std; int n,p,k,a[maxn],b[maxn],op[maxn][maxn],pos[maxn]; in 阅读全文

posted @ 2017-11-01 16:34 Echo宝贝儿阅读(226) 评论(0) 推荐(1)

清北刷题冲刺 10-31 a.m

摘要：集合 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,a[1000010],cnt; int main(){ freopen("multiset.in","r",stdin);fre 阅读全文

posted @ 2017-10-31 09:46 Echo宝贝儿阅读(285) 评论(2) 推荐(1)

清北刷题冲刺 10-30 p.m

摘要：少女 #include<iostream> #include<cstdio> #include<queue> #include<cstdlib> #define maxn 200010 #define mod 1000000007 using namespace std; int n,m,head[ 阅读全文

posted @ 2017-10-30 16:11 Echo宝贝儿阅读(301) 评论(0) 推荐(0)

清北刷题冲刺 10-29 a.m

摘要：遭遇 /* 因为选的楼是个集合，与顺序无关而且总花费=c[1]+c[2]+c[3]+|h[1]-h[2]|+|h[2]-h[3]| 我们规定走的顺序从高到低，那么绝对值就可以去掉所以就可以约掉中间的枚举起点终点就行了 */ #include<iostream> #include<cstdio> 阅读全文

posted @ 2017-10-29 10:03 Echo宝贝儿阅读(243) 评论(0) 推荐(0)

清北刷题冲刺 10-28 p.m

摘要：水题（贪心） (water) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK出了道水题。这个水题是这样的：有两副牌，每副牌都有n张。对于第一副牌的每张牌长和宽分别是xi和yi。对于第二副牌的每张牌长和宽分别是aj和bj。第一副牌的第i张牌能覆盖第二副牌阅读全文

posted @ 2017-10-28 16:25 Echo宝贝儿阅读(724) 评论(0) 推荐(2)

洛谷P1772 [ZJOI2006]物流运输

摘要：P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输题目描述物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输阅读全文

posted @ 2017-10-25 16:19 Echo宝贝儿阅读(296) 评论(0) 推荐(0)

洛谷P1896 [SCOI2005]互不侵犯King

摘要：P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King P1896 [SCOI2005]互不侵犯King 题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共阅读全文

posted @ 2017-10-24 21:02 Echo宝贝儿阅读(174) 评论(0) 推荐(0)

随笔分类 - 【动态规划】

公告