noip2009专题

【Spfa】noip2009 最优贸易

最优贸易 (trade.pas/c/cpp) 【问题描述】 C 国有n 个大城市和 m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同

【题解】【结构体排序】—— [NOIP2009 普及组] 分数线划定

【题解】【结构体排序】—— [NOIP2009 普及组] 分数线划定 [NOIP2009 普及组] 分数线划定题目描述输入格式输出格式输入输出样例输入 #1输出 #1 提示 1.题意解析2.AC代码 [NOIP2009 普及组] 分数线划定戳我查看题目（洛谷）题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试

P1072 [NOIP2009 提高组] Hankson 的趣味题

Hankson 的趣味题这题要有思维！对。数论！最大公约数与最小公倍数。用LaTex写公式，真的麻烦！wcnmd!,,,,,,be---- 于是我用手写了：大功告成！上马！ #include<cstdio>using namespace std;int gcd(int a,int b){//没有用三目运算符，算仁慈了吧 if(b==0){return a;}

NOIP2009解题报告(C/C++)（潜伏者）（Hankson的趣味题）（最优贸易）（靶形数独）

2017.3.4的校内赛这一次我们进行了NOIP2009的真题测试，算是我这几次以来最好的一次，这归功于第三题的思路较为简单和第二题的暴力能够过1/2的点。但是这不意味着这一套题很简单，与之想法，这套题稍有不慎就会有过失性失分，比如第一题容易看漏条件。下面我们来看看： 1.潜伏者解题报告：这道题利用筒的思路，搞一个“字典”，将一个字母的序号（ASCII码减去’a’）作为下标，将与

[NOIP2009]靶形数独题解

407. [NOIP2009] 靶形数独时间限制：5 s 内存限制：128 MB 【问题描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z博士请教，Z 博士拿出了他最近发明的“靶形数独” ，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 9 格宽×9 格高的大九宫格中有

洛谷 P1069 [NOIP2009 普及组] 细胞分裂【分解质因数+预处理优化】

原题链接：https://www.luogu.com.cn/problem/P1069 题目描述 Hanks 博士是 BT（Bio-Tech，生物技术）领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N 种细胞，编号从 1∼N，一个第 i 种细胞经过 1 秒钟可以分裂为 Si 个同种细胞（Si 为正整数）。现在他需要选取某种细胞的一个放进

洛谷 P1067 [NOIP2009 普及组] 多项式输出

本文由Jzwalliser原创，发布在CSDN平台上，遵循CC 4.0 BY-SA协议。因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。违者必究，谢谢配合。个人主页：blog.csdn.net/jzwalliser 题目洛谷 P1067 [NOIP2009 普及组] 多项式输出 [NOIP2009 普及组] 多项式输出题目描述一元 n n n

[NOIP2009 提高组] 潜伏者

一起来交流编程吧【CSDN app】： http://qm.qq.com/cgi-bin/qm/qr?_wv=1027&k=x9pL9ccIHGKNLE0CWviAqQ_q6HzxomLW&authKey=VslKe623ptw8VRepda%2Bh0Ttr8Ruz8v%2FBW5HpVzyTWU7ECwpHIZpULMj6qIHYZBVb&noverify=0&gro [NOIP2009 提高

「NOIP2009」最优贸易 - 最短路

题目描述 C C C 国有 n n n 个大城市和 m m m 条道路，每条道路连接这 n n n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m m m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。 C C C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同

【NOIP2009】洛谷1070 道路游戏

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这 n 段马路也编号为 1~n，并规定第 i 段马路连接第 i 个机器

【NOIP2009】洛谷1073 最优贸易【解法二】

题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。

【NOIP2009】洛谷1073 最优贸易【解法一】

题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。

【洛谷 P1068】[NOIP2009 普及组] 分数线划定题解（向量+排序）

[NOIP2009 普及组] 分数线划定题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150 % 150\% 150% 划定，即如果计划录取 m m m 名志愿者，则面试分数线为排名第 m × 150 % m \times 150\% m×150

NOIP2009提高组 Hankson的趣味题【Java实现】

文章目录一、注意点二、题目三、思路题解四、能通过8/10数据的代码一、注意点使用如下题解只能通过8/10个数据二、题目三、思路题解因此当满足上述4个条件时就计数加1 四、能通过8/10数据的代码 import java.util.*;public class Main{static int gcd(int a,int b){if(b==0){ret