摘要：
题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入：3 7... 阅读全文
摘要：
欧几里得算法：用于求两个非负整数a、b的最大公因数（用gcd(a,b)表示）。这里用d表示，假设d一定存在。证明：由题设知d|a，d|b（d|a代表d能整除a，即a mod d=0）设a=kb+r，这里k和r都是整数。则r=a mod b。我们可以让a=n1d，b=n2d。则r=（n1-k*n2）d... 阅读全文
摘要：
描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁 闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除 一个... 阅读全文
摘要：
今天做题，郁闷的发现了不少新名词，“**史观”，于是我搜集资料，整理了高中用到的所有“史观”。当然，这篇文章的本意是对各类“史观”进行概括性整理，若要详细地扩充，就是另一类博文的内容了。现代化（近代化）史观。现代化史观认为：人类历史是实现由传统的农业社会向近代工业社会转变的历史,包括政治.经济.思... 阅读全文
摘要：
背景NOIP 2000 普及组 第三道描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目:设有一个... 阅读全文
摘要：
描述 数字三角形必须经过某一个点，使之走的路程和最大输入格式第1行n，表示n行 using namespace std;int map[26][26],f[26][26];int max(int a,int b){ if (a>b) return a; else return b;}int ma... 阅读全文
摘要：
描述数字三角形要求走到最后mod 100最大输入格式第1行n，表示n行 <=25第2到n+1行为每个的权值输出格式mod 100最大值测试样例1输入2199 98输出99题目分析：数字三角形是一道经典的题目，因此它有许多强化版本。我做了2——4。虽然他们大同小异，我还是发上来，以便大家扩充思路。（其... 阅读全文
摘要：
描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号 1 2 3 4 5 6 -------------------------1 | | O | | | | | ---... 阅读全文
摘要：
背景 Background平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计。描述 Description求出绳子的长度输入格式 Input Format第1行两个数：整数N(1#include#include#define pi ... 阅读全文
摘要：
背景 Background在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结…… 不过有一天，最小的小小猪生病了，而这种病是极其罕见的，因此大家都没有储存这种药物。所以晴天小猪自告奋勇，要去采取这种药草。于是，晴天小猪的传奇故事便由此展开……描述 Descrip... 阅读全文