朦胧色彩

package org.acm.search;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=927*/import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Scanner;public class Search_927 {

package org.acm.math;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=139*/// 思路：康托展开，先准备1-12的阶乘/* * 康托展开的例子： * 如我想知道321是{1,2,3}中第几个小的数可以这样考虑 ： * 第一位是3，当第一位的数小于3时，那排列数小于321 如 123、 213 ，小于3

package dp;/*最长公共子序列 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。 其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列

package org.acm.search;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=1058*///这题和NYOJ927差不多import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import ja

package org.acm.search;/*最少步数 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0

package search;/*一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数

package org.acm.graph;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=38*///这是一道求最小生成树的题，用普里姆来做。import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;impor

/*蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 描述 下雨了，下雨了，蚂蚁搬家了。 已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。 小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。 因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。 时间紧急，你快帮帮小蚂蚁吧，让它搬走的食

package org.acm.newhand;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=4*/import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Scanner;p

package org.acm.newhand;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=62*/import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;

package org.acm.newhand;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=60*/import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;

package org.acm.greed;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Collections;import java.util.LinkedList;/*http://acm.nyist.net/

package search;/*组合数 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 54

package search;/*吝啬的国度 时间限制：1000 ms | 内存限制：65535 KB 描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。 现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市， 必须经过的前一个城市是几号城市（假设你不走重复的路）。 输入 第一行输入一个整数M表示测试数据共有M

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;public class ProblemJ { private static int N, count; private static dou

/*单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。 如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。 输入 有多组测试数据（<=7） 每组测试数据的第一行是一个整数n表示序列

package org.acm.graph;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=127*///就是求n个节点可以组成的生成树有多少棵，n的n-2次方import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Scann

/*开心的小明 时间限制：1000 ms | 内存限制：65535 KB 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。 更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。 今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。 于是，他把每件物品规定了一个重要

/*探 寻 宝 藏 时间限制：1000 ms | 内存限制：65535 KB 描述 传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。 某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。 当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。 但机器人卡多从左上角走到右下角时，只会向下

package org.acm.math;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=151*//* * 详情参考：http://blog.youkuaiyun.com/lyy289065406/article/details/6648551 * 先说下，题意：( n + d ) % 23 = a , ( n + d ) % 28 = b ,

/*http://acm.nyist.net/JudgeOnline/problem.php?pid=491*/import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Scanner;public class search_491 { private static int n,

http://acm.nyist.net/JudgeOnline/problem.php?pid=105package org.acm.math;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=105*///网上看的方法：每一位的数都加起来，再对9取模，这么做赶脚不对，但事实上AC了/* * 还有另一个方法，就是比如输入一个数12

package search;/*三个水杯 时间限制：1000 ms | 内存限制：65535 KB 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。 三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。 现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0<N<50)表示N组测

http://acm.nyist.net/JudgeOnline/problem.php?pid=171/* * 思路：dp[i][j] += max(dp[i-1][j],dp[i][j-]) 对于位置（i,j）有两个选择，可能是在上面（i-1,j）走来的， * 也可能是从左边（i,j-1）走来的，那么选一个最大的满足题意，直到到达位置（n,m）那么吃的虫子必定是最多的了。 *

package org.acm.search;/*http://acm.nyist.net/JudgeOnline/problem.php?pid=488*/import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.Scanner;

本文来自：http://blog.youkuaiyun.com/hrdv676/article/details/9617667题目大意：略解题思路：可以看做是从起点传两次纸条到终点，且两个经过的路线不能有交叉我们可以用dp[k][i][j]来表示第k步第一个纸条的状态为（i , k+2-i）和第二个纸条的状态(j , k+2-j);因为i+j=k+2（因为是从（1,1）开始的），所以我