- 博客(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
1178
原创 51nod1621-花钱买车牌
一个车牌号由n位数字组成。如果一个车牌至少有k位数字是相同的,那么我们就说这个车牌漂亮的车牌。现在华沙想要改变他自己的车牌,使得他的车牌变得漂亮。当然,改车牌是要花钱的。每改变一位数字所要花费的费用等于当前位上的新旧数字之差的绝对值。那么总费用就是每位上所花费用的总和。举例如下,旧牌为0123,新牌为7765,那么对应第一位所花费用为|0-7|=7,第二位为|1-7|=6,第三位为
2017-10-24 10:45:44
2867
原创 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
457
原创 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
2492
原创 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
308
原创 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
460
原创 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
119
原创 (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
520
原创 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
310
原创 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
373
原创 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
430
原创 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
281
原创 (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
538
原创 (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
523
原创 (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
857
原创 (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
323
原创 求多边形内的最大的圆半径模板
//求在多边形中画一个圆的最大半径#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
1239
原创 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
345
原创 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
576
原创 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
284
原创 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
578
原创 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
400
原创 字典树专题
字典树 又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,查询效率比哈希树高。它有3个基本性质:根节点不包含字符,除根节点外每一个节点都只包含一个字符。从根节点到某一
2017-07-31 16:42:45
3347
原创 hdu1251-统计难题 字典树经典例题
统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每
2017-07-31 16:13:36
438
原创 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
724
原创 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
424
原创 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
304
原创 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
355
原创 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
328
原创 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
418
转载 二维线段树专题
二维线段树 二维线段树最主要用于平面统计问题。类似一维线段树,最经典的就是求区间最值(或区间和),推广到二维,求得就是矩形区域最值(或矩形区域和),对于矩形区域和,二维树状数组更加高效,而矩形区域最值,更加高效的方法是二维RMQ,但是二维RMQ不支持动态更新,所以二维线段树还是有用武之地的。 如果对一维线段树已经驾轻就熟,那么直接来看下面两段对比,就可以轻松理解二维
2017-07-26 20:31:35
12007
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
387
原创 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
408
原创 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
670
原创 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
466
原创 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
361
原创 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
438
转载 国家集训队论文分类整理
国家集训队论文分类整理距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了= =)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 - 许智磊:《浅谈补集转化思想在统计问题中的应用》
2017-07-25 16:18:46
2740
原创 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
308
原创 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
781
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人