我常用的题,大佬出题,有数据、标程。内容涵盖数论、图论、dp、搜索等,很全面。
我常用的题,大佬出题,有数据、标程。内容涵盖数论、图论、dp、搜索等,很全面。
我常用的题,大佬出题,有数据、标程。内容涵盖数论、图论、dp、搜索等,很全面。
期望题
【NOIP2017提高A组模拟9.7】陶陶摘苹果 Description Input Output Sample Input 10 5 110 3 100 200 150 140 129 134 167 198 200 111 0 30 20 40 90 100 100 110 50 60 Sample Output 7 Data Constraint 题解 ...
2018年江苏省常州市高级中学暑期训练8套提高组模拟题,由省常中各位保送清华大学的大佬出题,保证题目高质量,无水分!
题目NOIP2012模拟试题 给定NN个平面上的点,求最小的覆盖所有点的圆的面积。 2≤N≤10002\leq N\leq 1000分析首先枚举一个点ii,然后枚举另一个点jj。 取pi=max(dis(i,j))p_i=max(dis(i,j))作为一定选ii所需的...
就是花了这么久去写T1,虽然暴力很早就写完了,但是一点点的暴力分又有什么用呢,所以就想想第一题,想去磕一下正解,当时就在想,如果是没想到,或者自己跳不出来咋办,但是还想去磕一下,因为前几次的模拟赛正解与...
路漫漫,檐雪融
没想到啊没想到竟然不会写代码了
就是放到一起好看
CSP-J 初赛模拟题附答案
WYX欢乐水题赛 NOIP普及组模拟题 精心编题 紧扣NOIP考纲 测试数据另外上传
T1 二维平面,Farmer John从给定起始点开拖拉机,想走到坐标原点,路上会有n个草堆,如果碰到草堆,你需要将草堆给干掉,数据保证起始点和草堆横纵坐标都在[1,1000],即当走出[1,1000]后,你就可以随便跑了,求问...
【题目描述】 小X 想要学游泳。 这天,小 X 来到了游泳池,发现游泳池可以用 N 行 M 列的格子来表示,每个格子的 面积都是 1,且格子内水深相同。 由于小 X 刚刚入门,他只能在水深相同的地方游泳。...
1题解:这种题马上想到的就是分治。对于区间[x..y],将它分成三部分: m = (x +y)/2 1.左右端点都在[x..m]里的。 2.左右端点都在[m + 1..y]里的。 3.左右端点在m的两旁。前两个递归处理,考虑第三个怎么求,这...
T1 给定一个序列,先输出逆序对数,...动态维护逆序对数量,这道题好有意思 我们规定一个数对答案的贡献就是在它后面且比它小的数的数量,那当我们对一个数进行操作之后,它后面所有比它大的数贡献不变,而比它小的数
山居一隅孤鹤伴,赏初阳照九溪
2016.11.10 七中联考 NOIP模拟题
DP
d1 205 + d2 170 = 375 感觉难度和noip差不多 那么这可是有够凉的 官方题解 D1 D2 D1 T1 某地的ENLIGHTENED总部总部有N个Agent,每个Agent的能力值互不相同,现在ENLIGHTENED行动指挥想要派出A,B两队Agent去参加XM...
标签: noip NOIP
传说中某位喜欢恶搞的大牛编写的测试题,内附测试数据 (注:转自www.ahalei.com)
暴力 + 前缀和
DFS可过,农业向题,表示遇到这种题真尴尬T3 刘汝佳蓝书335页原题 关键在于建图,一个点因为direction的区别会有四种情况,所以一个点要当成四个点来,spfa和堆优化dijkstra均可,我现在还不会写dijkstra
题里一点题解的线索都没有,但是玄机竟然在题目里! 我也是醉了,T1就是一个贪心,题目说贪婪,T2正解是离线算法(在线完全水过),题里给出离,T3是堆优化dp然后就是堆积! 无语!!!!! T1就是熟练使用...
普及组CSP-J第五套模拟试题模拟题附答案
普及组CSP-J第二套模拟试题模拟题附答案
距离NOIP还有最后一天。 第一题:信(believe.cpp/c/pas)背景描述: 一切死亡都有冗长的回声 —— 《一切》北岛 给定一个N个元素的序列A, 定义Bi = (Ai and A1) + (Ai and A2) + (Ai and A3)+ …… + (Ai and An...
LGTB 与序列LGTB 得到了一个序列,他想在这个序列中选择一个最长的连续子序列,使得这个子序列的最大公约数等于1。请告诉他他能得到的最大长度,如果没有这样的序列,输出-1 输入 输入第一行包含一个整数n 代表...
补坑 skyh又AK 赛时榜搜索我的姓: 下一条 。。。 自闭了。 (只是表达对B哥强烈的崇敬) (如果B哥介意我把名字贴出来请联系我删掉) T1一打眼,好像就一个gcd ... ...
取模题随时取模,包括刚刚读入的数据 T2想到了基环树,然而不会打QAQ.. 非常简洁但非常大神的做法:随便断掉环上的一条边 利用“这条边的两个端点一定有一个不选”的特性,分别以两个端点为根树形dp就...