2014年09月_Z-Pilgrim

原创 hdu 4811 数学不难

http://acm.hdu.edu.cn/showproblem.php?pid=4811因为看到ball[0]>=2 && ball[1]>=2 && ball[2]>=2 ans=(sum-6)*6+15 sum是三种颜色的球个数的和，然后就想到分类讨论，因为情况是可枚举的，发现整数如果不加LL直接用%I64d打印会出问题//#pragma comment(lin

2014-09-30 19:37:35 1129

原创 hdu 5038 水题但是题意坑

http://acm.hdu.edu.cn/showproblem.php?pid=5038就是求个众数这个范围小所以一个数组存是否存在的状态就行了但是这句话真恶心 If not all the value are the same but the frequencies of them are the same, there is no mode.其实应该是这个意思：

2014-09-29 20:24:23 924

原创 zoj 3811 Untrusted Patrol DFS SET

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343当时是一个学弟过的，真心没想出来，回想起来其实可能有点后悔做ACM了，确实智商不够......11去牡丹江比赛，如果悲剧，ACM生涯就彻底悲剧了，尽量出结果......啥不说，专心刷题此题还是参考了答案，，，题目要求：按照次序访问某些点，如果能满足而且能

2014-09-29 17:49:07 1002

原创 Java 小数类及四舍五入的方法精度很高的小数时用

