- 博客(21)
- 资源 (2)
- 问答 (1)
- 收藏
- 关注
原创 poj 1729 Jack and Jill (比较有特色的bfs)
Description Ever since the incident on the hill, Jack and Jill dislike each other and wish to remain as distant as possible. Jack and Jill must attend school each day; Jack attends a boys’ school whil
2016-08-30 22:53:05 2243
原创 windows配置gvim高效率编程(c&c++)带自动补全代码
对vim的配置足以处理一般的比赛获其他编程项目要求,如自动缩进,自动补全等等。先上几张截图,看看效果: 可以看见vim简洁高效的界面和不错的缩进功能。debug功能 一、安装gvim 下载资源并安装百度云下载网址http://pan.baidu.com/share/link?shareid=365469&uk=2970460274二、配置c++环境 1,首先下载安装MinGW,下载地址在ht
2016-08-30 15:35:03 10995 2
原创 湫湫系列故事——设计风景线
湫湫系列故事——设计风景线 Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 4514 Description 随着杭州西湖的知名度的进一步提升,园林规划专家湫湫希望设计出一条新的经典观光线路,根据老板马小腾的指示,新的风景线最好能建成环
2016-08-29 18:39:07 569
原创 poj 2778 ac自动机+矩阵乘法
DNA Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15253 Accepted: 5890 DescriptionIt’s well known that DNA Sequence is a sequence only contains A, C, T and G, and i
2016-08-29 15:33:05 431
原创 rsa加密 java
rsa加密数据(底层实现,不需要打入库或jar包)带UI//RSA加密算法部分package rsa_test;import java.io.IOException; import java.io.UnsupportedEncodingException;import java.math.BigInteger;import java.security.InvalidKeyException
2016-08-26 16:46:38 763
转载 vim格式化代码
转载自Vim格式化代码功能——gg=G 常用的几个功能:(1) gg=G 是一个自动缩进的命令 (在命令状态下直接输入,不需要输入冒号),gg是文件首,G是文件尾,所以 gg=G 是整理全部代码。(2) == 整理当行,加行数整理多行。(3) ={ 或者 =i{ 整理一个代码块。(4) mG=nG 当 m 不等于 n 的时候能完成从 m 行到 n 行的局部的
2016-08-25 16:17:00 5090
原创 des加密java
可视化图形操作对数据加密解密。算法部分package des; import java.awt.RenderingHints.Key; import java.security.NoSuchAlgorithmException; import java.security.SecureRandom; import java.util.Scanner;import javax.crypto.sp
2016-08-24 16:20:30 453
转载 vim匹配空行并删除
本文转载至: http://www.richardzhong.com/2011/12/vim_tips-remove-blank-lines-2///最近在使用vim编码,感觉效率比一般ide要高。如果需要删除文章中的空行,可以使用一下语句::g/^s*$/d简单解释一下:g :全区命令/ :分隔符^s*$ :匹配空行,其中^表示行首,s表示空字符,包括空格和制表符
2016-08-24 09:41:05 8436
原创 hdu 3518 Boring counting 后缀数组
Boring countingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2873 Accepted Submission(s): 1185Problem Description 035 now faced a tough p
2016-08-13 15:12:32 367
原创 hdu 1403 Longest Common Substring 后缀数组求最长公共子串
Longest Common Substring Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5823 Accepted Submission(s): 2063Problem Description Given two st
2016-08-13 11:36:52 376
原创 hdu 1403 Longest Common Substring 后缀数组求最长公共子串
Longest Common SubstringTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5823 Accepted Submission(s): 2063Problem DescriptionG
2016-08-13 11:31:14 471
原创 hdu2874 Connections between cities
H - Connections between cities Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2874 Description After World War X, a lot of cities have been ser
2016-08-09 10:30:41 456 2
转载 poj 3667 Hotel(线段树区间更新合并)
觉得这题对lazy标记的使用又有了新的理解,线段树作为一种辅助数据结构这种思想很重要,不是解题的思路而是辅助工具。 转载两篇很好的文章,第一篇讲解很清晰,第二篇代码风格很清晰。由http://www.cnblogs.com/scau20110726/archive/2013/05/07/3065418.html处转载由http://blog.csdn.net/acceptedxukai/artic
2016-08-08 15:56:16 466
原创 poj 2528 Mayor's posters(线段树 二分 大数据离散化 区间更新)
原题链接题意:有一条墙,现在有n个人在按顺序上面贴海报,给出每张海报的起始位置l,和结束位置r,海报会相互覆盖,问最后一共可以看见多少张海报。思路:如果不是题目给的墙的长度太长的其实是一道最基础的区间更新问题,但我们注意到人的数量最大为10000,所以可以进行离散化。例如:1-6 1-3 5-6 将案例中的数排序后,可以让一个数组表示它,即id[0]=1,id[1]=3, id[2]=5
2016-08-06 13:09:03 503
原创 hdu 4616 Game (树形dp)
GameTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2007 Accepted Submission(s): 649Problem Description Nowadays, there are more and more
2016-08-05 17:47:15 415
原创 hdu 1251 入门trie树
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 33555 Accepted Submission(s): 12730Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写
2016-08-04 16:37:04 245
原创 hdu 1520 简单树形dp
G - Anniversary party Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1520 Description There is going to be a party to celebrate the 80-th Anniv
2016-08-04 15:09:33 783
原创 hdu 4570 Multi-bit Trie
原文链接 。。。这一题,,,花时间最多的是看题目。题意(别处复制): 一个长度为n的数列,将其分成若干段(每一段的长度要<=20), 要求∑ai*(2^bi)最小,其中ai是每一段数列的第一项,bi是每一段的长度。 比如sample imput n=7,A={1 2 4 4 5 4 3},将其分成1 2 4| 4 5| 4| 3, 则其所用空间为1*2^3+4*2^2+4*2^1+3*
2016-08-03 19:56:58 517 2
原创 poj 2513
A - Colored Sticks Time Limit:5000MS Memory Limit:128000KB 64bit IO Format:%lld & %llu SubmitStatus Description You are given a bunch of wooden sticks. Each endpoint of each stick is colore
2016-08-03 11:18:23 410 2
转载 欧拉路径学习
欧拉环:图中经过每条边一次且仅一次的环;欧拉路径:图中经过每条边一次且仅一次的路径;欧拉图:有至少一个欧拉环的图;半欧拉图:没有欧拉环,但有至少一条欧拉路径的图。【无向图】一个无向图是欧拉图当且仅当该图是连通的(注意,不考虑图中度为0的点,因为它们的存在对于图中是否存在欧拉环、欧拉路径没有影响)且所有点的度数都是偶数;一个无向图是半欧拉图当且仅当该图是连通的且有且只有2个点
2016-08-03 11:12:57 873
LaTeX学习日记(包老师)
2017-09-21
win10家庭版 管理员权限无法修改hosts
2016-09-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人