摘要：
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 阅读全文
摘要：
1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1049 棋盘染色 1049 棋盘染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
摘要：
1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1004 四子连棋 1004 四子连棋 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
摘要：
A. 撕书Ⅰ 序列型DP。DP[i]表示当前编号结点的撕书页数。 那么我们有 DP[ i ] = DP[ i - y - 1 ] + y 其中y为编号i书页对应范围内的书页。 那么，具体实现的话，需要求出每个i对应的y，这里用前缀和。 1 #include<cstdio> 2 #include<io 阅读全文
摘要：
QwQ为数不多的几次有部分分的OI赛制的SRM，感谢CCZ的一屋子部分分= = A. 模拟只会猜题意 B. 贪心只能过样例 给出n个数a[i]（1<=a[i]<=n），问最多能把这些数分成几组，使得每个数a[i]所在的组至少有a[i]个数 输入格式 第一行一个整数n，接下来n行每行一个整数分别是a[ 阅读全文