注意如果结果是无限位小数，不指定位数进行四舍五入的话会报错import java.util.Scanner;import java.math.BigDecimal;public class Main { public static void main(String args[]){ Scanner in = new Scanner(System.in); BigDeci

2014-09-29 13:05:29 1319

原创 Java 大数类

除法的结果存在数组，商下标为0 余数下标为1import java.math.BigInteger;import java.util.Scanner; public class Main { public static void main(String args[]){ Scanner in = new Scanner(System.in); BigInteger a = in

2014-09-29 13:01:40 1025

原创 hdu 1002 Java 大数加法

http://acm.hdu.edu.cn/showproblem.php?pid=1002PE 因为最后一个CASE不需要输出空行import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String args[]){ Scanner i

2014-09-28 23:57:37 1363

原创 HDU 5050 Java 大数类+读入二进制

http://acm.hdu.edu.cn/showproblem.php?pid=5050才知道原来JAVA这么好用，连二进制都封装好了in.nextBigInteger(2) 就是按二进制读入当然a.gcd(b).toString(2) 是按二进制输出一个二进制String， a,b是大数另外，JAVA交代码原来是class Mainimport java.

2014-09-28 22:56:48 1313

原创 hdu 5040 BFS 多维化处理图

http://acm.hdu.edu.cn/showproblem.php?pid=5040跟这一题http://blog.csdn.net/u011026968/article/details/39586669算是异曲同工。所以比较容易想到了vis[4][MAXN][MAXN] 表示监控摄像头转4个方向那个3秒跟蛇也很像，可是处理起来还有点麻烦，参考了这里：http://bl

2014-09-28 20:29:42 1110

原创 hdu 5053 水

http://acm.hdu.edu.cn/showproblem.php?pid=5053ll就不超范围写一道BFS题写的烦了来水一道//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include

2014-09-28 17:52:45 1340 1

原创 Codeforces 468B Two Sets 并查集

题目大意：给出n个数，要求将n个数分配到两个集合中，集合0中的元素x，要求A-x也再0中，同理1集合。写了几个版本，一直WA在第8组数据...最后参考下ans，写了并查集过了学到：1、注意离散的逻辑思维，官方答案的从条件推逆否命题2、并查集做法：fa[find(i)]=mp[a-p[i]] ? find(a-p[i]) : find(n+2);3、离散化然后has

2014-09-28 15:55:50 1258

原创 codeforces a 24 game

http://codeforces.com/contest/468/problem/A其实一直不明白为啥程序员非常喜欢考智力题，可能算法=智力+数学？不过Codeforces的确挺好代码短，挺像面试题什么的......题目： n-1次操作凑出24 数不可以重复使用，操作可以是a-b a+b a*b这个因为是DIV1的题，后来才发现可做感觉有两种思路吧，凑0或者凑1然后打印

2014-09-27 09:08:38 1070

原创 hdu 5025 BFS + 优化广东区域赛网赛

http://acm.hdu.edu.cn/showproblem.php?pid=5025TLE了好几次写的时候，问题在于，1、钥匙怎么处理参考了他人的写法，vis[key_num][i][j]，相当于将图多维化，这样就可以判重了，否则只是按照普通的BFS，钥匙数不同的时候，可以重复，这个代码难易表达出来2、蛇怎么处理没蛇的话，第一次搜到的可行解就是最优解，有蛇的话，

2014-09-26 21:37:07 1123

原创 hdu 5024 DFS 2014亚洲区域赛广州网赛

http://acm.hdu.edu.cn/showproblem.php?pid=5024DFS写的好像质量不太高，昨晚T了，然后睡的时候重新理下思路，今天重写下，750MSAC，太慢了//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #inclu

2014-09-24 17:24:46 1258

原创 hdu 5023 线段树区间 2014广东区域赛网赛

http://acm.hdu.edu.cn/showproblem.php?pid=5023当时大一学弟15minAC搞得我压力山大给队友写了今天重新做了下，题还是很水但是因为pushdown的时候if(l==r)return没有写 WA了一次感觉到现在，简单的线段树已经可以随意点写了，就是按照自己的理解写，别慌，错了按树的结构思考下重新写查询不知道pushdown所有

2014-09-23 23:46:09 1177

原创 Codeforces Round #267 (Div. 2) E Alex and Complicated Task

很不错的思维题，贪心题目大意：给你n个数，你需要找到一个最长的子序列，使得这个子序列的第4k-4k+3项为a,b,a,b的形式(从0标号)。牛逼的贪心啊，思维能力还是不行......思路倒是能想一点，但是代码写下来不行...参考了 http://www.cnblogs.com/shiina-mashiro/p/3981944.html思路：1、处理四个数相等的情况，直接输出

2014-09-23 19:38:55 1279

原创 Codeforces Round #267 (Div. 2) C George and Job

题目大意：从n个数中选出m段不相交的子串，子串的长度均为k，问所有选出来的子串的所有数的和最大为多少。DP题，DP还是太弱，开始时的dp方程居然写成了O(n^3)... dp[i][j]: 以num[i]结尾的序列，分成j段的最大和dp[i][j]=max(dp[k][j-1]+sum[i]-sum[i-m]) 这样的话，其实只要第一重循环是选的段数，第二重循环时数字个数

2014-09-23 19:21:08 1105

转载 Ubuntu 新手常见问题与解答

1.开机后怎么进入图形界面？答：开启Ubuntu后最先进入的是控制台，先用户登录，然后输入 startx 回车，进入图形界面。2.从图形界面进入控制台答：从左侧工具栏中的dash home 中搜索终端（Terminal），打开终端，即可进入控制台。快捷键 ctrl + alt + t3.ubuntu 的关机、重启、注销命令？答：shutdo

2014-09-23 16:23:07 1032

原创 ubuntu "无法获得锁"

我的是ubuntu 13.10当时是中断了软件安装，然后出现了“无法获得锁”巴拉巴拉。。解决方法终端中输入强制解锁命令sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lock

2014-09-22 19:48:04 1219

转载 How to Install Hadoop on Ubuntu 13.10

PrerequisitesThe only prerequisite for this tutorial is a VPS with Ubuntu 13.10 x64 installed.You will need to execute commands from the command line which you can do in one of the

2014-09-22 15:00:02 1209

转载 H.264学习

如何阅读代码转自 http://bbs.chinavideo.org/forum.php?mod=viewthread&tid=7238最近我也开始看 X264 的代码了，于是想到把我读代码的过程记录下来，因为总有很多新手问如何读代码，我这个帖子就是专为这些人写的。至于会读代码的人就完全没有必要看了。下面当然是以 X264 为例了。JM 以及其他代码的学习方法和技巧都是完全一样的。

2014-09-13 11:03:51 870

转载 H.264学习历程

转载自http://bbs.chinavideo.org/viewthread.php?tid=988年半年前，我知道了H.264这个名词。那个时候决定学习H.264，可是我连资料都不知道如何收集。而且整个学校就只有我一个人在学习H.264，找不到人交流，所以那个时候学得真的是举步维艰，很痛苦，而能在网上认识一个学习H.264的朋友真的是一件让我很高兴的事。后来慢慢

2014-09-12 23:55:05 834

原创 zoj 3816 2014牡丹江网赛 DFS

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5348写的真痛苦，换了好几种写法还是不行，贪心贪不对.......参考了http://www.cnblogs.com/njczy2010/p/3961614.html思路：首先枚举左边的每一位，然后枚举右边有几位和这一位相同，写着还是有些细节要注意的

2014-09-12 15:48:01 1105

原创 zoj 3817 2014牡丹江网赛字符串哈希

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5349比赛的时候没看这道题，遗憾，不过想到算法不难，但是写代码比较考代码能力，我自己写了两次都不行，还是看了别人代码，写下了这个学到：1、hash字符串第一个下表为0的空起来，写起来方便2、hash匹配的全部情况就是以text串的所有位置为起点做匹配，当text比

2014-09-12 01:44:33 1719

原创 zoj 3818 2014牡丹江网赛

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5350昨天写死都是WA，今天按枚举a,b,c的长度以及调用string类的函数substr，1A.....还是调用系统函数代码能短很多而且代码短意味着出错机会少&思考的逻辑更容易......写贴个昨天的WA代码还是不明白为啥WA.....//#pragma c

2014-09-10 21:33:39 1030

原创 zoj 3809 水 2014 ACM牡丹江区域赛网赛

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341第一题水题，水下//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include #include

2014-09-09 16:35:55 1456

原创 C#学习笔记简记

1、 Console.WriteLine(“Fuck you!”);打印，打印完后自动换行。也可以这么用Console.WriteLine(“{0,1,2}”,name,age,sex); 2、 Console.ReadLine()读取，使用实例：string name ;name = Console.ReadLine();Console.WriteLine(n

2014-09-09 16:23:06 1500 1

原创 poj 3071 概率DP

http://poj.org/problem?id=3071推方程不难，但是难在怎么算dp[i][j]表示第i场时第j只队伍存活下来的概率方程：dp[i][j]=sigma(dp[i-1][j]*p[j][k]*dp[i-1][k])j,k在同一场的条件：if(((k>>(i-1))^1)==(j>>(i-1)))即判断k的第i位前的数没有比过的是否与j的在同一棵子树上。（i

2014-09-02 02:15:29 1679

原创 hdu 4802 水题算GPA 南京现场赛

http://acm.hdu.edu.cn/showproblem.php?pid=4802今天心情不太好，因为跟一个学姐谈，她似乎保研有点被动，而我的条件其实不如她应该...祝她好运。刷道水题调整下心情写的有点慢，因为没读题，直接看图，然后N P没考虑以及0/0的情况也没考虑，虽然1A，但是自己代码速度还可以，但是综合起来做题速度还是....//#pragma comment(lin

2014-09-01 17:57:44 1413

Pilgrim