https://vjudge.net/problem/UVA-10305 目前没学dfs做法，用的队列做法，每次找到一个入度为零的点出队后更新其他点，再加入入度为零的点直到查找完毕，这个题目显然一定有解不必考虑无解的情况。 ...
分类：
编程语言 时间：
2017-10-06 15:54:24
阅读次数：
112
题目链接：https://vjudge.net/problem/UVA-10917 题目意思：Jimmy下班回家要闯过一下森林，劳累一天后在森林中散步是非常惬意的事，所以他打算每天沿着一条不同的路径回家，欣赏不同的风景，但他也不太想太晚回家，因此他不打算走回头路。换句话来说，他只会沿着如下条件的道路 ...
分类：
其他好文 时间：
2017-10-06 14:19:21
阅读次数：
198
A题：Return of the Nim 时间限制: 1 秒 内存限制: 64 MB | 提交: 33 解决: 16 题目描述 Sherlock and Watson are playing the following modified version of Nim game: There are ...
分类：
其他好文 时间：
2017-10-06 13:27:07
阅读次数：
195
【链接】h在这里写链接 【题意】 给你一个字符串s. 定义一个子串的出现值为它出现的次数*字符串的长度。 让你求里面的回文子串的最大出现值 |s|<=3e5 【题解】 马拉车算法里面. 只有在回文往外扩展超过mx的时候,才出现了不同的回文。 只有这个时候需要计算。 快速计算一个子串在字符串中出现了多 ...
xiaowwang闭包自调用return info；调用sendMessage方法，判断是否存在men，不存在的话，实例化men,最后实现构造函数里面的属性获取得到想要信息。 ...
分类：
Web程序 时间：
2017-10-06 13:02:10
阅读次数：
375
这个随笔是算是我博客数学类的第一条吧，觉得还是写点感想的好。话说这个算法里的数学类一般就是解决一些容斥呀，数论呀，或者是组合数学之类的问题。但老实说，这只是狭义上的数学，但我们用什么数据结构啊，什么dp呀，什么图论呀，都应归属于广义上的数学。所以，无论是谁，都应该将数学作为自己的最强辅助。对于理论性 ...
分类：
编程语言 时间：
2017-10-06 12:30:58
阅读次数：
206
这个题是一道dp 虽然是一个二维的矩阵，但是状态转移方程表示的却是有一维 f[i][j] 表示到第i列，有j行的右区间中有一个1 考虑如何转移，枚举每一列，因为j表示的是有区间有多少已经有1，那么左区间是不用一开始就考虑的，因为只考虑左区间的话，那么肯定是先往小的里放，所以我们可以在每一次扫到一个左 ...
分类：
其他好文 时间：
2017-10-06 12:29:35
阅读次数：
126
[SCOI2007]蜥蜴 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地 ...
分类：
其他好文 时间：
2017-10-06 11:39:30
阅读次数：
186
一：对称加密 原始明文 密钥 加密数据 密钥 原始明文 速度快，通过算法将明文混淆，占用系统资源少 二：非对称加密 加密解密速度慢，较高的系统资源占用 三：混合数据加密 加密过程：随机生成对称密钥，使用公钥加密对称密钥。 解密过程：用私钥解开被加密的对称密钥，使用对称密钥解密数据 四：备份，还key ...
分类：
数据库 时间：
2017-10-06 11:32:09
阅读次数：
209
【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形 式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世 纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 ...
分类：
其他好文 时间：
2017-10-06 10:36:46
阅读次数：
169
