2015年05月_码代码的猿猿的AC之路

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 ACM中的vim配置

把vim当主力编辑器搞acm很长一段时间了,用vim的好处不必多说,在此总结一下ACM中的vim配置方法,配置直接写到 ~/.vimrc 中就可以了. 比赛用的14行配置:syntax onset cindentset nuset tabstop=4set shiftwidth=4set background=darkmap ggVG"+ymap

2015-05-21 12:34:52 6110

原创 BZOJ 1862: [Zjoi2006]GameZ游戏排名系统 Splay

Splay的基本操作,比较繁琐.....有个一坑点,sorce会超int1862: [Zjoi2006]GameZ游戏排名系统Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 913 Solved: 343[Submit][Status][Discuss]DescriptionGameZ为他们最新推出的游戏开通了一

2015-05-20 22:15:29 1052

原创 Codeforces Round #303 (Div. 2)

一个水题+4个贪心....Codeforces Round #303 (Div. 2)A. Toy Carstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputst

2015-05-20 17:18:47 2168

原创 BZOJ 1016: [JSOI2008]最小生成树计数

最小生成树计数:最小生成树的两个性质: 1.不同的最小生成树中,每种边出现的个数是确定的2.不同的生成树中,某一种边连接完成后,形成的联通块状态是一样的1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3394 Solved: 1341[Submit][Sta

2015-05-18 10:11:26 1021

原创 HDOJ 5229 ZCC loves strings

ZCC loves stringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 184 Accepted Submission(s): 70Problem DescriptionZCC has g

2015-05-16 23:34:46 1227

原创 Hibernate4 使用入门

1. 到官网:http://hibernate.org/orm/ 下载最新的Hibernate2. 在eclipse中安装Hibernate tool插件最新的luna插件下载地址在:http://download.jboss.org/jbosstools/updates/stable/luna/ 安装好有,在新建菜单里应该有: 3. 新建一个新的java工程将下载好的hibe

2015-05-15 15:56:12 1779

原创 BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元

上下两个方程相减然后高斯消元1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 2901 Solved: 1517[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个

2015-05-15 08:33:12 1146

原创 Codeforces 543B. Destroying Roads 最短路+暴力

最短路+暴力，暴力BFS求任意两点间的短路，然后暴力枚举哪一段是公共的B. Destroying Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard

2015-05-14 09:15:25 1756

原创 Codeforces 543A. Writing Code DP

A. Writing Codetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammers working on a large project have

2015-05-13 19:13:56 1210

原创 BZOJ 1012: [JSOI2008]最大数maxnumber 单调栈

单调栈1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 4988 Solved: 2252[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末

2015-05-12 23:56:20 871

原创 BZOJ 1009: [HNOI2008]GT考试 AC自动机+矩阵快速幂

经典题目了....虽然只有一个不能出现的字符串,但还是写了ac自动机1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2051 Solved: 1257[Submit][Status][Discuss]Description阿申准备报名参加GT考试，准考证号为N位数X1X2..

2015-05-12 21:29:41 961

原创 ubuntu vim 安装 javacomplete

一直很纠结Linux下没有类似JCreateor的轻量级JavaIDE,vim配合javacomplete虽然有很多不完善的地方,但可以一定程度上解决java代码的补全问题.安装过程:下载javacomplete : Omni Completion for JAVA 官网下载址里面是两个文件夹,一个autoload一个doc将两个文件夹的内容复制到~/.vim/* 里对应的文件夹中.

2015-05-10 23:13:13 1806

原创 BZOJ 1011: [HNOI2008]遥远的行星

n大于一定的范围后,取近似值1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 2350 Solved: 837[Submit][Status][Discuss]Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用

2015-05-10 17:16:28 1154 1

原创 BZOJ 1007: [HNOI2008]水平可见直线几何

按斜率排序,斜率线相同的直线取截距最大的一条直线能够被看到的条件是,与比它斜率小的交点在比它斜率大的交点的左侧1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4234 Solved: 1558[Submit][Status][Discuss]Description 在

2015-05-10 14:23:56 893

原创 BZOJ 1008: [HNOI2008]越狱水

BZOJ难得的水题1008: [HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4977 Solved: 2149[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房

2015-05-09 21:16:25 847

原创 BZOJ 1006: [HNOI2008]神奇的国度弦图的最小染色问题

弦图的最小染色问题: 先求出完美消除序列,然后从后往前贪心染色1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 2245 Solved: 1006[Submit][Status][Discuss]DescriptionK国是一个热衷三角形的国度,连人的交往也只喜欢三角原

2015-05-09 15:55:17 979

原创 ZOJ 1015 Fishing Net 弦图MCS

一个无向图是弦图当且仅当有一个完美消除序列.MCS最大势:http://wenku.baidu.com/view/07f4be196c175f0e7cd13784.htmlFishing NetTime Limit: 10 Seconds Memory Limit: 32768 KBIn a highly modernized fishin

2015-05-09 10:20:11 1029

原创 HDOJ 5222 Exploration 并查集+拓扑排序找环

ExplorationTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 715 Accepted Submission(s): 197Problem DescriptionMiceren like

2015-05-08 11:56:13 1023

原创 BZOJ 1005: [HNOI2008]明明的烦恼 Purfer数列

Purfer数列:http://www.cnblogs.com/zhj5chengfeng/p/3278557.html题目大意自从明明学了树的结构，就对奇怪的树产生了兴趣......给出标号为 1 到 N 的点，以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树？ Input　　第一行为

2015-05-07 17:07:36 974

原创 BZOJ 1004: [HNOI2008]Cards Polya计数+DP

Polya计数+dp求满足对应循环的不动点有几个1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2046 Solved: 1212[Submit][Status][Discuss]Description小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春

2015-05-07 13:48:46 847

原创 UVA 11077 Find the Permutations DP

Find the PermutationsTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit StatusDescriptionProblem DFind the PermutationsInput: Standard In

2015-05-06 22:51:28 716

原创 UVALA 3641 Leonardo's Notebook

Polya定理应用: 题意：给出一个置换B，问有没有一个置换A，使得A^2=B。思路：对于置换的循环节，比如(a1,a2,a3)和(b1,b2,b3,b4)，那么对于奇数长度的循环节，发现进行两次乘法以后还是奇数长度，偶数长度的循环节分解为两个长度相同的循环节。那么就可以对B中的循环节进行判断，奇数长度的不同管，这个总能找到满足要求的，偶数循环节的数量也要是偶数，这样才能两两配

2015-05-06 22:08:13 1301

原创 UVA 10294 Arif in Dhaka (First Love Part 2) Polya计数

题目链接Polya计数入门题10294 Arif in Dhaka (First Love Part 2)Our hero Arif is now in Dhaka (Look at problem 10244 – First Love if you want to know more about Arif, but that information is not necessary for th

2015-05-06 17:13:13 947

原创 HDOJ 4579 Random Walk 解方程

Random WalkTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 200 Accepted Submission(s): 117Problem DescriptionYuanfang is walk

2015-05-06 10:42:16 872