贪心
帐下幕僚
我只是一个普普通通的大学学生,我来到这里是想获得我在学校所不能得到的知识。
展开
-
zoj1171题解
题很长,仔细看完是哈弗曼编码,原先想着能不能不建树直接求,实在想不出就只能建树了(其中本弱参考了一下课本)。 第一次提交wa了,仔细检查发现只有一个不重复字符时出现了bug 不多说,上本弱的代码#include <stdio.h>#include <string.h>#include <stdlib.h>struct _node{ int ccount,length; ch原创 2016-05-14 15:46:27 · 413 阅读 · 0 评论 -
cf645c Money Transfers(贪心)
想了很久,隔了一段时间,又想了很久,还是不会,看别人的代码,简直吓哭了。。。。。。妙,题意相当于: 给定一个区间[1,n],区间首尾相连,最多把它分成几块,使得每一块的和都是0.(假设答案是p,那么n-p就是这道题的答案) 所以维护一个前缀和,然后前缀和出现的最多次数就是答案, 突然觉得好蠢。。。。。。#include <iostream>#include <stdio.h>#includ原创 2016-08-29 19:14:16 · 414 阅读 · 0 评论