摘要：
题意：给出一个图，要你构出最短路树 题解： spfa 和上次那个题一样，一条边只会松弛一个点，spfa的同时记录每个点被哪条边松弛 将这些边加入答案即可 注意一下边的范围，没long long，wa了几次...... 阅读全文
posted @ 2017-09-25 21:59
HLX_Y
阅读(147)
评论(0)
推荐(0)
摘要：
题意：给你一副扑克中的几张牌，要你将这些牌进行排列，并且相邻的牌数字不能相同 题解： dp（组合数） dp[i][j]表示放到第i种数字，有j个数字相同且相邻的方案数 1、对于同一种数字，可以将其划分为k组，有C(cnt[i]-1,k-1)种分法 2、考虑将这k组中的l组放到数字相同的中间，其余放置 阅读全文
posted @ 2017-09-25 20:24
HLX_Y
阅读(249)
评论(0)
推荐(0)
摘要：
题意：N个小矮人被困在了一个高度为h的坑里，每个人都有一定的身高a_i和臂长b_i，小矮人可以站在别人的肩膀上，若a1+a2+...+ak+bk>=h，那么最上面的那个小矮人就可以逃跑，求怎样安排逃跑的顺序，使得尽量多的小矮人逃跑 题解： 贪心+dp 首先按身高加臂长sort（这种有两个代价的题是不 阅读全文
posted @ 2017-09-25 20:18
HLX_Y
阅读(141)
评论(0)
推荐(0)
摘要：
题解：给出一个字符串s，定义per_i为s_i的长度为i的前缀的最小循环节，现在给出per_i (i=1~n)，要求你还原字符串s，s的字典序要求最小 题解： per_i=i-next_i，但是好像跟此题没有太大的关系 分两种情况讨论： 1、i==per_i，相当于知道循环节和循环串要求后面某个位置 阅读全文
posted @ 2017-09-25 16:41
HLX_Y
阅读(198)
评论(0)
推荐(0)
浙公网安备 33010602011771号