北大夏令营笔记
光仔December
技术宅,系统集成项目管理工程师,FCP-报表开发工程师,全国软件开发(C/C++)专业人才高级认证,2014年ACM-ICPC河南省赛区银奖,2014年第五届蓝桥杯河南赛区C/C++程序设计本科B组二等奖,2015年甲骨文杯全国Java程序设计大赛华中赛区A组二等奖,2015年中国大学生计算机设计大赛团队三等奖
展开
-
【北大夏令营笔记-线段树】POJ3264-Balanced Lineup
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 32777 Accepted: 15424Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,00原创 2014-07-13 22:23:25 · 1107 阅读 · 0 评论 -
【北大夏令营笔记-动态规划】百练2755:神奇的口袋
2755:神奇的口袋查看 提交 统计 提示 提问总时间限制: 10000ms 内存限制: 65536kB描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物原创 2014-07-19 20:01:14 · 1979 阅读 · 0 评论 -
【北大夏令营笔记-深度优先搜索】POJ1011-Sticks
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 119772 Accepted: 27683DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most原创 2014-07-24 19:14:55 · 1192 阅读 · 0 评论 -
【北大夏令营笔记-并查集】poj1611-The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21517 Accepted: 10422DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology,原创 2014-07-16 09:01:41 · 1094 阅读 · 0 评论 -
【北大夏令营笔记-并查集】poj1988-Cube Stacking
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 18401 Accepted: 6378Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing a game with N (1 moves and原创 2014-07-16 18:54:07 · 1131 阅读 · 3 评论 -
【北大夏令营笔记-线段树】POJ3468-A Simple Problem with Integers
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 57993 Accepted: 17658Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You原创 2014-07-14 23:04:02 · 911 阅读 · 0 评论 -
【北大夏令营笔记-动态规划】poj1458-Common Subsequence
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37543 Accepted: 15016DescriptionA subsequence of a given sequence is the given sequence with some elements (poss原创 2014-07-17 20:57:36 · 1455 阅读 · 0 评论 -
【北大 夏令营笔记-最小生成树】poj1258-Agri-Net
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39063 Accepted: 15817DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring原创 2014-07-24 20:14:47 · 1303 阅读 · 0 评论 -
【北大夏令营笔记-数学题】百练1700-Crossing River
1700:Crossing River查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of sh原创 2014-07-20 12:44:39 · 1273 阅读 · 0 评论 -
【北大夏令营笔记-动态规划】百练2757-最长上升子序列
2757:最长上升子序列总时间限制: 2000ms 内存限制: 65536kB描述一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最长上升子序列的长度。输入输入的第一行是序列的长度N (1 输出最长上升子序列的长度。样例输入71 7 3 5 9 4 8样例输出4来源翻译自 Northeastern Europe 200原创 2014-07-17 20:28:12 · 1409 阅读 · 2 评论