摘要：
描述 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市... 阅读全文
摘要：
Description给你一个无向图，N(N#include#include#includeusing namespace std;struct node{ int x,y,w;}e[5001];int n,m;int s,t;int fa[501];bool cmp(node a,node ... 阅读全文
摘要：
描述 学校实行学分制。每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。学校开设了N（N#includeusing namespace std;int n,m;int f[301][301]; int v[301];struct node{ int l,r;}a[301];void... 阅读全文
摘要：
背景十八居士的毕业典礼（1）描述福州时代中学2009届十班同学毕业了，于是班长PRT开始筹办毕业晚会，但是由于条件有限，可能每个同学不能都去，但每个人都有一个权值，PRT希望来的同学们的权值总和最大。十班有一个周密的电话通知网络，它其实就是一棵树，根结点为班长PRT，由她来负责通知她的下线（也就是儿... 阅读全文
摘要：
描述校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r表示在l~r之间种上的一种树K=2，读入l,r表示询问l~r之间能见到多少种树（l,r>0）输入格式第一行n,m... 阅读全文
摘要：
果然还是递归线段树好理解啊，写了个模板题，用了黄学长的模板。codevs的线段树练习3.代码：#include"iostream"#include"cstdio"using namespace std;struct node{ int s,t,sum,lab;}tr[800001];int n... 阅读全文
摘要：
线段树，大家一看就明白了吧，这题就是一模板题，我学zkw线段树用的。单点维护，区间最值。题目是tyvj的忠诚2.#include"iostream"#include"cstdio"using namespace std;int M;int T[10000000];int read(){ cha... 阅读全文
摘要：
描述佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中，佳佳是某旅行团的团长，他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱（这个价格是房间的总价格，不是每个人付的）。佳佳决定找到最小的花费，安排参加旅行的人住在这里。但是他遇到了这么一个问题：两个... 阅读全文
摘要：
描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他... 阅读全文
摘要：
题目描述等差数列的定义是一个数列S，它满足了(S[i]-S[i-1])= d (i>1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。经过一定的学习小C发现这个问题太简单了，等差数列的和不就是(Sn+S1)*n/2？因为这个问题实在是太简单了，小C不屑于去解决它。这让小C的老师愤怒了，他... 阅读全文
摘要：
题目描述 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... 阅读全文