shofe的学习随记

http://acm.nyist.net/JudgeOnline/problem.php?pid=456邮票分你一半时间限制：1000 ms  |  内存限制：65535 KB难度：3描述     小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票

http://acm.nyist.net/JudgeOnline/problem.php?pid=31220岁生日时间限制：1000 ms  |  内存限制：65535 KB难度：1描述路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮

http://acm.nyist.net/JudgeOnline/problem.php?pid=334法雷数列（一）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述对任意给定的一个自然数n，将分母小于等于n的不可约的真分数按升序排列，并且在第一个分数之前加上0/1，在最后一个分数之后加上1/1，这个序列称为n级法雷数

http://acm.nyist.net/JudgeOnline/problem.php?pid=303序号互换时间限制：1000 ms  |  内存限制：65535 KB难度：2描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，

http://acm.nyist.net/JudgeOnline/problem.php?pid=873环之最大和时间限制：1000 ms  |  内存限制：65535 KB难度：1描述int型范围内，将m（m<1000）个数围成一个圈，给定一个数n（n<=m）,求连续的n个数使得和最大。输出最大和及始末位置。输入多组测试数据，每组数据首

http://acm.nyist.net/JudgeOnline/problem.php?pid=289苹果时间限制：3000 ms  |  内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试

http://acm.nyist.net/JudgeOnline/problem.php?pid=265积木时间限制：3000 ms  |  内存限制：65535 KB难度：1描述在一个矩形的坑的底部，无缝地铺了一层积木（为简单起见，本题中，用矩形表示积木），如下图所示（阴影部分表示地，中空的部分表示坑，所有的白色矩形都表示坑底的积木）：

http://acm.nyist.net/JudgeOnline/problem.php?pid=32组合数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合

http://acm.nyist.net/JudgeOnline/problem.php?pid=356题意：给你n个数，找一些数（可以不连续，但顺序不可乱），奇数位置的数+，偶数位置的数-。最后得出的最大结果是？        从前往后搜，交替执行：       （1）找一个比相邻两个数都大的数，+；       （2）找一个比相邻两个数都小的数，-。

http://acm.nyist.net/JudgeOnline/problem.php?pid=36最长公共子序列时间限制：3000 ms  |  内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest

