Problem Description列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。比如：原文：123456789密钥：4变换后的矩阵：12345678...
分类：
其他好文 时间：
2015-05-23 22:36:55
阅读次数：
170
Problem Description当今世界，网络已经无处不在了，小度熊由于犯了错误，当上了度度公司的网络管理员，他手上有大量的 IP列表，小度熊想知道在某个固定的子网掩码下，有多少个网络地址。网络地址等于子网掩码与 IP 地址按位进行与运算后的结果，例如：子网掩码：A.B.C.DIP 地址：a....
分类：
其他好文 时间：
2015-05-23 21:16:36
阅读次数：
146
2014百度之星资格赛——Disk ScheduleProblem Description有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我...
分类：
其他好文 时间：
2014-10-03 16:02:14
阅读次数：
471
前面做了这场比赛，感觉题目不错，放上来。A题目：对于数组A[],求A[U]&A[V]的最大值，因为数据弱，很多人直接排序再俩俩比较就过了。其实这道题类似百度之星资格赛第三题XOR SUM，不过他求得是XOR最大值，原理类似。。B:KMP居然写搓了，后来一直改，题目放个链接好了：http://www....
分类：
其他好文 时间：
2014-07-29 13:29:28
阅读次数：
233
因为都是中文题，题意就不写了。A、Energy Conversion这题先推断一下能量能否添加，然后再依据添加这个公式去求出一个等比公式，就能够直接求出须要添加几次了B、Disk Schedule首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0開始，回到0，0，中间经过...
分类：
其他好文 时间：
2014-07-24 14:39:05
阅读次数：
247
Problem DescriptionZeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包括了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包括一个正整数 S ，之后 Zeus 须要在集合其中找出一个正整数 K ，...
分类：
其他好文 时间：
2014-07-23 15:03:56
阅读次数：
198
比赛链接：点击打开链接，，杭电把比赛关了代码都找不到了。。无责任民科还是mark一下好了。。HDU 4823Energy Conversion把式子变换一下发现是一个等比数列，高速幂就可以。#include#include#include#includeusing namespace std;#de...
分类：
其他好文 时间：
2014-06-23 00:10:42
阅读次数：
333
Disk ScheduleTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
780Accepted Submission(s): 119Problem...
分类：
其他好文 时间：
2014-05-31 04:25:17
阅读次数：
326
最近要毕业了，有半年没做比赛了．这次参加百度之星娱乐一下．现在写一下解题报告．这次比赛大牛都不屑于做百度之星了，于是我很幸运达到前百名，百度不知道会不会实现说的那样发一件衣服．这次比赛有四道题，起初只是随便做做，所以我是倒着做的．先看看四道题的类型：Energy
Conversion 暴力 复杂度 ...
分类：
其他好文 时间：
2014-05-26 17:06:11
阅读次数：
252
由于都是中文题，题意就不写了。
A、Energy Conversion
这题先判断一下能量是否能增加，然后再根据增加这个公式去求出一个等比公式，就可以直接求出需要增加几次了
B、Disk Schedule
首先轨道转移和读取数据时间肯定是要花进去的，剩下就是看转的那部分时间，从0，0开始，回到0，0，中间经过n个点，转化为经典的双调欧几里得DP，就可以求出答案了
C、...
分类：
其他好文 时间：
2014-05-25 18:37:34
阅读次数：
311
