将一块很长的木板切割成N块，长度分别为L1、L2、…、LN。每次切割需要的开销为当前木板的长度。求出将木板切割完最小开销是多少。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define MAX_N 30000 7...
分类：
其他好文 时间：
2014-10-08 12:53:55
阅读次数：
174
题目：计算1/（2^n）的值的前4为有效数字以及位数。
分析：数论，大整数。直接用数组模拟即可。
说明：打表计算，查询输出。
#include
#include
#include
#include
using namespace std;
double val[1000005];
int bit[1000005];
int main()
{
val[0] = 1;bi...
分类：
其他好文 时间：
2014-10-08 11:19:55
阅读次数：
411
简单的最长严格上升子序列的题dp[i]表示到a[i]这个数为最后的时候最大的长度是多少然后就差不多了吧~#include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-10-08 11:13:55
阅读次数：
253
/*转移方程为dp[i][j]=dp[i-1][j]+dp[i][j-1]表示到（i,j）这个格子所需要的最多的步数注意几个特殊的地方马所在的地方，以及i=0;j=0的时候*/#include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-10-08 10:22:15
阅读次数：
254
就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。以后坚持做hiho，当额外的练习啦~ 1 #include 2 using namespace std; 3 4 map Hash; 5 int Father[10000.....
分类：
其他好文 时间：
2014-10-08 10:20:55
阅读次数：
214
解决方案一：
修改 "VS安装目录中的\VC\VCWizards\default.vcxproj" 这个文件，（这其实就是个xml文件）
如我的目录是"D:\Program Files\Microsoft Visual Studio 11.0\VC\VCWizards\default.vcxproj"
如果我要添加的目录是"D:\Program Files\Microsoft Visual...
分类：
其他好文 时间：
2014-10-08 04:20:04
阅读次数：
283
/************************************** 串口通信实验* 晶振11.0592MHz* 波特率9600bps* 中断方式实现:单片机接收电脑数据,加1后发送回电脑***************************************/#include un...
分类：
其他好文 时间：
2014-10-08 03:09:34
阅读次数：
218
代码： #include?<stdio.h>
#include?<stdlib.h>
#include?<stdbool.h>
//?C语言保证逻辑表达式是从左至右求值
int?main(void)?{
//?printf("Left")?==?4
//?printf("Right")?==?5
if?(!pri...
分类：
其他好文 时间：
2014-10-08 02:59:54
阅读次数：
222
题目：计算分数的循环节。
分析：数论，组合。
n除以m的余数只能是0~m-1，根据抽屉原则，当计算m+1次时至少存在一个余数相同，
即为循环节；存储余数和除数，输出即可。
说明：(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
int r[3003],...
分类：
其他好文 时间：
2014-10-08 02:41:54
阅读次数：
279
#include #include #include #define MAX_DATA_LEN 1000int findIntNum(char* str)//整数个数{ int i=0,dotPos=0; for(i=0;iIntNum2?IntNum1:IntNum2) + (dotP...
分类：
其他好文 时间：
2014-10-08 02:39:04
阅读次数：
367
