暑假训练
文章平均质量分 89
johann_wyh
浙江大学 竺可桢学院 计算机科学与技术 在读
展开
-
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 · 324 阅读 · 0 评论 -
20150810训练题
By ZZH原题点击这里查看->题面 密码:2dcw一套题解点击这里Orz良心的出题人 密码:drib我也想搭博客啊QwQEnd.转载 2015-08-10 20:53:51 · 414 阅读 · 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 · 589 阅读 · 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 · 358 阅读 · 0 评论 -
20150809训练题
题面: 链接: http://pan.baidu.com/s/1dD11kDb 密码: yaxb By Royewill 不知到智障为什么换了英文名,以前不是叫aponoia么。。 强袭清华学姐的节奏转载 2015-08-09 15:56:48 · 333 阅读 · 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 · 314 阅读 · 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 · 639 阅读 · 0 评论 -
20150805训练题
【T1】超市采购 supermarket(时限1s,空间限制以硬件资源为限)【题目描述】由于冈部电话烤箱(暂定)的实验繁忙,所以真由理去超市采购汇饭炸鸡。超市里有N种汇饭炸鸡,每种汇饭炸鸡都有一个重量Wi和价格Ci。真由理知道“价值决定价格”,因此她想买一个单位价值量最高的汇饭炸鸡,亦即单位价格量,亦即性价比最高的汇饭炸鸡。(性价比的定义为重量与价格的比值)很不转载 2015-08-08 22:16:22 · 517 阅读 · 0 评论 -
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 · 731 阅读 · 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 · 2294 阅读 · 0 评论 -
20150806训练题
By Shlw【T1】质数题面描述:定义质数为因数只含1和其本身的数,对于N组询问,试判断每个数是否为素数。输入格式:第一行一个正整数N,表示有N组询问。接下来N行,每行一个正整数M,表示询问M是否为质数。输出格式:输出N行,每行一个字符串。若是质数则输出‘Prime’,若不是质数则输出‘Not prime’。样例输入:52108980728转载 2015-08-08 22:24:23 · 716 阅读 · 0 评论