- 博客(77)
- 资源 (5)
- 收藏
- 关注
原创 juqery权威指南学习笔记-1
基本上比着书上的程序照抄的一个程序.在runjs.cn上写的,感觉这个平台用来入门学习html,js,css感觉挺不错的,三种代码分别在不同的窗口写,显得比较清爽,其次还可以实时预览。因为把addClass写成了addclass,结果一直出错,没注意大小写,血淋淋的教训啊。$( function(){ $(".divTitle").click( function(){ $
2014-01-11 09:51:08
786
原创 juqery权威指南学习笔记-1
基本上比着书上的程序照抄的一个程序.在runjs.cn上写的,感觉这个平台用来入门学习html,js,css感觉挺不错的,三种代码分别在不同的窗口写,显得比较清爽,其次还可以实时预览。因为把addClass写成了addclass,结果一直出错,没注意大小写,血淋淋的教训啊。$( function(){ $(".divTitle").click( function(){ $
2014-01-11 09:50:49
719
原创 hdu_2012素数判定
#include#includeint main(){ int x,y,flag = 0; while(scanf("%d%d",&x,&y),x||y) { flag = 1; for(int i = x;i<=y;++i) { int t = i*i+i+41,j;
2013-07-15 22:34:52
4295
原创 hdu_2011多项式求和
#includeint main(){ int c,t,f; scanf("%d",&c); double sum = 0; for(int j = 0;j < c;++j) { sum = 0; f= 1; scanf("%d",&t); for(int i = 1;i<=t;++i)
2013-07-15 22:33:28
805
原创 hdu_2017字符串统计
无节操水三道题,加积分,找成就感。嘿嘿。。。#includeint main(){ int t,n; char s; scanf("%d",&t); getchar(); for(int i = 0;i < t;++i) { n = 0; while((s = getchar())!= '\n
2013-07-15 22:32:48
2916
原创 hdu 2955 Robberies
参考blog: http://blog.csdn.net/hellobabygogo3/article/details/7915083加上一点自己的感悟吧,开始这里楼判了等于0,因为他有可能没去偷钱,所以为零。因为去偷每一家银行的钱事件是独立的,所以有P(AB)= P(A)P(B);所以dp初始化为0。for(int i = sum;i>=0;--i)
2013-06-30 16:32:40
768
原创 poj 1458 动态规划解最长公共子序列问题
参考blog:http://blog.csdn.net/yysdsyl/article/details/4226630【问题】 求两字符序列的最长公共字符子序列问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是
2013-06-28 22:45:46
853
原创 NYOJ_79_拦截导弹
http://acm.nyist.net/JudgeOnline/problem.php?pid=79先前写过是N^2复杂度,现在是个nlgn复杂度的。 #include#includeusing namespace std;int q(int *num,int B,int E,int elem){ if(B>=E) return E;
2013-06-25 22:07:45
953
原创 NYOJ_236_心急的C小加
http://acm.nyist.net/JudgeOnline/problem.php?pid=236这道题,华丽丽的坑了我六个小时的时间。参考了一下其他的blog,发现原来用的diworth定理。先将一边排好序,然后,对另一个参数构成的序列,求最长单调递减子序列即可以。一开始我用的dp双重循环,虽然感觉时间有点危险,但是图省事,提交上去。瞬间tle了。只好改
2013-06-25 21:57:34
1739
18
原创 NYOJ_13_Fibonacci数
http://acm.nyist.net/JudgeOnline/problem.php?pid=13打张表就O了。#includeusing namespace std;int main(){ int a[30]; a[1]=1; a[2]=1; for(int i=3;i < 21;++i) { a[i]
2013-06-25 20:14:09
885
原创 NYOJ_17_单调递增最长子序列
http://acm.nyist.net/JudgeOnline/problem.php?pid=17 裸的求最长递增子序列。不过要用二分查找+栈优化,不然用二重循环dp会tle#include #include int q(char *input,int begin,int end,char elem){ if(begin >= end) return
2013-06-25 20:09:55
924
原创 NYOJ 矩形嵌套
比如说矩形(a,b),要是能嵌入到矩形(c,d)中,abcd都为矩形的边长,不防假设a必须要a这样,只需要把所有的矩形按其最长边进行一次升序排列。然后,按其短边构成的序列,找出最长升序子序列就可。因为ainput_rec[i].a >input_rec[j].a && input_rec[i].b>input_rec[j].b总结起来算法就两步:1。将矩
2013-06-23 21:25:14
1273
原创 poj 1700 过河问题
参考blog: http://www.cnblogs.com/steady/archive/2011/01/23/1942555.htmlhttp://blog.csdn.net/wuzhekai1985/article/details/6846934上面两篇blog都给出了该怎么做,而且非常详细,但是没给出为什么这么做。我试着证明了一下,我感觉这个题的策略其实就
2013-06-21 13:33:59
899
原创 电磁场复习之场论总结
这学期在学习电磁场,做了一些笔记,凑着考试复习整理一下和大家一块学习交流一下。有总结错误的地方欢迎大家指正。因为图片老显示不出来,下面附了pdf的格式的文件。1、亥姆霍兹定理:一个矢量场由其环量特性和通量特性唯一确定,即由旋度和散度唯一确定。2、矢量运算:(略去)3、方向导数: 梯度:
2013-06-18 18:55:34
1999
1
原创 变量数值交换的三种方法
有a,b两个变量交换他们两个的数值,最基本的做法就是就是找个中间变量进行暂时保存,就像有两个水杯,分别装了a,b毫升的水交换两个水杯中的水量最简单的办法就是找个中间杯子c先把一个杯子(假设为a)中的水暂存在里面。然后把b杯子的水倒到杯子a里面。c倒到a里面。类于此,交换a,b两个变量里面的值,那么就可以找个中间变量c暂存一下:c= a;a = b;b = c;虽然这样也完成了任务
2013-06-18 15:34:22
1067
原创 合并果子
合并果子成绩10开启时间2013年03月19日 星期二 14:40折扣0.8折扣时间2013年03月28日 星期四 14:40允许迟交否关闭时间2013年06月30日 星期日 14:40在一个果园里,多多已经将所有的果子打了下来,而且按
2013-06-18 12:18:50
4505
3
原创 bit 1047 Fibonacci Numbers
Fibonacci Numbers时间限制: 1秒 内存限制: 64MProblemDescription The Fibonacci sequence is the sequence of numbers such that everyelement is equal to the sum of the two previous elements, except for the
2013-06-08 23:18:29
644
原创 poj 2533
参考blog:http://blog.csdn.net/yysdsyl/article/details/4264650?reload http://www.slyar.com/blog/longest-ordered-subsequence.html http://www.slyar.com/blog/poj-2533-cpp.html时间复杂度N^2#incl
2013-06-08 21:48:23
684
原创 njust 1739 - Count The Carries
比赛的时候没有做出来,和大家讨论一下原来是统计一的数量,就可以了。我就想着先算0 到a-1的进位,数再算0-b的进位数然后后者减前者就是了,测试了一下错误,改成0到a的还是错误,看来这个想法不对。还是老老实实地统计了一遍[a,b]的1的个数。就过了。统计的时候我是每一位的去统计,然后用0到b 的1的个数减去,0到a-1的1的个数。在统计1的个数的时候。我用的是一种打包的思想最后一位是0,1交替
2013-05-29 21:18:04
860
原创 bit 1088
车厢重组时间限制: 1秒 内存限制: 10240KBProblem Description在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转 180 度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将
2013-05-17 16:51:17
791
原创 poj 2186 korasaju算法 popular cow
写了两天终于写出来了。一开始写的时候卡在了邻接表矩阵的dfs上,今天上午看了一下参考,瞬间感觉自己2了,然后就写出来了用korasaju求强连通分量。又开始卡了,琢磨要是有两个初度为零的强连通的分量怎么办呢?然后瞬间又灰了,最后问我旁边的一哥们怎么解决的,这次发现自己连题意都没读懂,额。。感觉收获颇多。下面是我花费了很长时间对korasaju算法的证明,及以自己的在学习korasaju算法的时
2013-04-30 17:37:12
1078
原创 求一个数L,在二进制下末尾0的个数k,与fft过程中的码位倒序
今天看树状数组,突然发现了这个东西,想了一想,然后用文字简要的证明了一下:2^k = L and (L xor (L - 1) )设i在二进制下从末尾数的第 k 位第一次不为0.先用 c = i^(i-1)则将第 k 位以左的数变为0,从k位往右都为1再用 i & c 因为c的末尾 k位为1,k位以左为0,i的末尾 k-1位为0,第k位为1,k位以左不知道。按位与后则剩余的数
2013-03-10 12:35:40
2266
原创 笔记1,吐槽
这两天突然心血来潮,想学习java,然后就去借了两本书,开始了我的学习java之旅。我在这个学习过程中的总结收获,都会时不时的没事写上一写。也算是自己辛苦学习的东西也是能用来装装逼的吧,呵呵。。。 这两年来编程一类的书籍其实也看了一些,想什么c++,php,javascript,c,perl,python,等等的一些吧,但是这些东西都不是学习的太顺畅,基本上都是半途而非吧,除了
2013-03-09 18:48:17
732
原创 快排的疑惑?
以前一直不理解快排是什么东西,那天忘记看了一个什么突然感觉明白了快排是什么东东。然后以升序排列为例写了一个程序。然后按照下面的思路写了一段代码。快排就是找一个数作为基数,与其比较比起比起小的放在左边,比其大的放其右边,递归其左右,一般情况下是选第一个数作为基数。void Swap(int *x,int *y){//交换两个数 int a = *x; int b = *
2013-03-03 22:15:27
580
转载 跨越千年的RSA算法
数论,数学中的皇冠,最纯粹的数学。早在古希腊时代,人们就开始痴迷地研究数字,沉浸于这个几乎没有任何实用价值的思维游戏中。直到计算机诞生之后,几千年来的数论研究成果突然有了实际的应用,这个过程可以说是最为激动人心的数学话题之一。最近我在《程序员》杂志上连载了《跨越千年的 RSA 算法》,但受篇幅限制,只有一万字左右的内容。其实,从数论到 RSA 算法,里面的数学之美哪里是一万字能扯完的?在写作的过程
2013-02-28 21:43:18
1397
3
原创 弃九法,数论同余学习笔记
在数论里面有这么一个方法能简单的判断一下两个数相乘以后得到的结果是否是正确的,而这个方法就是弃九法。弃九法归根结底还用了同余的一些基本性质。 那什么是弃九法呢?先从两个数相乘说起吧。比如说 28997*29459 = 11441912613这个结果对吗?由于弃九法用到了很多的同余方面的只是。那么先就说一下有关同余的概念。什么是同余呢?同余的概念是这样说的,如
2013-02-28 21:17:02
3058
原创 hdu 1874 畅通工程续
水题,但是要注意处理重边的情况,因为一开始没处理,结果wa了很多次。#include #include #define INIMAX 0x7f7f7f7fint dist[210];int S[210];int M,N;int Graph[205][205];void dijk(int begin){ memset(S,0,sizeof(S)); for(i
2013-02-27 22:59:13
501
转载 OJ常见的Judge Status
源网址:acmwikiQueuing : 提交太多了,OJ无法在第一时间给所有提交以评判结果,后面提交的程序将暂时处于排队状态等待OJ的评判。不过这个过程一般不会很长。Compiling : 您提交的代码正在被编译。Running : 您的程序正在OJ上运行。Judging : OJ正在检查您程序的输出是否正确。Accepted (AC) : 您的程序是正确的,恭喜!
2013-02-27 10:33:06
1771
原创 hdu diy contest 创业中心之鼠
创业中心之鼠Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 52 Accepted Submission(s) : 14Font: Times New Roman | Verdana | GeorgiaFon
2013-02-27 10:29:14
590
原创 hdu 1325 poj 1308 bit 1060
这道题,本来做过当时在hdu上过不去,今天改写了一边,bit pku hdu 都过了。根据题意可以看出这是一个有想图,且每一个节点的入度小于等于1,根据这两个性质,用parent,表示此处的入度,这样这个图就可以转化为无向图了。当入度为2的时候,is_tree = 0;此时表明此书已经不是树。因为每个节点的入度 #include #include i
2013-02-24 14:57:29
777
原创 (吐槽)寒假集训总结
今明两天是最后的集训期间的最后两轮总决赛,现在,我不想做了,偷个闲,谢谢这段时间的收获,其实是我不会做这些题。 我不是计软院的学生,其实我也可以不用来这参加这次的集训的,因为这次集训来的特别早,是初六晚上报道,初七开始,正月十五上午结束,也就是明天。家里人都有点抱怨了,过年的怎么那么早就回去了,再加上不是计软类的学生,很多人问我“学这有用吗?”,哎,其实我也不知以后会有什么用
2013-02-23 22:57:30
716
原创 hdu 2191
多重背包,先前一直不过,想回去睡觉。刚修改了一下用移位运算进行二进制模拟,没想到就过了。#include #include void OneZero(int V,int cost,int value,int *dp){ for(int j = V;j>=cost;--j){ if(dp[j] < dp[j - cost] + value){ dp[j] = dp[j
2013-02-22 23:48:09
1053
3
原创 hdu 3496
二位背包。我发现自己太帅了,在if(dp[M][L] == -1)这一行我居然能写成if(dp[M][L] != -1)还一直在琢磨为什么结果是零。#include #include int main(int argc, char *argv[]){ int test_case,N,M,L; int dvdTimeLen[110],dv
2013-02-22 22:47:14
581
原创 hdu 1712 分组背包
#include #include int dp_res[200];void dp_group(int N,int M,int effec[][105]){ for(int i = 0;i < N;++i){ for(int j = M;j >= 1;--j){ for(int k = 1;k<=j;++k){ if(dp_res[j] < dp_res
2013-02-22 20:48:24
423
原创 hdu 1171 bit 1014
多重背包 :01+二进制优化。一开始 MultyPack函数for循环内因为没加 j = 0,结果一直Wa,最后多谢果神帮助。 #include #include #include int V_all[350000]; //dp的结果 int V; //背包的体积 //将一个体积为cost,价值为value的物品放入背包。 void ZeroOne(in
2013-02-22 19:22:34
452
原创 hdu 2602 bit 1013
01背包,具体不说,背包九讲写的真好。因为V_all这个数组一不小心在mian函数里面也定义了一个,结果导致本地测试时结果一直为零。#include #include int V_all[1100];void oneZero(int N,int V,int *V_each,int *value_each){ for(int i = 0;i<N;++i){ for(int j
2013-02-22 16:50:22
417
原创 数论学习笔记
这两天一直再看数论方面的东西,心里也想了很多的东西,凑着现在有时间,写写也整理一下思路,学习数论的第一感觉就是东西多,乱杂,性质定理公式太别多。但是思路理清楚,就好了。在这里推荐和我一样数论刚入门的人,看陈景润写的初等数论一书,我感觉写的真不错,看完后,思路感觉非常的清晰。当然东西也特别多,东西真是一次无法看完呀,但是我感觉有很多的东西非常的有意思,比如说的数论的性质引理定理什么的第一章一次就给出
2013-02-22 12:06:28
1013
原创 hdu 2669
扩展的欧几里德。直接上模板。AC!#include void ext_eclud(int a,int b,int *gcd,int *x,int *y){ if(b==0){ *gcd = a; *x = 1; *y = 0; return ; } ext_eclud(b,a%b,gcd,x,y); int temp = *y; (*y) = (*x)-(a
2013-02-22 11:11:32
1054
原创 hdu 2824
题意大意求[a,b]内的所有数的欧拉函数的数值之和。。。。先前便求欧拉函数便求和的方法直接超时了,改用筛法打个欧拉函数表就好了,用空间换时间哇。哈哈哈。。。因为 long long sum 一直wa 改成__int64 直接过了。。。。#include #include int phi[3000010];int prime[3000010],prime_top = 0;
2013-02-21 22:00:20
530
原创 hdu 1222
原理用到的公式就是就是m,n不是互素的。下面我从中国剩余定理的角度说一下原因。假设m,n是互素的,则一定存在一个x 满足 m x mod n 分别余 k = 1,2,3,4,、、、n-1,即 mx mod n = k 有解。其中x为狼转的圈数,k为洞的编号。说明如果m,n互素,只要这只狼足够耐心,所有的洞都会让它找一遍。。。其实更一般的来说这是一个一元模线性方程。mx mod n = k 如果k
2013-02-21 21:39:05
941
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人