摘要：
题意：被题意杀了……orz……那个替换根本就不是ASCII码加几……就是随机的换成另一个字符……解法：只要统计每个字母的出现次数，然后把数组排序看相不相同就行了……代码：#include#include#include#include#include#include#include#include#... 阅读全文
摘要：
题意：FJ要修栅栏，要用n段木板，每段长Li，现在FJ有一块长为∑Li的木板，要把这块木板分成n段，需要切割n-1次，每次的费用是当前木板长度，问最少要用多少费用。解法：利用哈弗曼树的思想贪心，用优先队列维护。每次取最小的两个木板，再将和放到优先队列中。代码：#include#include#inc... 阅读全文
摘要：
题意：给一棵二叉树的中序，前序为升序的1～n，m个查询，求从根走到被查询结点的路径。解法：模拟一下给前序中序的建树，边建边记路径就可以了……就是建树的时候写着的有点恶心……代码：#include#include#include#include#include#include#include#incl... 阅读全文
摘要：
题意：有n个底面是正方形的四棱锥，用一个水平截面将所有四棱锥分成两半，要求上一半体积的和等于下一半，求水平截面的高度，输出整数部分。解法：二分截面高度。比赛的时候二分写不明白了orz……代码：#include#include#include#include#include#include#inclu... 阅读全文