08 2017 档案

[BZOJ] 1625: [Usaco2007 Dec]宝石手镯
摘要：1625: [Usaco2007 Dec]宝石手镯 Description 贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶 阅读全文
posted @ 2017-08-31 21:16 μSsia 阅读(117) 评论(0) 推荐(0)
[BZOJ] 1606: [Usaco2008 Dec]Hay For Sale 购买干草
摘要：1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草． 顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l 阅读全文
posted @ 2017-08-31 21:08 μSsia 阅读(137) 评论(0) 推荐(0)
[HDU] 迷宫城堡 HDU - 1269
摘要：迷宫城堡 HDU - 1269 时限: 1000MS 内存: 32768KB 64位IO格式: %I64d & %I64u 问题描述 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房 阅读全文
posted @ 2017-08-31 20:05 μSsia 阅读(156) 评论(0) 推荐(0)
[BZOJ] 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
摘要：1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就 阅读全文
posted @ 2017-08-31 19:16 μSsia 阅读(166) 评论(0) 推荐(0)
[BZOJ] 1610: [Usaco2008 Feb]Line连线游戏
摘要：1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,00 阅读全文
posted @ 2017-08-30 21:42 μSsia 阅读(140) 评论(0) 推荐(0)
[Codevs] 2492 上帝造题的七分钟2
摘要：2492 上帝造题的七分钟 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 2492 上帝造题的七分钟 2 2492 上帝造题的七分钟 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64 阅读全文
posted @ 2017-08-30 19:27 μSsia 阅读(152) 评论(0) 推荐(0)
[Codevs] 3304 水果姐逛水果街
摘要：3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3304 水果姐逛水果街Ⅰ 3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 2560 阅读全文
posted @ 2017-08-29 19:19 μSsia 阅读(154) 评论(0) 推荐(0)
[Codevs] 1214 线段覆盖
摘要：1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-08-28 20:56 μSsia 阅读(128) 评论(0) 推荐(0)
[Codevs] 1025 选菜
摘要：1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文
posted @ 2017-08-28 19:45 μSsia 阅读(143) 评论(0) 推荐(0)
[Luogu] P3376 模板-网络流-最大流
摘要：题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文
posted @ 2017-08-25 23:44 μSsia 阅读(207) 评论(0) 推荐(0)
[Codevs] 1001 舒适的路线
摘要：1001 舒适的路线 NOIP 2006 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 时间限制: 2 阅读全文
posted @ 2017-08-22 01:49 μSsia 阅读(177) 评论(0) 推荐(0)
洛谷普及试炼场之旅
摘要：A. 简单模拟 铺地毯：就是模拟 1 #include<cstdio> 2 #include<iostream> 3 #define maxn 10000000 4 using namespace std; 5 6 struct parpet{ 7 int x1,x2,y1,y2; 8 }list[ 阅读全文
posted @ 2017-08-19 01:04 μSsia 阅读(630) 评论(0) 推荐(0)
NOIP之旅：NOIP2014篇
摘要：A. 联合权值 标签：思维题，图论 该题浑身上下都是坑 果然还是我太弱了。 首先看题看的一脸懵逼，然后根据数据（n个点 n-1条边）我们知道其实这就是棵树嘛qwq 任务目标：求出最大联合权值，求所有联合权值之和。 主流题解有两条路：思维+技巧，树形DP 思维+技巧：首先构建基本模型。以一个点为中心， 阅读全文
posted @ 2017-08-16 23:09 μSsia 阅读(156) 评论(0) 推荐(0)
[UOJ] #19 寻找道路
摘要：#19. 寻找道路NOIP2014 在有向图 GG 中，每条边的长度均为 11，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点 阅读全文
posted @ 2017-08-16 15:19 μSsia 阅读(260) 评论(0) 推荐(0)
[UOJ] #261 天天爱跑步
摘要：#261. 天天爱跑步 NOIP2016 D1T2 题目描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树，每条边连接两个结点，且任意两 阅读全文
posted @ 2017-08-15 09:07 μSsia 阅读(299) 评论(0) 推荐(0)
[bzoj] 1602 牧场行走
摘要：1602: [Usaco2008 Oct]牧场行走 Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<= 阅读全文
posted @ 2017-08-13 15:35 μSsia 阅读(166) 评论(0) 推荐(0)
[Codevs] 3287 货车运输
摘要：3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文
posted @ 2017-08-11 19:08 μSsia 阅读(177) 评论(0) 推荐(0)
[Codevs] 1014 棋盘染色
摘要：1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-08-09 21:48 μSsia 阅读(245) 评论(0) 推荐(0)
[Codevs] 1004 四子连棋
摘要：1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-08-09 14:21 μSsia 阅读(214) 评论(0) 推荐(0)
[SRM] 09 撕书狂魔CZL
摘要：A. 撕书Ⅰ 序列型DP。DP[i]表示当前编号结点的撕书页数。 那么我们有 DP[ i ] = DP[ i - y - 1 ] + y 其中y为编号i书页对应范围内的书页。 那么，具体实现的话，需要求出每个i对应的y，这里用前缀和。 1 #include<cstdio> 2 #include<io 阅读全文
posted @ 2017-08-07 00:42 μSsia 阅读(235) 评论(0) 推荐(0)
[SRM] 10 CCZ的诗
摘要：QwQ为数不多的几次有部分分的OI赛制的SRM，感谢CCZ的一屋子部分分= = A. 模拟只会猜题意 B. 贪心只能过样例 给出n个数a[i]（1<=a[i]<=n），问最多能把这些数分成几组，使得每个数a[i]所在的组至少有a[i]个数 输入格式 第一行一个整数n，接下来n行每行一个整数分别是a[ 阅读全文
posted @ 2017-08-06 16:55 μSsia 阅读(200) 评论(0) 推荐(0)
[Codevs] 1688 求逆序对
摘要：1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 阅读全文
posted @ 2017-08-04 00:17 μSsia 阅读(221) 评论(0) 推荐(0)
[Codevs] 1702 素数判定2
摘要：1702 素数判定 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 K 阅读全文
posted @ 2017-08-03 11:09 μSsia 阅读(189) 评论(0) 推荐(0)