摘要：
问题 D: [Cqoi2014]数三角形 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入 输入一行，包含两个空格分隔的正整数m和n。 输出... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(154)
评论(0)
推荐(0)
摘要：
问题 G: [HNOI2011]数学作业 时间限制: 2 Sec 内存限制: 128 MB 好不容易有一道自己想出来的水题~~ 先说一下怎么构造矩阵吧， b: 10^? 1 1 0 1 1 0 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(150)
评论(0)
推荐(0)
摘要：
问题 A: [Haoi2016]字符合并 时间限制: 2 Sec 内存限制: 256 MB 提交: 73 解决: 35 [提交][状态][讨论版] 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(190)
评论(0)
推荐(0)
摘要：
问题 G: 天天爱跑步 时间限制: 2 Sec 内存限制: 512 MB 提交: 24 解决: 20 [提交][状态][讨论版] 题目描述 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(202)
评论(0)
推荐(0)
摘要：
问题 F: [ZJOI2006]物流运输 时间限制: 10 Sec 内存限制: 162 MB 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(120)
评论(0)
推荐(0)
摘要：
问题 E: 太鼓达人 时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 3 [提交][状态][讨论版] 题目描述 七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(234)
评论(0)
推荐(0)
摘要：
问题 D: tree 时间限制: 3 Sec 内存限制: 512 MB 提交: 24 解决: 7 [提交][状态][讨论版] 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 输入 第一行V,E,need分别... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(220)
评论(0)
推荐(0)
摘要：
问题 G: 关押罪犯时间限制: 1 Sec 内存限制: 128 MB题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(225)
评论(0)
推荐(0)
摘要：
问题 B: 序列时间限制: 1 Sec 内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示 因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。 好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(190)
评论(0)
推荐(0)
摘要：
问题 A: 灌水时间限制: 1 Sec 内存限制: 256 MB Special Judge题目描述输入样例输入1：3 1样例输出1：3 1 2样例输入2：4 1样例输出2：4 3 1 2样例输入3：8 17样例输出3：6 2 3 1 8 4 5 7输出提示 发现有一个小规律，如果... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(144)
评论(0)
推荐(0)
摘要：
问题 F: [HNOI2012]矿场搭建时间限制: 1 Sec 内存限制: 128 MB题目描述煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(134)
评论(0)
推荐(0)
摘要：
问题 F: [HNOI2015]菜肴制作时间限制: 1 Sec 内存限制: 512 MB题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(272)
评论(0)
推荐(0)
摘要：
问题 B: 钟时间限制: 4 Sec 内存限制: 512 MB题目描述输入3 60 -1 11 0 -1-1 1 01 2 3 1 2 3输出5提示 我怀疑这道题出题人是来送钟的。。。然而出题人智商又被虐了。。暴力跑链表就能过。。。 有一种优化，可以算出这个钟什么时候挂掉。... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(111)
评论(0)
推荐(0)
摘要：
问题 A: Travel时间限制: 1 Sec 内存限制: 512 MB题目描述输入4 4 41 2 12 3 33 4 24 1 43 23 33 13 4输出2414提示 干找会超时。。可以利用刚刚做过的魔法森林的思路，因为对于一个询问的len，只可以走边权#include#inclu... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(147)
评论(0)
推荐(0)
摘要：
问题 G: [Noi2014]魔法森林时间限制: 30 Sec 内存限制: 512 MB题目描述为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号