自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

wangheng

每天AC一道题,一年365道题,你就能成为一个编程高手

  • 博客(99)
  • 资源 (2)
  • 收藏
  • 关注

原创 idea下使用java生成jar包配合xml文件实现文件夹的复制功能

因为之前有台电脑硬盘分区的问题,导致复制文件会导致数据丢失的问题,所以使用idea写了java文件,但是那台电脑没有java运行软件,但是有jdk环境,所以就将java文件导出成jar文件,配合xml文件灵活复制文件夹。好了,直接上java代码:import org.w3c.dom.Document;import javax.xml.parsers.DocumentBuilder;...

2018-11-29 11:15:01 1095 1

原创 51nod1621-花钱买车牌

一个车牌号由n位数字组成。如果一个车牌至少有k位数字是相同的,那么我们就说这个车牌漂亮的车牌。现在华沙想要改变他自己的车牌,使得他的车牌变得漂亮。当然,改车牌是要花钱的。每改变一位数字所要花费的费用等于当前位上的新旧数字之差的绝对值。那么总费用就是每位上所花费用的总和。举例如下,旧牌为0123,新牌为7765,那么对应第一位所花费用为|0-7|=7,第二位为|1-7|=6,第三位为

2017-10-24 10:45:44 2795

原创 51nod1094-和为k的连续区间

