自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(26)
  • 资源 (9)
  • 收藏
  • 关注

原创 Educational Codeforces Round 27 A—D 题解

这里是传送门A. Chess Tourneytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland annual chess tournament

2017-08-23 15:54:44 1046

原创 POJ 3281 Dining(拆点+最大流)

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19123 Accepted: 8534DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous mea

2017-08-21 16:31:45 661

原创 HDU 2732 Leapin' Lizards(拆点+最大流)

Leapin' LizardsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3015 Accepted Submission(s): 1234Problem DescriptionYour platoon of wandering lizards has entered a strange room in the labyrin

2017-08-20 18:16:03 812

原创 Codeforces Round #429 (Div. 2) A-C题解

传送门:点击打开链接A. Generous Kefatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Kefa fou

2017-08-20 10:19:14 608

原创 HDU 4289 Control(最大流+拆点)

ControlTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3561 Accepted Submission(s): 1494Problem Description  You, the head of Department of Security, recently received a top-secret informati

2017-08-18 08:25:34 803

原创 UVA 10480 Sabotage (最大流)

SabotageThe regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbances this is causing in world economy, an imperialist

2017-08-17 15:48:55 966

原创 GYM 101086 A,F,G,H,L 题解

A. My Friend of Miserytime limit per test3.0 smemory limit per test256 MBinputstandard inputoutputstandard outputWith the SCPC2015 getting closer, Noura Boubou,

2017-08-16 19:30:34 1387

原创 HDU 3339 In Action (0-1背包+最短路)

In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6487 Accepted Submission(s): 2191Problem DescriptionSince 1945, when the first nuclear bomb was exploded by the Manhattan Project te

2017-08-14 11:05:51 666

原创 HDU 5839 Special Tetrahedron(几何+暴力)

Special TetrahedronTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 843 Accepted Submission(s): 348Problem DescriptionGiven n points which are in three-dimensional space(without repetition).

2017-08-13 20:54:11 698

原创 HDU 2066 一个人的旅行(dijkstra)

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40079 Accepted Submission(s): 13619Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自

2017-08-13 11:50:33 875

原创 HDU 1074 Doing Homework (dp+状态压缩+路径记录)

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9864 Accepted Submission(s): 4716Problem DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot

2017-08-12 10:07:13 759

原创 HDU 1024 Max Sum Plus Plus(最大m子段和)

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30716 Accepted Submission(s): 10846Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be

2017-08-11 16:56:34 850

原创 HDU 1078 FatMouse and Cheese (记忆化搜索)

FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10811 Accepted Submission(s): 4598Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered

2017-08-10 09:03:38 696

原创 HDU 1160 FatMouse's Speed (dp+路径记录)

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16972 Accepted Submission(s): 7507Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it

2017-08-10 08:34:42 396

原创 POJ 3070 Fibonacci (矩阵快速幂)

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15807 Accepted: 11106DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:

2017-08-09 09:28:07 641

原创 动态规划专题(持续更新中)

HDU 1159  Common Subsequence传送门:点击打开链接最长公共子序列,模板题。dp[i][j]表示第一个串中前i个字符跟第二个串中前j个字符的相等数目。状态转移方程:如果两者相等 dp[i][j]=dp[i-1][j-1]+1;否则 dp[i][j]=max(dp[i-1][j],dp[i][j-1])。题解:点击打开链接H

2017-08-07 20:19:23 430

原创 HDU 1087 Super Jumping! Jumping! Jumping!(最大上升子序列和)

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40087 Accepted Submission(s): 18464Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Ju

2017-08-07 19:32:18 924

原创 HDU 5543 Pick The Sticks(0-1背包)

Pick The SticksTime Limit: 15000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2063 Accepted Submission(s): 657Problem DescriptionThe story happened long long ago. One day, Cao Cao made a special order ca

2017-08-07 19:26:27 789

原创 HDU 1159 Common Subsequence (最长公共子序列)

Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40565 Accepted Submission(s): 18717Problem DescriptionA subsequence of a given sequence is the given sequence with some elem

2017-08-07 19:05:33 807

原创 Educational Codeforces Round 26 E. Vasya's Function(数论)

E. Vasya's Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya is studying number theory. He has denoted a function f(a, b) such that:f(a, 0) = 0;f(a, b) = 1 + f(a, b - gcd(a, b)), wher

2017-08-06 09:29:52 726

原创 Educational Codeforces Round 26 D Round Subset

D. Round Subsettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call the roundness of the number the number of zeros to which it ends.You have an array of n numbers. You need to choose a sub

2017-08-05 10:58:52 1045

原创 Educational Codeforces Round 26 A—C

传送门:点击打开链接A. Text Volumetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a text of sin

2017-08-04 12:00:16 789

原创 HDU 2838 Cow Sorting(树状数组求逆序数)

Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3599 Accepted Submission(s): 1256Problem DescriptionSherlock's N (1 ≤ N ≤ 100,000) cows are lined up to be milked in the evening. E

2017-08-03 19:32:32 587

原创 HDU 1166 敌兵布阵(树状数组)

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94731 Accepted Submission(s): 39972Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要

2017-08-03 15:38:53 553

原创 网络流总结(持续更新中)

什么是网络流1.我自己理解的网络流我对网络流的理解就是,给定一个有向图,这个有向图有一种特点,都可以看成从某个点开始,我们称之为源点,一般情况下都将此点定位第一个点,即初始点,所有的点最终都会在一个点会和,我们称之为汇点,通常将此点定位为n,也就是最后一个点。既然是网络流,那么一定不会很简单,每条有向边之间都有一定的权值,称之为容量,用c(i,j)表示,而流过每条路径的称之为流量,用f(i

2017-08-02 20:31:50 847

原创 Codeforces Round #427 (Div. 2) A—D题

传送门:点击打开链接A. Key racestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo boys decided to

2017-08-01 17:02:29 723

Camelot.pptx

Camelot.pptx

2021-08-18

卷积神经网络.pptx

卷积神经网络.pptx

2021-04-25

数据结构之树状数组讲解

树状数组算法分析树状数组可以解决数量级较大的区间求和问题,区间求最值问题,区间修改、查询问题以及求逆序对等应用。树状数组的时间复杂度O(log2n),正常情况下远远快于线性时间O(n)。

2018-07-27

空空如也

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

TA关注的人

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