- 博客(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
344
原创 2017百度之星初赛(B)1006小小粉丝度度熊------hdu6119
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6119分析: 我们一看到这题呢，因为题目明确告诉我们有重叠，所以我们肯定要先排序预处理下啦，然后呢，因为题意给的是补签次数，我们就可以求一下每两端连签之间的缺签天数，记录下这些坑的天数。然后两指针尺取下，每次算中间补签的天数小于题目给的补签数m，最后算下如果没坑，也就是只有一个连续的块时的天数就好
2017-08-13 19:01:50
688
原创 2017百度之星初赛(B)1005度度熊的交易计划------hdu6118
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=6118分析: 看题意知道了是求最大价值，那么我们转换一下加个负号就变成了最小费用最大流，建图嘛，因为每个点都费用，所以把点拆分成两个，然后建图。我们弄一个起始点和终点，然后连接到每个点上，起始点到片区的流量为bi，点到终点的流量为di，然后片区到片区的消费一商品价值 cj - ai - 两地最短路
2017-08-13 18:53:15
575
原创 2017百度之星初赛(B)1001Chess------hdu6114
分析:手推了下发现就是对应在一串n个方格上取m个车放(n>m)，然后看下横着放和竖着放都一样的。所以就是C(n,m)代码如下:#includeusing 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
416
原创 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
495
原创 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
383
原创 hdu5351
题目名称：MZL's Border题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5351题意：给出fib 1 = b,fib2 = a ; fib i = fib i-1 fib i-2 ,这个递推关系，例如，fib 3 = ab,fib 4 = aba 然后说了一大堆东西，其实就是要我们求前m个字母中满足 i
2015-08-04 17:42:34
699
原创 poj3268
题目名称：Silver Cow Party题目链接：http://poj.org/problem?id=3268题意：有n个农场和m条单向的路和每条路通过所要的时间，除X外其他农场的牛都来X农场开party，结束都各自回家，问所有牛各自所花最短时间中 那个最大的时间是多少思路：先正着求最短路然后再反过来求一次代码如下：#include#incl
2015-08-03 15:08:07
338
原创 poj1797
题目名称：Heavy Transportation题目链接：http://poj.org/problem?id=1797题意：有n座城市和m条道路，每条道路都有一个承重量，问从1 -> n 的最大承重量，也就是所有通路中 每条通路的最小承重量 的最大值
2015-08-03 10:39:04
276
原创 poj2253
题目名称：Frogger题目链接：http://poj.org/problem?id=2253题意：给出两只青蛙的坐标A,B，和其他n-2个坐标，任两个坐标之间都是两两双向连通的，每个距离就是每条边的距离，现在要求求出所有通路中每条通路的最大距离，并把这些通路的最大距离作比较，把最小的一个最大距离作为青蛙的最小跳远距离。思路：直接用floyd求代码如下：#include
2015-08-03 09:51:23
348
原创 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
379
原创 FZU2150
题目名称：Fire Game题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：给出一个m*n的图，‘#’表示草坪，‘ . ’表示空地，然后可以选择在任意的两个草坪格子点火，火每秒会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？思路：因为题目数据不大，所以可以从中随便找两个点bfs代码如下：
2015-07-25 11:26:14
564
原创 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
338
原创 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
995
原创 hdu1241
题目名称：Oil Deposits题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvCom
2015-07-22 16:46:47
280
原创 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
519
原创 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
243
原创 poj3126
题目名称：Prime Path题目链接：http://poj.org/problem?id=3126DescriptionThe 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
291
原创 hdu5288
题目名称：OO’s Sequence题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5288Problem DescriptionOO 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
389
原创 poj1426
题目名称：Find The Multiple题目链接：http://poj.org/problem?id=1426DescriptionGiven 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
324
原创 poj3279
题目名称：Fliptile题目链接：http://poj.org/problem?id=3279DescriptionFarmer 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
302
原创 poj3278
题目名称：Catch That Cow题目链接：http://poj.org/problem?id=3278DescriptionFarmer 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
270
原创 poj3984
题目名称：迷宫问题题目链接：http://poj.org/problem?id=3984Description定义一个二维数组： 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
395
原创 poj2251
题目名称：Dungeon Master题目链接：http://poj.org/problem?id=2251DescriptionYou 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
341
原创 poj1321
题目名称：棋盘问题题目链接：http://poj.org/problem?id=1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试
2015-07-16 16:48:05
839
原创 hiho一下 第五十一周
题目名称：欧拉路·三题目链接：http://hihocoder.com/contest/hiho51/problem/1描述小Hi和小Ho破解了一道又一道难题，终于来到了最后一关。只要打开眼前的宝箱就可以通关这个游戏了。宝箱被一种奇怪的机关锁住：这个机关是一个圆环，一共有2^N个区域，每个区域都可以改变颜色，在黑白两种颜色之间切换。小Ho控制主角在周围探索了
2015-06-23 19:01:01
426
转载 gdcpc2015B题
题目名称：Base64题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5237（在hdu上的地址）Problem DescriptionMike does not want others to view his messages, so he find a encode method Base64.Here is a
2015-06-18 13:56:23
638
转载 gdcpc2015A题
题目名称:Article题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5236（在hdu的地址）Problem DescriptionAs the term is going to end, DRD begins to write his final article.DRD uses the famous Ma
2015-06-17 23:43:18
388
原创 hiho一下 第五十周
题目名称：欧拉路·二题目链接：http://hihocoder.com/contest/hiho50/problem/1描述在上一回中小Hi和小Ho控制着主角收集了分散在各个木桥上的道具，这些道具其实是一块一块骨牌。主角继续往前走，面前出现了一座石桥，石桥的尽头有一道火焰墙，似乎无法通过。小Hi注意到在桥头有一张小纸片，于是控制主角捡起了
2015-06-14 18:42:52
417
转载 2015百度之星资格赛1005
题目名称：下棋题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1005Problem DescriptionN∗M的棋盘上有一个受伤的国王与一个要去救援国王的骑士，他们每个单位时间必须同时移动一次寻找对方。如下图所示，黑色的图例表示国王（右）或骑士（左）当前所在的位置
2015-06-12 18:56:16
404
原创 hiho一下 第四十九周
题目名称：欧拉路·一题目链接：http://hihocoder.com/contest/hiho49/problem/1描述小Hi和小Ho最近在玩一个解密类的游戏，他们需要控制角色在一片原始丛林里面探险，收集道具，并找到最后的宝藏。现在他们控制的角色来到了一个很大的湖边。湖上有N个小岛(编号1..N)，以及连接小岛的M座木桥。每座木桥上各
2015-06-07 09:52:47
398
原创 2015百度之星资格赛1004
题目名称：放盘子题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=584&pid=1004Problem Description小度熊喜欢恶作剧。今天他向来访者们提出一个恶俗的游戏。他和来访者们轮流往一个正多边形内放盘子。最后放盘子的是获胜者，会赢得失败者的一个吻。玩了两次
2015-06-06 19:18:05
462
原创 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
513
原创 hiho一下 第三周
题目名称：KMP算法题目链接：http://hihocoder.com/problemset/problem/1015描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判
2015-06-04 15:56:04
451
原创 hiho一下 第二周
题目名称：Trie树题目链接：http://hihocoder.com/problemset/problem/1014描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能对于每一个我给出的字
2015-06-03 07:27:41
376
原创 hiho一下 第一周
题目名称：最长回文子串题目链接：http://hihocoder.com/problemset/problem/1032描述 小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。 这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能
2015-06-02 00:00:52
437
原创 hiho一下 第四十八周
题目名称：拓扑排序·二题目链接：http://hihocoder.com/contest/hiho48/problem/1描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论，当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中，小Hi和小Ho整理得到了以下的信息：校园网主干是由N个节点
2015-05-31 17:17:35
455
原创 UVa10881
题目名称：Piotr's Ants题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1822Problem DPiotr's AntsTime Limit: 2 seconds"
2015-05-28 22:28:15
283
原创 UVa11300
题目名称：Spreading the Wealth题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2275 F. Spreading the Wealth ProblemA Communi
2015-05-27 23:30:04
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人