- 博客(106)
- 收藏
- 关注
RSS订阅原创 换BLOG了~http://hi.baidu.com/aekdycoin/blog
http://hi.baidu.com/aekdycoin/blog
2009-02-10 21:15:00
1604
转载 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
2649
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
481
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
735
原创 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
859
原创 ZOJ 3108 Last Digit
题目的意思是给定一个有重复元素的字符集合，叫你求在所有的排列中不重复的种数W的最后一个非0位.如:aaba不重复的有4种，分别是：aaabaabaabaabaaa所以答案是4首先看一下数据规模，S (1 如果以前见过类似的组合数学的题，那可以马上推出公式,如果没有学过，那么现在一起来推一下.就拿aaba来说参考一个已经是按照字典序排列好的串:aaab显然在我们所求的组合的集合中他必须是唯一
2009-02-06 08:47:00
627
原创 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
635
原创 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
470
原创 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
729
原创 USACO 3.1 Shaping Regions
由于数据规模实在大的BT,所以只能使用离散化构线段树...首先对x离散化，然后构造一个一维的线段树，并重复操作，最后统计该X区间内所有颜色映射在Y上的长度,就可以得到这个区间内的每种颜色的面积，至于颜色1，我是在最后把n*m减去所有颜色的面积得到的。。最后一个BT数据跑了1。3XS才过。。。瀑布汗.... USER: A e [chenh193]TASK: rect1L
2009-01-31 16:44:00
740
1
原创 HDU 1251 统计难题
第一次写TRIE树,贴贴做模板 #include#include#include#includeusing namespace std;struct Trie{ char data; bool isword; int next[26],cnt; void init(char c) { memset(next,0,sizeof(next));
2009-01-30 17:16:00
911
原创 ZJU 1610 Count the Colors
由于线段树的插入和更新还搞不大清楚所以做这题很痛苦，搞了半天总算在偷看大牛代码以后过了... 学到了如何更新~ #include using namespace std;struct Seg{ int l,r,data;}seg[8000*3];int col[8001];int tmp;void mkseg(int x,int l,int r){ seg[x].l=l;
2009-01-27 11:26:00
1108
原创 HDU 2642 Stars
-_-!为啥这么多题目的名字都叫Stars呢...寒一个~N很大~点坐标很小~该题很明显是二维树状树组,不过有一点比较麻烦的就是可能对于同一个点多次插入,开个bool判断即可~~~还有要注意坐标是0查询的时候我是使用区间的加加减减,效率MS还可以提高的说 下面是主要的思路代码: int main(){ int T,x,y,x1,y1,
2009-01-27 00:00:00
591
原创 ZJU 3080 ChiBi
题目的背景很有意思，比赛的时候死活过不了，今天提交2次1WA后AC，感觉和USACO上一题类似.主要是floyd的灵活运用.首先把所给的点划分成若干个连通区域，题目告诉我们这些点集大小不超过100,对于这些点floyd可以知道最多就是o(1000000)~于是枚举每个集合中的每个点,假设d[i]表示士兵到i点所需要的时间,那么点燃这片区域的船所需要的最小的时间:d[i]+max(mat[i][
2009-01-26 15:40:00
483
原创 USACO 2.4.3 Overfencing
第一次接触flood fill,不过做完才发现原来这就是所谓的flood fill...我怎么觉的就是土土BFS呢.... 我的思路是找到2个出口,做2次BFS，更新每一格的值,对于每一个格来说取最小的，最后取所有的格子中的最大值就可以了...还是不能理解flood fill是啥~标程怎么写的也和BFS长那么象~不管如何总算AC了...呵呵现在最喜欢的就是看到下面这种情况了.
2009-01-19 22:03:00
569
原创 HDU 1264 Counting Squares
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105 Accepted Submission(s): 59Problem DescriptionYourinput is a serie
2009-01-17 13:55:00
1117
原创 PKU 1186 方程的解数
首先纪念下自己第一次在PKU刷题到第一~第一次啊~纪念纪念方程的解数Time Limit: 15000MSMemory Limit: 128000KTotal Submissions: 2321Accepted: 715Case Time Limit: 5000MSDescription已知一个n元高次方
2009-01-07 23:27:00
998
原创 USACO 1.5.4 Checker Challenge
Checker ChallengeExamine the 6x6 checkerboard below and note that the six checkersare arranged on the board so that one and only one is placed in eachrow and each column, and there is never
2009-01-06 10:24:00
1051
原创 USACO 1.4.4 Arithmetic Progressions
原文翻译：翻译者：timgreen转载自：OIBH一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合S中长度为n的等差数列。双平方数集合是所有能表示成p2＋q2的数的集合。PROGRAM NAME: ariprogINPUT FORM
2009-01-05 21:16:00
2211
3
转载 树状数组
树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组a[1..n]， 那么查询a[1]+...+a的时间是log级别的，而且是一个在线的数据结构， 支持随时修改某个元素的值，复杂度也为log级别。 来观察这个图： 令这棵树的结点编号为C1，C2...Cn。令每个结点的值为这棵树的值的总和，那么容易发现： C1 = A
2008-12-30 17:42:00
829
原创 FOJ 1675 The Seventy-seven Problem
The Seventy-seven Problem Time Limit:2sMemory limit:32MAccepted Submit:20Total Submit:36 One day, daxia writes a big number N that can be divided by seventy-seven on the paper
2008-12-23 17:31:00
714
3
原创 FOJ月赛-2008年12月 题解
Addr:http://acm.fzu.edu.cn/list.php?volume=71672~1679AMinimum Adjacent Value题目的意思很简单，就是给一群数，叫你求出其中不同的2个数的差的绝对值的最小值.不过由于一开始题目的描述出了点问题，sample出现了很可怕的错误，所以一开始AC率非常低，改完题目以后被无数人秒掉了这题的考点是排序.级别：水题Btypedef lon
2008-12-22 14:20:00
1160
原创 FZU 1603 Checkers II
Checkers II Time Limit:5sMemory limit:32MAccepted Submit:41Total Submit:184 It is easy for us to solve "Checkers" using the formula . Now the problem has a little changed .
2008-12-12 15:24:00
631
3
原创 PKU 3432 Count Squares
Count SquaresTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 1331Accepted: 552DescriptionGiven a set of points with integer coordinates xi, yi, i = 1...N, your program must find all the squ
2008-12-09 14:01:00
598
原创 PKU 2785 4 Values whose Sum is 0
4 Values whose Sum is 0Time Limit: 15000MSMemory Limit: 228000KTotal Submissions: 6014Accepted: 1456Case Time Limit: 5000MSDescriptionTheSUM problem can be formulated as follows: given four lists
2008-12-04 20:25:00
968
1
原创 PKU 1840 Eqs
EqsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 1818Accepted: 712DescriptionConsider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coefficients are given
2008-12-03 19:58:00
823
原创 HDU 1568 Fibonacci
FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 145Problem Description2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把
2008-11-23 21:04:00
1628
1
原创 PKU 1150 The Last Non-zero Digit
The Last Non-zero DigitTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2087Accepted: 480DescriptionIn this problem you will be given two decimal integer number N, M. You will have to find t
2008-11-22 13:21:00
1148
原创 temp
#include #include #include bool ans[301][301][301];int i,j,k,x,y,z,a[3];int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } int main(){// freopen("stdB.in","r",stdin);//
2008-11-17 21:47:00
394
原创 n!的素因子分解
#includeusing namespace std;#define N 1000bool pr[N+1]={true,true};int p[N>>1],plen=0;int main(){ int i,j,n,tmp; for(i=2;i*iif(!pr[i])for(j=i;j*itrue; for(i=2;iif(!pr[i])p[plen++]=i; while
2008-11-15 23:22:00
592
原创 ZJU 3061 Function
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2715题目意思很简单就是输入2个数n,k叫你求sigma(f(i))%k (1我的算法很明显不是最好的，跑了780MS+，不过在取mod时候稍微优化下应该是几百MS的级别吧...不说了下面说下思路利用2的特点扫描出现2，那么马上可以使循环变量直接跳：如：扫描到2000(3)的时候
2008-11-10 22:08:00
447
原创 FZU 1608 Huge Mission
http://acm.fzu.edu.cn/problem.php?pid=1608题目的意思很简单，就是问在所给的时间段内的最大的工作量，考察的是线段树，下面是偶写的不怎么样的Pascal代码跑了3S+...无语，C++ 1S内..寒~插入的时候完全覆盖才插入，最后来次dfs更新，统计元区间的值就OKtype Segment=record L,R,tLen:longint;end;vara
2008-11-10 21:52:00
615
原创 很久以前写的了_接触ACM一个月有感
此帖仅是为了给自己的起点竖立一个标志而已,请大牛不要嘲笑.一张宿舍楼下墙上的通知吸引了我的注意力...是福州大学第五届程序设计大赛的报名通知...那时我还完全不知道这比赛什么内容就傻傻的报了上去,只以为是考程序的函数的使用和调试.可是没想到没有我使用的语言....vb/delphi,delphi和pascal差别太多了,那时我发现比赛居然可以用C语言,于是打开从来没
2008-11-08 19:38:00
1167
7
原创 PKU 2377 Bad Cowtractors
求最大生成树方法是把边权*-1以后+一个极限值使权变成正的然后PRIM，最后用这个极限值*(n-1)-prim()就是答案了#include using namespace std;#define MAXN 1000#define inf 3000000000int pre[MAXN],n;long long mat[MAXN][MAXN],Min[MAXN];long long prim(){
2008-10-30 23:10:00
550
原创 PKU 2376 Cleaning Shifts
题意:给定一些牛的工作时间[a,b],表示从a到b,包括a,b,求安排最少的牛牛，使的所有的时间段都有牛牛在工作可以用一个结构体来保存信息struct node{ int l,r;//左右坐标};思路就是排序,然后贪心对于每一个参考段，找到满足条件的并可以使x坐标尽量大的情况第一次写WA了N次。。学习到了#include #include using namespace std;struct
2008-10-30 21:43:00
732
1
原创 FOJ 1582 众数问题
众数问题 Time Limit:1sMemory limit:32MAccepted Submit:226Total Submit:926 给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。数据输入输入包括多组数据，
2008-10-26 09:44:00
1677
原创 堆的初识
v/:* {behavior:url(#default#VML);}o/:* {behavior:url(#default#VML);}p/:* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}v/:textbox {display:none;}幻灯片 6.O {color:w
2008-10-26 08:39:00
559
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人