自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 HDU 2602 Bone Collector【01DP(二)】

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52273    Accepted Submission(s): 22025Problem DescriptionMany year

2016-08-31 22:49:02 216

原创 Task schedule

Task scheduleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3072    Accepted Submission(s): 1062Problem Description有一台机器,并且给你这台

2016-08-31 22:31:26 311

原创 HDU 4403 A very hard Aoshu problem【DFS】

A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1409    Accepted Submission(s): 958Problem DescriptionA

2016-08-31 20:45:43 316

原创 POJ 2231 Moo Volume【求和】

Moo VolumeTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 2231DescriptionFarmer John has received a noise complaint from hi

2016-08-31 20:42:35 351

原创 HDU 3466 Proud Merchants【01dp】

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 5497    Accepted Submission(s): 2318Problem DescriptionRecently,

2016-08-31 16:27:38 244

原创 HDU 5718 Oracle【大数相加】

OracleTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1049    Accepted Submission(s): 460Problem DescriptionThere is once a ki

2016-08-30 20:59:28 249

原创 HDU 1198 Farm Irrigation

Farm IrrigationTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 33   Accepted Submission(s) : 21Font: Times New Roman | Verdana | Georg

2016-08-21 18:22:29 244

原创 【模板】SPFA

1.BFS/* ******************* ******************* HDU 2544 最短路 ******************* ********************/#include#include#include#include#include#include#include#include#includeu

2016-08-20 20:48:12 264

原创 HDU 4216 Computational Geometry?【dp

Computational Geometry?Time Limit : 6000/3000ms (Java/Other)   Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 1   Accepted Submission(s) : 1Font: Times New Roman | Verdana |

2016-08-20 17:42:09 610

原创 【理解矩阵】

推荐:理解矩阵【一】理解矩阵【二】理解矩阵【三】

2016-08-20 14:30:11 416

转载 【入门】矩阵乘法

转自:阮一峰的网络日志大多数人在高中,或者大学低年级,都上过一门课《线性代数》。这门课其实是教矩阵。刚学的时候,还蛮简单的,矩阵加法就是相同位置的数字加一下。矩阵减法也类似。矩阵乘以一个常数,就是所有位置都乘以这个数。但是,等到矩阵乘以矩阵的时候,一切就不一样了。这个结果是怎么算出来的?教科书告诉你,计算规则是,第一个

2016-08-20 14:18:47 436

原创 HDU 1301 Jungle Roads【Prim】

Jungle RoadsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 19   Accepted Submission(s) : 15Font: Times New Roman | Verdana | Georgia

2016-08-19 18:05:47 332

原创 【模板】约瑟夫环

n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。#include int main(){ int n, m, i, s = 0; scanf("%d%d", &n, &m); for (i = 2; i <= n; i++) { s = (s + m) % i; }

2016-08-19 16:05:38 505

转载 【约瑟夫环—数学策略】

关于约瑟夫环问题,无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策略。为了讨论方便,先把问题稍微改变一下,并不影响原意:

2016-08-19 15:23:01 303

原创 ACdream 1020 The Game about KILL【约瑟夫环】

The Game about KILLTime Limit:1000MS     Memory Limit:64000KB     64bit IO Format:%lld & %lluSubmit Status Practice ACdream 1020DescriptionTeacher HU and his 40 students were

2016-08-18 21:22:43 337

原创 HDU 3493 The Little Architect【矩阵快速幂

The Little ArchitectTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 235    Accepted Submission(s): 131Problem Description  LY is

2016-08-18 20:52:22 502

原创 ACdream 1069 无耻的出题人【Fibnacci】

