- 博客(12)
- 资源 (17)
- 收藏
- 关注
原创 2015年百度之星程序设计大赛 - 资格赛
1001 大搬家 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i上的人要搬到位置j上。现在B厂有N个人,
2015-05-24 16:50:22 1254
原创 UESTC 韩爷的梦(哈希)
Time Limit: 200/100MS (Java/Others) Memory Limit: 1300/1300KB (Java/Others)Submit Status一天,韩爷去百度面试,面试官给了他这么一个问题。给你2万个字符串,每个字符串长度都是100,然后把2万个字符串丢入一个 setg 中,问最终set里含有多少个元素?g 是一
2015-05-22 20:55:16 562
原创 hdu4738 Caocao's Bridges(双连通分量割边/桥)
Problem DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army still was not good at water battles, so he came up with another ide
2015-05-21 22:16:02 599
原创 UESTC 邱老师降临小行星(记忆化搜索)
人赢邱老师和任何男生比,都是不虚的。有一天,邱老师带妹子(们)来到了一个N行M列平面的小行星。对于每一个着陆地点,邱老师总喜欢带着妹子这样走:假设着陆地点为(r0, c0),那么他们下一步只能选择相邻格点,向四周走,即(r0–1, c0), (r0 + 1, c0), (r0, c0–1)或(r0, c0 + 1)。之后的路程必须严格按照右转-前进-左转-前进-右转......的道路前行。但是由于
2015-05-20 15:06:37 1515
原创 hdu 1078 FatMouse and Cheese(记忆化搜索)
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At e
2015-05-19 22:28:06 437
原创 欧拉回路、欧拉路径
欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次,称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图:图连通,有一个顶点出度大入度1,有一个顶点入度大出度1,其余都是出度=入度。 无向图:图连通,只有两个顶点是奇数度,其余都是偶数度的。 判断欧拉回路是否存在的方
2015-05-14 17:45:05 989
原创 CodeForces 431C k-Tree(dp)
Quite recently a creative student Lesha had a lecture on trees. After the lecture Lesha was inspired and came up with the tree of his own which he called a k-tree.A k-tree is an infinite rooted tr
2015-05-14 16:00:36 1037
原创 非对称加密算法RSA学习
RSA加密算法是最常用的非对称加密算法,RSA的安全基于大数分解的难度。其公钥和私钥是一对大素数(100到200位十进制数或更大)的函数。从一个公钥和密文恢复出明文的难度,等价于分解两个大素数之积(这是公认的数学难题)。 RSA的公钥、私钥的组成,以及加密、解密的公式可见于下表:RSA算法并不难,只需要一点数论知识就可以理解。一、互质关系这个很简单,这里
2015-05-08 20:46:25 1306
原创 Linux进程间通信——管道
一、什么是管道当从一个进程连接数据流到另一个进程时,我们使用术语管道(pipe)。我们通常是把一个进程的输出通过管道连接到另一个进程的输入。大多数Linux用户都使用过shell,不可避免地会使用管道进行一些数据的分析和处理,命令格式如下(通常通过符号“|"来使用管道):cmd1 | cmd2shell负责安排两个命令的标准输入和标准输出,这样:1. cmd1的标
2015-05-04 17:41:23 945
TCP-IP详解卷1:协议
2015-10-15
nasm中文手册
2015-03-12
程序员编程艺术
2014-11-11
高质量C编程指南
2014-11-11
STL源码剖析简体中文完整版清晰
2014-11-11
C++标准程序库
2014-11-10
ACM培训-动态规划
2014-11-10
取石子游戏_博弈
2014-11-10
白话经典算法之七大排序第2版
2014-11-10
背包问题九讲
2014-11-10
ACM程序设计 曾宗根
2014-11-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人