An problem about date
时间限制：2000 ms | 内存限制：65535 KB
难度：2
描述
acm的iphxer经常忘记某天是星期几，但是他记那天的具体日期，他希望你能写个程序帮帮他。
输入每行有三个整数 year,month,day，日期在1600年1月1日到9600年1月1日之间;
输出输出对应的星期，用一个整...
分类：
其他好文 时间：
2014-07-08 21:20:01
阅读次数：
233
http://poj.org/problem?id=4044
大致题意：给出两个班级的成绩，先按降序排序，并且没有成绩相同的。然后求连续的最长公共子序列。输出时，先输出最长公共子序列，然后按个位数字递增的顺序输出，若各位数字一样就按成绩递增。
人数小于30，注意去重，直接暴力即可。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-08 20:59:44
阅读次数：
228
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-07-08 17:05:23
阅读次数：
254
省赛来了
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
一年一度的河南省程序设计大赛又要来了。
竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。
现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。
（题目保证m%n等于0，所有数据不超出int范围）
输入多组测试数据，以EOF结束。
每组测试数据输入两个整数m，n...
分类：
其他好文 时间：
2014-07-08 11:01:57
阅读次数：
206
队花的烦恼一
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述
ACM队的队花C小+经常抱怨：“C语言中的格式输出中有十六、十、八进制输出，然而却没有二进制输出，哎，真遗憾！谁能帮我写一个程序实现输入一个十进制数n，输出它的二进制数呀？”
难道你不想帮帮她吗？^_^
输入输入有多个数据，数据以EOF结束；每个数据ni（0
...
分类：
其他好文 时间：
2014-07-06 12:40:17
阅读次数：
300
最长单调递增子序列问题
题目：设计一个 O（ n ^ 2 ）复杂度的算法，找出由 n 个数组成的序列的最长单调递增子序列。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.i...
分类：
其他好文 时间：
2014-07-06 11:30:45
阅读次数：
176
国王的魔镜
时间限制：3000 ms | 内存限制：65535 KB
难度：1
描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用...
分类：
其他好文 时间：
2014-07-06 11:21:18
阅读次数：
157
/**
*直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。
*设数组为unsorted[0…n-1]。
*1. 初始时，unsorted[0]自成1个有序区，无序区为unsorted[1..n-1]。令i=1
*2. 将unsorted[i]并入当前的...
分类：
其他好文 时间：
2014-07-06 00:26:13
阅读次数：
265
/**希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。
*该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，...
分类：
其他好文 时间：
2014-07-05 23:26:18
阅读次数：
210
最长上升子序列
Time Limit: 3000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
一个数的序列bi，当b1 2 S的时候，我们称这个序列是上升的。对于给定的一个序列(a1,
a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1<=
i1 2 K
你的任务，就是...
分类：
其他好文 时间：
2014-07-03 16:40:35
阅读次数：
222
