DreamingBligo_Tido

2019年8月7日

摘要： Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13235 Accepted: 4879 汪星人语言： Description Rain has pummeled the cows' field, a r 阅读全文

posted @ 2019-08-07 21:10 DreamingBligo_Tido 阅读(139) 评论(0) 推荐(0) 编辑

cogs 14. [网络流24题] 搭配飞行员二分图最大匹配匈牙利算法

摘要： 14. [网络流24题] 搭配飞行员 ★★ 输入文件：flyer.in 输出文件：flyer.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相阅读全文

posted @ 2019-08-07 15:24 DreamingBligo_Tido 阅读(118) 评论(0) 推荐(0) 编辑

cogs 619. [金陵中学2007] 传话 Tarjan强连通分量

摘要： 619. [金陵中学2007] 传话 ★★ 输入文件：messagez.in 输出文件：messagez.out 简单对比时间限制：1 s 内存限制：128 MB [问题描述] 兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果 a 认识 b ，那么 a 收到某个消息，就会把阅读全文

posted @ 2019-08-07 14:42 DreamingBligo_Tido 阅读(134) 评论(0) 推荐(0) 编辑

cogs 2109. [NOIP 2015] 运输计划提高组Day2T3 树链剖分求LCA 二分答案差分

摘要： 2109. [NOIP 2015] 运输计划 ★★★☆ 输入文件：transport.in 输出文件：transport.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两阅读全文

posted @ 2019-08-07 11:32 DreamingBligo_Tido 阅读(101) 评论(0) 推荐(0) 编辑

2019年8月6日

cogs 1588. [USACO Feb04]距离咨询倍增LCA

摘要： 1588. [USACO Feb04]距离咨询 ★★ 输入文件：dquery.in 输出文件：dquery.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】农夫约翰有N（2<=N<=40000）个农场，标号1到N。M（2<=M<=40000）条的不同的垂直或水平的道路连结着农阅读全文

posted @ 2019-08-06 22:06 DreamingBligo_Tido 阅读(133) 评论(0) 推荐(0) 编辑

cogs 58. 延绵的山峰 ST表

摘要： 58. 延绵的山峰 ★★ 输入文件：climb.in 输出文件：climb.out 简单对比时间限制：1 s 内存限制：512 MB题目描述有一座延绵不断、跌宕起伏的山，最低处海拔为0，最高处海拔不超过8848米，从这座山的一端走到另一端的过程中，每走1米海拔就升高或降低1米。有Q个登山队计划在这阅读全文

posted @ 2019-08-06 16:37 DreamingBligo_Tido 阅读(151) 评论(0) 推荐(0) 编辑

倍增LCA模板2董博文版伪代码

摘要： Dfs(int rt){ f[0][rt]; for(int k=1;k=0;k--) if((1=0;k--){ if(f[k][x]!=f[k][y]) x=f[k][x],y=f[k][y]; } return f[0][x]; } 阅读全文

posted @ 2019-08-06 16:19 DreamingBligo_Tido 阅读(134) 评论(0) 推荐(0) 编辑

cogs 2632. [HZOI 2016] 数列操作d

摘要： 2632. [HZOI 2016] 数列操作d ★★★ 输入文件：segment.in 输出文件：segment.out 简单对比时间限制：3 s 内存限制：512 MB 【题目描述】一个长度为n的序列，一开始序列数的权值都是0，有m次操作支持两种操作： 1 L R x，给区间[L,R]内位置为阅读全文

posted @ 2019-08-06 12:51 DreamingBligo_Tido 阅读(91) 评论(0) 推荐(0) 编辑

cogs 1317. 数列操作C 区间修改区间查询

摘要： 1317. 数列操作C ★★★ 输入文件：shuliec.in 输出文件：shuliec.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】假设有一个长度为 n(n≤100000) 的数列 A，支持如下两种操作： 1. 将 Ai,Ai+1,…,Aj 的值均增加 d 2. 查询阅读全文

posted @ 2019-08-06 10:24 DreamingBligo_Tido 阅读(176) 评论(0) 推荐(0) 编辑

cogs 1316. 数列操作B 区间修改单点查询

摘要： 1316. 数列操作B ★★ 输入文件：shulieb.in 输出文件：shulieb.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】假设有一个大小为 n(n≤100000) 整数数列 A，支持如下两种操作： 1. 将 Ai,Ai+1,…,Aj 的值均增加 d 2. 查询阅读全文

posted @ 2019-08-06 09:24 DreamingBligo_Tido 阅读(143) 评论(0) 推荐(0) 编辑

2019年8月5日

cogs 264. 数列操作单点修改区间查询

摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=pyNimmVeq 264. 数列操作 ★☆ 输入文件：shulie.in 输出文件：shulie.out 简单对比时间限制：1 s 内存限制：160 MB 【问题描述】给定一个数列 A，请实现如下阅读全文

posted @ 2019-08-05 22:21 DreamingBligo_Tido 阅读(149) 评论(0) 推荐(0) 编辑

bzoj1597: [Usaco2008 Mar]土地购买 dp斜率优化

摘要：东风吹战鼓擂第一题土地购买送温暖 ★★★ 输入文件：acquire.in 输出文件：acquire.out 简单对比时间限制：1 s 内存限制：128 MB 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1 阅读全文

posted @ 2019-08-05 15:01 DreamingBligo_Tido 阅读(105) 评论(0) 推荐(0) 编辑

P3195 [HNOI2008]玩具装箱TOY 斜率优化dp

摘要：传送门：https://www.luogu.org/problem/P3195 题目描述 P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为 1\cdots N1⋯N 的 NN 件玩阅读全文

posted @ 2019-08-05 10:31 DreamingBligo_Tido 阅读(212) 评论(3) 推荐(2) 编辑

2019年8月4日

天哪暑假集训2开始

摘要：哦myGod 又开始集训了（据说还很难的样子，清华大学的大神董XX 来！！妈呀）下表中7都改成8 咋办咋办~~ 准备每天都上来总结一下。。。咋办咋办~~ 还是认真-加油吧！阅读全文

posted @ 2019-08-04 23:14 DreamingBligo_Tido 阅读(101) 评论(0) 推荐(1) 编辑

2019年8月3日

Mixing Milk 混合牛奶 USACO 贪心

摘要： 1009: 1.3.1 Mixing Milk 混合牛奶题目描述 1.3.1 Mixing Milk 混合牛奶 (milk.pas/c/cpp) 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。 Marry乳业从一些奶农手中采购牛奶，并且阅读全文

posted @ 2019-08-03 17:00 DreamingBligo_Tido 阅读(405) 评论(0) 推荐(0) 编辑

Transformations 方块转换 USACO 模拟数组数学耐心

摘要： 1006: 1.2.2 Transformations 方块转换题目描述 1.2.2 Transformations 方块转换 (transform.pas/c/cpp) 一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法阅读全文

posted @ 2019-08-03 15:31 DreamingBligo_Tido 阅读(178) 评论(0) 推荐(0) 编辑

2019年8月2日

Milking Cows 挤牛奶 USACO 排序模拟

摘要： 1005: 1.2.1 Milking Cows 挤牛奶题目描述 1.2.1 Milking Cows 挤牛奶（milk2.pas/c/cpp）三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在阅读全文

posted @ 2019-08-02 23:12 DreamingBligo_Tido 阅读(311) 评论(0) 推荐(0) 编辑

2019年8月1日

Broken Necklace 坏掉的项链 USACO 模拟（易错）

摘要： 1004: 1.1.4Broken Necklace 坏掉的项链题目描述 1.1.4Broken Necklace 坏掉的项链（beads.pas/c/cpp) 题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3<=N<=350)，珠子是随意安排的。这里是 n=29 的二个例子阅读全文