无耻的出题人Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%lld & %lluSubmit Status Practice ACdream 1069Description听到X神要参加比赛,只会Fibnacci数的出题人被吓得哭晕在厕所。为了防止X神AK(ALL K

2016-08-18 17:35:52 442

原创 HDU 5842 Lweb and String【】

Lweb and StringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 541    Accepted Submission(s): 335Problem DescriptionLweb has a s

2016-08-16 23:43:11 314

原创 HDU 5832 A water problem【大数问题】

A water problemTime Limit: 5000/2500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5814    Accepted Submission(s): 1238Problem DescriptionTwo planet

2016-08-16 22:54:57 333

原创 HDU 5835 Danganronpa【贪心】

DanganronpaTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 550    Accepted Submission(s): 398Problem DescriptionChisa Yukizome w

2016-08-16 17:02:01 512

原创 HDU 2504 又见GCD【GCD】

又见GCDTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16051    Accepted Submission(s): 6802Problem Description有三个正整数a,b,c(0

2016-08-14 22:13:25 356

原创 HDU 1019 Least Common Multiple【GCD】

Least Common MultipleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46314    Accepted Submission(s): 17431Problem DescriptionTh

2016-08-14 21:54:06 261

原创 HDU 2844【背包】

CoinsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 63   Accepted Submission(s) : 27Font: Times New Roman | Verdana | GeorgiaFont

2016-08-14 00:03:15 248

原创 C++标准模板库函数sort

复杂度:n*log2(n)头文件:条件:已知开始和结束的地址即可进行排序          可用于比较任何容器(必须满足随机迭代器),任何元素,任何条件,执行速度一般比qsort要快。另外,sort()是类属函数。char ch[20]="sdasdacsdasdas";coutendl;sort(ch,ch+14);cout注意:默认的排序方式是升序,缺升序排序

2016-08-13 11:02:30 528

原创 POJ 3255【次短路】

I - Problem ITime Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %lluSubmit Status Practice POJ 3255DescriptionBessie has moved to a small farm and sometime

2016-08-10 23:59:12 274

原创 HDU 5695 Gym Class【拓扑排序+优先队列】

H - Problem HTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5695Description众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次

2016-08-10 23:58:51 377

原创 FZU 2195 检查站点【带权并查集】

C - Problem CTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 2195Description在山上一共有N个站点需要检查,检查员从山顶出发去各个站点进行检查,各个站点间有且仅有一条通

2016-08-10 23:58:22 308

原创 HDU 2091 空心三角形

空心三角形Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37954    Accepted Submission(s): 10452Problem Description把一个字符三角形掏空,就能节省材料成

2016-08-10 23:57:24 290

原创 HDU 4463 Outlets【Prim】

OutletsTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44   Accepted Submission(s) : 31Font: Times New Roman | Verdana | GeorgiaFo

2016-08-09 17:53:18 261

原创 HDU 1162 Eddy's picture【Prim+】

Eddy's pictureTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 37   Accepted Submission(s) : 31Font: Times New Roman | Verdana | Georgi

2016-08-09 17:30:57 275

原创 HDU 2489 Minimal Ratio Tree

Minimal Ratio TreeTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 8   Accepted Submission(s) : 7Font: Times New Roman | Verdana | Geor

2016-08-08 23:14:10 274

原创 HDU 5804 Price List

Price ListTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 432    Accepted Submission(s): 277Problem DescriptionThere are n sho

2016-08-07 22:12:18 577 3

原创 HDU Ball

BallTime Limit : 60000/20000ms (Java/Other)   Memory Limit : 62768/62768K (Java/Other)Total Submission(s) : 0   Accepted Submission(s) : 0Font: Times New Roman | Verdana | GeorgiaFont

2016-08-05 22:26:19 613

原创 HDU 2546 饭卡

饭卡Time Limit : 5000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 62   Accepted Submission(s) : 33Font: Times New Roman | Verdana | GeorgiaFont Si

2016-08-05 22:25:32 249

原创 HDU 2647 Reward【拓扑排序】

RewardTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 44   Accepted Submission(s) : 24Font: Times New Roman | Verdana | GeorgiaFon

2016-08-05 15:36:19 296

原创 HDU 4324 Triangle LOVE【拓扑判断有无闭环】

Triangle LOVETime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 22   Accepted Submission(s) : 14Font: Times New Roman | Verdana | Georgia

2016-08-04 20:36:39 406

原创 HDU 2094 产生冠军

产生冠军Time Limit : 1000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 41   Accepted Submission(s) : 24Font: Times New Roman | Verdana | GeorgiaFont

2016-08-04 16:53:17 328

原创 HDU 3410 Passing the Message

Passing the MessageTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 589    Accepted Submission(s): 378Problem DescriptionWhat a s

2016-08-03 21:35:38 354

原创 FZU 1502 Letter Deletion

Letter DeletionTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit Status Practice FZU 1502DescriptionYou are given two words (each word consists

2016-08-03 21:06:55 266

原创 HDU 1562 Guess the number

Guess the numberTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3823    Accepted Submission(s): 2859Problem DescriptionHappy new

2016-08-03 20:00:48 404

空空如也

空空如也

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

TA关注的人

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