Key的博客

持续性混吃等死 间歇性凌云壮志

博客已迁移

Colorful Technology年初就迁了,忘了在这说,此博客基本已废。

2017-06-03 11:32:30

阅读数 187

评论数 0

关于背包九讲01背包中的常数优化

关于背包九讲01背包中的常数优化 for i ← 1 to N for v ← V to Ci 优化为 for i ← 1 to N for v ← V to max (V−key, Ci ) 其中key=∑niCi\sum_{i}^n Ci 这里的max优化就是考虑了这样一种情况...

2017-02-08 16:06:47

阅读数 1649

评论数 1

关于传参的两种方式 传值与传址 的深入理解 (附 hdu3999

真的真的真的真的好久没码了……………… 最近因为要复习数据结构所以才兴起想要码一些跟考试相关的 于是找了一下 BST 和 AVL 的题做做   结果一下搜就找到了   hdu3999 解法很简单    只要建立一个 BST  再对其先序遍历即可 然而………… 问题出在这个代码上 ...

2016-12-30 18:18:08

阅读数 404

评论数 0

算法学习—— tarjan算法求强连通分量 (附带 hdu1827

tarjan算法的第三个应用  求强连通分量 强连通分量我就不具体介绍了 这次的关键数组含义仍然没变   low[u] 仍然还是  u 能到达的最小的 low[v] (  low[v] 又由它最小的 low[v'] 决定  这里有个很关键的点  low[u] == dfn[u]    若以  求割...

2016-11-18 23:55:57

阅读数 209

评论数 0

算法学习——求割点与桥的tarjan算法 HDU4738

前天打周赛做到 HDU4738  绞尽脑汁都没想到用什么好的方法来解决这个问题   周赛结束之后跟Yasola和xcy讨论了一下居然用到  tarjan算法   exm???  tarjan不是用来求 lca的么??? 回去怒补了一发才知道   tarjan原来是一系列是算法   根据我看到的博客...

2016-11-15 11:48:58

阅读数 1610

评论数 1

医院设置wustOJ 二叉树中求*****

1007: 医院设置 Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld Submitted: 3  Accepted: 3 [Submit][Status][Web Board] Description 一颗二...

2016-11-13 16:53:32

阅读数 520

评论数 0

哈夫曼编码 wustOJ

1010: 哈夫曼编码 Time Limit: 1 Sec  Memory Limit: 65535 MB   64bit IO Format: %lld Submitted: 19  Accepted: 3 [Submit][Status][Web Board] Descrip...

2016-11-13 16:37:25

阅读数 365

评论数 0

HDU4403

A - A very hard Aoshu problem Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4403 ...

2016-11-07 14:39:42

阅读数 195

评论数 0

iterator 的小东西

被C++的迭代器给坑了2个小时 不得不立文警告自己 C++的iterator   对于不同的STL来说  有不同的操作   小小的总结一下 (1)所有迭代器 p++                              后置自增迭代器 ++p                 ...

2016-10-13 16:06:47

阅读数 183

评论数 0

setjmp 与 longjmp

最近看到C看到一个很让人费解的函数组合   setjmp 和 longjmp   使用方法还是比较简单的 setjmp设置跳跃点   longjmp表示跳跃 具体的操作如下 首先定义一个   唯一的标志性  flag       jmp_buf变量 再加上 函数申明 int setjm...

2016-10-04 10:58:58

阅读数 392

评论数 0

关于大学学习的自我认知

我现在大二    感觉写这种东西有点晚了    感觉自己写这种东西有点不太符合自己的年纪了   有些人从高中甚至初中就已经察觉到了     而我现在才十分清晰地看到这个事实 刚进大学的时候,第一堂课便是军训    军训还是那个样子   忍一下就好了    然而在中间的一段时间     拉歌的...

2016-09-22 13:20:12

阅读数 573

评论数 0

HDU 5883 2016 ICPC青岛网络赛

The Best Path Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 784    Accepted Submission(s...

2016-09-21 20:49:04

阅读数 198

评论数 0

关于open操作的O_EXCL的存在应用价值理解

在我最近学习Linux C的过程中  总是看到这样的打开方式   open(const* pathname,O_CREAT|O_EXCL); O_CREAT  简单  就是想打开的文件如果不存在的话就会自动创建文件 而  O_EXCL   他的作用就是如果要创建一个文件   并且这个文件已经存...

2016-09-19 22:37:00

阅读数 164

评论数 0

hdu 1664 Different Digits 数位BFS(怎么都是这些题……

Description Given a positive integer n, your task is to find a positive integer m, which is a multiple of n, and that m contains the least number ...

2016-08-26 14:39:44

阅读数 376

评论数 0

hdu 1226 超级密码 数位bfs(我称之为

Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0 注意:由于宝藏...

2016-08-26 09:44:30

阅读数 291

评论数 0

hdu 1534 简单差分约束

Description A project can be divided into several parts. Each part should be completed continuously. This means if a part should take 3 days, we s...

2016-08-24 16:55:30

阅读数 190

评论数 0

hdu 4474 数位BFS

Description There are tons of problems about integer multiples. Despite the fact that the topic is not original, the content is highly challenging...

2016-08-24 10:57:16

阅读数 186

评论数 0

hdu 1384 差分约束

Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: > reads the number of...

2016-08-22 20:51:41

阅读数 171

评论数 0

poj 1135 基础最短路

Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by stand...

2016-08-22 14:30:51

阅读数 167

评论数 0

hdu2874 lca问题的Tarjan算法 内存险过

Problem Description After World War X, a lot of cities have been seriously damaged, and we need to rebuild those cities. However, some materials nee...

2016-08-17 21:44:55

阅读数 264

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