- 博客(24)
- 收藏
- 关注
原创 【2011集训队出题】happiness
Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处,每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了,每个同学对于选择文科与理科有着自己的喜悦值,而一对好朋友如果能同时选文科或者理科,那么他们又将收获一些喜悦值。 作为计算机竞赛教练的scp大老板,想知道如何分配可以使得全班的喜悦值总和最大。Input 第一行两个正整数n,m。 接下来是六个矩
2016-10-31 19:47:26 544
原创 【2011集训队出题】【GDKOI2010】圈地计划
二元关系 这是两道题,大体相同,不过有一点点不同 我在题目描述中称为题1和题2Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解,这块土地是一块矩形的区域,可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根据不同的地形环境,每块小区域建造商业区
2016-10-31 19:31:32 591
原创 【NOIP2016提高A组集训第1场10.29】小W学物理
Description为了测试小W的物理水平,Mr.X在二维坐标系中放了N面镜子(镜子坐标绝对值不超过M),镜子均与坐标轴成45°角,所以一共有两种类型“/”和“\”。原点不会有镜子,任意一点最多只有一面镜子。 镜子两个面都能反光,而中间不透光,例如,对于一个“/”型镜子,下方向射入的光线会被反射到右方向,左方向射入的光线会被反射到上方向。 现在有一条光线从原点沿X轴正方向射出,求走过T路程后所
2016-10-29 14:11:33 859 1
原创 【NOIP2016提高A组集训第1场10.29】完美标号
Description给定M个二元组(A_i, B_i),求X_1, …, X_N满足:对于任意(A_i, B_i),有|X_{A_i} - X_{B_i}| = 1成立。Input第1行,2个整数N、M。 第2行到第M + 1行,2个整数A_i和B_i。Output第1行,1个字符串,”YES”表示有解,”NO”表示无解。 第2行,N个整数,X_1, X_2, …, X_N,无解则不输出。
2016-10-29 13:35:54 323
原创 【UER #7】套路
题目链接【UER #7】套路Description反攻正在进行中,按照套路,跳蚤国将会很快获得最终的胜利。跳蚤国的情报局也没闲下来,他们正打算派遣一批“菲克蚤”前往跳晚国窃取有关三星 note7 的资料。 Fake Yang 是这批“菲克蚤”的教练,他教会他们各种 Fake 的技术,以便更好混入敌方内部。共 n 只菲克蚤,由 1到 n编号。Fake Yang 给每个菲克蚤都算了特征值 a1,…,a
2016-10-28 20:45:48 471
原创 UOJ #244. 【UER #7】短路
题目链接UOJ #244. 【UER #7】短路题目描述第七套广播体操,原地踏步——走!” 众所周知,跳蚤们最喜欢每天早起做早操,经常天还没亮就齐刷刷地站在操场做着反复纵跳热热身。跳晚国在研制三星 note7 的时候注意到了这点,于是他们打算让炸弹更快地引爆,这样就可以消灭更多早起的跳蚤。 三星 note7 的主板可以看作是由 (2n+1)×(2n+1)(2n+1)×(2n+1) 个中继器构成的
2016-10-25 22:01:01 430
原创 NOIP2016 提高组初赛 总结(吐槽)
第四次参加NOIP初赛(一次小六时参加的)第二次参加普及,有惊无险的过了第三次提高,才发现初赛提高的难度比普及还低,通过率高达73%!这第四次就一点也不怕了。有些题目还是很不错(神奇)的比如说: 额,当人没用过电脑呢?问题求解题也是我见过的最简单的了。估分:98.5 但是为什么得分只有94?还有一点不好的事情,听说一个考场监考老师没有讨论,就自己把题目的体面改了一些(补程序题),于是几个人就
2016-10-24 20:42:53 3360
原创 【NOIP2016提高A组模拟10.15】打膈膜
DescriptionInputOutputSample Input样例输入1: 2 1 2 1 样例输入2: 3 4 2 4 4Sample Output样例输出1: 1 样例输出2: 6Solution这题有一个只可意会的贪心 将血量从小到大排序 如果大于两个人或者当前这个人的血量为1,则群体攻击 否则暴击 如果没有魔法值了就普通攻击 证明:我不会Code#includ
2016-10-15 15:44:57 649
原创 【NOIP2016提高A组模拟10.15】最大化
DescriptionInputOutput答案,最大的面积Sample Input3 2 4 0 -10 8 -2 -2Sample Output4Solution先求出二维前缀和 然后考虑枚举 先枚举上边界,左边界,右边界,那么下边界的取值范围是满足二分性的,预处理好大小,二分就行了Code#include<cstdio>#include<algorithm>#define N 2
2016-10-15 15:33:13 507
原创 【NOIP2016提高A组模拟10.15】算循环
Description 意思就是让你运行这个程序输出结果Inputn和m(n,m<=1018n,m<=10^{18})Output答案,tmpSample Input167 198Sample Output906462341Solution首先对题目中的程序搞一搞 改变顺序:有关n的放一起,有关m的放一起 拆开:分别算出有关n的答案和有关m的答案,然后乘起来 继续拆开,套用公式搞定 ∑i=
2016-10-15 15:19:56 808 8
原创 【NOIP2014模拟8.17】Magical GCD
Description对于一个由正整数组成的序列, Magical GCD 是指一个区间的长度乘以该区间内所有数字的最大公约数。给你一个序列,求出这个序列最大的 Magical GCD。Input单个测试点包含多组数据。 输入的第一行是一个整数T表示数据组数。 每组数据的第一行是一个整数N,描述序列长度。 接下来N个数字,描述这个序列元素A[i]。Output对于每组测试数据输出一行,包含一
2016-10-12 20:08:27 551
原创 2016.10.7 【NOIP2016提高A组五校联考4】 总结
翻车!!连续N天翻车了 虽然第一题直接切了,不过一道别人2秒切的题而我却想了2小时,虽说会做别的题的人不多了,不过由于这两小时,导致一堆暴力分没拿。 第一题为什么会想这么久呢?主要是因为一个猜想提出,放弃,再重提,再放弃,然后就浪费了两个小时了 总的来说,这几天的比赛都没能秒掉一眼题,难题也没有打暴力,导致得分十分不理想,又或者是打题速度慢,在比赛后一两分钟提交然后AC,这都是十分可悲的
2016-10-09 20:36:34 304
原创 【NOIP2016提高A组五校联考4】square
DescriptionInputOutput对于每个询问,输出答案Sample Input3 4 1 1 0 1 0 1 1 0 0 1 1 0 5 1 1 2 3 2 1 3 2 3 2 3 4 1 1 3 4 1 2 3 4Sample Output1 1 1 2 2Data ConstraintSolution多么良心的出题人!给出每个数据的大小,意思就是让你多水分。
2016-10-09 20:29:44 339
原创 【NOIP2016提高A组五校联考4】label
DescriptionInputOutput对于每一组数据,输出答案Sample Input3 2 2 0 1 2 3 3 2 1 3 1 2 3 3 1 1 2 2 3Sample Output4 2 12Data ConstraintSolution对于20%和40% 的数据,可以设DPf[i,j]f[i,j]表示节点i选的数是j 那么转移就是f[i,j]=Πv∈son[i
2016-10-09 20:18:40 402
原创 【NOIP2016提高A组五校联考4】ksum
Description给定一个长度为N的数组,求出前K大字段和 详见样例解释Input第一行两个数N和K,表示数组长度为N,求前K大的字段和Outputk个数,前K大的字段和Sample Input样例输入1: 3 4 1 3 4 样例输入2: 3 3 10 2 7Sample Output样例输出1: 8 7 4 4 样例输出2: 19 12 10 Solution这是一道水题
2016-10-09 19:59:59 323
原创 【NOIP2016提高A组五校联考3】打工 题解
DescriptionInput第一行,一个整数N表示参赛人数。 第二行,N个整数,表示询问的分队方式的序列。Output一行,一个整数表示这种方式会在第几天被采用。答案对1,000,007取模。Sample Input3 1 2 2Sample Output4Data Constraint对于100%的数据,N ≤ 10000 , 数据保证询问的数列是一个有效的序列。Solution有一个很显
2016-10-06 14:07:25 486
原创 2016.10.5【NOIP2016提高A组五校联考2】总结
又失败了 第一题在比赛结束后仅仅一分钟就一次AC,主要是前两个小时在理解错题意的情况下浪费了很多时间。 第二题无遗憾 第三题DP是显然的,不过因为时间不够就没打,本来加点小优化都能切的,白白浪费了100分。 还是同样的问题,在某一题上砸了太多时间,这种问题很难解决,应该注意。
2016-10-05 21:43:03 359
原创 【NOIP2016提高A组五校联考2】tree
Description给一棵n 个结点的有根树,结点由1 到n 标号,根结点的标号为1。每个结点上有一个物品,第i 个结点上的物品价值为vi。 你需要从所有结点中选出若干个结点,使得对于任意一个被选中的结点,其到根的路径上所有的点都被选中,并且选中结点的个数不能超过给定的上限lim。在此前提下,你需要最大化选中结点上物品的价值之和。 求这个最大的价值之和。Input第一行为两个整数n; lim
2016-10-05 21:33:00 326
原创 【NOIP2016提高A组五校联考2】string
Description给出一个长度为n, 由小写英文字母组成的字符串S, 求在所有由小写英文字母组成且长度为n 且恰好有k 位与S 不同的字符串中,给定字符串T 按照字典序排在第几位。 由于答案可能很大,模10^9 + 7 输出。Input第一行为两个整数n; k 第二行一个字符串S 第三行一个字符串T,(T即是k位与S不同的串)Output输出一行取模后的答案。Sample Input4 1
2016-10-05 21:22:16 367
原创 2016.8~9总结
这两个月十分的不好。时间严重不足对于暑假期间,每天一套题还要改正,光下午的时间是不够的。而且持续长时间的做题容易是效率低下,而且很容易开小差开小差_{开小差}^{开小差}。而平时期间,每周只有三天晚上有一小时时间。因为这一小时时间导致信息学时间不够,写作业时间也不够。效率问题十分重要。思维严重辣鸡主要表现为:水题不会做,数学题直接弃疗。 这时候,应该大呼“三体万岁!”然后埋头写满整张草稿纸。 然
2016-10-05 16:38:01 266
原创 2016.10.4NOIP2016提高A组五校联考1总结
这套比赛其实不难,但是得分十分难看主要原因有下 1、第二题是简单模型却没能看出,100分丢掉了 2、第一题的二分算法在一开始就否决了,但是是对的,所以在否决算法是也要三思 3、第三题暴力60分很简单,但是时间砸到第二题上去了 4、国庆心情没收好 所以以后要注意,好好睡觉
2016-10-04 22:23:50 291
原创 【NOIP2016提高A组五校联考1】排队
DescriptionInput第一行n和t,点数和询问数 接下来n-1行为边 最后t行为询问,如题目描述Output对于每个询问输出答案Sample Input5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5Sample Output3 1 1 2Data Constraintn<=100000Solution首先可以求出每个点的dfs序,从小到大就
2016-10-04 22:21:15 350
原创 【NOIP2016提高A组五校联考1】道路规划
DescriptionInput第一行n 第二行和第三行分别是城市编号Output答案Sample Input5 1 4 5 2 3 3 4 2 1 5Sample Output3Data Constraintn<=100000Solution是一个简单的LIS模型 第一行分别编号为1~n 对应到第二行后,答案就是最长下降子序列Code#include<cstdio>#include<a
2016-10-04 22:14:45 408
原创 【NOIP2016提高A组五校联考1】挖金矿
DescriptionInputOutput答案,保留4位小数Sample Input4 3 4 3 3 5 1 6 2 6 1 3 2 9Sample Output4.4286Data Constraintn*m<=100000Solution很简单的一道题 设sum[i][j]表示第i列向下挖j行的前缀和 假设第i列挖h[i]行 设二分的答案是m,答案如果合法,那么 ∑ni=1s
2016-10-04 22:03:06 387
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人