akpe80900-CSDN博客

转载区间DP

摘抄于_简书浅谈区间动态规划围绕几道题说起。。石子归并、涂色、括号序列啥是区间动态规划呢，我觉得似乎是指在一段区间上的dp，通过枚举左右子区间来求出解。那么问题来了，如何去枚举左右子区间呢？一般来说都是循环一个变量len，表示区间长度，然后循环左区间从开始到结尾，一般来说是1～n。对于区间dp的话，我大致理解就是先求出小区间（部分）最优解，然后一个又一个小区间...

2018-03-17 17:06:00 106

转载背包九讲

摘抄于-dd大牛的背包九讲P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状...

2018-03-16 22:47:00 96

转载树状数组

摘抄于半根毛线_树状数组彻底入门int lowbit(int t){return t&(-t);}void add(int x,int y){for(int i=x;i<=n;i+=lowbit(i))tree[i]+=y;}int getsum(int x){int ans=0;for(int i=x;i...

2018-03-16 22:35:00 83

转载由Opencv开发的植物大战僵尸

2017-07-21 12:44:00 110

转载 QT Flappy_bird

2017-05-13 16:10:00 187

转载 C++预处理命令

预处理语句是由一系列和预处理相关的命令符组成的.预处理语句以#作为起始标记,其后紧跟预处理命令关键字,之后是空格,空格之后是预处理命令的内容.C++提供多种预处理功能,如宏定义,文件包括,条件编译等.#define在这个教程的开头我们已经提到了一种预处理指令： #define ，可以被用来生成宏定义常量(defined constantants 或 macros)，它的...

2017-05-09 20:12:00 109

转载创意俄罗斯方块

2017-05-01 11:23:00 96

转载虚拟键码对照表

虚拟键码对应值对应键VK_LBUTTON1鼠标左键VK_RBUTTON2鼠标右键VK_CANCEL3CancelVK_MBUTTON4鼠标中键VK_XBUTTON15VK_XBUTTON26VK_BACK8BackspaceV...

2017-05-01 09:34:00 119

转载匈牙利命名法

据说这种命名法是一位叫 Charles Simonyi 的匈牙利程序员发明的，后来他在微软呆了几年，于是这种命名法就通过微软的各种产品和文档资料向世界传播开了。大部分程序员不管自己使用什么软件进行开发，或多或少都使用了这种命名法。这种命名法的出发点是把变量名按：属性+类型+对象描述的顺序组合起来，以使程序员作变量时对变量的类型和其它属性有直观的了解，下面是变量命名规范。前...

2017-04-30 16:25:00 82

转载 C++ const 详解

首先声明这个不是我原创的我也是从别的地方看到的const 详解：常变量： const 类型说明符变量名常引用： const 类型说明符 & 引用名常对象：类名 const 对象名常成员函数：类名：：fun(参数) const常数组：类型说明符 const 数组[大小]...

2017-04-27 13:22:00 72

转载凸包面积（swust oj 0249）

凸包面积麦兜是个淘气的孩子。一天，他在玩钢笔的时候把墨水洒在了白色的墙上。再过一会，麦兜妈就要回来了，麦兜为了不让妈妈知道这件事情，就想用一个白色的凸多边形把墙上的墨点盖住。你能告诉麦兜最小需要面积多大的凸多边形才能把这些墨点盖住吗？现在，给出了这些墨点的坐标，请帮助麦兜计算出覆盖这些墨点的最小凸多边形的面积。多组测试数据。第一行是一个整数T，表明一共有T组测试数据。每组测试...

2017-04-19 18:00:00 448

转载回文数（swust oj-371）

回文数Time Limit:1000MSMemory Limit:65535KBSubmissions:70Accepted:12Description一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从...

2017-04-17 23:59:00 316

转载 C++实现的控制台-贪吃蛇

周六终于可以抽出一整段时间了想了想就写个贪吃蛇吧第一次写差不多下了140行也不算太多吧以后ACM比赛是在做不来就自己打个贪吃蛇玩ps：本来想写个项目的但是为了方便你们阅读就写在一个文件里面了测试了下无重大BUG 但是功德圆满没有测试知识点：1：刷新窗口 system("cls");2: time.h 用来编写时钟系...

2017-04-15 13:04:00 183

转载线段树（hdu 1556）

Problem Description:N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N...

2017-04-14 19:34:00 80

转载函数求值（swust oj0274）

函数求值(0274) Time limit(ms): 1000Memory limit(kb): 65535Submission: 1767Accepted: 324Accepted 14级卓越班选拔D 15级卓越班选拔D 16级卓越班选拔D 定义函数g(n)为n最大的奇数因子。求f(n)=g(1)+g...

2017-04-13 12:58:00 2089

转载线段树（hdu 2795）

BillboardTime Limit: 20000/8000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18408Accepted Submission(s): 7716Problem DescriptionAt the entrance to ...

2017-04-13 09:06:00 97

转载线段树（hdu 1754 i hate it）

I Hate ItTime Limit: 3000MSMemory Limit: 32768 KDescription很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。I...

2017-04-12 12:51:00 83

转载 swust oj（0088）表达式的转换

表达式的转换(0088) Time limit(ms): 5000Memory limit(kb): 65535Submission: 435Accepted: 93Accepted 16级卓越班选拔D 14级卓越班选拔D 15级卓越班选拔D 平常我们书写的表达式称为中缀表达式，因为它将运算符放在两个操作...

2017-04-12 00:00:00 314

转载博客简介

嗯，我是某某大学计算机专业的大一新生（2016年）加入学校ACM团队后就经常做这些算法题所以想通过这个博客来记录我的学习也希望能够帮助到其他人。我技术有限还请大家见谅。要是大家有什么更好的思路欢迎留言交流。嗯对了如果大家发现了什么特别有趣的题可以留言与我分享我可以尝试着做一下（也可能做不出来，尽力）好的话我会发表出来转载于:https://www...

2017-04-11 22:08:00 115

转载线段树 poj 3468

DescriptionYou have N integers, A1, A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other...

2017-04-11 21:53:00 82

akpe80900的博客