赛内训练安排 1.训练赛认真参加,争取每次做完铜牌题。之后将能力范围内的铜银题补上。每场训练赛认真参加。每场训练赛认真参加。每场训练赛认真参加。2.新知识补全:图论:lca,倍增,基尔霍夫矩阵树。 数据结构:树刨,点分治,树分治。 dp:状压dp,背包模型。3.复习:线段树进阶。最短路剩余题。MST。简单图论。转载于:https://www.cnb...
you_are_the_one(区间dp) You Are the OneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6711Accepted Submission(s): 3341Problem Description The TV shows ...
multiplication_puzzle(区间dp) You Are the OneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6706Accepted Submission(s): 3339Problem Description The TV shows ...
2014年北京 happy matt friends(dp + 滚动数组优化) Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others)Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 6164Accepted Submission(s): 2330Problem DescriptionMatt has N...
Almost Sorted Array(o(nlgn)求解LIS) Almost Sorted ArrayTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 10562Accepted Submission(s): 2449Problem DescriptionWe are a...
computer(树形dp || 树的直径) ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38417Accepted Submission(s): 6957Problem DescriptionA school bought the f...
cell_phone_network(树形dp求最小支配集) Cell Phone NetworkFarmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. This, however, requires him to set up cell phone towers on h...
2015沈阳区域赛Meeting(最短路 + 建图) MeetingTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 6865Accepted Submission(s): 2085Problem DescriptionBessie and her frien...
uva-796.critical links(连通图的桥) 本题大意:求出一个无向图的桥的个数并且按照顺序输出所有桥.本题思路:注意判重就行了,就是一个桥的裸题. 判重思路目前知道的有两种,第一种是哈希判重,第二种和邻接矩阵的优化一样,就是只存图的上半角或者下半角.参考代码: 1 /********************************************************************...
make the fence great again(dp 二维) D. Make The Fence Great Againtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a fence consi...
poj-1236.network of schools(强连通分量 + 图的入度出度) Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:27121Accepted:10704DescriptionA number of schools are connected to a comp...
hdu-2255.奔小康赚大钱(最大权二分匹配) 奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17652Accepted Submission(s): 7436Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,...
hdu-2389.rain on your parade(二分匹配HK算法) Rain on your ParadeTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 655350/165535 K (Java/Others)Total Submission(s): 6752Accepted Submission(s): 2117Problem DescriptionYou’re gi...
poj-2289.jamies contact groups(二分答案 + 二分多重匹配) Jamie's Contact GroupsTime Limit:7000MSMemory Limit:65536KTotal Submissions:9227Accepted:3180DescriptionJamie is a very popular girl and has quite a lot ...
hdu-1281.棋盘游戏(二分图匹配 + 二分图关键点查询) 棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7898Accepted Submission(s): 4600Problem Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,...
hdu-4185.loiol_skimming(简单二分匹配模型) 1 /************************************************************************* 2 > File Name: hdu-4185.oil_skimming.cpp 3 > Author: CruelKing 4 > Mail: 201658662...
hdu-1045.fire net(缩点 + 二分匹配) Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17669Accepted Submission(s): 10749Problem DescriptionSuppose that we have...
hdu-2819.swap(二分匹配 + 矩阵的秩基本定理) SwapTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5728Accepted Submission(s): 2157Special JudgeProblem DescriptionGiven an N*N ...