摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意:给n个点,希望用这n个点构成一棵树,然后每一个度有一个价值,希望价值总和最大。问最大价值。 知道一棵树的度和为2*n-2,并且每一个点必然有1的度,在每个点持有1度的情况下,相当于给n个点分 阅读全文
posted @ 2017-05-08 23:25
Kirai
阅读(145)
评论(0)
推荐(0)
摘要:
题目链接:http://poj.org/problem?id=3250 题意:求i位置起右边比它小的连续的数字的个数。 复习单调栈,倒着扫,栈顶维护扫到i点处右边恰好比i大的最近的数字,然后栈内元素-1就是比当前值小的数的总数,注意空栈的情况,所以用下标换算一下就行了。 阅读全文
posted @ 2017-05-08 21:01
Kirai
阅读(123)
评论(0)
推荐(0)
摘要:
题目链接:https://vjudge.net/problem/UVALive-7263 题意:给两个字符串a,b,只包含1~6的数字,现在允许两种操作:1、修改某一位数字,2、修改整个串的某个数字,变成另外一个数字。问从b到a的最少操作。 首先2操作修改的比较多,假如都能打到最优解的情况下,尽可能 阅读全文
posted @ 2017-05-08 16:42
Kirai
阅读(224)
评论(0)
推荐(0)
摘要:
题目链接:http://hihocoder.com/problemset/problem/1259 式子可以化简,并且找到一个f的递推式,递推过程如下: 列出来后手动枚举几个f的值,会发现函数值其实就是把二进制的自变量当成三进制来算一次。 答案求的是异或和,要求将所有余数相同的和异或起来,可以考虑用 阅读全文
posted @ 2017-05-08 14:08
Kirai
阅读(206)
评论(0)
推荐(0)