码迷,mamicode.com
首页 >  
搜索关键字:noip c++    ( 1972个结果
七中高新 NOIP模拟题 第一题 黄金拼图题解
开始考试时满心以为不会像上次SD_le出的模拟题一样不友好,然而我还是太年轻了…… 基本这道题就定了本次考试基本的基调——暴力大赛。 这套题被大佬们誉为“偏难怪”,中的“偏”。其实不是没有道理的,上来看到对于拼图是否完整如何判定时以为这是一道只有线性筛的简单数学题,然后…… 看到对于区间的询问时想到 ...
分类:其他好文   时间:2017-09-30 19:51:43    阅读次数:143
七中高新 NOIP模拟题 第二题 上低音号 题
由于这道题至今无人改掉(其实是没人想改),我就不去说题解了,只说说我当时考试的思路。 按照套路,先想暴力,很明显,枚举矩形形状再去暴力查询是人人都想得到的,但是复杂度O(n^4),而数据范围第一阶为n<=500,很明显,需要O(n^3)的复杂度,然后想到了类似扫描线的打发,完善后成功骗到30分。 我 ...
分类:其他好文   时间:2017-09-30 19:35:49    阅读次数:150
NOIP 2002
T1:均分纸牌 题目描述 有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸 ...
分类:其他好文   时间:2017-09-29 18:00:19    阅读次数:180
定个10.1小目标
A掉各种大题:(其实是noip还没水完的蒟蒻qwq)(我就想想好了...写不写得完看天了) 2106. [NOIP2015] 斗地主(目前60分) 407. [NOIP2009] 靶形数独(目前85分) 521. [NOIP2010] 引水入城(假的贪心贪了90) 1808. [NOIP2014]解 ...
分类:其他好文   时间:2017-09-29 17:55:23    阅读次数:123
NOIP 2011 聪明的质监员
题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验 ...
分类:其他好文   时间:2017-09-29 17:49:16    阅读次数:161
BZOJ 1191 [HNOI2006]超级英雄Hero
二分图匹配水题。 一开始WA了一发,没注意一题没答上就要滚粗。真残酷啊。 就像Noip后将要滚粗的自己。 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cmath ...
分类:其他好文   时间:2017-09-29 10:08:57    阅读次数:178
缓冲一日
到月底了呢。 距离NOIP还有43天,时间不多了。 爆肝一个多月的洛谷题库,可以说是收获颇丰了,表示学到了很多奇怪的思路和解法(可以称之为套路),虽然还有一些题写得不尽人意。。 由于说通了家里和班主任,我至少能在考试之前争取到大量的训练时间,和越来越深的黑眼圈。 emmm,想说一下十月的打算。 可能 ...
分类:其他好文   时间:2017-09-29 01:38:24    阅读次数:145
9.27考试 SD_le NOIP模拟题 第三题 建造游乐场题解
这道题当时没读完题时脑部了无数种问法,然而最后还是猝不及防。一开始还以为是结论题,然而死也退不出来,就先去打第二题了。然后在想这道题时,我想到的是这样的思路(由于当时时间紧迫,尚未完善): 我每次向图中增加两个点,那么这两个点对于所有入度为偶数的点是否连接一定是一致的,如果这两个点相连,那么如果使他 ...
分类:其他好文   时间:2017-09-28 22:31:28    阅读次数:238
1058 合唱队形 2004年NOIP全国联赛提高组
题目描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i ...
分类:其他好文   时间:2017-09-28 22:23:40    阅读次数:214
NOIP模拟 17.9.28
公交车【问题描述】市内有𝑛个路口和𝑚条双向道路,每条道路都有过路费,第𝑖条道路的过路费为𝑤%元。市内还有𝑘条公交线路,公交车只在路口停靠,而且一路公交车只会沿着固定的线路往返行驶。上第𝑖路公交车需要𝑏%元的费用,但费用是一次性的,即你可以在公交线路上的任意停靠路口下车。但是一旦下车了, ...
分类:其他好文   时间:2017-09-28 19:13:44    阅读次数:252
1972条   上一页 1 ... 69 70 71 72 73 ... 198 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!