- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 #bzoj3362#小Q的棋盘(贪心)
小 Q 的棋盘时间限制: 1 Sec 内存限制: 512 MB题目描述 小 Q 正在设计一种棋类游戏。在小 Q 设计的游戏中，棋子可以放在棋盘上的格点中。某些格点之间有连线，棋子只能在有连线的格点之间移动。整个棋盘上共有 V 个格点，编号为0,1,2 … , V − 1，它们是连通的，也就是说棋子从任意格点出发，总能到达所有的格点。小 Q
2017-04-26 17:51:52
430
原创 #bzoj2078#求树的重心
求树的重心时间限制: 1 Sec 内存限制: 128 MB题目描述树的重心定义为树的某个节点，当去掉该节点后，树的各个连通分量中，节点数最多的连通分量其节点数达到最小值。树可能存在多个重心。如下图,当去掉点1后，树将分成两个连通块：（2,4,5），（3,6,7），则最大的连通块包含节点个数为3。若去掉点2，则树将分成3个部分，（4），（5），（1,3,6,7）最大的连
2017-04-08 17:48:52
492
原创 #bzoj1378#没有上司的晚会（树形DP基础）
【基础算法】没有上司的晚会 时间限制: 1 Sec 内存限制: 64 MB 题目描述 Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起参加宴会。 输入 第一行一个整数N。(1≤N≤6000) 接下来N行，第i
2017-04-06 20:53:42
452
原创 #bzoj2404#最长链(树的直径/树形DP)
2404: 最长链时间限制: 1 Sec 内存限制: 128 MB题目描述给定一棵有n个节点的树，求每个节点到其他节点的最大距离输入输入第一行是一个自然数n(n≤10000), 接下来 (n−1) 行描述： 第i行包含两个自然数 , 表示编号为i的节点连接到的节点编号和这条网线的长度..距离总长不会超过10^9. 每行中的两个数字用空格隔开
2017-04-05 21:06:45
1992
原创 2017.3.30考试
总述：题目发下来的时候粗略先看了一下，感觉第一题没什么思路，想了10分钟左右就跳过去了，我可能觉得先做后面的会比较好，最不济后面还有一道原题。看到第二题的时候，我第一反应是可以做的，起码可以写搜索，读完题后发现可能会超时，然后再次跳过去写最后一道题，原题。写的时候思路倒是很清晰的，然后细节也在注意，感觉应该可以A。写完第三题我倒回去写第二题，因为第一题实在没什么大的想法，写个暴力都可能wa，第
2017-04-04 17:19:47
493
原创 #USACO#Cow Lineup
完美序列时间限制: 1 Sec 内存限制: 128 MB题目描述给你一个长度为n(1的自然数数列，其中每一个数都小于等于10亿，现在给你一个k，表示你最多可以删去k类数。数列中相同的数字被称为一类数。设该数列中满足所有的数字相等的连续子序列被叫做完美序列，你的任务就是通过删数使得该数列中的最长完美序列尽量长。输入输入格式:第一行两个整数N,K。输出
2017-04-04 17:18:59
522
堆优化dijkstra代码模板示例
2020-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人