OJ题目：click here~~题目分析：n个人分为若干组 ， 每一个人描写叙述其所在的组前面的人数和后面的人数。求这n个描写叙述中，最多正确的个数。设dp[ i ] 为前i个人的描写叙述中最多正确的个数，则dp[ n ] 为要求的。num[ i ][ j ] 保存说前面有i个人 ， 后面有j个人...
分类：
其他好文 时间：
2014-07-09 17:35:02
阅读次数：
147
题目如下：
比赛情况统计
有一个游戏平台，各个参赛队伍(以唯一的TeamID来标识)之间进行单循环的对抗赛，两个队伍之间只举行一场比赛，比赛以得分的多少定胜负。需要完成一个统计赛况的程序，能够随时查询指定队伍的最新赛况：包括胜、平、负的局数，当前总积分以及名次。
说明：循环赛没有全部结束时也可以查询某个队伍的最新赛况
规则说明
比赛判定：两个队伍中得分高的一方为胜者，另一方为...
分类：
其他好文 时间：
2014-07-09 13:06:11
阅读次数：
316
这道题我错了一次，主要是A跟Z边界没有考虑，其他的就是记得测试时用nextLine，因为字符串可能可能有空格。
import java.util.Scanner;
public class bigLetterCount {
public static int CalcCapital(String str){
int count=0;
for(int i=0;i<str.length()...
分类：
其他好文 时间：
2014-07-09 12:17:19
阅读次数：
279
可以稍微让代码写的好看，不用直接写双循环的话，就可以写成函数的调用，重用性也很高。
import java.util.Scanner;
public class findOnlyOnceChar {
public static boolean FindChar(String pInputString, char pChar){
int count=0;
for(int i=0;i<pI...
分类：
其他好文 时间：
2014-07-09 11:48:07
阅读次数：
397
将数字转成一个字符串就行了。
import java.util.Scanner;
public class convertNumber {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
int k=input.nextInt();
String s=String.value...
分类：
其他好文 时间：
2014-07-09 10:50:15
阅读次数：
197
不得不说这道题就是一道十分蛋疼的题，我本来想着对输入的整数K对1按位与运算，然后再将K向右移一位，循环这样做，知道K为0。
万万没想到，程序一直超时，莫名其妙，看讨论上说是因为这编译器高位补零，还能不能再坑一点。
import java.util.Scanner;
public class binarySystemOneNumber {
public static int findN...
分类：
其他好文 时间：
2014-07-09 10:49:38
阅读次数：
206
因为区分大小写，所以要用toUpperCase()和toLowerCase()两个函数同时与charAt得到的字符比较。
import java.util.Scanner;
public class countCharNumber {
public static void main(String args[]){
Scanner input=new Scanner(System.in);...
分类：
其他好文 时间：
2014-07-09 09:26:17
阅读次数：
232
题目来源：Light OJ 1316 1316 - A Wedding Party
题意：和HDU 4284 差不多 有一些商店 从起点到终点在走过尽量多商店的情况下求最短路
思路：首先预处理每两点之前的最短路 然后只考虑那些商店 个数小于15嘛 就是TSP问题 状态压缩DP搞一下 状态压缩姿势不对 有必要加强
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-07-08 19:37:07
阅读次数：
241
1330: 字符识别？
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 158 Solved: 100
[Submit][Status][Web
Board]
Description
你的任务是写一个程序进行字符识别。别担心，你只需要识别1, 2, 3，如下：
.*. *** ***
.*. ..* ..*
....
分类：
其他好文 时间：
2014-07-08 15:40:09
阅读次数：
196
用JAVA就很简单，只要用spilt函数，再输出最后一个字符串。
题意是要求你先自己写分隔好字符串这样子。有个比较坑的地方就是测试用例应该有个全为空的，要注意。
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner input=new Scanner(...
分类：
其他好文 时间：
2014-07-08 11:13:38
阅读次数：
275
