- 博客(9)
- 收藏
- 关注
原创 换BLOG了~http://hi.baidu.com/aekdycoin/blog
http://hi.baidu.com/aekdycoin/blog
2009-02-10 21:15:00 1612
转载 Java学习笔记(2)
Chapter I.Java的优缺点各种书上都有,这里只说说用Java做ACM-ICPC的特点:(1) 最明显的好处是,学会Java,可以参加Java Challenge (2) 对于熟悉C/C++的程序员来说,Java 并不难学,找本书,一两周业余时间就可以搞定了。当然,这里只是指一般编程,想熟悉所有的Java库还是需要些时间的。事实上,Java 只相当于C++的一个改进版,
2009-02-06 10:42:00 2674 1
原创 Java学习笔记(1)
1.输入读取文件:import java.io.*;import java.math.*;import java.util.*;public class Main{ public static void main(String args[]) throws Exception { Scanner cin=new Scanner((new FileInputStre
2009-02-06 10:14:00 502 1
原创 HDU 1755 A Number Puzzle
中文题我就不多解释题意了.一开始是暴力枚举,每组数据的复杂度高达o(8!*2000),必然导致TLE...but 看到这个(0DP[i][j] 表示在这8!种组合数中,mod i==j的数的最小值,这个可以使用DFS方便的枚举,于是对于每组数据,复杂度降到了o(8!*100)然后对于输入的X,K,看DP[K][(K-X%K)%K]是否存在,若存在,输出,否则输出"None";查询
2009-02-06 09:05:00 740
原创 HDU 1727 Hastiness
水题,贴这个主要是为了以后找单词方便哈哈 #include#include#include#includeusing namespace std;string num[10000];vectorstring> VS;int main(){ int i,j; num[0]="zero"; num[1]="one"; num[2]="two"; num[3]
2009-02-06 09:04:00 886
原创 ZOJ 3108 Last Digit
题目的意思是给定一个有重复元素的字符集合,叫你求在所有的排列中不重复的种数W的最后一个非0位.如:aaba不重复的有4种,分别是:aaabaabaabaabaaa所以答案是4首先看一下数据规模,S (1 如果以前见过类似的组合数学的题,那可以马上推出公式,如果没有学过,那么现在一起来推一下.就拿aaba来说参考一个已经是按照字典序排列好的串:aaab显然在我们所求的组合的集合中他必须是唯一
2009-02-06 08:47:00 654
原创 USACO 3.2 Factorials
PKU已经挂了6天了,一直想验证自己写的logn的计算n!最后一位的算法是否正确,这次USACO告诉我我写对了! USER: A e [chenh193]TASK: fact4LANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.000 secs, 4000 KB] Test 2: TEST OK [0.02
2009-02-01 11:19:00 661
原创 USACO 3.1 Stamps
easy dp. dp[i]表示达到i分所需要的最少的邮票数,如果扫描到某个i超出了所给出的限制,那么输出i-1.dp[i]=min(dp[i-s[j]]+1) (i-s[j]>=0&&1 代码就不贴拉荒废了好几天...终于进3.2了...
2009-02-01 11:13:00 502
原创 USACO 3.1 Contact
本人使用字符集为{0,1}的trie AC掉了,不过该题的输入输出比较恶心...因为这个错了好几次... USER: A e [chenh193]TASK: contactLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.011 secs, 8524 KB] Test 2: TEST OK [0.
2009-02-01 10:48:00 761
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人