- 博客(17)
- 收藏
- 关注
转载 DP状态设计与方程总结-目录
1.不完全状态记录青蛙过河问题利用区间dp2.背包类问题 0-1背包,经典问题无限背包,经典问题判定性背包问题带附属关系的背包问题 + -1背包问题双背包求最优值构造三角形问题带上下界限制的背包问题(012背包)3.线性的动态规划问题积木游戏问题决斗(判定性问题)圆的最大多边形问题统计单词个数问题棋盘分割日程安排问题最小逼
2014-04-21 03:54:03
980
转载 ACM学习规划
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。以下学
2014-04-21 03:48:01
825
原创 ACM算法学习状态-高级
列表用的网上的绿色-已学习蓝色-正在学黑色-未学习高级:一.基本算法要求: (1)代码快速写成,精简但不失风格 (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306) (2)保证正确性和高效性. poj3434二.图算法: (1)度限制最小生成树和
2014-04-21 03:42:09
923
1
原创 ACM算法学习状态-中级
一.基本算法: (1)C++的标准模版库的应用. (poj3096,poj3007) (2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)二.图算法: (1)差分约束系统的建立和求解. (poj1201,poj2983) (2)最小费用最大流(poj2516,poj2516,poj2195
2014-04-21 03:41:22
727
原创 ACM算法学习状态-初级
列表用的网上的绿色-已学习蓝色-正在学黑色-未学习初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj
2014-04-21 03:39:27
820
原创 中山大学校赛热身赛
2011年珠海赛(校赛热身赛)StatusIDTitleAcceptedSubmissions1000Problem A Quadratic Sum1822141001Problem B Manhattan158
2014-03-31 00:29:48
1325
原创 Windows SDK 01 简单的Dialog窗口
相关函数WinMain函数#include // 引用windows编程所需的头文件 int WINAPI WinMain( HINSTANCE hInstance, // 当前实例的句柄 HINSTANCE hPrevInstance, // 父级示例的句柄 LPSTR lpCmdLine, // 获
2014-03-29 01:24:24
964
原创 位运算及其应用
位运算的优点之一是高效,而且它能在处理一些问题时使代码变得非常简洁位运算操作符见下表优先级运算符用法描述1~~expr将expr每位翻转 0变1,1变02expr将expr向左移动n位 左舍弃右补0 相当于乘以2的n次方2>>expr>>n将expr向右移动n位 左补0(拷贝插入
2014-03-25 19:01:26
773
原创 FOJ有奖月赛-2014年3月
Problem ListFOJ有奖月赛-2014年3月Contest Finished!TagPro.IDProblem TitleRatio(AC/Submit)1文件系统44.14%(64/145) 2A simple geometric problems8.00%(8/100)
2014-03-23 23:58:12
1316
6
原创 CDZSC_2014上半年组队赛(2)
Current Time:2014-03-17 02:30:45Contest Type:PrivateStart Time:2014-03-15 12:00:00Contest Status:EndedEnd Time:2014-03-15 17:00:00Manager:holgst
2014-03-17 03:30:32
925
原创 CDZSC_2014上半年组队赛(1)
Current Time:2014-03-17 00:32:26Contest Type:PrivateStart Time:2014-03-09 12:00:00Contest Status:EndedEnd Time:2014-03-09 17:00:00Manager:holgst
2014-03-17 00:31:44
1087
原创 1086: 勤奋的计算机系学生
题意:判断所输入数据中括号是否正确匹配解题思路:用数组模拟栈实现括号的匹配。前期处理:字符数组第一个元素赋值0,数组长度赋值1。1.不停读入字符,判断其是否为左括或右括。2.1.若为左括,压入栈。2.2.若为右括,判断栈顶元素是否为与之匹配的左括,若是,#includeint main(){ int len = 1; char t, in[256] =
2014-01-04 18:46:23
1492
原创 ZSC新生赛解题报告
PROBLEM A-So Easy-1284题意:求某年某月共有几天。解题思路:只需要判断大小月和是否为闰年二月。判断闰年:年份(能被4整除 且 不能被100整除) 或 能被400整除#include using namespace std;int main(){ int y, m, ans; while (cin>>y>>m) { if (m==1||
2013-12-27 06:54:11
1763
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人