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

上一页 1 2 3 下一页
set so 就
摘要：问题 B: 就时间限制: 1 Sec 内存限制: 512 MB题目描述就so.in/.out【背景描述】一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。请求出这个最大和。【输入格式】第一行两个整数 N 和 K。接下来一行 N 个整数， 第 i 个整... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(186) 评论(0) 推荐(0)
字符串 Passward
摘要：问题 A: Passward时间限制: 1 Sec 内存限制: 512 MB题目描述你来到了一个庙前，庙牌上有一个仅包含小写字母的字符串 s。传说打开庙门的密码是这个字符串的一个子串 t，并且 t 既是 s 的前缀又是 s 的后缀并且还在 s 的中间位置出现过一次。如果存在这样的串，请你... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(217) 评论(0) 推荐(0)
状压DP 拯救莫莉斯
摘要：问题 C: 拯救莫莉斯时间限制: 1 Sec 内存限制: 256 MB问题描述莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1>1)&(2^m-1)==2^m-1就说明i... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(183) 评论(0) 推荐(0)
充满思维含量的DP 选美
摘要：问题 B: 选美时间限制: 1 Sec 内存限制: 256 MB【题目描述】一年一度的星哥选美又拉开了帷幕N个人报名参加选拔，每个人都有着各自的相貌参数和身材参数（不大于 10000 的正整数）。你的任务是尽可能让更多人被星哥选中，而唯一要求就是，在这只队伍里面的每个人，都需满足以下不等式：... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(155) 评论(0) 推荐(0)
BFS大暴搜 天鹅会面
摘要：问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(183) 评论(0) 推荐(0)
组合数+dp 运
摘要：问题 B: 运时间限制: 1 Sec 内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(381) 评论(0) 推荐(0)
矩阵乘+坑 [NOI2011] 兔农
摘要：问题 C: 兔农时间限制: 1 Sec 内存限制: 256 MB题目描述农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小 朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这 对兔子从第三个月开始，每个月初生一对小兔子。新出生的... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(188) 评论(0) 推荐(0)
离散+二分+前缀和 [NOIP2011] 聪明的质监员
摘要：[NOIP2011] 聪明的质监员时间限制：1 s 内存限制：128 MB【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(144) 评论(0) 推荐(0)
树规 Evensgn 剪树枝
摘要：问题 A: Evensgn 剪树枝时间限制: 1 Sec 内存限制: 128 MB题目描述繁华中学有一棵苹果树。苹果树有 n 个节点（也就是苹果），n − 1 条边（也就是树枝）。调皮的 Evensgn 爬到苹果树上。他发现这棵苹果树上的苹果有两种：一种是黑苹果，一种是红苹果。Evensg... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(255) 评论(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 阅读(138) 评论(0) 推荐(0)
BFS 华容道
摘要：整体思路是BFS没问题，但对于500个询问还是很吃力。但又因为只有一张图，所以我们可以预处理一些东西。 那么来看，对于要移动的点，无非是把空格移动到他的四周，之后交换位置，而交换位置之前有大量无用的转移，而这个转移的耗费对于某个点是确定不变的，而致有转移起点才是有效的，起点与空格... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(174) 评论(0) 推荐(0)
[置顶] 高一暑假集训总结
摘要：七月25号~八月16号。总的来说，挺愉快的一个月，整个学校也就200多人，没宿管，生活简直是放荡不羁（但我没睡到TLE）。。考了不到二十场试，总结总结吧。。第一轮浪的太狠了，平均直接炸出了前二十，老师因为这事干了我一顿。。但吸收了挺多考试遇到难题时的经验。。到第二轮时，不敢太浪了。。成... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(99) 评论(0) 推荐(0)
区间+状压 [Haoi2016]字符合并
摘要：问题 A: [Haoi2016]字符合并 时间限制: 2 Sec 内存限制: 256 MB 提交: 73 解决: 35 [提交][状态][讨论版] 题目描述 有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(189) 评论(0) 推荐(0)
并查集 关押罪犯
摘要：问题 G: 关押罪犯时间限制: 1 Sec 内存限制: 128 MB题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(224) 评论(0) 推荐(0)
LCA 约会
摘要：问题 C: 约会时间限制: 2 Sec 内存限制: 256 MB题目描述输入输出样例输入41 21 32 412 3样例输出1提示 一道不错的LCA的题。考试时想到正解，无奈打错LCA，超时了35分。。（一个新坑） 这里是需要讨论的。 一，如果求出的路径长为奇数，一定没有... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(139) 评论(0) 推荐(0)
大模拟 中值滤波
摘要：问题 B: 中值滤波时间限制: 2 Sec 内存限制: 128 MB题目描述输入输出提示 联赛难度考试的第二题，第一眼看，N^2效率，过不了。。。就先打了一个暴力程序，输出修改的每一步，然后就发现规律了~~然后又打了一个O(N)效率的大模拟。。。又AC了一道题。。 具体说说... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(154) 评论(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 阅读(510) 评论(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 阅读(151) 评论(0) 推荐(0)
组合数 序列
摘要：问题 B: 序列时间限制: 1 Sec 内存限制: 256 MB题目描述输入5 32 4 2 3 4输出39提示 因为求的是子序列，不要求连续，所以点在集合里是可以随便选的，只要求出随便选的点的中的最大值即可。 好麻烦。。换个思路，枚举最大值，找有多少个区间满足它最大，乘上就是它对答案... 阅读全文
posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(189) 评论(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 阅读(142) 评论(0) 推荐(0)

上一页 1 2 3 下一页