- 博客(45)
- 收藏
- 关注
RSS订阅原创 JDK环境配置
下载地址: http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html (--------无聊把电脑的jdk1.7换成1.8顺便记录下) JDK在安装时会有jdk和jre两个安装文件。 JRE是Java运行时的环境。JDK包含Java编译器，jre，其中的jre包含JVM(
2017-08-16 18:43:48
312
原创 2017百度之星初赛(B)1006小小粉丝度度熊------hdu6119
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6119 分析: 我们一看到这题呢，因为题目明确告诉我们有重叠，所以我们肯定要先排序预处理下啦，然后呢，因为题意给的是补签次数，我们就可以求一下每两端连签之间的缺签天数，记录下这些坑的天数。然后两指针尺取下，每次算中间补签的天数小于题目给的补签数m，最后算下如果没坑，也就是只有一个连续的块时的天数就好
2017-08-13 19:01:50
651
原创 2017百度之星初赛(B)1005度度熊的交易计划------hdu6118
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6118 分析: 看题意知道了是求最大价值，那么我们转换一下加个负号就变成了最小费用最大流，建图嘛，因为每个点都费用，所以把点拆分成两个，然后建图。我们弄一个起始点和终点，然后连接到每个点上，起始点到片区的流量为bi，点到终点的流量为di，然后片区到片区的消费一商品价值 cj - ai - 两地最短路
2017-08-13 18:53:15
550
原创 2017百度之星初赛(B)1001Chess------hdu6114
分析: 手推了下发现就是对应在一串n个方格上取m个车放(n>m)，然后看下横着放和竖着放都一样的。所以就是C(n,m) 代码如下: #include using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const LL p = 1e9+7; LL sum = 0; LL n,m; LL pow_mod(
2017-08-13 18:09:44
389
原创 hdu5358
题目名称：First One 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5358 题意：计算 ∑i=1n∑j=in(⌊log2S(i,j)⌋+1)×(i+j) S(i,j)表示a i ,...a j 的和 1.思路：先用sum数组记录a[i] 的前缀和，顺便计算 1*( i + j ) 部分，即 i 算了(n-i+1)次
2015-08-08 17:07:15
477
原创 hdu5353
题目名称：Average 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5353 题意：有n个soda围着坐在一张圆桌旁，第 i 个soda和第 i+1个相邻，每两个相邻的soda x, y 能做一下三个操作中的一个，并且只能操作一次：1 、x给y一个糖果，2、y给x一个糖果，3、什么都不做，，问是否最终他们的糖果能不能相等，能输出YE
2015-08-07 15:14:40
356
原创 hdu5351
题目名称：MZL's Border 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5351 题意：给出fib 1 = b,fib 2 = a ; fib i = fib i-1 fib i-2 ,这个递推关系，例如，fib 3 = ab,fib 4 = aba 然后说了一 大堆东西，其实就是要我们求前m个字母中满足 i
2015-08-04 17:42:34
667
原创 poj3268
题目名称：Silver Cow Party 题目链接：http://poj.org/problem?id=3268 题意：有n个农场和m条单向的路和每条路通过所要的时间，除X外其他农场的牛都来X农场开party，结束都各自回家，问 所有牛各自所花最短时间中 那个最大的时间是多少 思路：先正着求最短路然后再反过来求一次 代码如下： #include #incl
2015-08-03 15:08:07
322
原创 poj1797
题目名称：Heavy Transportation 题目链接：http://poj.org/problem?id=1797 题意：有n座城市和m条道路，每条道路都有一个承重量，问从1 -> n 的最大承重量，也就是所有通路中 每条通路的最小承重量 的最大值
2015-08-03 10:39:04
260
原创 poj2253
题目名称：Frogger 题目链接：http://poj.org/problem?id=2253 题意：给出两只青蛙的坐标A,B，和其他n-2个坐标，任两个坐标之间都是两两双向连通的，每个距离就是每条边的距离，现在要求求出所有通路中每条通路的最大距离，并把这些通路的最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。 思路：直接用floyd求 代码如下： #include
2015-08-03 09:51:23
319
原创 poj2387
题目名称：Til the Cows Come Home 题目链接：http://poj.org/problem?id=2387 题意：有N个点，T条边，问从1->N的最短路径 思路：模板题，然后记得有重边 代码如下： #include #include #include #include #include #include #include #include
2015-07-28 11:27:33
363
原创 FZU2150
题目名称：Fire Game 题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150 题意：给出一个m*n的图，‘#’表示草坪，‘ . ’表示空地，然后可以选择在任意的两个草坪格子点火，火每秒会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？ 思路：因为题目数据不大，所以可以从中随便找两个点bfs 代码如下：
2015-07-25 11:26:14
544
原创 uva11624
题目名称：Fire! 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 题意：joe在一个迷宫里，有地方着火，火的蔓延方向是上下左右，每次一格，joe可以走的方向也是上下左右，每次一格，问joe能否走出这个迷宫，可以输出最短的
2015-07-25 11:01:39
319
原创 hdu5305
题目名称：Friends 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5305 题意：给定n个人，m对朋友关系，朋友关系可以选择online聊天，也可以选择offline，对于每个人，他选择的online和offline的朋友相同（比如拥有x个online，就得拥有x个offline），问全部人满足有多少种情况？只要一个选择不同，视为不
2015-07-23 21:11:12
974
原创 hdu1241
题目名称：Oil Deposits 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241 Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCom
2015-07-22 16:46:47
267
原创 poj3414
题目名称：Pots 题目链接：http://poj.org/problem?id=3414 题意： 给出了两个瓶子的容量A,B, 以及一个目标水量C， 对A、B可以有如下操作: FILL(i) 将瓶 i 倒满水; DROP(i) 将瓶 i 倒空; POUR(i,j) 将瓶 i 的水倒到瓶 j 中，如果瓶 j 满了（或许有些水留在瓶 i ），或者瓶 i
2015-07-22 16:37:56
501
原创 poj3087
题目名称：Shuffle'm Up 题目链接：http://poj.org/problem?id=3087 题意：有两堆扑克 S1 ,S2，牌数均为C，将它们 一张S1一张S2 交叉合成一堆S12（如原图）， 然后把S12分为上下两堆，各为C，把下面那堆给S12，上面给S2 现在输入S1和S2的初始状态 以及 预想的最终状态S12 问S1 S2经过多少次洗牌之后，最终能达到状
2015-07-22 16:09:44
224
原创 poj3126
题目名称：Prime Path 题目链接：http://poj.org/problem?id=3126 Description The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to c
2015-07-22 15:17:13
269
原创 hdu5288
题目名称：OO’s Sequence 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288 Problem Description OO has got a array A of size n ,defined a function f(l,r) represent the number of i (li) satisfy ai
2015-07-22 14:39:39
368
原创 poj1426
题目名称：Find The Multiple 题目链接：http://poj.org/problem?id=1426 Description Given a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation conta
2015-07-17 21:39:44
307
原创 poj3279
题目名称：Fliptile 题目链接：http://poj.org/problem?id=3279 Description Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy act
2015-07-17 20:55:25
284
原创 poj3278
题目名称：Catch That Cow 题目链接：http://poj.org/problem?id=3278 Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a poin
2015-07-17 20:33:07
258
原创 poj3984
题目名称：迷宫问题 题目链接：http://poj.org/problem?id=3984 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };
2015-07-16 20:17:29
375
原创 poj2251
题目名称：Dungeon Master 题目链接：http://poj.org/problem?id=2251 Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may
2015-07-16 16:53:15
318
原创 poj1321
题目名称：棋盘问题 题目链接：http://poj.org/problem?id=1321 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试
2015-07-16 16:48:05
815
原创 hiho一下 第五十一周
题目名称：欧拉路·三 题目链接：http://hihocoder.com/contest/hiho51/problem/1 描述 小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。 宝箱被一种奇怪的机关锁住： 这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。 小Ho控制主角在周围探索了
2015-06-23 19:01:01
406
转载 gdcpc2015B题
题目名称：Base64 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5237（在hdu上的地址） Problem Description Mike does not want others to view his messages, so he find a encode method Base64. Here is a
2015-06-18 13:56:23
620
转载 gdcpc2015A题
题目名称:Article 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5236（在hdu的地址） Problem Description As the term is going to end, DRD begins to write his final article. DRD uses the famous Ma
2015-06-17 23:43:18
367
原创 hiho一下 第五十周
题目名称：欧拉路·二 题目链接：http://hihocoder.com/contest/hiho50/problem/1 描述 在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。 主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。 小Hi注意到在桥头有一张小纸片，于是控制主角捡起了
2015-06-14 18:42:52
403
转载 2015百度之星资格赛1005
题目名称：下棋 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1005 Problem Description N∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前所在的位置
2015-06-12 18:56:16
380
原创 hiho一下 第四十九周
题目名称：欧拉路·一 题目链接：http://hihocoder.com/contest/hiho49/problem/1 描述 小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各
2015-06-07 09:52:47
380
原创 2015百度之星资格赛1004
题目名称：放盘子 题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1004 Problem Description 小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次
2015-06-06 19:18:05
442
原创 UVa11464
题目名称：Even Parity 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=26&problem=2459&mosmsg=Submission+received+with+ID+15586444 题意：给出一个n*n的 0、1
2015-06-06 17:03:58
494
原创 hiho一下 第三周
题目名称：KMP算法 题目链接：http://hihocoder.com/problemset/problem/1015 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判
2015-06-04 15:56:04
430
原创 hiho一下 第二周
题目名称：Trie树 题目链接：http://hihocoder.com/problemset/problem/1014 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字
2015-06-03 07:27:41
360
原创 hiho一下 第一周
题目名称：最长回文子串 题目链接：http://hihocoder.com/problemset/problem/1032 描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能
2015-06-02 00:00:52
421
原创 hiho一下 第四十八周
题目名称：拓扑排序·二 题目链接：http://hihocoder.com/contest/hiho48/problem/1 描述 小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息： 校园网主干是由N个节点
2015-05-31 17:17:35
437
原创 UVa10881
题目名称：Piotr's Ants 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822 Problem D Piotr's Ants Time Limit: 2 seconds "
2015-05-28 22:28:15
265
原创 UVa11300
题目名称：Spreading the Wealth 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2275 F. Spreading the Wealth Problem A Communi
2015-05-27 23:30:04
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人