gryangqingli-CSDN博客

原创同余方程

本题地址： http://www.luogu.org/problem/show?pid=1082【NOIP 2012 提高组第二天第一题】【题目描述】求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。【输入输出格式】输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数

2015-08-06 20:40:31 3024

原创文化之旅

1316 文化之旅 2012年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解题目描述 Description有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何

2015-05-26 20:42:51 1020

原创拦截导弹

拦截导弹 1999年NOIP全国联赛提高组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还

2015-05-13 20:18:15 329

原创二叉苹果树

{202错误，调不出来}二叉苹果树（apple）有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。如图是一棵有4个树枝的树。现在这棵树枝条太多了，需要剪枝。但是树枝上长有苹果。给定需要保留的树枝数量，求出最多能留住多少苹果。

2015-05-13 20:01:29 552

原创石子归并

1048 石子归并时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入描述 Input Description

2015-05-13 19:30:18 393

原创线段覆盖

线段覆盖 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题目描述 Description数轴上有n条线段，线段的两端都是整数坐标，坐标范围在0~1000000，每条线段有一个价值，请从n条线段中挑出若干条线段，使得这些线段两两不覆盖（端点可以重合）且线段价值之和最大。输入描述 Input Description第一行一个

2015-05-12 20:53:04 441

原创取数游戏

取数游戏：有一个双人游戏:N(2 <=N<=200，且为偶数)个正整数的序列放在一个游戏平台上，A、B两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜(A先取，得分相同算A胜)。试求：如何取数，才能使得A与B的得分差距最大？

2015-05-02 14:09:24 1224

gryangqingli的博客