http://acm.hdu.edu.cn/showproblem.php?pid=4886思路是队友想出来的,代码我写。因为只有8个字母,容易证明答案只会在长度为8之内。长于8的因为可以用长度n+8得到,所以不存在。从长度1到8依次枚举所有原串中的子串,并将此串当成8进制存在哈希表中,每次枚举前都...
分类:
其他好文 时间:
2014-07-28 19:17:24
阅读次数:
336
题目不附了。。做法:这题真是比NOI2011的内题还要水。。不过蒟蒻我只能想到nlom的做法,据说有o(n)的做法,真是神。。 统计每个数的每一位的二进制位,然后对每一位用0或1试,如果答案都是1,则保留0(尽量小) 一次AC。Codes: 1 #include 2 #include 3 #incl...
分类:
其他好文 时间:
2014-07-28 19:08:44
阅读次数:
291
计算机是什么计算机就是进行计算的电子工具。。。。计算机怎么工作说计算机是进行计算的工具,因为计算机的CPU的运算器只能进行加法运算,乘除法是通过加法器的运算变换实现的,CPU能进行的最大运算位数为CPU的位数,比如32位CPU只能进行32位(二进制)的运算,比如进行加法运..
分类:
其他好文 时间:
2014-07-28 16:51:54
阅读次数:
193
正则表达式复习1.\,反斜杠,将下一个字符标记为一个特殊字符、或一个原义字符或一个向后引用,或一个八进制转义符。eg:\n换行,\\反斜杠,\((;向后引用:当加了括号后,正则表达式引擎会记录前面括号总匹配的,并存入临时缓存区中;把正则表达式的一部分放在圆括号内可以将他..
分类:
其他好文 时间:
2014-07-28 16:50:04
阅读次数:
195
题目:uva10132File Fragmentation
题目大意:有n个文件,都是相同的,但是不小心打破了,而且每个文件的裂痕不一样,每个文件都损坏成两个碎片。每个文件的碎片都用2进制数表示,然后给出2*n个碎片,问这样的碎片能得到的文件(n个)。如果答案不唯一,给出其中一个就可以。
解题思路:因为每两个碎片形成一个文件,那么找出最长的碎片,那么它必然和最小的文件匹配组成文...
分类:
其他好文 时间:
2014-07-28 16:19:43
阅读次数:
244
网络编程中经常会涉及到二进制数据传输的问题,在C++中常用的传输方式有文本字符串和结构体封包。如果能将要发送的数据事先放进连续的内存区,然后让send函数获取这片连续内存区的首地址就可以完成数据的发送了,文本字符串如char型数组,以字节为单位,在内存中是顺序存储的,所以可以直接用send函数发送。但是如果要同时发送多个不同类型的数据时,它们在内存中存储的地址是随机的,不是顺序存储的,而且它们之间...
分类:
编程语言 时间:
2014-07-28 16:17:43
阅读次数:
222
ROM介绍
破解免费使用MIUI所有主题(方法:开机开启Root权限,进入WSM工具箱→安装二进制文件→重启→再次进入WSM工具箱→两个工具打上勾→重启),然后尽情奔放吧
.添加V4A音效
.添加安卓4.4切换特效
.加大外放音量,不爆音
.集成 WSM + Mi tools 工具
破解免费使用MIUI所有主题
.新版日历
.内核开启完整Root
.添加定时开关机
.优化整体流畅度
.调整最低亮度为5 ,默认亮度为10
.开启CRT关屏效果
.降低按键振动...
分类:
其他好文 时间:
2014-07-28 15:53:33
阅读次数:
294
题目链接:hdu 4886 TIANKENG’s restaurant(2)
题目大意:给定一个字符串S,要求在该字符串中找到一个最短并且字符串字典序最小.
解题思路:每次枚举字符串的长度,然后将S中所有该长度的子串映射成一个9进制数,最后再遍历一遍标记数组。
#include
#include
#include
using namespace std;
const int ...
分类:
其他好文 时间:
2014-07-28 15:49:13
阅读次数:
188
RPM是RedHatPackageManager(RedHat软件包管理工具)类似Windows里面的“添加/删除程序”1rpm执行安装包二进制包(Binary)以及源代码包(Source)两种。二进制包可以直接安装在计算机中,而源代码包将会由RPM自动编译、安装。源代码包经常以src.rpm作为后缀名。yum=YellowdogU..
分类:
系统相关 时间:
2014-07-28 03:05:30
阅读次数:
316
由来和简介在linux的初期,那时候还没有包管理器的概念,每个linux用户都是自己手动编译源码包,进行安装,但是编译是个比较复杂的工作,不是每一个使用linux的人,都有这样的能力去编译和安装程序包。对于程序包而言,它本身也有组成部分(二进制程序、库文件、配置文件、帮助..
分类:
其他好文 时间:
2014-07-28 03:04:30
阅读次数:
247