Hagtaril

UVALive - 3902 Network 网络题目大意:n台机器连成一个树状网络，其中叶节点是客户端，其他节点是服务器。现在有一台服务器在节点s，服务器能传播的信号的距离为k，因为有的用户距离服务器的距离大于k，所以必须添加服务器。问最少要添加几个服务器，才能使每个客户端都收到信号。解题思路：用 STL 的 vector 建图，一个 G[maxN] 存储图的信息

HDU-4857 孰先孰后题目大意:有 n 个人，编号为 1 到 n ；同时有 k 个规定的次序。要求：首先要满足给定的次序。其次编号小的要在满足次序情况下尽可能前。情况下这 n 个人的排序。解题思路：开始的时候我直接写了拓扑排序，然后将入度为 0 的点放到从小到大排的优先队列里面 ，依次取出来更新其他点入度并存入结果数组，但在输入1 1 3 1 3这个数据后

POJ3630 Phone List (Tire树)题目大意:给 n 串电话号码 , 如果有任意号码是其他号码的前缀,就输出 NO ,否则输出 YES解题过程:思路是利用trie树(字典树)来解决.但在写代码的过程中,开始是每次遇到错误的情况就输出并且break,这到这了我不会将所有的电话号码都读入,而将一部分电话号码放到下一组数据的bug.AC代...

CSUOJ 你经历过绝望吗？两次！题目大意:一个迷宫，要求走到迷宫边缘有不能走的墙壁，不需要花费的通道和需要 1 点花费的通道问最少需要多少花费才能走出迷宫，不能走出输出 -1解题过程:二分确定费用最小值，O(log NM)想到用bfs来找路径，然后用优先队列优化bfs（类似优先队列优化dijkstra那样）, 类似di’jkstra，复杂度为 O(NM log...

JOYOI TYVJ1391 走廊泼水节 Kruskal应用题面:一共有N个OIER打算参加这个泼水节，同时很凑巧的是正好有N个水龙头。N个水龙头之间正好有N-1条小道，并且每个水龙头都可以经过小道到达其他水龙头(这是一棵树)。但是OIER们为了迎接中中的挑战，决定修建一些个道路,使得每个水龙头到每个水龙头之间都有一条直接的道路连接(也就是构成一个完全图)。但是OIER们很懒，并且记性...

UVA10369 卫星和基站 最小生成树 Prim题面:题目的大概意思是，两个地点如果各有一个satellite channel，那么无论它们相隔多远都能通信，而如果任何一个没有satellite channel的话，就只能靠radio通信，而radio通信的成本与距离D是成正比的，现在希望让所有地点都能直接或者间接通信，问最小的D是多少。参考博客：https://blog.yu...

HDU3339 In Action 最短路和DP题面:任意多个在节点0的坦克去占领电网，n个电站编号为1~n，每个电站有它自己的能量值，坦克当且仅当停在上面才能破坏电站（要是再移动了那就不算占领），现在要破坏其中一些电站，要让电网的总能量值损失一半以上，且要使所有坦克去目的地耗费的油量最少。解题过程:阅读理解题。开始错误地以为坦克从0出来走这些点破坏以满足要求，以为是...

题面给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数n。接下来n行每行n个整数，其中第i行第j个整数表示点i到j的距离（记为a[i,j]）。对于任意的x,y,z，数据保证 a[x,x]=0，a[x,y]=a[y,x] 并且 ...