摘要：
题意 一幅像素点为1024的黑白图，可以将图等分为4块，子图可以继续等分为4块，直到最小子图为1。给出两个黑白图，黑色面积的家和。用先序遍历的四叉树表示每个图，p:父节点，f:涂黑，e:白色。图的节点顺序如下： ┌ ┬ ┐ |2|1| ├ ┼ ┤ |3|4| └ ┴ ┘ 思路 建立一个32*32的矩 阅读全文
posted @ 2016-09-12 20:32
kikii233
阅读(259)
评论(0)
推荐(0)
摘要：
题意 给一棵二叉树，左子结点在父结点左边一个单位，右子节点在父节点的右边一个单位，按先序遍历的方式输入一棵树，-1为空结点，输出每列结点权值的和。 思路 递归建树 借了别人画的一个图 总结 目前还不怎么会二叉树_(:з」∠)_只能照着书上写一遍，现在做到的只是能理解，还不能自己写出这个 阅读全文
posted @ 2016-09-10 09:38
kikii233
阅读(112)
评论(0)
推荐(0)
摘要：
题意 输入正整数k，找到所有的正整数x >= y，使1/k = 1/x +1/y。 思路 先找到x或y的范围：因为x >= y，所以 1/k <= 2/y 得出 y<=2*k 再找到可以计算出x的方法即可 总结 刚开始用了二重循环找x，结果超时。今天早晨起来想了个更常规且更简单的方法 阅读全文
posted @ 2016-09-10 08:10
kikii233
阅读(115)
评论(0)
推荐(0)
摘要：
题意 n个人围成一圈，每个人都有一定数量的金币，金币总数可被n整除，现可将手中金币给左右相邻的人，最终使每人手中的金币数相等，求最少转移的金币数量。 思路 设a[i]给了a[i-1]x1个金币，从a[i+1]拿到x2个金币，则有 a1-x1+x2 = m (此时x1为给an的金币数) 另 c1 = 阅读全文
posted @ 2016-09-09 22:21
kikii233
阅读(88)
评论(0)
推荐(0)
摘要：
题意：国王雇佣m个骑士杀恶龙的n个头，每个骑士只能杀死恶龙的一个头，一个能力值为x的骑士可以杀死直径小于等于x的头，且国王需支付x金钱。若骑士可以砍下所有的头，问国王最少需支付多少钱；若不能，则输出Loowater is doomed! 思路：先排序，把龙头的直径和骑士的能力值都从小到大排序；每个头 阅读全文
posted @ 2016-09-09 16:43
kikii233
阅读(132)
评论(0)
推荐(0)
摘要：
题意 在一周长为10000的圆上等距分布着n个雕塑，现又加入m个雕塑并使这n+m个雕塑等距分布，则这n个雕塑移动的最小距离是多少。 思路 n个雕塑中肯定有一个不需要动，把那个当做原点，加入m个雕塑之后有n+m个新坐标，把每个原来的坐标移动到离它最近的新坐标即可。 先把周长按比例缩小，求出雕塑原坐标， 阅读全文
posted @ 2016-09-09 16:41
kikii233
阅读(102)
评论(0)
推荐(0)
摘要：
题意有n个士兵，每个士兵需要花b秒交代任务，j秒完成任务，现需选择交代任务的顺序，使整个任务花费时间最短。不能同时交代任务，但士兵可同时执行各自的任务。思路先排序，从执行时间最长的开始交代任务，然后贪心？仍旧不懂什么是贪心，书上写这是贪心，那就是贪心吧=。=s+v[i].j是到第i个士兵的b的总和加 阅读全文
posted @ 2016-09-09 09:37
kikii233
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号