描述一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。输入输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。输出输出一行，包含一个整数，表示大象至少要喝水的桶数。样例输入2...
分类：
其他好文 时间：
2015-02-16 18:14:54
阅读次数：
122
描述晶晶的朋友贝贝约晶晶下周一起去看展览，但晶晶每周的1、3、5有课必须上课，请帮晶晶判断她能否接受贝贝的邀请，如果能输出YES；如果不能则输出NO。输入输入有一行，贝贝邀请晶晶去看展览的日期，用数字1到7表示从星期一到星期日。输出输出有一行，如果晶晶可以接受贝贝的邀请，输出YES，否则，输出NO。...
分类：
其他好文 时间：
2015-02-16 18:13:22
阅读次数：
243
1.题目描述：点击打开链接
2.解题思路：本题利用集合上的动态规划解决。定义集合s1表示恰好有一个人教的课程，集合s2表示至少有两个人教的课程。定义d(i,s1,s2)表示已经考虑了前i个人时的最小花费（人物编号从0开始）。则不难写出状态转移方程：
d(i,s1,s2)=min{d(i+1,s1',s2')+c[i],d(i+1,s1,s2)};
上式中只有当i≥m时才会考虑第二项。对于这个...
分类：
其他好文 时间：
2015-02-16 17:02:01
阅读次数：
142
这是一道关于客人进出问题的题，要我觉得也是一道“开关”类型的题目，这道题反正对我这个初学者来说比较难，这道题的大体意思是：一横数据包括两部分，一个数字n（就好像是床的数目）， 后边是来的客人（用大写字母表示），字母第一次出现表示客人进来，第二次出现表示离开，一次类推，计算流失的客人数目。
刚开始做的时候一点思路都没有，题目的意思到不难，后来还好提交时候虽然错了好几次，但是，我的思路是正确的，这是我...
分类：
其他好文 时间：
2015-02-16 17:01:37
阅读次数：
155
算法提高 最大乘积
时间限制：1.0s 内存限制：512.0MB
问题描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值...
分类：
编程语言 时间：
2015-02-16 16:57:22
阅读次数：
202
dp[i][j] 表示 长宽为i,j的矩形的可能的总数
dp[i][j+1] 可由 dp[i][j] 推过来,枚举dp[i][j]所保留的行数(1...i)即可
Harry And Magic Box
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total S...
分类：
其他好文 时间：
2015-02-16 15:40:44
阅读次数：
107
/**
* 数值统计
* 统计给定的n个数中，负数、零和正数的个数
* 如果n=0，则表示输入结束，该行不做处理
*/
import java.util.*;
public class acm2008 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
whil...
分类：
其他好文 时间：
2015-02-16 15:38:08
阅读次数：
117
import java.util.*;
import java.io.*;
public class 二的次幂表示 {
public static void cimi(int n) {
int num = 0;
int i, j;
int[] a = new int[32]; // 定义数组长度
i = 0;
while (n != 0) {
j = n % 2;
if...
分类：
其他好文 时间：
2015-02-16 15:37:40
阅读次数：
114
最初的印象是网络流之类的东西，但好像不是。想了一下，没什么思路，就网上看了一下，有人说是DP，然后就自己想DP的做法，最开始想的状态是：dp[n][s]第n天走s这条路，前n天最小的代价，但发现路径不好表示，并且m=20时s最大就是10^6级别了，所以放弃了这个状态。打开题解，发现题解的状态不需要记...
分类：
其他好文 时间：
2015-02-16 15:35:16
阅读次数：
213
Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。Input第一行为3个整数，分别表示a,b,n的值第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。Output仅一个整数...
分类：
其他好文 时间：
2015-02-16 15:27:06
阅读次数：
121
