- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2013 Asia Regional Contest Problem H --- Number Squence （树状数组 + 离线）
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1792DescriptionIkki最近又喜欢上了数列游戏，她现在想出个问题考考你，问题是这样的：首先给你一个由n个整数组成的序列然后Ikki会给出一系列的提问：知道了区间的两个端点s和e，那么这个区间内有多少个不同的数字？
2014-05-30 22:42:15
1056
原创 2013 Asia Reginal Contest Problem D --- Chocolate （DP + 二分）
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1788DescriptionIkki 喜欢吃巧克力，暑假里她得到了一个很长的巧克力。Ikki有好多的朋友，她准备和她们一起分享这块巧克力。巧克力可以看成是由无数个连续的区间段组成的，区间段的标号从1开始，依次为1,2,3...，而且每
2014-05-30 22:24:15
997
原创 HLG 2116 Maximum continuous product （最大连续积 DP）
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2116DescriptionWind and his GF(game friend) are playing a small game. They use the computer to randomly generated a nu
2014-05-29 21:55:57
955
原创 HLG 2040 二叉树的遍历 （二叉树遍历之间的转换）
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2040Description：给出一棵二叉树的中序和前序遍历，输出它的后序遍历。Input本题有多组数据，输入处理到文件结束。每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。接下来的一行每行包括n个整数，表示
2014-05-29 21:44:31
1143
原创 Linux下文本的vim文本替换
Linux命令：vi全局替换方法语法为 :[addr]s/源字符串/目的字符串/[option]全局替换命令为：:%s/源字符串/目的字符串/g[addr]： 表示检索范围，省略时表示当前行。如：“1，20” ：表示从第1行到20行；“%” ：表示整个文件，同“1,$”；“. ,$” ：从当前行到文件尾；s ：表示替换操作[optio
2014-05-28 12:16:05
2074
原创 HDU 2112 HDU Today （最短路(dijkstra邻接矩阵) + hash + 二分）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2112Description:经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对
2014-05-28 10:49:10
1178
原创 POJ 3259 Wormholes （图论---最短路 Bellman-Ford || SPFA）
链接：http://poj.org/problem?id=3259DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path t
2014-05-27 11:33:37
1239
原创 Sicily 1302 Magic Square （数论）
链接：http://soj.me/1302题目中有图和表格，所以就不把题目信息列出来了，打开链接直接看就行了。。。分析：从填幻方的过程，可以判断一下几点：1>.幻方的每一列都是向下发展的；2>.填入的前n个数都刚好是每一列第一个填入的数；从这两点可以推出下面几点：(1). 每一列的发展是平面的(即每一列的个数是一样的，特别的，只有一列少一)；(2). 右下角
2014-05-13 19:41:59
1163
原创 Sicily 1732 Alice and Bob （二进制数的最大公约数）
链接： http://soj.me/1732ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescription：Alice is a beautiful and clever girl. Bob would like to play with Alice.One day, Alice got a very
2014-05-13 19:36:50
1410
原创 PHP Apache shutdown unexpectedly启动错误解释及解决办法
在学PHP的时候，偶然发现XAMPP窗口Apache的启动出现错误，出现以下的错误提示：9:52:41 [Apache] Attempting to start Apache app...9:52:41 [Apache] Status change detected: running9:52:42 [Apache] Status change detected: stoppe
2014-05-12 22:41:36
2096
原创 HLG 1916 小Z的卡片 （set 难题）恏似系亚洲区噶题
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1916Description：小w和小z想到了一个新游戏，在这个游戏中他们各有N个卡片。小w想去使用她的卡片去覆盖小z的卡片。卡片A能覆盖卡片B的条件是卡片A的高不小于卡片B的高同时卡片A的宽不小于卡片B的宽。现在请计算出小w的
2014-05-12 18:40:20
1583
原创 HLG 1963 Diary （哈希 + set或map）
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1963Description：SunShine喜欢写日记，她把她的日记用TXT文件都保存在电脑里。每月一号和十六号，她都会新建一个TXT文件，然后接下来半个月，她都会在这个日记本里写。（为了方便，我们假设每个月都是30天）。今天是元旦，
2014-05-12 18:22:54
1024
原创 ZOJ 2724 Windows 消息队列 （优先队列）
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something h
2014-05-11 12:04:15
1513
原创 ZOJ 1151 Word Reversal反转单词 （string字符串处理）
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=151For each list of words, output a line with each word reversed without changing the order of the words.This problem contains multi
2014-05-11 11:55:47
2133
原创 ZOJ 2109 FatMouse' Trade （背包 dp + 贪心）
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1109FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean
2014-05-11 11:49:00
1428
原创 HLG 1039 修路 （二分+贪心）
链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039Description前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m
2014-05-10 22:03:07
1406
原创 Sicily 1738 get ready? （基础题）
链接：http://soj.me/show_problem.php?pid=1738&cid=DescriptionIs this your first times participating in this kind of contest? I think most of you will answer “Yes”. So let’s do this problem as w
2014-05-09 18:23:41
1043
2
原创 Sicily 1735 Encryption （模拟）
链接：http://soj.me/show_problem.php?pid=1735&cid=DescriptionLet me introduce an easy method of encryption to you.Suppose there’re N bytes (1 byte = 8 bits) data that are to be encrypted and
2014-05-09 18:07:09
959
原创 Java jdk源代码的Math包
jdk源码学习java.math包阅读JDK源代码java.math中的java.math.BigDecimaljava.math.BigIntegerjava.math.BitSievejava.math.MathContextjava.math.MutableBigIntegerjava.math.RoundingModejava.math.SignedMuta
2014-05-09 17:08:54
3012
原创 Sicily 1299 Academy Awards （map + vector容器）
链接：http://soj.me/show_problem.php?pid=1299&cid=DescriptionSelected from 3,850 teams from 1,329 universities in 68 countries competing at 106 sites and preliminary contests worldwide, sixty-eig
2014-05-07 17:47:11
1368
原创 POJ 1775 sum of Factorial （数论）
链接：http://poj.org/problem?id=1775DescriptionJohn von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of m
2014-05-07 16:39:13
1130
原创 ZOJ 1203 Swordfish （经典MST ~ Kruscal）Boruvka算法
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203Description： We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to
2014-05-04 19:55:04
2564
原创 ZOJ 2158 && POJ 1789 Truck History (经典MST)
链接：http://poj.org/problem?id=1789 或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use
2014-05-04 18:52:42
961
原创 ZOJ 1586 QS Network （经典MST~Prim）
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If
2014-05-04 18:25:28
1206
原创 HDU 1102 && POJ 2421 Constructing Roads （经典MST~Prim）
链接：http://poj.org/problem?id=2421 或 http://acm.hdu.edu.cn/showproblem.php?pid=1102Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads
2014-05-04 17:55:59
1154
原创 HDU 1285 确定比赛名次（拓扑排序+优先队列）
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285Problem Description有N个比赛队（1 Input输入有若干组，每组中的第一行为二个数N（1 Output给出一个符合要求的排名。输出时队伍号之间有空格，最后一名后面没有空格。其他说明：符合条件
2014-05-04 17:07:13
972
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人