自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(23)
  • 收藏
  • 关注

原创 管理hiberfil.sys文件与pagefile.sys文件释放C盘

转载请注明出处,原文地址:http://ask.zol.com.cn/q/16561.html“hiberfil.sys”是系统休眠文件,其大小和物理内存一样大,它可以删除(但不能手动删除),只要在“控制面板”中打开“电源选项”,之后在电源管理对话框的“休眠”标签下,去掉“启用休眠”前的勾,休眠文件就会自动删除。  “pagefile.sys”是页面交换文件(即虚拟内存),这个文件不能

2017-11-12 11:26:24 15632

原创 线性时间字符串转移

将一个包含星号的字符串中所有星号位置提前,其他字符保持相对位置不变时间O(n),空间O(1)后向前遍历遇到非星号的就与最后一个星号位置交换交换次数为最后一个星号之前的非星号字符个数,稍微想一想就懂了 交换的额外空间为零 +_+ 直接位运算交换因为相比遍历,交换是很浪费时间的如果字符串长度已知只需要遍历一遍,如果未知则需要遍历两遍。空间方面申请2个计数的临时变量可以了

2015-09-13 01:41:12 504

原创 xmu 1018 零零漆的作

Description   世上没有铁饭碗, 裁员风也刮到了组织, 尽管零零漆为组织做了那么多贡献, 他还是得通过组织的素质能力以及水平测试才能继续他的特工工作. 凭他的经验以及高超的杀猪功力, 他顺利的通过了前面的测试, 来到了算法测试关. 给他的问题很简单----给两个整数n,m, 求斐波纳契数fib[n] % m...算卖肉钱久了, 零零漆还真想不起怎么去计算斐波纳契数了, 但是他在考场竟然

2015-08-30 11:56:05 986

原创 神奇的位运算

写这篇文章的主要目的就是一个不断积累的过程,文中提到的方法其实平时很少用到,就当做是知识扩展吧位运算中常见的一个操作 与& , 或| , 非~  异或 ^    左移位> 定义我就不说了,记录几个用法直接上代码了1,求两个数的平均值(有效防止溢出的位运算方法)int ave(int a,int b){ reutrn (a&b) + ((a^b)>>1)}解释下,

2014-08-05 22:23:34 849

原创 小于等于N的所有整数与N关于gcd(i,N)的那些事

小于等于N的所有整数与N关于gcd(i,N)的那些事,相关问题1: 求小于等于N的与N互质的数的和,即∑ i (gcd(i,N)=1, N>=i>0)相关问题2:求gcd(i,N)的和,即∑gcd(i,N) ,(N>=i>0)相关问题3:求1到N的所有和N互质的数的乘积对N取模

2014-08-04 11:23:34 2029

转载 欧拉函数

欧拉函数的定义:E(k)=([1,n-1]中与n互质的整数个数).        因为任意正整数都可以唯一表示成如下形式:                     k=p1^a1*p2^a2*……*pi^ai;(即分解质因数形式)    可以推出:E(k)=(p1-1)(p2-1)……(pi-1)*(p1^(a1-1))(p2^(a2-1))……(pi^(ai-1))     

2014-08-04 00:59:53 554

原创 求无向图最小割

无向图最小割stoer-wagner算法的详细说明和AC模板

2014-07-29 17:53:37 5360

原创 xmu 1017

Description    TheBeet有一个块大小为(2N*2N)的棋盘。这个棋盘是由一个个格子组成的。很不幸的,在一个月黑风高的晚上,它被摔坏了。不幸中的万幸,它只被摔坏了一个格子(此格子可以在棋盘的任意位置)。但是这个棋盘再也不能用来下棋了,于是TheBeet想把这个棋盘切成如以下的几种小块。但是TheBeet不想浪费任何一个格子,您能帮助TheBeet么?

2014-07-23 14:02:14 1168

原创 xmu 1016 Magic Square

Description    In recreational mathematics, a magic square of order n is an arrangement of n² numbers, usually distinct integers, in a square, such that the n numbers in all rows, all columns, and

2014-07-22 21:21:00 1082

原创 xmu 1015

DescriptionThe blonde Angela has a new whim: internet chats. Of course, as any blonde, she writes her messages using the upper case. You are the moderator of Angela's favorite chat and you're fed

2014-07-22 14:13:30 699

原创 xmu 1012

Description    很多人的电脑里面都有一些隐私,TheBeet也不例外。为了保护这些东西不被别人发现,TheBeet写了一个加密程序加密。不过今天,很不幸的,你得到了TheBeet电脑里面加密后的东西和他加密程序的源代码。现在,好奇的你想知道TheBeet的秘密。下面是加密程序的源代码:#include #include int main(){

2014-07-22 13:58:54 917

原创 xmu 1011

DescriptionWrite a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representation has a

2014-07-22 13:05:03 484

原创 xmu 1010

DescriptionConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhere on the base.

2014-06-17 22:03:12 456

原创 xmu 1009

DescriptionButchering Farmer John's cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USDA. Farmer Joh

2014-06-17 21:57:44 585

原创 xmu 1008

N皇后问题。。直接跳过了。。

2014-06-17 20:58:54 544

原创 xmu 1007

DescriptionCalculate a*bInputTwo integer a,b (01000)OutputOutput a * bSample Input5 7Sample Output35Sourcexmu 两个大整

2014-06-17 20:54:59 647

原创 xmu 1006

DescriptionCalculate a+bInputTwo integer a,b (01000)OutputOutput a + bSample Input5 7Sample Output12Sourcexmu  大数

2014-06-17 20:40:50 497

原创 xmu 1005

DescriptionGenerate the complete permutation of  1..NInputEach input file contains only one non-negative integer N (0OutputOutput N! Lines, according to lexicographic o

2014-06-17 20:23:48 641

原创 xmu 1004

各种O(nlogn )的排序挑一个就可以AC了

2014-06-17 20:07:34 584

原创 xmu 1003 Sort

各种排序随便挑一个就AC了

2014-06-17 20:06:11 710

原创 xmu 1002 C=?+?

DescriptionInput c,Output a and b that a + b = cInputa signed 32bit integer cOutputOutput just one pair of signed 32bit integers a and b.Sample Input1

2014-06-17 20:02:41 883 1

原创 xmu 1001 宅男健身计划

Description    宅男TheBeet有一天心血来潮发誓要开始锻炼身体,他给自己订了一个计划:他在宿舍的中间摆了一个椅子,今天也就是第0天绕着椅子跑1圈,明天也就是第1天绕着椅子跑2圈,后天也就是第2天绕着椅子跑4圈,大后天也就是第3天跑8圈……以后每天跑的圈数是前一天的两倍。TheBeet对自己的计划信心满满,认为自己肯定能坚持下去。但是TheBeet数学不太好,今天是他定下计

2014-06-17 19:57:38 1207

原创 xmu 1000 A+B

DescriptionCalculate a+bInputTwo integer a,b (0OutputOutput a+bSample Input1 2Sample Output3

2014-06-17 19:45:24 398

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除