MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2011年11月3日

摘要: 先打素数表,然后打表就OK了。水题一个。POJ 2739/*MDK2739Accepted796K0MSG++2305B2011-11-03 21:45:41*/LL mat[MAXN];bool is[MAXN];int prm[MAXN];int getprm(int n){ int i, j, k = 0; int s, e = (int)(sqrt(0.0 + n) + 1); memset(is, 1, sizeof(is)); prm[k++] = 2; is[0] = is[1] = 0; for... 阅读全文

posted @ 2011-11-03 21:47 MDeath-Kid 阅读(188) 评论(0) 推荐(0) 编辑

摘要: 不得不说,这个题目不算很水,题目也看了很长时间,就读懂了是hash,还是看了discuss才懂了,安装频度比较。想一想,这个题目说可以安装任意的方式进行swap,可以+ - 任意大小进行转化,so 抓住频度这个特征。POJ 2159/*MDK 2159 Accepted 720K 79MS G++ 2493B 2011-11-03 21:23:24*/map<char,int> mp,mpt;map<char,int>::iterator p;VI vecs,vect;int main (){ char ss[MAXN],st[MAXN]... 阅读全文

posted @ 2011-11-03 21:27 MDeath-Kid 阅读(135) 评论(0) 推荐(0) 编辑

摘要: g++WAC++ ACdon't know why!代码流程控制有点多,还好AC了,为了避免精度损失,用的二分。POJ 3299/*MDK 3299 Accepted 220K 16MS C++ 3166B 2011-11-03 20:45:05 */double T,D,H;double get_e(double D){ return 6.11 * pow(EXP, 5417.7530 * ((1.0/273.16) - (1.0/(D + 273.16... 阅读全文

posted @ 2011-11-03 20:49 MDeath-Kid 阅读(213) 评论(0) 推荐(0) 编辑

2011年11月2日

摘要: HDU 1432 - 1437这次的比赛题目。//codeblock 快捷键ctrl + j ym STL帝,数据结构牛,DP神。<br>//什么是离线算法。//代码风格//递归的思想,把一个大的问题化为小的子结构,说说括号问题!1002 1 bool is_ok(char ss[]) { 2 int len = strlen(ss); 3 4 if(len == 1) { 5 //DB(ss[0]); 6 if(ss[0] >= 'p' && ss[0] <= 'z') { 7 return 1; 8 ... 阅读全文

posted @ 2011-11-02 19:24 MDeath-Kid 阅读(225) 评论(0) 推荐(0) 编辑

2011年10月30日

摘要: 最近打算做一个硬件触摸板的控制系统,所以开始学硬件。开一周的小差,加油!AT89S52 1 /*=============================程序说明=============================== 2 项目名称: 数码管跑灯 3 作 者: Rain 4 创建日期: 2011-10-30 5 修改说明: 6 程序说明: 7 (1)CPU 型号: AT89S52 8 (2)时钟频率: 12 9 (3)实现功能:10 (4)程序概述:11 =================================================... 阅读全文

posted @ 2011-10-30 16:24 MDeath-Kid 阅读(156) 评论(0) 推荐(0) 编辑

2011年10月7日

摘要: 1、DLX2、概率3、搜索,数独,A*4、缩点还有尼玛坑爹的DP 阅读全文

posted @ 2011-10-07 17:08 MDeath-Kid 阅读(89) 评论(0) 推荐(0) 编辑

2011年9月12日

摘要: 一共10个题目。前几个都是考基本流程控制的大水题。第一题,格式输入,条件判断。1001 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<limits.h> 5 #include<queue> 6 #include<algorithm> 7 #define FOPEN freopen("d:\\1.txt","r",stdin); 8 #define MAXN 10005 9 10 usi 阅读全文

posted @ 2011-09-12 13:25 MDeath-Kid 阅读(311) 评论(2) 推荐(0) 编辑

2011年9月1日

摘要: http://www.cnblogs.com/gxceo/archive/2010/11/29/1891387.html网上搜来的:下面是ACM队员应掌握的知识及POJ 题目推荐,还没ACM自己的论坛所以就发表在博客园供大家看吧(这些在网上都能搜到的)PS:希望新人们能超越我们能够创造出奇迹,希望在我离校之前能看到新人的成长,能够走出去。 程序设计不是不需要天分,但需要更多的是勤恳、更多的是饱满的激情与坚持不懈的努力。 理想很美好现实很残酷,我们要用自己的努力去挫败这残酷的现实……view sourceprint?001图论002拓扑排序003有向无环图与动态规划的关系004二分图匹配问题00 阅读全文

posted @ 2011-09-01 08:24 MDeath-Kid 阅读(461) 评论(0) 推荐(0) 编辑

2011年8月29日

摘要: 解题报告:http://hi.baidu.com/%C3%CD%E1%EF%D2%B2%D7%EA%B5%D8/blog/item/736d6dc27695c6000ff477c4.html#lastcmt猛犸神的blog。又被虐了,第一题我们三个人居然纠结了1:30小时没做出了,全都载到了lld上,导致后面状态很差,就做出来一道D,最长非递减子序列,快结束的时候终于队友发现了lld用错了,A了第一题,我则一直载道了Weekend Party上,不知道缩点,反正就是做法全错了!大三了居然还要调寝室,还要挤过来其他的学生,学校太BT了,特别不顺心,为啥调寝室,还不是因为院里面那点破事,不会办事! 阅读全文

posted @ 2011-08-29 21:10 MDeath-Kid 阅读(217) 评论(0) 推荐(0) 编辑

2011年8月27日

摘要: 写这道题报告就是提醒下自己,要精心去写代码,去思考,不然检查的时候就要哭了。。高斯消元A[][] * x[] = B[];B是转换后的,x就是一开是的,求出系数阵 然后高斯消元模板就行了输入是浮点行的,输出要控制,先输入的矩阵的列值,然后是行值和曼哈顿距离HDU 3359int n,m,t;double a[15][15];double A[105][105],B[105];//列主元gauss消去求解a[][]x[]=b[]//返回是否有唯一解,若有解在b[]中int gauss_cpivot(int n,double a[][MAXN],double b[]){ int i,j,k,... 阅读全文

posted @ 2011-08-27 19:13 MDeath-Kid 阅读(276) 评论(0) 推荐(0) 编辑