Ever_glow的博客

题目链接：点击打开链接放张图片吧……心态最重要开始以为简单的dfs模板题，用c++写，方向数组名为next，然后n次编译错误，我也是很绝望啊。然后c写，就出现了超时，后来一搜才知道奇偶剪枝，也是醉了。而且，根据题意step必须等于t，而不会小于。题意属于看示例

Tree and PermutationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 821    Accepted Submission(s): 292Problem DescriptionThere are N vert...

Shorten Diameter时间限制: 2 Sec 内存限制: 256 MB提交: 34 解决: 10[提交][状态][讨论版][命题人:admin]题目描述Given an undirected tree, let the distance between vertices u and v be the number of edges on the simple path from u to v. The diameter of a tree is the maximum among t

C. Journeytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities and n - 1 roads in the Seven Kingdoms, each road connects two cities and we can reach any city from any other by the roa

Problem 2216 The Longest Straight Accept: 441    Submit: 1380Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem DescriptionZB is playing a card game where the goal is to make str

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1934 Accepted Submission(s): 564Problem DescriptionGiven a rooted tree with n vertices, some of the vertices are important.An a

传送门：点击打开链接1024: [SCOI2009]生日快乐Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2885  Solved: 2101[Submit][Status][Discuss]Description　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 47261 Accepted: 22851Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个

51nod 1625 夹克爷发红包基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题在公司年会上，做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。现场有n排m列观众，夹克老爷会为每一名观众送出普通现金红包，每个红包内金额随机。接下来，夹克老爷又送出最多k组高级红包，每组高级红包会同时给一排或一列的人派发 ,每个高级红包的金额皆为x。派发高级红包时，普通红包将会强制收回。同时，每个人只能得到一个高级红包。（好小气！）现在求一种派发

Oil DepositsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29700    Accepted Submission(s): 17169Problem DescriptionThe GeoSurvComp

题目描述小A给你了一棵树，对于这棵树上的每一条边，你都可以将它复制任意（可以为0）次（即在这条边连接的两个点之间再加一条边权相同的边），求所有可能新形成的图中欧拉路的最短长度欧拉路：从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边只通过恰好一次输入描述:第一行一个数 n ，表示节点个数接下来 n-1 行，每行三个整数 u,v,w，表示有一条 u 到 v 边权...