Kirai
摘要：
题目链接：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)
浙公网安备 33010602011771号