一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。Input第1行:2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000,-10^9 <= K <= 10^9)第2 - N + 1行:A[i](-10^9

2017-10-10 19:38:10 397

原创 hdu6215 Brute Force Sorting 模拟题+想法题

Brute Force SortingTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 887    Accepted Submission(s): 228Problem DescriptionBeerus n

2017-09-18 21:39:31 2446

原创 hdu6143-Killer Names

Killer NamesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 588    Accepted Submission(s): 291Problem Description> Galen Marek,

2017-08-18 10:05:00 279

原创 hdu6112-今夕何夕

今夕何夕Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1707    Accepted Submission(s): 606Problem Description今天是2017年8月6日,农历闰六月十五。

2017-08-14 16:32:29 435

原创 hdu6103-Kirinriki (2017杭电多校联赛第6场)

KirinrikiTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 796    Accepted Submission(s): 306Problem DescriptionWe define the dist

2017-08-11 10:13:02 100

原创 (hdu6092) 2017杭电多校联赛第5场-Rikka with Subset 动态规划

Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 837    Accepted Submission(s): 411Problem DescriptionAs we know

2017-08-09 09:57:28 436

原创 hdu1075-What Are You Talking About 字典树

What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 24126    Accepted Submission(s): 8076Problem Descriptio

2017-08-07 19:44:44 283

原创 hdu2072-单词数 字典树、STL

单词数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54748    Accepted Submission(s): 13623Problem Descriptionlily的好朋友xiaoou333最近很

2017-08-07 16:32:05 346

原创 codeforces825D-Suitable Replacement

D. Suitable Replacementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings s and

2017-08-07 09:47:23 376

原创 codeforces825C-Multi-judge Solving

C. Multi-judge Solvingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMakes solves problems on Decoforces a

2017-08-07 09:29:06 252

原创 (hdu6070)2017杭电多校联赛第四场-Dirt Ratio 线段树+二分

Dirt RatioTime Limit: 18000/9000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1119    Accepted Submission(s): 495Special JudgeProblem Description

2017-08-04 17:15:43 491

原创 (hdu6069)2017杭电多校联赛第四场-Counting Divisors 因子个数求和(数论)

Counting DivisorsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1322    Accepted Submission(s): 470Problem DescriptionIn mat

2017-08-04 10:16:56 470

原创 (hdu6077)2017杭电多校联赛第四场-Time To Get Up 模拟题

Time To Get UpTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionLittle Q's cloc

2017-08-03 17:16:37 823

原创 (hdu6075) 2017杭电多校联赛第四场-Questionnaire 思维题

QuestionnaireTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Special JudgeProblem DescriptionIn

2017-08-03 17:11:46 305

原创 求多边形内的最大的圆半径模板

//求在多边形中画一个圆的最大半径#include #include #include #include using namespace std;#define EPS 1e-10const int MAXN = 200;struct Point{ double x,y; Point(){} Point(double _x,double _y):x(_x),

2017-08-02 19:55:52 1198

原创 2017杭电多校联赛第三场-RXD and dividing (hdu6060)最小生成树

RXD and dividingTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 807    Accepted Submission(s): 339Problem DescriptionRXD has a

2017-08-02 16:04:41 317

原创 2017杭电多校联赛第三场-Kanade's sum (hdu6058) 求第k大的数的和

Kanade's sumTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 937    Accepted Submission(s): 385Problem DescriptionGive you an arr

2017-08-02 11:00:24 529

原创 2017杭电多校联赛第三场-RXD's date (hdu6066)签到水题

RXD's dateTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 232    Accepted Submission(s): 184Problem DescriptionAs we all know

2017-08-02 09:19:03 257

原创 2017杭电多校联赛第三场-RXD and math (hdu6063) 找规律快速幂

RXD and mathTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 418    Accepted Submission(s): 212Problem DescriptionRXD is a good mat

2017-08-02 09:05:37 524

原创 hdu1305-Immediate Decodability 字典树

Immediate DecodabilityTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3444    Accepted Submission(s): 1791Problem DescriptionAn

2017-07-31 19:56:03 378

原创 字典树专题

字典树 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符。从根节点到某一

2017-07-31 16:42:45 3264

原创 hdu1251-统计难题 字典树经典例题

统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每

2017-07-31 16:13:36 405

原创 zoj1109-Language of FatMouse 字典树

Language of FatMouseWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks to Turing we have computers to help him.Input Spe

2017-07-31 15:46:20 678

原创 2017杭电多校联赛第二场-Is Derek lying?(hdu6054)

Is Derek lying?Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionDerek and Alfia

2017-07-27 17:29:32 383

原创 2017杭电多校联赛第二场-Maximum Sequence(hdu6047)

Maximum SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionSteph is extrem

2017-07-27 16:28:57 278

原创 2017杭电多校联赛第二场-Regular polygon (hdu6055)判断点集能构成多少个正方形

Regular polygonTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionOn a two-dimensi

2017-07-27 16:26:37 324

原创 2017杭电多校联赛第二场-TrickGCD (hdu6053)莫比乌斯容斥

TrickGCDTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionYou are given an arra

2017-07-27 16:23:34 306

原创 2017杭电多校联赛第二场-Funny Function (hdu6050)快速幂解数学方程

Funny FunctionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0    Accepted Submission(s): 0Problem DescriptionFunction Fx,ysati

2017-07-27 16:21:53 388

转载 二维线段树专题

二维线段树      二维线段树最主要用于平面统计问题。类似一维线段树,最经典的就是求区间最值(或区间和),推广到二维,求得就是矩形区域最值(或矩形区域和),对于矩形区域和,二维树状数组更加高效,而矩形区域最值,更加高效的方法是二维RMQ,但是二维RMQ不支持动态更新,所以二维线段树还是有用武之地的。      如果对一维线段树已经驾轻就熟,那么直接来看下面两段对比,就可以轻松理解二维

2017-07-26 20:31:35 11798 4

原创 hdu4819-Mosaic 二维线段树

MosaicTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1891    Accepted Submission(s): 831Problem DescriptionThe God of sheep

2017-07-26 20:26:31 335

原创 poj2091-Zing Zhu's Oyster Farm

Zing Zhu's Oyster FarmTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 270 Accepted: 71DescriptionZing Zhu owns an island that is a piece of flat land. E

2017-07-26 15:14:19 358

原创 2017杭电多校联赛-Function

FunctionTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1594    Accepted Submission(s): 302Problem DescriptionYou are given a

2017-07-26 11:08:13 643

原创 2017杭电多校联赛-Balala Power!

Balala Power!Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4809    Accepted Submission(s): 387Problem DescriptionTalente

2017-07-26 10:10:59 418

原创 2017杭电多校联赛-KazaQ's Socks 找规律

KazaQ's SocksTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2375    Accepted Submission(s): 1074Problem DescriptionKazaQ wear

2017-07-26 09:56:46 317

原创 2017杭电多校联赛-Add More Zero 数学找公式

Add More ZeroTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2245    Accepted Submission(s): 1053Problem DescriptionThere is a

2017-07-26 09:10:26 389

转载 国家集训队论文分类整理

国家集训队论文分类整理距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了= =)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》

2017-07-25 16:18:46 2692

原创 hdu3265-Posters 线段树+离散化 求矩形面积并

PostersTime Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6327    Accepted Submission(s): 1520Problem DescriptionTed has a new hous

2017-07-24 19:49:35 267

原创 hdu5091-Beam Cannon 线段树+扫描线 求矩形内最多能包含多少个点

Beam CannonTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1110    Accepted Submission(s): 433Problem DescriptionRecently, the γ

2017-07-24 16:23:23 731

C++STL程序员开发指南

很详细的学习C++STL的学习资料,写的很不错,是一本好书

2017-07-24

数学之美.pdf

学习数学,让你热爱数学,学会应用数学

2017-07-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除