2012年12月_烟雨默然

原创 poj 1579

简单开始，我要拿下这些题目这题选的比较水，慢慢来 #include using namespace std; int re[21][21][21]; int run(int a,int b,int c) { if(a<=0||b<=0||c<=0) return re[0][0][0]; if(a>20||b>20||c>20) { if(re[20][20][20]) r

2012-12-16 20:50:38 671

原创 HDU 2716 水题

很水的题目，郁闷的是我题目看错 #include #include using namespace std; int key[26]; void Inti(char ch[]) { int i; for(i=0;i<26;i++) { key[i]='a'+i; } int len=strlen(ch); for(i=0;i<len;i++) { if(ch[i]>='

2012-12-12 20:11:56 529

原创对于我的问题，老师给出的答案

很简单的一个问题，不过老师表扬了一下我，兮兮 //主要是精度问题，double精度有限（15-16位），超过精度位会自动进位，所以出了问题 //看一下以下代码，输出为 //0 123456790 123456789 #include using namespace std; int main() { int b=123456789; int c1,c2,c3; c1=0.9999

2012-12-10 18:33:35 563

原创 HDU 1969

二分题目，挺简单的~~ #include #include #include using namespace std; double pie[10001]; int n,m;//n表示蛋糕的个数，m表示人数 const double PI=acos(-1.0); inline bool Jude(double mid) { int i; int sum=0; for(i=0;i<n;

2012-12-09 20:26:50 672

大三了，好忙好忙，自己的专业很多课落下了，平时也不知道自己在干嘛。。总喜欢自己慢慢的学习，总喜欢有人能够引导，陪我一起学习。。本来不打算发展自动化专业了，所以这个学期也没有去电子设计那边，我想自学c++，windows编程，可是我感觉我好无力，什么都要自学，也不知道怎么开头学，一开始直接MFC，就是死路一条。跳跃太大了，开始还在找头文件main在哪儿。。那时候c++还没有怎么看，只是平时编程的时候

2012-12-09 01:07:02 652 2

原创 HDU 4190 二分

不多说了，二分题目，都是别人提示了，我喜欢自己想出来，不过刚刚看到这题，就想到这个方法了，思路没定行，出题人就喊着二分了，╮(╯▽╰)╭ #include using namespace std; int city[500001]; int n,m; inline bool Jude(int mid) { int sum=0; for (int i=0

2012-12-09 00:25:57 800

原创 HDU 1133

这道题目我用dp过了，转化了思路，把50元准换为1步的长度，把100元转换成2步的步长，总长度为n+2*m 这个思路也不知道就蹦出来了，嘿嘿，很特别吧，兮兮~~ 开始的时候直接超内存了开了1200w+的数组，最后压缩成300w+ ，进制提高了可能速度不是很快31ms，但还是挺有成就感，利用了大数乘大数 #include using namespace std; //用到大

2012-12-07 18:34:00 1250

原创 HDU 2065

很久很久没有做递推题目了，就是简单的递推，不是很难的，不知道怎么了，最近头脑爆发，感觉递推很顺手了，就连老师说曾经说有点难读的递推都过了，很久前我是过不了的，兮兮，脑袋变的好使了递推公式： f[n][0] = 2 × f[n-1][0] + f[n-1][1] + f[n-1][2]; f[n][1] = 2 × f[n-1][1] + f[n-1][0] + f[n-1][3

2012-12-05 19:37:33 1281

默、