贾作真时真亦贾

分类

ACM-背包(8) AC自动机(2) KMP(3) linux(3) STL(10) 位运算(1) 其它(1) 团体程序设计天梯赛-练习集(27) 大数(2) 字典树(1) 字符串(9) 并查集(2) 思维(1) 搜索(14) 数学(7) 暴力(3) 最小生成树(6) 最短路(3) 未归档(80) 水题(24) 知识点(9) 线段树(2) 蓝桥杯(1) 语言入门(5) 贪心(5) 递推(1)

/ 注册

全部文章（共230篇）

HDU 3535 AreYouBusy（分组背包）

Problem Description Happy New Term! As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there a...

2017-11-14

0 366

HDU 2159 FATE（二维费用）

Problem Description 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应...

2017-11-14

0 381

HDU 2602 Bone Collector

Problem Description Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones ,...

2017-11-14

0 436

HDU 1171 Big Event in HDU

Problem Description Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don’t know that Computer College ha...

2017-11-14

0 449

HDU 1120 Constructing Roads

Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect t...

2017-10-31

0 469

最小树形图（朱-刘算法）

　　定义：一个有向图，存在从某个点开始的到达所有的的一个最小生成树，则它就是最小树形图。从早晨到现在一直在翻资料，终于理解了一点。朱-刘算法的大概过程如下： 1、找到除了root以为其他点的权值最小的入边。用In[i]记录 2、如果出现除了root以为存在其他孤立的点，则不存在最小树形...

2017-10-28

0 412

HDU 1875 畅通工程再续

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，...

2017-10-26

0 480

最短路径—Dijkstra算法和Floyd算法

注意：以下代码只是描述思路，没有测试过！！ Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表...

2017-10-22

0 409

L1-034. 点赞

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量...

2017-10-22

0 582

HDU 1233 还是畅通工程

某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个...

2017-10-22

0 681