wangtao的博客

随着杭州西湖的知名度的进一步提升，园林规划专家湫湫希望设计出一条新的经典观光线路，根据老板马小腾的指示，新的风景线最好能建成环形，如果没有条件建成环形，那就建的越长越好。 　　现在已经勘探确定了n个位置可以用来建设，在它们之间也勘探确定了m条可以设计的路线以及他们的长度。请问是否能够建成环形的风景线？如果不能，风景线最长能够达到多少？ 　　其中，可以兴建的路线均是双向的，他们之间的长度均大于0...

红色来源于山脉，象征着狂躁、愤怒、混乱，血雨腥风，电光火石。蓝色来源于海岛，象征着控制、幻觉、诡计，运筹帷幄，谋定后动。绿色来源于树林，象征着生命、蛮力、成长，横冲直撞，生生不息。黑色来源于沼泽，象征着死亡、贪婪、腐败，追求卓越，不计代价。白色来源于平原，象征着秩序、公平、正义，携手共进，稳中求胜。 现在，你作为一名新星鹏洛客，找到了一块绝佳的修炼地。这块地...

Little Johnny has got a new car. He decided to drive around the town to visit his friends. Johnny wanted to visit all his friends, but there was many of them. In each street he had one friend. He star...

时间限制: 1Sec 内存限制: 128MB 提交: 102 解决: 40题目描述小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数...

第七题：剪邮票如【图】有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析:枚举每种情况,12个选5个,C(1...

L2-001紧急救援（25分)作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2...

链接:F1 - Tree Cutting (Easy Version)题意:给一棵有n个结点的树,每个结点有有三种情况,蓝色,黑色,红色给定n-1条边问:如果删掉一条边,使得到的两个子树中,一棵子树包含所以蓝点,另一颗包含红点,有多少种删边方法解析:遍历这棵树,分别累计子节点的蓝点和红点数目如果如果子节点包含所以蓝色点,且没有红色点 或者子节点包含所以红...

Multiplication Puzzle 题意:有n张牌,每张牌有一个分数每次取一张,取出一张会得该张牌+它相邻左右两边的牌的数字之和问去完2~n-1张牌,分数最少是多少?解析:记忆化搜索#include<cstdio>#include<cstring>#include<algorithm>#define M...

https://nanti.jisuanke.com/t/41412题意:一个数组a[i],长为n若n>=2,a[1]+a[2]+a[3]+a[4]+....a[n]==a[1]*a[2]*a[3]*a[4].....*a[n-1]*a[n]给定n,求有多少个这种的数组解析:根据简单打表,得sum<=2*n我们暴力深搜结果,mul<=2*n,不同的数最...

输入数据包含多组测试用例，每组数据的第一行输入n,表示男生的数量，接下来有n行,每行n个数表示第i个女生对第j个男生的好感度(n&lt;=300)         我们用fill函数来给slack赋极大值#include&lt;iostream&gt;//slack:匹配#include&lt;algorithm&gt;//match:松弛#include&lt;cs...

      传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1455 Sticks Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12642    Accepted Su...

链接:https://cometoj.com/contest/59/problem/G?problem_id=2697教练my手下有n名队员，现在他要挑选5人组成一个篮球队来参赛。众所周知，一个篮球队伍有五个不同的位置（控球后卫，得分后卫，小前锋，大前锋，中锋），现在教练my给出每名队员在每个位置的能力。注：如果一个队员作为控球后卫出战，则他只能发挥他的控球后卫的能力值。（其他位置...