随笔分类 - acm

做题新得
摘要:题目: 武林 Time Limit:1000MS Memory Limit:65536K Total Submit:760 Accepted:289 Description 在一个有12行12列的方形的武林世界里,少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图: ... 阅读全文

posted @ 2008-09-18 21:02 少林 阅读 (283) | 评论 (0) 编辑 |

摘要:放苹果 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 Input 第一行是测试数据的数目t(0 int total=0; int m,n,h; void solve(int x,int k) { int i,j; if(h==0&&k=1;i--) {... 阅读全文

posted @ 2008-05-21 16:27 少林 阅读 (334) | 评论 (1) 编辑 |

摘要:一 消息 1. WM_NCACTIVATE 当客户区将要显示激活或者非激活时,WM_NCACTIVATE消息就会发送给窗口。一个窗口通过它的WindowProc函数来获取该消息。 LRESULT CALLBACK WindowProc( HWND hwnd, // handle to window UINT uMsg, // WM_NCACTIVATE WPARA... 阅读全文

posted @ 2008-04-11 23:44 少林 阅读 (957) | 评论 (0) 编辑 |

摘要:acm 2421 pku 2421 算法,c++程序设计 阅读全文

posted @ 2007-07-30 22:30 少林 阅读 (341) | 评论 (1) 编辑 |

摘要:#includeusing namespace std;bool success = false;class TreeNode{ int value; int sumvalue; TreeNode* lchild; TreeNode* rchild; bool isnegative; bool isroot; int target; bool... 阅读全文

posted @ 2007-07-30 12:17 少林 阅读 (453) | 评论 (1) 编辑 |

摘要:Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1#include 2#include 3#define INFINITY 1000000001 4 5long N,M; 6long r[2000][2000]; 7struct item 8{ 9 ... 阅读全文

posted @ 2007-07-29 22:57 少林 阅读 (172) | 评论 (1) 编辑 |

摘要:树状数组何为树形数组呢?? 下图中的C数组就是树状数组,a数组是原数组; 可以发现这些规律: C1=a1 C2=a1+a2 C3=a3 C4=a1+a2+a3+a4 C5=a5 …… C8=a1+a2+a3+a4+a5+a6+a7+a8 …… C2^n=a1+a2+….+a2^n 对于序列a,我们设一个数组C定义C[t] = a[t – 2^k + 1] + … + a[t],k为t在二进制下... 阅读全文

posted @ 2007-07-15 20:20 少林 阅读 (120) | 评论 (0) 编辑 |

摘要:今天在acm上做了一下2236题.一看觉的不太难,是一个典型的并查集运算.不到几分钟,就写了.但是提交了n次还没有通过,被wrong的没有感觉了,那个痛苦啊,别提了.结果费了九牛二虎之力,才把错误给找出了.原来,是update()函数里出现一点小错误.总的说来,太马虎了.开始我fm写的代码中注释的地方即:/*fm = find(m)*/;这样而在循环中中的语句,if(fmtypedef st... 阅读全文

posted @ 2007-07-14 20:10 少林 阅读 (632) | 评论 (0) 编辑 |

摘要:Moving Tables Time Limit:1000MS Memory Limit:10000KTotal Submit:2352 Accepted:880 DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the f... 阅读全文

posted @ 2007-06-03 21:03 少林 阅读 (386) | 评论 (0) 编辑 |

posts - 70, comments - 306, trackbacks - 0, articles - 4

Copyright © 2019 少林
Powered by .NET Core 3.1.0 on Linux