- 博客(41)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 HDU 1325 Is it a tree ？
DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following prop
2016-03-30 19:03:33
274
原创 HDU 1863 畅通工程 (prim + kruskal)
Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (
2016-03-30 13:08:44
238
原创 HDU 1875 畅通工程再续 （Prim）
Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了
2016-03-30 12:03:18
262
原创 Centos7 如何安装中文输入法
其实在Centos7中已经有了；直接修改安装就好；具体步骤为：1）打开“设置”；2）打开“键盘”选项；3）选择“输入源”4）点左下角的加号进行添加；5）点击省略号（更多）；6）进入搜索栏 直接搜 “pinyin” 就会出来；7）选择后进行添加8）以后就可以通过 ctrl+shift 进行切换了
2016-03-29 15:24:50
631
原创 HDU 2122 Ice_cream’s world III
Descriptionice_cream’s world becomes stronger and stronger; every road is built as undirected. The queen enjoys traveling around her world; the queen’s requirement is like II problem, beautifies t
2016-03-28 20:46:39
299
原创 HDU 2120 Ice_cream's world I
Descriptionice_cream's world is a rich country, it has many fertile lands. Today, the queen of ice_cream wants award land to diligent ACMers. So there are some watchtowers are set up, and wall bet
2016-03-28 19:13:15
220
原创 HDU 1232
Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( 注意
2016-03-28 18:35:15
298
原创 【阿里云ECS】Centos6.5安装图形界面
一. 安装gnome图形化桌面 （之前有博客写的-y在中间 我一直报错，改了位置对了）#yum groupinstall “X Window System”-y #yum groupinstall “Desktop” -y#yum groupinstall “Chinese Support” -y二、配置vnc密码#vncserverYou will req
2016-03-27 02:57:05
1086
原创 HDU 1272
Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她
2016-03-26 21:54:25
260
原创 Bestcoder Div2 #77 A So easy
so easy Accepts: 450 Submissions: 1299 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)问题描述已知一个包含 nn 个元素的正整数集合 SS，设 f(S)f(S) 为集合 SS 中所有元素的
2016-03-26 20:29:47
252
原创 Linux旅途之常用小技巧（长期更新） 12.26更新
1.在终端中如果因为篇幅过长，可以使用搜索选项来定位需要修改的部分；2.按键pgup和pgdn可以按页向上向下来快速切换；
2016-03-26 01:11:23
256
原创 HDU 1856 More is better
DescriptionMr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of course there are certain requirements. Mr Wa
2016-03-25 19:44:40
279
原创 HDU 1548 A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18518 Accepted Submission(s): 6864Problem DescriptionThere is a
2016-03-24 21:18:15
344
原创 HDU 1213 How many tables
和HDU1232的畅通工程基本一模一样；但是就是不需要ans-1；题中问有多少个桌子，如果是连同的则为一个桌子，否则单独算；并查集的找集合个数典型问题；PS：学长的递归方法写查询函数还是简单的多；How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java
2016-03-24 13:25:44
214
原创 HDU 1232 畅通公程
一道并查集的题；套着前面转载的题敲了几遍；题要写也要记；多回头看看自己曾经写的题；Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？
2016-03-23 19:43:29
252
原创 C#旅途之 窗口化的a+b
流程：1.创建三个textbox来储存输出，输出信息；2.使用Lable来放不可被修改的图标，比如：加号和等号；3.创建一个button按钮，来触发加法；4.输出是convert.Tostring 来搞定的；PS：本来感觉很难，理解一下就好了； 代码：using System;using System.Collections.Generic;using Sy
2016-03-23 16:51:48
405
转载 并查集详解【转】
查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，
2016-03-23 12:17:27
1143
原创 HDU 2066 一个人的旅行
题目意思就是中文意思；有几点注意的：1.输入的边是从1开始的，但是没有告诉具体点数，所以要统计；2.第n+1-行给的是和小草家里相连的，所以意思就是从家--->车站--->想去的地方； 因此，,思路就是把家到车站权值变为0，然后从车站开始搜最短路，这两个处理可以用一次dijkstraProblem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还
2016-03-22 14:01:59
378
原创 HDU 1874 畅通工程续
看数据不太大，200，满足n^3的复杂度下很快的跑完,；所以写起来Floyd特别快；Floyd实质是区间DP；错点：我状态转移方程写错了，如果顺的话是k , i, j ; dis[i][j] = min(dis[i][j],dis[i][k]+dis[k][j]); 但是理解不够深刻，写成了i，j，k；还用了上式；是错误的；畅通工程续Time L
2016-03-20 18:45:36
273
原创 HDU 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48703 Accepted Submission(s): 21427Problem Description在每年的校赛里，所有进入决赛的同学都会获得一
2016-03-20 17:53:51
258
原创 POJ 1797 最大负载【最短路】
注意：权值换为了最大负载量；所以是在d[v]与map[v][j]比最小值；DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tel
2016-03-16 21:30:01
372
原创 POJ 2387 图论之最短路【三种写法】
最短路问题；坑点1：是先输入边，再输入点；坑点2：数据很大，不适合用别的模板；坑点3：有重边 需要判定；DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her
2016-03-13 00:05:28
4866
2
原创 hiho 1121 二分图判断【图论】
时间限制:10000ms单点时限:1000ms内存限制:256MB描述大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字，表示这两个人有一场相亲。由于姑姑年龄比较大了记
2016-03-10 20:28:23
623
原创 C#旅途~登录框
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.W
2016-03-09 21:11:50
264
原创 C#旅途之窗口化程序~百度
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.W
2016-03-09 21:09:27
472
原创 C#路途之 类（1） public
前阵子无论是在看C++的时候，就看到了一个class；以为是结构体别名；真是狗眼不识“类”；相当于结构体思想，但是更加的明确，也可以抽象的理解为函数套函数；但是更加的精确，复杂的多；包括了：public，private，protected，internal；这是四类访问修饰符，大概的感觉就是，public就可以在class内部的任意一个部位的函数被使用，其他的权限依次减小吧；
2016-03-08 14:14:44
474
原创 CF 133A HQ9+
A. HQ9+time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHQ9+ is a joke programming language which has only four
2016-03-07 21:21:47
400
原创 POJ 3984 记录路径的BFS
思路：从右下角往左上角开始搜索，然后搜到一个位置就把当前位置的上一个位置保存起来； 然后rear会一直增加，所以输出的时候， 就会从大到小输出，就做到了从左上到右下的输出；Description定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0,
2016-03-07 21:10:40
322
原创 hihocoder 八十八 A
题目1 : Coordinates时间限制:10000ms单点时限:1000ms内存限制:256MB描述Give you two integers P and Q. Let all divisors of P be X-coordinates. Let all divisors of Q be Y-coordinates.For exampl
2016-03-06 00:18:02
321
原创 zzuli蓝桥 text1 I 平方和
根据1~n的平方和：有 n*（n+1）*（2*n+1）/6；推同余方程： （a*b）%d==（a%d+b%d）%d；Description给你两个数n和m,求从6开始到6*n的等差数列(差值为6)的每一项的平方的和除6模m的值 (例如n=2,m=3,所求的就是6的平方加上12的平方的和模3所得到的值)Input输入数据有多组，每组占
2016-03-05 17:06:56
362
原创 zzuli蓝桥 text1 G 搬砖
就是HDU的搬寝室问题；DP经典题；因为最多每次只能拿两个，所以左手右手直接的差值应该尽可能的小；因此需要快排；然后：状态转移方程：min（前一个状态所需要的体力+当前状态所需要的 ，前一个状态所需要的体力）；Description开学了，万恶的大二学长们又要领着大一的鲜肉们一起敲代码搬砖了，这不，著名的杨神拿着n块砖头，当然他把这n块砖头的重量都告诉你了，让你搬走
2016-03-05 17:04:12
453
原创 zzuli蓝桥 text1 F 木块拼接
只要面积相同就行；因为最大边就是正方形边长；注意是多实例Description好奇的skyv95想要做一个正方形的木块，现在有三种颜色的矩形木块，颜色分别为"A","B","C"。他现在很想把三个木块拼接成一个大正方形，现在求助于你们，问分别给你们三种颜色矩形的两个边长，判断是否能组成一个正方形。Input依次输入颜色为A的矩形的两边长度，颜色为
2016-03-05 16:59:13
443
原创 zzuli蓝桥 text1 D find sum
爆搜题；因为只有两个数想加不需要用线段树区间求和；DescriptionThis problem is really boring.You are given a number sequence S which contain n integers and m queries, each time i will give your two integers id1
2016-03-05 16:57:40
290
原创 C#旅途 ----趁热打铁 活学活用 数组快排，查找，拷贝；
需要掌握的部分语法：1.数组的定义：(这里和C不同的是，先括号，后变量名字）（1） int[] Inum; string[] Inum;2.（2） int[] Inum = new int[10];（3） int[] Inum; Inum = new int[10];2.输入（用for循环+convert类
2016-03-04 22:08:08
319
原创 C#之旅 艰难的a+b（不完善版本）
C#主要输入是字符串，所以在输入的时候如果是数字必须要进行转化；对于我这种接触新的语言而言a+b也是艰难的不得了；大概介绍一下完成a+b大概需要的一些名词；convert类：将一个基本数据类型转换为另一个基本数据类型。命名空间: System程序集: mscorlib（mscorlib.dll 中）常用写法：输入：Convert.T
2016-03-04 21:12:30
303
原创 hiho1031 01背包
时间限制:20000ms单点时限:1000ms内存限制:256MB描述且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖
2016-03-04 18:24:23
263
原创 CF 112A Petya and Strings
题解：两组字符串，比较；规则：如果大写，换小写； 后一个字符进行比较，A大1，B大-1，否则0；看题长度是默认相同的，就求了长度比较；Little Petya loves presents. His mum bought him two strings of the same size for his birthday. The strings consi
2016-03-01 20:11:05
399
原创 CF 266A Stones on the Table
题意：有三种颜色的石头，这三种放在一排，相邻且颜色相同的情况有多少种；传统爆搜题；很水；There are n stones on the table in a row, each of them can be red, green or blue. Count the minimum number of stones to take from the table so tha
2016-03-01 19:48:59
405
原创 CF 339A Helpful Maths
题意：输入数字和符号‘+’，要求排序后从小到大重新输入；长度是len，除掉符号数，把数字强制转换后存入另外一个数组，输出的时候，小技巧：先输入一个数字，再输入 加号和数字；这样可以符合例题的第三个样例；Xenia the beginner mathematician is a third year student at elementary school. She
2016-03-01 19:39:51
667
V-Net：Fully Convolutional Neural Networks
2017-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人