- 博客(47)
- 收藏
- 关注
RSS订阅原创 C++基础（一）：C++的特性
C++是一个面向对象的语言，而C偏向于过程所以C++拥有了面向对象的三大特性：封装 继承 多态封装：隐藏类的属性和实现细节，仅仅对外提供接口封装性实际上是由编译器去识别关键字public private protected来实现的，体现在类的成员可以有公有成员、私有成员和保护成员。私有成员是封装体内被隐藏的部分，只有类体内说明的函数（类的成员函数）才可以访问私有成员，而在类体外的函数是不能访问的；公有成员是封装体对外界的一个借口，类体外的函数可以访问公有成员；保护成员是只有该类的成员函数和该类的派生
2020-10-20 20:35:52
302
原创 POJ-1149网络流
PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24426 Accepted: 11127DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any pighouse b...
2020-03-01 19:21:08
239
原创 2019ICPC南昌邀请赛A题
当时队友都在做其他的题，我就去看了一下。。。先交几发最小生成树WA下，然后就走了打完比赛dalao们说是斯坦纳树板板。。。行吧（打完比赛太多了，直到现在才有时间，计蒜客也出复现赛了，就去学了一下先说一下A题题意：先给n个点，点的名字还是英文的，还要记录一下，然后给出m条边。之后给出4行，每行两个点的名字，表示从点A到点B要有连线。如果４个连线有重复的边，只需算一次。问最后所有对连起来所需要的最...
2019-07-26 16:35:16
267
原创 HDU394-点双连通模板题
RailwayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4154 Accepted Submission(s): 1366Problem DescriptionThere are some locations in a ...
2019-05-07 21:38:55
304
原创 HDU3639-强连通反向建图
Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4508 Accepted Submission(s): 1387Problem DescriptionKids in kindergarten ...
2019-04-17 20:46:12
179
原创 HDU1827-强连通建新图
Summer HolidayTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4861 Accepted Submission(s): 2161Problem DescriptionTo see a World in a Gr...
2019-04-13 20:52:00
128
原创 HDU2767-强连通
Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9532 Accepted Submission(s): 3362Problem DescriptionConsider the foll...
2019-04-10 20:18:04
149
原创 hdu1269-强连通模板题
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24018 Accepted Submission(s): 10332Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个...
2019-03-31 19:52:24
121
原创 codeforces1073E解题报告
E. Segment Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two integers land r (l≤r). Your task is to calculate the sum ...
2019-03-31 13:53:55
271
原创 codeforces1133D-思维题
D. Zero Quantity Maximizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two arrays aand b, each contains nintegers....
2019-03-24 21:13:06
355
原创 codeforces-1141C好坑的思维题
C. Polycarp Restores Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of integers p1,p2,…,pnis called a permutation i...
2019-03-21 20:32:52
451
原创 HDU-4044树状dp+01背包
GeoDefenseTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1802 Accepted Submission(s): 780Problem DescriptionTower defense is a kind of ...
2019-03-21 19:04:14
162
原创 POJ1170-DP
Shopping OffersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5637 Accepted: 2351DescriptionIn a shop each kind of product has a price. For example, the price of a flower is 2 ICU (In...
2019-03-11 20:10:02
183
原创 HDU3416-最短路加网络流
Marriage Match IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6414 Accepted Submission(s): 1851Problem DescriptionDo not sincere non-i...
2019-03-09 13:03:21
161
原创 HDU3572-网络流。。。不会建图
Task ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12417 Accepted Submission(s): 3771Problem DescriptionOur geometry princess X...
2019-03-03 14:25:13
122
原创 HDU3038-并查集
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17051 Accepted Submission(s): 5954Problem DescriptionTT and FF ...
2019-01-24 14:53:58
118
原创 HDU2473-并查集删除操作
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11996 Accepted Submission(s): 3752 Problem DescriptionRecognizing ju...
2019-01-23 14:00:42
187
原创 HDU4081-次小生成树
Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10520 Accepted Submission(s): 3708 Problem Descript...
2019-01-22 16:53:02
167
原创 codeforces1105D-暴力BFS
D. Kilani and the Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKilani is playing a game with his friends. This game can b...
2019-01-21 13:47:15
417
2
原创 HDU-2489 DFS暴力+最小生成树
Minimal Ratio TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5412 Accepted Submission(s): 1770 Problem DescriptionFor a tree, wh...
2019-01-20 16:32:48
255
原创 HDU3926-同构图
Hand in HandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 2943 Accepted Submission(s): 1008 Problem DescriptionIn order to get rid...
2019-01-20 13:03:21
313
原创 codeforces1077C思维题
C. Good Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's call an array good if there is an element in the array that eq...
2018-12-04 20:10:35
327
原创 树状数组
树状数组是什么呢，就是长的像树的数组。这个数组主要解决的问题一般是区间问题，比如区间和，区间最大值，最小值，或者区间值改变后的和这一类的题目。一般做这类的题目我们用暴力（这个算法忽略）或者线段树，但是线段树开的数组比树状数组的大，线段树开的数组大小是 n>>2 ,树状数组的大小是 n ，在一些极端情况下还是用树状数组比较好。先说个计算公式，叫lowbit，x= m &...
2018-12-04 17:40:29
104
原创 HDU1325-并查集
Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30927 Accepted Submission(s): 7056 Problem DescriptionA tree is a well-k...
2018-11-29 20:57:06
126
原创 POJ2352-树状数组
StarsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 55219 Accepted: 23729 DescriptionAstronomers often examine star maps where stars are represented by points on a ...
2018-09-30 17:03:49
114
原创 POJ-3026 BFS+Prim
Borg MazeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 17004 Accepted: 5490 DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta ...
2018-07-27 16:44:16
148
原创 POJ-1125 最短路问题,dijkstra算法
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 39013 Accepted: 21751 DescriptionStockbrokers are known to overreact to rumours. You have been c...
2018-07-25 12:59:05
434
原创 POJ-3259SPFA
WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 61417 Accepted: 22899 DescriptionWhile exploring his many farms, Farmer John has discovered a number of amaz...
2018-07-19 12:45:16
208
原创 POJ1860-最短路
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 35546 Accepted: 13629 DescriptionSeveral currency exchange points are working in our city. Let us su...
2018-07-19 09:50:24
122
原创 Gym-100971J
J. Robots at Warehousetime limit per test2.0 smemory limit per test256 MBinputstandard inputoutputstandard outputVitaly works at the warehouse. The warehouse can be represented as a ...
2018-07-18 14:49:08
191
原创 Gym-100989DSTL运用
D. 1D Cafeteria (B)time limit per test1.0 smemory limit per test256 MBinputstandard inputoutputstandard outputIn this cafeteria, the N tables are all ordered in one line, where table...
2018-07-17 18:24:46
193
原创 HDU-1227dp
Fast FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3402 Accepted Submission(s): 1460Problem DescriptionThe fastfood chain McBurger owns...
2018-07-16 10:49:25
128
原创 HDU-1160最长上升子序列
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20063 Accepted Submission(s): 8889Special JudgeProblem DescriptionFatMouse be...
2018-07-15 09:27:00
166
原创 HDU-1158dp
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6073 Accepted Submission(s): 2627Problem DescriptionA project manager want...
2018-07-14 14:09:27
119
原创 HDU-1087最大上升子序列和
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47907 Accepted Submission(s): 22173Problem DescriptionNowaday...
2018-07-14 09:35:59
431
原创 HDU1081-最大子矩阵和
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14664 Accepted Submission(s): 6865Problem DescriptionGiven a two-dimensional array ...
2018-07-13 16:27:23
161
原创 51nod-1006LCS
1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度 <= 1...
2018-07-13 15:54:58
136
原创 HDU1078-dp和dfs结合
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13270 Accepted Submission(s): 5549Problem DescriptionFatMouse has stored s...
2018-07-12 14:42:32
266
原创 HDU-1074压状dp
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11729 Accepted Submission(s): 5620Problem DescriptionIgnatius has just come bac...
2018-07-12 13:43:01
157
原创 HDU1069-dp水题
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19134 Accepted Submission(s): 10181Problem DescriptionA group of researchers...
2018-07-12 10:30:48
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人