摘要:
本题很简单,变形虫的长度合成满足一定公式,只要每次从所有变形虫当中取出最长的两只合成新虫放进长度集合即可由于要不断取最大值,可以考虑用优先权队列或者堆Source CodeProblem: 1862User: yangliuACMerMemory: 272KTime: 47MSLanguage: C++Result: Accepted#include <iostream>
#include <queue>
#include <cmath>
using namespace std; int main(){ int n,i; double a,b,t; prio 阅读全文
摘要:
以后一定要细心,不能再犯这个低级的错误,把WA控制在最低范围内参考了http://www.cnblogs.com/damacheng/archive/2010/09/24/1833983.html的题目分析题目大意:你要写一个OS,要实现磁盘碎片整理的功能。磁盘分为N个簇,一个文件可以占用K个簇,(1 <= K < N <= 10000),给出各个文件的占用磁盘的情况,也就是一个文件占用了哪些簇,想要进行碎片整理,就是把这些簇按顺序整理到磁盘的最顶部,例如给出示例: 文件1:2 3 11 12,占用了4个簇,编号为1-4。 文件2:7,占用了1个簇,编号为5。 文件3:18 阅读全文
摘要:
这题和编程之美上面的“地板覆盖”问题有点像,不同的是,编程之美上面只需要判定能否覆盖,这题需要求出总方案数目结题报告转自http://duanple.blog.163.com/blog/static/709717672008930104124684/题意:给你一个h*w的矩形,用一个1*2的小矩形去填充,问有多少种填充方法,不考虑对称性。关键点提示:1.DFS部分实际上是在枚举第i行的放置方法,由此便可以确定出该行及上一行的状态。对于第i行,状态(参数next_stat)的定义是指,前i-1行完全放满,第i行的所有位置是否放置(0,1表示)组成的二进制序列,转化为十进制数后所代表的状态。放置方 阅读全文
摘要:
本题很简单,但是还是WA了几次,主要原因是1、变量初始化的位置要非常小心,何时需要在下一次循环重复记录何时初始化,由于这个原因WA太可惜了2、输出保留三位小数的格式控制一定要注意主要算法思想如下先求各个设备最小带宽中的最小值和最大带宽中的最小值然后遍历最小带宽到最大带宽的区间,求最大比例,贪心搜索最优方案加速方案设置标志数组flag,只有输入中间出现过的并且位于上下界区间中带宽值才会考虑,节省搜索时间,空间换时间另外总结下查看数据类型表示范围的方法,以int为例1, 要看int 占用多少字节: sizeof(int)2, 要看int 占用多少bits: sizeof(int) * 83, 要看 阅读全文