2017年07月_hansy2015

原创 hdu1863（最小生成树--Prim算法）

畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30468 Accepted Submission(s): 13403Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通

2017-07-22 10:44:56 221

原创 poj3321（dfs序）

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29894 Accepted: 8905 DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will g

2017-07-22 10:15:10 161

原创 poj2763（树链剖分）

Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11560 Accepted: 3173 DescriptionAfter their royal wedding, Jiajia and Wind hid away in XX Village, to enjoy thei

2017-07-22 10:12:31 300

原创 hdu3966（树链剖分）

Aragorn’s StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12081 Accepted Submission(s): 3209Problem Description Our protagonist is th

2017-07-22 10:09:57 302

原创 hdu2586（最近公共祖先）

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15988 Accepted Submission(s): 6093Problem Description There are n houses in t

2017-07-18 09:43:02 263

原创在Ubuntu终端彻底删除软件

1、删除软件如果你知道要删除软件的具体名称，可以使用 sudo apt-get remove –purge 软件名称 sudo apt-get autoremove –purge 软件名称如果不知道要删除软件的具体名称，可以使用dpkg –get-selections | grep ‘软件相关名称’sudo apt-get purge 一个带core的packag

2017-07-17 16:15:44 2375

原创 poj2631树的直径

Roads in the North Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2920 Accepted: 1433 DescriptionBuilding and maintaining roads among communities in the far North is an expensiv

2017-07-16 14:42:24 237

原创 dijkstra的优先队列优化

以hdu2544为例#include <iostream>#include <stdio.h>#include <queue>#include <vector>using namespace std;int dis[123];struct node{ int id,dist; node(){} node(int id,int dist){ this

2017-07-15 16:32:38 325

原创最短路径spaf算法

以hdu2544为例#include <iostream>#include <stdio.h>#include <queue>#include <string.h>using namespace std;int a[123][123],d[123];bool vis1[123][123],vis2[123];void init(){ memset(vis1,false,size

2017-07-15 16:31:10 1645

gh6267的博客