这场比赛并没有考出自己应有的水平,虽然有偶然因素,但自己的实力问题仍然是成绩不理想的主要条件 这场比赛做的比较好的几点就是对题中的数据范围,内存限制等都看的比较仔细(虽然这场并没有任何用),而且通过这场...
这场比赛并没有考出自己应有的水平,虽然有偶然因素,但自己的实力问题仍然是成绩不理想的主要条件 这场比赛做的比较好的几点就是对题中的数据范围,内存限制等都看的比较仔细(虽然这场并没有任何用),而且通过这场...
T1 [贪心] 按照等待时间排序,然后记录最大不满意度即可。->复杂度正确O(nlogn),正确性未知。 可以考虑跟全排列的暴力拍一拍。数据好造。暴力好写。 再想5分钟O(n^2)的做法->...bits/s...
标签: c++
noip2016模拟赛day11
题目 样例输入: 5 5 1 2 1 3 2 4 2 5 Q 2 C 2 ...剖解题目:给一棵树,每次会有两个操作,一个是在某一个结点上打下标记,另一个是询问某一个结点它最近的打了标记的祖先。思路:暴力做法是O(1)查询然而...
Description 异变又发生了,魂魄妖梦作为幻想乡的一名自(cheng)机(guan),主动前去解决异变。 我们用一个n个点、m条边的无向联通图来表示妖梦可选择的路线,妖梦从白玉楼出发,白玉楼被视为编号为1的点,编号为2...
NKOJ 3847 (标题被手动和谐)问题描述 Mr_he 因讨厌???(手动和谐)而彻底放弃网购,他的日常用品都要到商场去购买,而且必须付现金。但是现 金购买,经常会遇到找零的问题,那么现在请你帮助他解决这样一个...
这次比赛还是暴露出了自己的一些不足之处,比如比赛经验以及心态,还有某些知识点的缺失等等 总的来说发挥正常,就是第二题越做越慌,但是最后还是克服了这一心态,还是非常不错的 以后开始慌了就上厕所 ...
DescriptionInput这个地图Output对应的答案Data Constraintn,m记得之前做过一道题:小行星带 这题也差不多,被#分开行当做不同的行,例如 * #**当做两行。列也同样处理。行和列相交的地方连边,求二分图匹配即可。...
这是一道巧妙的思路题 打表说不定也可以发现规律(然而并没有) 考虑gcd(a,b),如果a>b 首先不可能等于a ,那么最大的可能就是gcd(b,a-b)中的a-b 而对于a^b 最小的值也不过就是a-b 所以相等的时候,两边...
题目大意:对于给定正整数 a,b,我们称正整数c为好的,当且仅当存在非负整数a,b,使得 a*x+b*y=c。 现在给出多组数据,对于每组数据,给定 a,b,q,求[1,q]内有多少个正整数不是好的。a,b,q,T好吧是我弱鸡想不出怎么...
今天早上6:30,似乎听到有人对着小学生们喊 ———别吵了!! 喊完继续睡。再一睁眼,看看手表。8:12What?于是就~~到了机房看比赛已经是8:30了。先看第一题,诶,怎么这么眼熟?这不是前两天LWB才讲的一道原题...
游戏题目描述 样例输入4 4 # * * * * # * * * * # * x x x #样例输出5数据范围题解首先,我们将整个网格的每一行以硬石头分成若干个由软石头和空地组成的连通块,并给他们标上号,把样例分成若干块,分法...
在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看 是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张...
4854 -- 【NOIP2016模拟1】Divisors Description 给定m个不同的正整数 a1,a2,...,am,对[0,m]内每一个k计算:在区间[1,n]里有多少正整数是a中恰好k个数的约数。 Input 第一行输入n,m。 第二行m个正整数表示...
魔法森林 Forest 【问题描述】 你一定听说过魔法森林吧。难道没有吗?至少从精灵的传说里听说过它吧? 虽然没有人知道它到底在那里, 但许许多多的传说证明了它的存在。 比如有人说, 没有人进了魔法森林,还能...
Description有k个字符串{S1,S2,…,Sk},其中的每个字符不是空格,就是26个小写英文字母中的一个。对于常数 l和d,我们的目标是从这k个字符串中得出一个(l,d)-样词,它是一个长度为l的字符串W=W[1]W[2]…W[l],它的...
NOIP初赛模拟题.pdf
10.14模拟T2-Rabbit Number题目大意 设S(N)为N各位数字之和,如S(484) = 4 + 8 + 4 = 16;定义Rabbit Number为满足S(x*x) = S(x)*S(x)的数,问在(L,R)区间中有多少个Rabbit Number; 解题思路 首先我们可以先暴力打一...
10.6(前两天做的都是水题,以至于naive。) 看完题之后感觉都不可做。 t1,n^4,纠结了挺久n^2能不能过,最后还是选择打n^2做法,不过一开始想法错了,绕了一会儿才想明白,还好切了。 t2,没有想到把区间转换成点...
BSOJ4874 -- 【NOIP2016-4】 排序 (noip模拟) Description shell 排序是众多排序算法中的一种。给定 N 个整数,存放在数组 A 中,排成升序。下表是两种不同语言的排序程序代码段: 此处的 i, N, X, gap, temp...
二分
小 X 分砖块 (brick.pas/c/cpp) 问题描述 小 X 喜欢跟着爸爸跑到建筑工地上去。 这天,小 X 看到一排砖,每块要么是白色的(0),要么是黑色的(1)。小 X 想把这排 砖分成若干非空段,使得每段白砖和黑砖块...
Description Input Output Sample Input 3 8 7 6 3 9 4 1 10 5 Sample Output 18 Data Constraint Solution 10 分做法 输出 max{a, b, c}。 40 分做法 :成全排列,然后枚举每个积...100 分做法 显...
Description 1^{12}The solution不要被数据吓着了,其实只要复制后,在进行几次kmp就好了。如果不明白就看code吧。Code#include #include #include #include #include #define fo(i
这套题的难度总体适中,第二题比第一题水系列!然而还是暴露出了自己的许多问题 改代码的时候吧写好的代码复制到另外一个文件去改是个好习惯,但是要记得改回来……下次比赛最后几分钟真的不能再写代码了,不然会死...
Description Input 第一行一个正整数n,表示序列长度 第二行n个正整数,为给出的序列A Output 一个非负整数,为答案。 Sample Input 3 6 4 12 Sample Output 13824 Data Constraint ......
#include<iostream> #include<string> #include<cstdio> #include<cstring> using namespace std; struct node{string s;int opt;...%d...
Description Input Output Sample Input 2 3 4 4 2 1100 0110 1100 10 01 10 00 2 2 2 2 11 11 01 10 Sample Output YES NO Data Constraint Solution ...最后如果还有...
【NOIP2016A组模拟7.13】亚瑟王之宫
序列题目大意有a,b,c三个序列,长度均为n。 如果i>j,且cic_i>=bjb_j,bib_i>=aja_j,则fif_i可以等于fjf_j+1,求最大的fnf_n。 题目保证满足aia_i>=bib_i>=cic_i输入格式第一行一个整数n。 ...