Just do it !

记录生活和学习的点滴

排序:
默认
按更新时间
按访问量

poj 3250 Bad Hair Day (单调栈)

Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 14883   Accepted: 4940 Description Some of Fa...

2015-06-03 22:18:10

阅读数:1168

评论数:0

FZU OJ 2147 A-B Game (数学水题)

Problem 2147 A-B Game Accept: 827    Submit: 1940 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Fat brother and M...

2015-05-23 23:02:20

阅读数:1424

评论数:0

FZU OJ 2140 Forever 0.5 (几何)

Problem 2140 Forever 0.5 Accept: 269    Submit: 934    Special Judge Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description ...

2015-05-23 22:26:04

阅读数:1384

评论数:0

FZU OJ 2111 Min Number (贪心)

Problem 2111 Min Number Accept: 586    Submit: 1139 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Now you are giv...

2015-05-22 23:18:34

阅读数:1210

评论数:0

FZU OJ 2110 Star (计算几何)

Problem 2110 Star Accept: 585    Submit: 1731 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Problem Description Overpower often go to t...

2015-05-21 22:44:58

阅读数:1212

评论数:0

csu 1550: Simple String (字符串)

1550: Simple String Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 249  Solved: 112 [Submit][Status][Web Board] Description Welcome,this is the ...

2015-05-05 23:02:09

阅读数:1389

评论数:1

hdu oj 1061 Rightmost Digit (快速幂算法)

这里首先要讲解一下快速幂算法: 快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~ 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)。在程序设...

2015-01-17 10:55:39

阅读数:2304

评论数:2

银行家算法学习笔记

上周操作系统的实验,就是模拟实现银行家算法,首先我们还是应该对银行家算法熟悉一下。      银行家算法是最具代表性的避免死锁的算法。因为该算法原本是为银行系统设计的,以确保银行在发放现金贷款时,不会发生不满足所有客户需求的情况。在OS中也可它来实现避免死锁。 算法概述:     为实现银行家算法...

2014-12-07 19:59:34

阅读数:3309

评论数:1

八皇后问题(回溯)

八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?在国际象棋的规则中,皇后的攻击范围为一个米字型,也就是说两个皇后不能位于同一个纵行,横行,斜线上。 其实八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为...

2014-11-16 16:17:32

阅读数:1277

评论数:0

扩展的欧几里得算法

最近的密码学实验,要求模逆,以前都没认真的研究过扩展的欧几里得算法,就趁着这个机会,把扩展的欧几里得算法好好的研究了一番; 扩展的欧几里得算法的应用范围也很广泛:1.可以用来求解不定方程的解。2.可以用来求解模线性方程(线性同余方程)3.求解模的逆元。 由这个名称我们就可以得知,这个算法是对欧...

2014-11-15 15:41:09

阅读数:1202

评论数:0

最小公约数(欧几里得算法&&stein算法)

求最小公约数,最容易想到的是欧几里得算法,这个算法也是比较容易理解的,效率也是很不错的。也叫做辗转相除法。 对任意两个数a,b(a>b),d=gcd(a,b),如果b不为零,那么gcd(a,b)=gcd(b,a%b) 证明: 令 r=a%b,即存在k,使得 a=b*k+r,那么r=a...

2014-11-12 21:03:25

阅读数:1611

评论数:0

Problem E 圆环的转动问题 (14年内蒙古省赛题)

1115: Problem E 圆环的转动问题 时间限制: 1 Sec  内存限制: 128 MB 提交: 58  解决: 6 [提交][状态][讨论版] 题目描述   已知圆环有如下特性: 1.一个转动着的圆环会带动与其相切的圆环同时转动。 2.两个相切圆环在切点处不会发生...

2014-10-25 15:08:20

阅读数:2402

评论数:0

好老师 (湖南省第九届大学生计算机程序设计竞赛)

1334: 好老师 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 267  Solved: 131 [Submit][Status][Web Board] Description 我想当一个好老师,所以我决定记住所有学生的名字。可...

2014-10-11 22:27:44

阅读数:1792

评论数:0

搞笑版费马大定理 (湖南省第九届大学生计算机程序设计竞赛)

1337: 搞笑版费马大定理 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 402  Solved: 193 [Submit][Status][Web Board] Description 费马大定理:当n>2时,不定方程an+bn=cn...

2014-10-11 19:07:23

阅读数:1855

评论数:0

Problem G 宝石合成 (内蒙古14年省赛)

1117: Problem G 宝石合成 时间限制: 1 Sec  内存限制: 128 MB 提交: 18  解决: 4 [提交][状态][讨论版] 题目描述 故事人物:豆豆强   走上致富之路的豆豆强越来越有土豪范,买房买车已经提不起他的兴趣,现在玩起了魔法宝石。   这种宝石分为不同品质...

2014-10-09 20:40:06

阅读数:2814

评论数:0

湖南省第七届大学生计算机程序设计竞赛 多连块拼图 (模拟)

多连块拼图 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述     多连块是指由多个等大正方形边与边连接而成的平面连通图形。         ———— 维基百科      给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成。...

2014-10-09 19:47:50

阅读数:2340

评论数:1

湖南省第七届大学生计算机程序设计竞赛 报数游戏

报数游戏 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述     n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时,最左边的人报 1,他右边的人报 2,编号为 3 的人报 3,等等。当编号为 n 的人(即最右边的人)报完 n 之后...

2014-10-06 20:07:49

阅读数:1903

评论数:1

nyist oj 117 求逆序数 (归并排序&&树状数组)

求逆序数 时间限制:2000 ms  |  内存限制:65535 KB 难度:5 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是...

2014-10-01 16:58:27

阅读数:2026

评论数:0

湖南省第七届大学生计算机程序设计竞赛 RMQ with Shifts (线段树)

RMQ with Shifts 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述     In the traditional RMQ (Range Minimum Query) problem, we have a static array...

2014-09-29 22:04:34

阅读数:1620

评论数:0

hdu 1166 敌兵布阵 (线段树)

敌兵布阵 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 45437    Accepted Submission(s): 19314 ...

2014-09-28 19:39:08

阅读数:1519

评论数:0

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