摘要：
题目链接： http://codeforces.com/problemset/problem/685/B 题意： 给你n个点，以1为根，然后给你2-n的节点的父亲节点编号。问你每一颗子树的重心是哪一个节点。 思路： 有定理：把两个树通过一条边相连得到一个新的树，那么新的树的重心在连接原来两个树的重心 阅读全文
posted @ 2017-07-23 10:54
_yxg123
阅读(204)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/problemset/problem/758/D 题意： 一个n进制下的数k，其中k不会用字母，如果有A就用10代替了。求k这个数对应的，在10进制下最小的数。 思路： 来自： http://www.cnblogs.com/TreeDream/ 阅读全文
posted @ 2017-07-22 22:59
_yxg123
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/problemset/problem/830/A 题意： n个人，k个钥匙(n<=k)，p表示这些人要到达的位置 给出n个人的位置以及钥匙的位置，问花时间最多的那个人用时最少是多少？？ 思路： 二分+贪心： 二分最少时间，需要对a，b位置数组排 阅读全文
posted @ 2017-07-14 12:57
_yxg123
阅读(631)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/contest/432/problem/D 题意： 给你一个字符串，找到所有前缀与后缀相同的位置，以及这个前缀在整个字符串出现的次数 ABACABA ==> pre: A suf:A > 1 4 在1这个位置有相同的后缀，A出现了4次 pre: 阅读全文
posted @ 2017-07-13 18:05
_yxg123
阅读(292)
评论(0)
推荐(0)
摘要：
题目链接： http://codeforces.com/contest/453/problem/B 题意： 给出一个序列a，求取一个序列b，b序列的数两两互质，问能够导致∑|ai−bi|最小的方案 思路： http://blog.csdn.net/qq_24451605/article/detail 阅读全文
posted @ 2017-07-09 23:53
_yxg123
阅读(267)
评论(0)
推荐(0)
摘要：
题目链接： https://nanti.jisuanke.com/t/15969 题意： n个点，m个城市群，有两种边，第一种是正常的城市u与城市v之间的连边，第二种是城市群与群之间的连边，群与群之间的连边的意思是两个群之间任意两个点有一条边权为w的边。求s-t的最短路。 思路： 主要是如何处理群与 阅读全文
posted @ 2017-06-10 19:53
_yxg123
阅读(347)
评论(0)
推荐(0)
摘要：
题目链接： http://hihocoder.com/problemset/problem/1468 题意： hihoCoder新春晚会正在紧张地筹备中。晚会分为上半场和下半场，总导演小Hi现在要为N个节目安排演出时间(上半场或下半场)。为了描述方便，我们将第i个节目对应两个编号2i－1和2i，分别 阅读全文
posted @ 2017-06-07 18:18
_yxg123
阅读(260)
评论(0)
推荐(0)
摘要：
题目链接： http://hihocoder.com/problemset/problem/1467 题意： hihoCoder音乐节由hihoCoder赞助商大力主办，邀请了众多嘉宾和知名乐队参与演出。 音乐会分为上午、下午两场进行，主办方指定了n首歌让乐队进行演唱。每首歌只会被演唱一次，要么在上 阅读全文
posted @ 2017-06-07 18:03
_yxg123
阅读(245)
评论(0)
推荐(0)
摘要：
题目链接： http://hihocoder.com/problemset/problem/1185# 题意： n个点，每个点有一个权值，m条有向边，从1出发，每走到一个点， 就吃掉这个点的草，当没有可以到达的草场或是能够到达的草场都已经被吃光了之后就要返回到1了。求最多可以吃掉多少草。 思路： 提 阅读全文
posted @ 2017-06-07 10:46
_yxg123
阅读(147)
评论(0)
推荐(0)
摘要：
题目链接： http://hihocoder.com/problemset/problem/1175 题意： n个点，m条边，有k个点是病毒源，这些病毒源可以传递给所有相邻节点一次，问最终病毒的总数 思路： 考虑每个点最终的病毒数是多少，就是它的所有前驱结点的病毒数的和， 按照拓扑排序的顺序去扩展病 阅读全文
posted @ 2017-06-07 10:22
_yxg123
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号