大假期集训考试 - 随笔分类(第2页) - Hzoi_QTY

模拟最长上升子串

摘要：问题 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)

并查集 Travel

摘要：问题 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 阅读(151) 评论(0) 推荐(0)

大暴力 Function

摘要：问题 C: Function时间限制: 2 Sec 内存限制: 512 MB提交: 76 解决: 49[提交][状态][讨论版]题目描述正解是估值线段树。。我不会。。。QAQ，我只会打暴力，而且这道题成功虐了出题人智商，优化一下暴力就能A。思路就是求解多于范围。所以记录每个... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(143) 评论(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)

线段树+平衡树（STL）勤快的love 枫

摘要：问题 C: 勤快的love 枫时间限制: 1 Sec 内存限制: 128 MB题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实... 阅读全文

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

树规 Evensgn 剪树枝

摘要：问题 A: Evensgn 剪树枝时间限制: 1 Sec 内存限制: 128 MB题目描述繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensg... 阅读全文

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

带权并查集 then

摘要：问题 B: 便时间限制: 2 Sec 内存限制: 512 MB 提交: 50 解决: 14 题目描述给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字+右下角的数字=左下角的数字+右上... 阅读全文

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

BFS 华容道

摘要：整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格... 阅读全文

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

[置顶] 高一暑假集训总结

摘要：七月25号~八月16号。总的来说，挺愉快的一个月，整个学校也就200多人，没宿管，生活简直是放荡不羁（但我没睡到TLE）。。考了不到二十场试，总结总结吧。。第一轮浪的太狠了，平均直接炸出了前二十，老师因为这事干了我一顿。。但吸收了挺多考试遇到难题时的经验。。到第二轮时，不敢太浪了。。成... 阅读全文

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

并查集关押罪犯

摘要：问题 G: 关押罪犯时间限制: 1 Sec 内存限制: 128 MB题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气... 阅读全文

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

大模拟中值滤波

摘要：问题 B: 中值滤波时间限制: 2 Sec 内存限制: 128 MB题目描述输入输出提示联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。具体说说... 阅读全文

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

瞎搞DP 改造二叉树

摘要：问题 C: 改造二叉树时间限制: 1 Sec 内存限制: 128 MB题目描述输入32 2 21 01 1输出2提示考试时居然有人看成了树规。。。把中序遍历搞出来就成了单调上升，但是单调不下降子序列最好求。。新技巧：把a[i]-i.这样就变成单调不下降的了。 ... 阅读全文

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

组合数序列

摘要：问题 B: 序列时间限制: 1 Sec 内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案... 阅读全文

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

分块公主的朋友

摘要：问题 B: 公主的朋友时间限制: 1 Sec 内存限制: 256 MB题目描述由于 Wulala 在上个问题中的精彩表现，公主认为 Wulala 是一个很棒的人，就把 Wulala 留在了 X 国。这时正好公主的一位传教士朋友来拜访公主，于是想找 wulala 帮忙X 国如同一条直线，其中有 ... 阅读全文

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

找规律 permutation

摘要：蛮不好想的，但实现极端容易。这道题第一步得读明白题，才能找到规律。首先每个循环得是标准循环，而且每个循环所有值之间必须挨着（不然将循环重新排序后顺序就会改变）好，读明白题后，根据筛选原理，打个表，找规律。。（打表程序顶仨题解）我把5的贴上（太大的没敢贴）1 2 3 4 5 ... 阅读全文

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

平衡树 Number

摘要：问题 B: Number时间限制: 1 Sec 内存限制: 256 MB题目描述一个排列，求出了 a 数组，其中 ai 表示第 i 个数左边有多少个数比它小计算出原来的排列输入第一行输入 n 接下来 n - 1 个整数 ai，下标从 2 开始输出输出 n 个整数表示原排列样例输入51210样例输... 阅读全文

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

乱搞 Evensgn 的债务

摘要：问题 A: Evensgn 的债务时间限制: 1 Sec 内存限制: 128 MB题目描述Evensgn 有一群好朋友，他们经常互相借钱。假如说有三个好朋友 A，B，C。A 欠 B 20 元，B 欠 C 20 元，总债务规模为 20+20=40 元。Evensgn 是个追求简约的人，他觉得... 阅读全文

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

Hzoi_QTY

I believe I can make a wonder.

随笔分类 - 大假期集训考试

公告