- 博客(13)
- 收藏
- 关注
RSS订阅原创 Professor John（DP）
#include #include #include using namespace std;#include const int max_m = 100, N = 'Z' - 'A' + 1;bool flag[30][30] = { 0 };// if the relations between i and j have been givenbool IsSmall[30][30] = { 0
2016-03-20 21:27:08
407
原创 POJ_S1E04
题目ID标题通过率通过人数尝试人数A垃圾炸弹79%82104B最大公约数96%110115C简单的整数划分问题92%98107DMinecraft99%102103E猴子吃桃87%8497F献给阿尔吉侬的花束81%6985G复杂的整数划分问题52%2650H潘多拉星球的悬浮公寓60%915I拯救公主59%1017J怀表问题50%36K至少有多少只恼人的大青蛙?N/A00A:按垃圾点枚举——枚举的变
2016-03-20 21:27:06
1359
3
原创 POJ_S1E02_Recursion&DP(4)
OUTLINE: The Sierpinski Fractal 滑雪 UNIMODAL PALINDROMIC DECOMPOSITIONS Charm Bracelet//背包问题 小精灵收服//测评感人，居然一次就过了>- 海贼王的伟大航路//状压DP&&不同于双调的另一种商旅问题 Basic idea: the Sierpinski Fractal 1.DFS——左顶点、右顶点、上顶点分别
2016-03-20 21:26:55
441
原创 POJ_S1E02_Recursion&DP(3)
OUTLINE: TOUR//@@@双调欧几里得商旅问题@@@ the triangle help Jimmy 最佳加法表达式 POJ1037 A Decorative Fence（难，见后……假期再见ヾ(￣▽￣)Bye~Bye~） OpenJudge 2755 神奇的口袋 POJ1014 Dividing POJ2373 Dividing the PathBasic idea: tour: 1
2016-03-20 21:26:51
264
原创 POJ_S1E02_Recursion&DP(2)
OUTLINE： 文件结构“图” 放苹果问题 拦截导弹问题 最大子矩阵 古代密码 //此题乃乱入的基础题，@@关键@@……读懂题意，字符频率一致即“YES”Basic idea: 文件结构图： 1.抓住返回条件 2.prefix应当设为局部变量 3.读入char 时格外注意空格回车的处理及处理顺序 4.贴！代！码！—— main函数里 freopen("putout.txt", "w",
2016-03-20 21:26:49
267
原创 POJ_S1E02_Recursion&DP(1)
RecursionOUTLINE: GoldenCoins (POJ2000)//简单，DP更好，但要理解递归思想 Blocks (POL1390) 棋盘分割(POJ1191)//用空再用DP写一遍 开关网络//0-1检验 //Simple prefix compression//实际上是模拟 文件结构图//见下一篇Basic idea：Golden Coins： 1.递归函数——f(pay_
2016-03-20 21:26:46
263
原创 POJ_S1E01_Enumeration & Basic Promblems
ENUMERATIONOUTLINE： <span style="mso-special-format:bullet;color:#3B812F;mso-color-index:5;font-family:Wingdings;font-size:60%;" >qPOJ1222Extended Lights Out<span style="mso-special-format:bulle
2016-03-20 21:26:43
447
原创 quiz: Polymorphism & qsort
深入理解指针CShape *pShapes[MAX]; //指针数组 ATTATION #include #include using namespace std;class CShape{public: virtual double area(){ return 0; } virtual void PrintArea(){}};class CTriangle:public CShape{pu
2016-03-20 21:26:41
284
原创 class MyString
Homework_04_01不要随便加const（==）看清楚type 红线红线啊~~/*1) 写一个 MyString 类，使得下面程序的输出结果是：1. abcd - efgh - abcd -2. abcd -3.4. abcd - efgh -5. efgh -6. c7. abcd -8. ijAl -9. ijAl - mnop10. qrst - abcd -11. abcd - q
2016-03-20 21:26:38
638
原创 CArray 2&CHugeInt
好久没来博客了，我决定把这里改造成一个程序媛的博客HOMEWORK_03_03二维指针是什么鬼 int** ptr;HOMEWORK_03_04静态数组是否需要重载operator= & copy constructor？——NOthe memory space is constructed separatelywhen the & is needed?——when you wanted the
2016-03-20 21:26:35
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人