摘要：
问题 D: [JLOI2011]飞行路线时间限制: 1 Sec 内存限制: 128 MB提交: 151 解决: 32[提交][状态][讨论版]题目描述Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(276)
评论(0)
推荐(0)
摘要：
问题 B: 就时间限制: 1 Sec 内存限制: 512 MB题目描述就so.in/.out【背景描述】一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数， 第 i 个整... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(188)
评论(0)
推荐(0)
摘要：
传送门 需要拆点，即把每一天拆成没用过餐巾和和用完的餐巾（不要在意语法错误） 把S向每天的废餐巾连一条费用为零，流量为r[i]的边，表示当天产生r[i]个脏餐巾。 DAYi 的脏餐巾向DAYi+1的脏餐巾连一条费用为0，流量为inf的边，表... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(130)
评论(0)
推荐(0)
摘要：
传送门 不用考虑走的方法，因为一旦合法，即不同时取相邻的两个，一定能达到。 所以只用考虑怎么取就行了。 把棋盘黑白染色，S到黑点建权值为val的边，白点到T建权值为val的边， 然后把相邻的黑白点建一条为inf的边。 求最小割。 不得不提一句：边从零开始建和从... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
摘要：
问题 A: Password时间限制: 1 Sec 内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2#include#i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(213)
评论(0)
推荐(0)
摘要：
有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。 走牌快的弄完后，把单出4,3,2,1一次性加上。 改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(171)
评论(0)
推荐(0)
摘要：
1689: [HNOI2007]紧急疏散evacuate时间限制: 1 Sec 内存限制: 128 MB题目描述发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(324)
评论(0)
推荐(0)
摘要：
天神下凡时间限制: 3 Sec 内存限制: 256 M题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Cz... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
摘要：
问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树，到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(169)
评论(0)
推荐(0)
摘要：
题目描述Mz们在czy的生日送他一个黑红树种子……czy种下种子，结果种子很快就长得飞快，它的枝干伸入空中看不见了……Czy发现黑红树具有一些独特的性质。1、 这是二叉树，除根节点外每个节点都有红与黑之间的一种颜色。2、 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。3、 这棵树你是望不到头的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(236)
评论(0)
推荐(0)
摘要：
文件太长，传送门 大爆搜。。。→ _→ ....考试时被卡死了。。 搜每一种状态，因为状态太少，不会爆 要判断下落，然后能否消，再判断下落，直到不能再消。。#include#include#include#include#includeusing namespace std;int... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(132)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2010]Monotonicity 2时间限制: 1 Sec 内存限制: 256 MB提交: 57 解决: 40[提交][状态][讨论版]题目描述给出N个正整数a[1..N]，再给出K个关系符号（>、、 =样例输出6提示选出的子序列为2 4 3 3 5 3，相邻大小关系分别是... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(136)
评论(0)
推荐(0)
摘要：
问题 D: 弱题时间限制: 1 Sec 内存限制: 128 MB题目描述有M个球，一开始每个球均有一个初始标号，标号范围为1～N且为整数，标号为i的球有ai个，并保证Σai = M。每次操作等概率取出一个球（即取出每个球的概率均为1/M），若这个球标号为k（k #include#inc... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(140)
评论(0)
推荐(0)
摘要：
传送门 朴素版LCA就能过。。标程是树上查分，但数据很水。 标记每一条树边被虚边覆盖的次数，只有一次或零次时，砍此边才能满足，一次时只有一种，零次时有m种。 #include#include#include#include#include#define N ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(191)
评论(0)
推荐(1)
浙公网安备 33010602011771号