posted @ 2019-08-01 23:04 DreamingBligo_Tido 阅读(505) 评论(0) 推荐(0) 编辑

2019年7月30日

USACO简介导论

摘要： 1000: USACO简介时间限制: 1 Sec 内存限制: 128 MB提交: 8 解决: 7[提交] [状态] [讨论版] [命题人:外部导入] 题目描述来源/分类 USACO-00 [提交] [状态] 1000: USACO简介题目描述来源/分类 USACO-00 阅读全文

posted @ 2019-07-30 15:44 DreamingBligo_Tido 阅读(109) 评论(0) 推荐(0) 编辑

Friday the Thirteenth 黑色星期五 USACO 模拟超级简单做法

摘要： 1003: 1.1.3 Friday the Thirteenth 黑色星期五题目描述 1.1.3 Friday the Thirteenth 黑色星期五 (friday.pas/c/cpp) 13号又是一个星期五。13号在星期五比在其他日子少吗?为了回答这个问题,写一个程序，要求计算每个月的十三阅读全文

posted @ 2019-07-30 15:18 DreamingBligo_Tido 阅读(344) 评论(0) 推荐(0) 编辑

Greedy Gift Givers　贪婪的送礼者 USACO 模拟

摘要： 1002: 1.1.2 Greedy Gift Givers　贪婪的送礼者时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 9[提交] [状态] [讨论版] [命题人:外部导入] 题目描述 1.1.2 Greedy Gift Givers 贪婪的送礼者（gift1.pas/c/ 阅读全文

posted @ 2019-07-30 13:26 DreamingBligo_Tido 阅读(216) 评论(0) 推荐(0) 编辑

Your Ride Is Here 你的飞碟在这儿 USACO 模拟

摘要： 1001: 1.1.1 Your Ride Is Here 你的飞碟在这儿题目描述 1.1.1 Your Ride Is Here 你的飞碟在这儿（ride.pas/c/pp) 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上阅读全文

posted @ 2019-07-30 12:40 DreamingBligo_Tido 阅读(211) 评论(0) 推荐(0) 编辑

数字金字塔动态规划（优化版） USACO 一维dp压缩版

摘要： 1016: 1.5.1 Number Triangles 数字金字塔题目描述 1.5.1 Number Triangles (numtri) (numtri.pas/c/cpp) 观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的阅读全文

posted @ 2019-07-30 10:05 DreamingBligo_Tido 阅读(297) 评论(0) 推荐(0) 编辑

修理牛棚贪心 USACO

摘要：今天开始终于可以刷USACO的题啦准备每一道都发一个题解 1010: 1.3.2 Barn Repair 修理牛棚题目描述 1.3.2 Barn Repair 修理牛棚（barn1.pas/c/cpp）在一个夜黑风高,下着暴风雨的夜晚,farmer John的牛棚的屋顶、门被吹飞了。好在许阅读全文

posted @ 2019-07-30 09:14 DreamingBligo_Tido 阅读(336) 评论(0) 推荐(1) 编辑

2019年7月28日

零件加工贪心题解

摘要： 1019: B06-贪心-零件加工[提高组] 题目描述工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少。阅读全文

posted @ 2019-07-28 18:06 DreamingBligo_Tido 阅读(394) 评论(0) 推荐(0) 编辑

Tido

永远追求卓越，一生报效祖国

公告