- 博客(17)
- 收藏
- 关注
RSS订阅转载 DP状态设计与方程总结-目录
1.不完全状态记录 青蛙过河问题 利用区间dp 2.背包类问题 0-1背包，经典问题 无限背包，经典问题 判定性背包问题 带附属关系的背包问题 + -1背包问题 双背包求最优值 构造三角形问题 带上下界限制的背包问题(012背包) 3.线性的动态规划问题 积木游戏问题 决斗（判定性问题） 圆的最大多边形问题 统计单词个数问题 棋盘分割 日程安排问题 最小逼
2014-04-21 03:54:03
1060
转载 ACM学习规划
ACM队不是为了一场比赛而存在的，为的是队员的整体提高。 大学期间，ACM队队员必须要学好的课程有： l C/C++两种语言 l 高等数学 l 线性代数 l 数据结构 l 离散数学 l 数据库原理 l 操作系统原理 l 计算机组成原理 l 人工智能 l 编译原理 l 算法设计与分析 除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。 以下学
2014-04-21 03:48:01
905
原创 ACM算法学习状态-高级
列表用的网上的 绿色-已学习 蓝色-正在学 黑色-未学习 高级: 一.基本算法要求: (1)代码快速写成,精简但不失风格 (poj2525,poj1684,poj1421,poj1048,poj2050,poj3306) (2)保证正确性和高效性. poj3434 二.图算法: (1)度限制最小生成树和
2014-04-21 03:42:09
1009
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
791
原创 ACM算法学习状态-初级
列表用的网上的 绿色-已学习 蓝色-正在学 黑色-未学习 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj
2014-04-21 03:39:27
884
原创 中山大学校赛热身赛
2011年珠海赛（校赛热身赛） Status ID Title Accepted Submissions 1000 Problem A Quadratic Sum 182 214 1001 Problem B Manhattan 158
2014-03-31 00:29:48
1409
原创 Windows SDK 01 简单的Dialog窗口
相关函数 WinMain函数 #include // 引用windows编程所需的头文件 int WINAPI WinMain( HINSTANCE hInstance, // 当前实例的句柄 HINSTANCE hPrevInstance, // 父级示例的句柄 LPSTR lpCmdLine, // 获
2014-03-29 01:24:24
1044
原创 位运算及其应用
位运算的优点之一是高效，而且它能在处理一些问题时使代码变得非常简洁 位运算操作符见下表 优先级 运算符 用法 描述 1 ~ ~expr 将expr每位翻转 0变1,1变0 2 expr 将expr向左移动n位 左舍弃右补0 相当于乘以2的n次方 2 >> expr>>n 将expr向右移动n位 左补0（拷贝插入
2014-03-25 19:01:26
847
原创 FOJ有奖月赛-2014年3月
Problem List FOJ有奖月赛-2014年3月 Contest Finished! Tag Pro.ID Problem Title Ratio(AC/Submit) 1 文件系统 44.14%(64/145) 2 A simple geometric problems 8.00%(8/100)
2014-03-23 23:58:12
1422
3
原创 CDZSC_2014上半年组队赛（2）
Current Time: 2014-03-17 02:30:45 Contest Type: Private Start Time: 2014-03-15 12:00:00 Contest Status: Ended End Time: 2014-03-15 17:00:00 Manager: holgst
2014-03-17 03:30:32
992
原创 CDZSC_2014上半年组队赛（1）
Current Time: 2014-03-17 00:32:26 Contest Type: Private Start Time: 2014-03-09 12:00:00 Contest Status: Ended End Time: 2014-03-09 17:00:00 Manager: holgst
2014-03-17 00:31:44
1164
原创 1086: 勤奋的计算机系学生
题意：判断所输入数据中括号是否正确匹配 解题思路：用数组模拟栈实现括号的匹配。 前期处理：字符数组第一个元素赋值0，数组长度赋值1。 1.不停读入字符，判断其是否为左括或右括。 2.1.若为左括，压入栈。 2.2.若为右括，判断栈顶元素是否为与之匹配的左括，若是， #include int main() { int len = 1; char t, in[256] =
2014-01-04 18:46:23
1569
原创 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
1848
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人