杂题 - 随笔分类(第2页) - Hzoi_QTY

暴力状压 [Usaco2007 Open]Fliptile 翻格子游戏

摘要：问题 B: [Usaco2007 Open]Fliptile 翻格子游戏时间限制: 5 Sec 内存限制: 128 MB题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(162) 评论(0) 推荐(0)

二分+树的直径 [Sdoi2011]消防

摘要：问题 D: [Sdoi2011]消防时间限制: 1 Sec 内存限制: 512 MB 提交: 12 解决: 6 [提交][状态][讨论版] 题目描述某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi=其它点到直径的距离即可... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(168) 评论(0) 推荐(0)

图论分类讨论 bzoj2503相框

摘要：问题 B: 相框时间限制: 1 Sec 内存限制: 256 MB 题目描述【问题描述】 P大的基础电路实验课是一个无聊至极的课。每次实验，T君总是提前完成，管理员却不让T君离开，T君只能干坐在那儿无所事事。先说说这个实验课，无非就是把几根导线和某些元器件（电阻、电容、电感等）... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(193) 评论(0) 推荐(0)

树状数组 [Usaco2010 Nov]Cow Photographs

摘要：问题 G: [Usaco2010 Nov]Cow Photographs 时间限制: 1 Sec 内存限制: 64 MB 题目描述奶牛的图片 Farmer John希望给他的N(1#include#define N 100005#define ll long longusing ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(203) 评论(0) 推荐(0)

模拟飞(fly)

摘要：问题 C: 飞(fly) 时间限制: 1 Sec 内存限制: 32 MB 题目描述 liu_runda决定提高一下知识水平,于是他去请教郭神.郭神随手就给了liu_runda一道神题,liu_runda并不会做,于是把这个题扔到联考里给高二的做. 郭神有n条位于第一象限内的线段,给... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(336) 评论(0) 推荐(0)

模拟 [bzoj 4582] Diamond Collector

摘要：这道是权限，所以我粘个题面Time Limit: 10 Sec Memory Limit: 128 MB Submit: 198 Solved: 134 [Submit][Status][Discuss] Description Bessie the cow, always a ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(115) 评论(0) 推荐(0)

单调栈+桶+分治奇袭

摘要：问题 C: 奇袭时间限制: 1 Sec 内存限制: 256 MB 题目描述由于各种原因，桐人现在被困在Under World（以下简称UW）中，而UW马上要迎来最终的压力测试——魔界入侵。唯一一个神一般存在的Administrator被消灭了，靠原本的整合骑士的力量是远... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(233) 评论(0) 推荐(0)

树规+贪心问题 B: [Poi2014]FarmCraft

摘要：问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(175) 评论(0) 推荐(0)

prim+dfs 藏宝图

摘要：问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树，到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(168) 评论(0) 推荐(0)

dfs NOIP2011] 玛雅游戏

摘要：文件太长，传送门大爆搜。。。→ _→ ....考试时被卡死了。。搜每一种状态，因为状态太少，不会爆要判断下落，然后能否消，再判断下落，直到不能再消。。#include#include#include#include#includeusing namespace std;int... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(132) 评论(0) 推荐(0)

树上查分暗之链锁

摘要：传送门朴素版LCA就能过。。标程是树上查分，但数据很水。标记每一条树边被虚边覆盖的次数，只有一次或零次时，砍此边才能满足，一次时只有一种，零次时有m种。 #include#include#include#include#include#define N ... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(189) 评论(0) 推荐(1)

“反悔”贪心烤鸡翅

摘要：传送门贪心---->后悔大法好。。具体来说，能卖就卖，卖不了，就去前面找，如果买得最多的比这个多，就把他的抢回来，卖给现在这个人。。好无厘头，但就是这种贪心方法。。。#include#include#include#include#include#include#define... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(134) 评论(0) 推荐(0)

bitset [HZOI 2016]动物城的鸳鸯蛋传说

摘要：传送门神奇的bitset() 我太弱才学会bitset 。用来制造一个超大的二进制数存东西，对于这道题就是用来存那个数能被求出。bitset还用来加速求的过程，bitset|=bitset#include#include#include#include#include#defin... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)

并查集平凡的测试数据

摘要：传送门：http://cogs.pro/cogs/problem/problem.php?pid=2089 第一眼看就是“银河英雄传说”，其实只是类似，异或和有神奇的地方。首先，find时，只有fx!=find(fx)时，才更改sum[x]，因为维护的是前缀和（感... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(270) 评论(0) 推荐(0)

trie+dfs+贪心 big

该文被密码保护。

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

三分+贪心 [Ahoi2014]宅男计划

摘要：传送门一看显然是贪心（首先要把所有性价比低的食品扔掉，也就是保质期短还贵的东西）。但接下来我就懵了。。。居然要三分据说没什么人能证出来。。（据说出题人要别人猜结论。。）既然说是，那我就信了。→_→ 三分总共要多少次外卖。然后从便宜的食品开始买（把过期的过掉）。那么该如何记录呢。既... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(172) 评论(0) 推荐(0)

乱搞+STL平衡树序列

摘要：考虑两种情况：1，q=1；2，q>1；O(N)枚举一遍即可。可以发现最长不会超过log。那么枚举起点的效率为N*logN？暴力可过？（其实这就是正解。。）只要枚举a[i]和a[i+1]，算出最小公比。这里设k=a[i]/a[i+1] (假设a[i]>a[i+1])k=p1^x1*p... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(167) 评论(0) 推荐(0)

大暴搜 [BZOJ3303] 太鼓达人

摘要：问题 E: 太鼓达人时间限制: 1 Sec 内存限制: 128 MB 提交: 6 解决: 3 [提交][状态][讨论版] 题目描述七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(237) 评论(0) 推荐(0)

模拟最长上升子串

摘要：问题 A: 最长上升子串时间限制: 2 Sec 内存限制: 64 MB题目描述输入67 2 3 1 5 6输出5提示出题人说这是联赛DAY1的难度。。。第一眼看觉得挺难。。。再看一眼。。。发现好水，联考时就AC了，他们还有树状数组优化出O(N*log(N)^2)效率就去讲... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(512) 评论(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 阅读(149) 评论(0) 推荐(0)

Hzoi_QTY

I believe I can make a wonder.

随笔分类 - 杂题

公告