随笔分类 -  杂题

上一页 1 2 3 下一页
暴力状压 [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)
“反悔”贪心 烤鸡翅
摘要：传送门 贪心---->后悔大法好。。具体来说，能卖就卖，卖不了，就去前面找，如果买得最多的比这个多，就把他的抢回来，卖给现在这个人。。好无厘头，但就是这种贪心方法。。。#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)
杂题 区间第K大(kth)
该文被密码保护。
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)
大暴力 Function
摘要：问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述 正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。 思路就是求解多于范围。所以记录每个... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(143) 评论(0) 推荐(0)
大暴搜 字串变换
摘要：65. [NOIP2002] 字串变换时间限制：1 s 内存限制：128 MB[问题描述]已知有两个字串A$, B$及一组字串变换的规则（至多6个规则）:A1$ -> B1$A2$ -> B2$规则的含义为：在A$中的子串A1$可以变换为B1$、A2$可以变换为B2$…。例如：A$＝'abc... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(176) 评论(0) 推荐(0)
二分的这个坑
摘要：说到二分，发现自己一直搞不太清该返回什么，但总的板子还挺清楚int l=0,r=k,mid; while(l<=r) { mid=(l+r)/2; if(check(mid))l=mid+1; else r=mid-1; }那到底该返回什么呢？询问神犇ltr后大概得知，如果按我上面的打法... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(95) 评论(0) 推荐(0)

上一页 1 2 3 下一页