凉厢大风

摘要： 迷宫城堡 HDU - 1269 时限: 1000MS 内存: 32768KB 64位IO格式: %I64d & %I64u 问题描述 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房 阅读全文

摘要： 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐 Description 为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就 阅读全文

摘要： 1610: [Usaco2008 Feb]Line连线游戏 Description Farmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,00 阅读全文

摘要： 2492 上帝造题的七分钟 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 2492 上帝造题的七分钟 2 2492 上帝造题的七分钟 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64 阅读全文

摘要： 3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3304 水果姐逛水果街Ⅰ 3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 2560 阅读全文

摘要： 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1214 线段覆盖 1214 线段覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文

摘要： 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1025 选菜 1025 选菜 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限 阅读全文

摘要： 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。 输入输出格式 输入格式： 第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、wi，表示第i条有向边从ui出发，到达vi，边权为wi（即该边最大流量为w 阅读全文

摘要： 1001 舒适的路线 NOIP 2006 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 时间限制: 2 阅读全文

摘要： 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[ 阅读全文

摘要： A. 联合权值 标签：思维题，图论 该题浑身上下都是坑 果然还是我太弱了。 首先看题看的一脸懵逼，然后根据数据（n个点 n-1条边）我们知道其实这就是棵树嘛qwq 任务目标：求出最大联合权值，求所有联合权值之和。 主流题解有两条路：思维+技巧，树形DP 思维+技巧：首先构建基本模型。以一个点为中心， 阅读全文

摘要： #19. 寻找道路NOIP2014 在有向图 GG 中，每条边的长度均为 11，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点 阅读全文

摘要： #261. 天天爱跑步 NOIP2016 D1T2 题目描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树，每条边连接两个结点，且任意两 阅读全文

摘要： 1602: [Usaco2008 Oct]牧场行走 Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<= 阅读全文

摘要： 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 3287 货车运输 2013年NOIP全国联赛提高组 3287 货车运输 2013年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 阅读全文