NOIP
文章平均质量分 78
johann_wyh
浙江大学 竺可桢学院 计算机科学与技术 在读
展开
-
20150808训练题+解题报告
题目资源原题:链接:http://pan.baidu.com/s/1sjurjZ3 密码:fph5没什么意思的题解【想看的话】:链接:http://pan.baidu.com/s/1mg3oNkW 密码:hrgw第三题题解【来源 Codeforces】:链接:http://pan.baidu.com/s/1i33uSIx 密码:nz0c线段树讲稿【附带T2题原创 2015-08-08 22:54:37 · 744 阅读 · 0 评论 -
【2015の复活】Hopscotch——CDQ分治
Hopscotch CDQ分治原创 2015-10-18 22:24:39 · 646 阅读 · 1 评论 -
【2015の复活】砝码称重v2
砝码称重v2原创 2015-10-18 21:10:35 · 768 阅读 · 1 评论 -
【NOIP or 省选】登山——数学+DP
Problem题目简述恶梦是一个登山爱好者,今天他来到了黄山。 俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。 抽象一点而言就是,你可以把黄山视为一个 N * N 格点图,恶梦从(0,0)开始出发,要走到(N,N)。当他走到位置(x,y)的时候,它可以往(x + 1,y),或(x,y+1)走。并且当他走原创 2015-10-20 17:21:32 · 947 阅读 · 3 评论 -
【NOIP】Sequence——暴力
Fibonacci数列大暴力原创 2015-10-20 17:07:47 · 735 阅读 · 5 评论 -
【NOIP模拟】 20151005模拟
可(Tao)爱(Yan)的YK学长没有写题解 那就只能听我口糊了QAQ原创 2015-10-05 22:42:36 · 368 阅读 · 0 评论 -
【NOIP模拟】20151004模拟
题目题解和更好看的题解原创 2015-10-04 22:31:30 · 486 阅读 · 0 评论 -
【NOIP模拟】 20151006模拟
一套水题的题解map、数学、乱搞、dp、和一棵树Johann是蒟蒻,Orz众神犇原创 2015-10-06 18:12:44 · 338 阅读 · 0 评论 -
【NOIP or 省选】Melancholy ——线段树+容斥原理
RMQ 容斥原理 数学 省选题原创 2015-10-20 17:33:04 · 604 阅读 · 2 评论 -
【NOIP】最长序列
Problem问题描述有一种序列按照如下定义: 1.1在这个序列中; 2.这个序列是按照从小到大的顺序排列的; 3.如果一个数i出现在这个序列中,那么2i+1和4i+5也一定存在在这个序列中。 现在要求你写一个程序,将这个序列前n个数连接成一个长串,并且在这个基础上,从得到的长串中删除m个数字,使得这个长串的字典序最大。输入输入文件一行两个整数n,m。输入样例: 4 2输出输出文件2行,第原创 2015-10-21 12:52:47 · 1094 阅读 · 0 评论 -
【NOIP模拟】20151014模拟
20151014爆炸原创 2015-10-16 11:18:24 · 716 阅读 · 0 评论 -
【NOIP模拟】20151015模拟
20151015模拟单人AK原创 2015-10-16 13:17:58 · 805 阅读 · 2 评论 -
20150810训练题
By ZZH原题点击这里查看->题面 密码:2dcw一套题解点击这里Orz良心的出题人 密码:drib我也想搭博客啊QwQEnd.转载 2015-08-10 20:53:51 · 460 阅读 · 0 评论 -
20150805训练题
【T1】超市采购 supermarket(时限1s,空间限制以硬件资源为限)【题目描述】由于冈部电话烤箱(暂定)的实验繁忙,所以真由理去超市采购汇饭炸鸡。超市里有N种汇饭炸鸡,每种汇饭炸鸡都有一个重量Wi和价格Ci。真由理知道“价值决定价格”,因此她想买一个单位价值量最高的汇饭炸鸡,亦即单位价格量,亦即性价比最高的汇饭炸鸡。(性价比的定义为重量与价格的比值)很不转载 2015-08-08 22:16:22 · 544 阅读 · 0 评论 -
20150806解题报告
【T1】Prime≤10^12的数中大于等于10^6的因数最多一个,所以只要把10^6以内的全部筛出来, ≥10^6的因数特判就可以了,而10^6以内素数的个数位ln10^6个,复杂度轻松不虚#include #include using namespace std;typedef long long LL;const int N = 1111111;int tot, prim原创 2015-08-08 22:28:35 · 336 阅读 · 0 评论 -
20150806训练题
By Shlw【T1】质数题面描述:定义质数为因数只含1和其本身的数,对于N组询问,试判断每个数是否为素数。输入格式:第一行一个正整数N,表示有N组询问。接下来N行,每行一个正整数M,表示询问M是否为质数。输出格式:输出N行,每行一个字符串。若是质数则输出‘Prime’,若不是质数则输出‘Not prime’。样例输入:52108980728转载 2015-08-08 22:24:23 · 723 阅读 · 0 评论 -
20150807解题报告
【T1】way写了个hash+map的优美状压,改写成meet in the middle可以满分。【我说的是人话吗?】100%题解:对于一条哈密尔顿回路,除了1外另找一个点i则该路径为1-……-i-……-1。记前半段除了1与i长度为n1,后半段为n2,那么如果确定了i,只要满足前半段与后半段经过的点不重复(除1)且路径总长为l。具体来说就是就是枚举一个点i,用P(n-2,n1)的时间枚举原创 2015-08-08 22:36:52 · 648 阅读 · 0 评论 -
20150807训练题
by 金大师【T1】路径(way.pas/c/cpp)3s 512MB【问题描述】A国有n个城市,编号为1到n,任意两个城市之间有一条路。shlw闲得没事干想周游A国,及从城市1出发,经过且仅经过除城市1外的每个城市1次(城市1两次),最后回到城市1。由于shlw很傻,他只愿意走一定长度,多了少了都不干,现在他想知道一共有多少种方案可供选择。【输入】输入文件名为way转载 2015-08-08 22:34:48 · 2319 阅读 · 0 评论 -
20150805训练解题报告
【T1】 排序题 要通分,精度会炸#include using namespace std;#define rep(i, a, b) for(int i = (a); i <= (b); i++)#define red(i, a, b) for(int i = (a); i >= (b); i--)#define ll long longconst int maxn = 20000原创 2015-08-08 22:12:24 · 326 阅读 · 0 评论 -
20150809解题报告
【T1】congruence数学题 在只有一块的情况下,答案为pk−(p−1)k−1p^k - (p-1) ^ {k-1} 其中k为单一块的大小 对于几个块的情况考虑dp dp[i][j]表示做第 i 块 ≡\equiv j 的方案总数 可以想到线性的递推代替之 代码如下:#include <bits/stdc++.h>using namespace std;typedef long原创 2015-08-09 16:25:58 · 384 阅读 · 0 评论 -
20150809训练题
题面: 链接: http://pan.baidu.com/s/1dD11kDb 密码: yaxb By Royewill 不知到智障为什么换了英文名,以前不是叫aponoia么。。 强袭清华学姐的节奏转载 2015-08-09 15:56:48 · 340 阅读 · 0 评论 -
20150810解题报告
Orz ZZH 未来的SHTU学长 出的题目脑洞就是大 不过终于看到了一套NOIP题【T1】 Coffee先考虑两杯咖啡互相调配,有一个很简单的结论:对咖啡aia_{i}与aja_{j},它们能调配出浓度在[ai,aj][a_{i},a_{j}]范围内的所有咖啡 于是考虑限制,对∀ai\forall a_{i},以之为左端点,右侧能与之调配的浓度最小的咖啡应满足ak≤min(rj:lj>ai)原创 2015-08-10 22:25:17 · 616 阅读 · 0 评论 -
【NOIP模拟】 20151007模拟
国庆最后一天的训练,SR我讨厌你原创 2015-10-07 19:54:11 · 400 阅读 · 1 评论