NOIP2017

NOIP2017提高组模拟赛 10 （总结）## 第一题 机密信息 FJ有个很奇怪的习惯，他把他所有的机密信息都存放在一个叫机密盘的磁盘分区里，然而这个机密盘中却没有一个文件，那他是怎么存放信息呢？聪明的你一定想到...

【NOIP2017提高A组模拟9.17】猫 题目 Description 信息组最近猫成灾了! 隔壁物理组也拿猫没办法. 信息组组长只好去请神刀手来帮他们消灭猫.信息组现在共有n 只猫(n 为正整数),编号为1 到n,站成了一个环,第i 只猫...

[NOIPTG2017] 小凯的疑惑 题意 　　小凯有两种面值的金币，每种金币有无数个，求在无法准确支付的物品中，最贵的价值是多少金币。 分析 　　设两种金币面值分别为 $a$ 和 $b \; (a<b)$ ，答案为 $x$，则有$$x ...

5246. 【NOIP2017模拟8.8A组】Trip(trip) (File IO): input:trip.in output:trip.out Time Limits: 1500 ms Memory Limits: 262144 KB Detailed Limits Description 多年之后，worldwideD厌倦竞争，隐居山林...

5305. 【NOIP2017提高A组模拟8.18】C (Standard IO) Time Limits: 1000 ms Memory Limits: 131072 KB Description Input Output Sample Input 10 11 1 2 2 3 3 4 1 4 3 5 5 6 8 6 8 7 7 6 7 9 9 ...

day1t1的结论貌似在哪见过，自己稍微验证了一下貌似没记错就没有管了。t2一道很好(keng)的模拟题啊t3自己做题好慢啊，想出来dp打上去最后几分钟才过了大样例，我写的是记忆化搜索，判-1很好判，没时间加上去了可...

题目描述 给出一张 $n$ 个点 $m$ 条边的有向图，边权为非负整数。求满足路径长度小于等于 $1$ 到 $n$ 最短路 $+k$ 的 $1$ 到 $n$ 的路径条数模 $p$ ，如果有无数条则输出 $-1$ 。 输入 第一行包含一个整数 $T$ , ...