Key的博客

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

原帝都的凛冬

各种AI、人工智能、大数据如秋日凉爽的风，杳然erzhi；区块链的风头得到短暂的下降。此次山竹台风造成了多少伤亡和破坏？人民的生命和财产遭受重大损失

2019-02-17 15:33:11

阅读数：13

评论数：2

原博客已迁移

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

提示

确定要删除当前文章？

取消删除