摘要： 题意：给定你n个哑铃，每个哑铃都有质量和价格两个属性，要你把它分为k个一组；分组要求为，每组哑铃数相同，同一组内哑铃质量不同，不同组内哑铃质量必须一一相同，问你最多能分成多少组(如果有 组数 相同的组合，输出总花费最大的那个方案)解题思路：用结构体数组 list 存储哑铃，然后在哑铃质量的基础上对花费进行从大到小的排序（把哑铃按照质量在数组中分为不同的堆），然后用 因为哑铃的质量比较小，所以我们用 hash 数组（结构体 包含这个值第一次在lish出现的位置 和 它的个数 ）对不同质量的进行统计， 然后对 hash 中的 个数 进行排序， 就能知道可以得出几组，然后在 通过 hash ... 阅读全文

摘要： 题意：给定一个序列，告诉你里面要有多少个0 和 1 要求替换次数最小得出要求序列解题思路：模拟替换解题代码：// File Name: e.c// Author: darkdream// Created Time: 2013年07月17日 星期三 09时41分24秒#include#include#include#include#include#includechar str[10000];int visit[10000];int main(){ //freopen("/home/plac/problem/input.txt","r",stdin); / 阅读全文

摘要： 题意：给定n个连续的房间，勇士在第一个房间，后面每个房间要么是龙，要么是公主，最后一个房间一定是公主，杀一条龙掉金币（选择杀与不杀），每个公主有规定的杀龙数（如果进了一个公主的房间而且满足了公主的杀龙数，就一定要娶这个公主），但是勇士想娶最后一个公主，输出勇士能娶到最后一个公主且金币最多的方案.解题思路：STL 优先队列解题报告：http://blog.csdn.net/diannaok/article/details/8154693 阅读全文