取石子(五）时间限制：1000 ms  |  内存限制：65535 KB难度：4描述himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍

http://acm.nyist.net/JudgeOnline/problem.php?pid=370波动序列时间限制：1000 ms  |  内存限制：65535 KB难度：2描述有一个长度为N的整数序列，序列里面的数是两两不同的，现在要在里面找一个波动序列，这个序列越长越好。比如有波动序列{a0,a1,a2…an-1},则a0

http://acm.nyist.net/JudgeOnline/problem.php?pid=411英文题目大概意思就是：a的因子和等于b，b的因子和等于a；然后题目给出范围，求在这范围里面有多少这样的数对。首先是打表的方法。打到500000就够了。#includeusing namespace std;int a[28] = {220,1184,2620,5020,6232,

http://acm.nyist.net/JudgeOnline/problem.php?pid=424http://acm.nyist.net/JudgeOnline/problem.php?pid=485九余数的定理：一个数对9取余等于这个数各位数相加的和对9取余，例如  123 %9 = （1+2+3）%9，所以题目中要求把一个数的各个位加起来直到是个不大于9的数，就等于直接对这个数

http://acm.nyist.net/JudgeOnline/problem.php?pid=422字串和之差时间限制：3000 ms  |  内存限制：65535 KB难度：4描述给出一个数列{a1,a2,a3,a4……an},选出一个连续非空子序列，使该序列的绝对值max最大，再选出一个非空子序列（与第一个序列的选择无关），使该序列的绝对值m

http://acm.nyist.net/JudgeOnline/problem.php?pid=420p次方求和时间限制：1000 ms  |  内存限制：65535 KB难度：3描述一个很简单的问题，求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字，每行包括两个数字n,p，输

http://acm.nyist.net/JudgeOnline/problem.php?pid=776删除元素时间限制：1000 ms  |  内存限制：65535 KB难度：2描述题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值最小值输入多组测试数据，每组测试数据包含两行。第一行一个整

http://acm.nyist.net/JudgeOnline/problem.php?pid=32组合数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序：每一个组合

http://acm.nyist.net/JudgeOnline/problem.php?pid=333mdd的烦恼时间限制：1000 ms  |  内存限制：65535 KB难度：3描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totien

http://acm.nyist.net/JudgeOnline/problem.php?pid=785这题我承认自己的数学差，而且没一点逻辑。诶，感觉自己太水了。。题目就是求a+b+c的最小值；有了上面这个图问题就解决了，把矩形向上翻下就可以了#include#include#includeusing namespace std;int main() { do

http://acm.nyist.net/JudgeOnline/problem.php?pid=325zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜

http://acm.nyist.net/JudgeOnline/problem.php?pid=55懒省事的小明时间限制：3000 ms  |  内存限制：65535 KB难度：3描述      小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较

http://acm.nyist.net/JudgeOnline/problem.php?pid=132最长回文子串时间限制：1000 ms  |  内存限制：65535 KB难度：4描述输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略

http://acm.nyist.net/JudgeOnline/problem.php?pid=841最高位数字时间限制：1000 ms  |  内存限制：65535 KB难度：2描述求N^N的个位数字大家应该都会了，可是，N^N的最高位数字你会求吗？输入多组测试数据。每组数据输入一个正整数N（N≤1,000,000,000）。

http://acm.nyist.net/JudgeOnline/problem.php?pid=20吝啬的国度时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的

http://acm.nyist.net/JudgeOnline/problem.php?pid=68三点顺序时间限制：1000 ms  |  内存限制：65535 KB难度：3描述现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？如：图1：顺时针给出

http://acm.nyist.net/JudgeOnline/problem.php?pid=204题目的意思：我们都知道，如果你扔一枚硬币并让它掉在桌子上，通常有三种结果。是的，相信我的话吧，它可能是正面朝上，背面朝上，亦或竖立起来。你不信吗，尽管试试吧。过去有些著名数学家研究过。他们一次次重复的扔硬币。但是jacmy是一个懒人，他忙着和女孩约会或玩游戏，没时间扔一枚硬币100000

http://acm.nyist.net/JudgeOnline/problem.php?pid=2211、前序遍历的第一个节点是根节点。2、在中序遍历中找到这个根节点，然后把中序遍历的字符串分成了左串和右串，也就是该根节点的左子树和右子树。3、递归下去就可以了，递归的出口就是root后面的节点个数小于等于0.#include#include#includeusing n

http://acm.nyist.net/JudgeOnline/problem.php?pid=285寻找克隆人时间限制：1000 ms  |  内存限制：65535 KB难度：3描述美国的一个小镇近日被外星人袭击，一部分居民被其带走并克隆，现在，科学家提取了镇上一些人的DNA,请找出其中具有相同被克隆个数的DNA个数，例如下面的9个序列

http://acm.nyist.net/JudgeOnline/problem.php?pid=308  题目意思是求一个子串 ，这个子串反转之后还是原串的子串。 #include#include#include using namespace std;int main() { int n; cin >> n; while (n--) { bool fl

http://acm.nyist.net/JudgeOnline/problem.php?pid=594还是A+B时间限制：1000 ms  |  内存限制：65535 KB难度：1描述输入两个小于100的正整数A和B，输出A+B；A，B均为每位数字对应的英文字母，结果为十进制数。输入A，B。输出A+B；样例输入one

http://acm.nyist.net/JudgeOnline/problem.php?pid=327亲和串时间限制：1000 ms  |  内存限制：65535 KB难度：3描述最近zyc遇到了一个很棘手的问题：判断亲和串，以前判断亲和串的时候直接可以看出来，但现在不同了，现在给出的两字符串都非常的大，看的zyc头都晕了。于是zyc希望大家能帮他

http://acm.nyist.net/JudgeOnline/problem.php?pid=103大数相加吧。 #include#includeusing namespace std;int main() { int m, i; cin >> m; for (i = 1; i <= m; i++) { int a[2000] = {0}; int b

http://acm.nyist.net/JudgeOnline/problem.php?pid=317兔子的烦恼(二）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在兔子想知道是否有能避

http://acm.nyist.net/JudgeOnline/problem.php?pid=19#includeusing namespace std;int n, m;int a[11];int vis[11];void dfs(int cur) { if (cur == m) { for (int j = 0; j < m; j++) { cout