C++
文章平均质量分 85
ilsswfr
这个作者很懒,什么都没留下…
展开
-
贪吃蛇
嗯,这个版本的贪吃蛇用链表实现创建一个蛇头 连接蛇身(随机初始化整条蛇) 因为在蛇移动的过程中 可以蛇头更新为新到达的位置 蛇尾删除并将原来的链接蛇尾的那节作为新的蛇尾使用gotoxy进行屏幕的更新操作 避免 system(“cls”)频繁刷新造成的闪屏具体代码如下//ILSSWFR#include#include#include#in原创 2016-03-02 00:06:44 · 933 阅读 · 0 评论 -
hdu 5335 Walk Out (搜索 + 路径输出)
Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4160 Accepted Submission(s): 862Problem DescriptionIn an n?m maze,原创 2016-08-01 14:24:53 · 283 阅读 · 0 评论 -
学习记录2:优先队列 (二叉堆实现)
优先队列是一类特殊的队列,它允许至少下列两种操作的数据结构:Insert(插入),DeleteMin(删除最小者,或者满足某个条件的最靠近者什么的,这里就假设最小值优先) 这里的是用二叉堆实现的,还可以用链表,二叉查找树,平衡树等数据结构实现 先说下二叉堆;堆,具有堆序性和结构性二叉堆是一棵被完全填满的二叉树,但是它的底层可能出现例外,这种底层上的元素从右往左依次被填入的树原创 2016-07-26 11:23:58 · 409 阅读 · 0 评论 -
学习记录4:LCA (最近公共祖先)(hdu 2586 How far away?)
呃 个人理解 可能有偏差 = = LCA (最近公共祖先) 是两个节点共有的祖先节点中深度最大的那个,可以说是离树根最远的祖先; 求LCA有几种算法 : RMQ Tarjan 等等等 前提 DFS : 对于每个节点1. 先遍历子节点2. 查询这个点的情况3. 合并到他的父亲上 可以看出,我们在做DFS实际上尽可能的使原创 2016-08-02 10:09:12 · 333 阅读 · 0 评论 -
hdu 1251 统计难题 (字典树)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 33462 Accepted Submission(s): 12704Problem DescriptionIgnatius最近遇到一个难题,老原创 2016-08-03 10:00:59 · 241 阅读 · 0 评论 -
hdu 5790 Prefix (字典树 + 主席树)
PrefixTime Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 519 Accepted Submission(s): 157Problem DescriptionAlice gets N strings.原创 2016-08-10 19:04:43 · 335 阅读 · 0 评论 -
hdu 5818 Joint Stacks (模拟)
Joint StacksTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 154 Accepted Submission(s): 50Problem DescriptionA stack is a dat原创 2016-08-09 18:29:11 · 297 阅读 · 0 评论 -
学习记录5:主席树
嗯 昨天某题TLE了一晚上 搜索优化方式的时候看到了这个 于是 今天学了下 - -点击打开链接点击打开链接觉得上面那个教程的图蛮好的 点击打开链接这些讲的挺详细的 嗯 说下理解 也不知道算不算正常版 = =主席树的主体是一棵线段树 有点像是一堆树被拼在一起 共同使用某些部分嗯 先画张图原创 2016-08-10 20:02:21 · 360 阅读 · 0 评论 -
hdu 5802 Windows 10 (贪心)
Windows 10Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 471 Accepted Submission(s): 111Problem DescriptionLong long ago, th原创 2016-08-04 21:17:40 · 281 阅读 · 0 评论 -
学习记录3:树的直径(树的最长链)(poj 1985 Cow Marathon)
树的直径是指树上的最长链(如果是要节点最多的链那就边权作为1处理) 如下图所示,我们发现,对于每个节点(叶子除外)如果它是最长链上的点,那么最长链等于以这个节点为根时的最长的两条子链之和。因此,对于求最长链,我们可以转化成求树中的每个节点的最长的两个子链之和的问题;这样一来,对于每个节点情况就有3种原创 2016-07-31 13:01:45 · 1879 阅读 · 0 评论 -
poj 2777 Count Color (线段树 区间更新 染色)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42721 Accepted: 12942DescriptionChosen Problem Solving and Program design as an optional cour原创 2016-07-24 19:32:55 · 433 阅读 · 0 评论 -
模拟A T M的工作流程编程(-)
第一次写这个,还有蛮多不足的地方,功能相对简单//ILSSWFR#include#include#include#include#include#include#include#include#define zero 1e-6using namespace std;st原创 2016-02-21 19:36:55 · 322 阅读 · 0 评论 -
俄罗斯方块(=)
上完一学期的课,一直想试下写俄罗斯方块嗯,把闪屏和延迟改进了一下下面是代码//ILSSWFR#include#include#include#include#include#include#include#include"windows.h"using namespace std;void moves(int level,const int原创 2016-02-25 01:45:45 · 657 阅读 · 0 评论 -
hdu 1112
模拟 注意钥匙的左右边缘不能超过锁的范围 就算是空白也不行#include#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 1<<29#define INF 0x3f3f3f3f#define zero 1e原创 2016-07-24 08:57:45 · 379 阅读 · 0 评论 -
poj 3468 线段树区间更新
区间更新和区间查询有点类似区间更新是由上往下的每到一个点 判断这个点所代表的区间是不是在要更改的区间内 是的话在这个点更改这个点的数值标记 并且把这个点的值在原来值的基础增减(这个点区间范围*更改值 )并且返回 (不一定到最底层)如果这个点本身的区间和他的子区间都不满足目标区间的范围 直接返回否则 pushdown 再进入子区间进行判断 要注意返回后的路径上的值原创 2016-07-24 08:59:39 · 274 阅读 · 0 评论 -
hdu 1685 Booksort (搜索)
//从初始情况搜索两层并记录每次状态,这两层中如果有解,直接输出//若是无解,从有序状态往回搜一层和两层,//如果能达到与之前的相同的状态就是有解。#include#include#include#include#include#include#include#include#include#include#include#include#define pi aco原创 2016-07-24 09:46:56 · 428 阅读 · 0 评论 -
poj 1020 Anniversary Cake (搜索)
// 总面积不能恰好和要求的恰好相等或者有边比要求的长 直接否// 否则DFS 具体注释#include#include#include#include#include#include#include#include#include#include#include#define pi acos(-1.0)#define inf 1<<29#define INF 0x原创 2016-07-24 09:50:54 · 469 阅读 · 0 评论 -
hdu 1043 eight (搜索 + 康托展开)
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19732 Accepted Submission(s): 5277Special JudgeProblem DescriptionThe 15-pu原创 2016-07-24 10:05:30 · 302 阅读 · 0 评论 -
hdu 1885 key task (搜索)
Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2000 Accepted Submission(s): 876Problem DescriptionThe Czech Technical Un原创 2016-07-24 10:09:44 · 363 阅读 · 0 评论 -
hdu 5811 Colosseo (拓扑排序 + 最长上升子序列)
ColosseoTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 645 Accepted Submission(s): 130Problem DescriptionMr. Chopsticks keep原创 2016-08-12 16:20:36 · 415 阅读 · 0 评论