Chlience的博客

关键子工程(project.c/cpp/pas)　　在大型工程的施工前,我们把整个工程划分为若干个子工程,并把这些子工程编号为 1、2、……、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系,因此有两个任务需要我们去完成:首先,我们需要计算整个工程最少的完成时间;同时,由于一些不可预测的客观因素会使某些子工程延期,因此我...

　　题意：在一个n*m的地图中，两个人分别从地图顶上的两个点(1,1),(1,m)出发，向(n,m),(n,1)走去，第一个人只能向右向下走，第二个人只能向左向下走，他们获得的总锻炼值等于他们走到的点的锻炼值之和。但是由于他们两个人如果走到了同一个格子，那么两个人都不加锻炼值。求最大锻炼值是多少。 　　这道题是一道比较EASY的动态规划题，我们可以从四个角开始递推，然后枚举每一个可能作为他们相交...

BZOJ 2436 [NOI2011] NOI嘉年华题目描述 Description NOI2011 在吉林大学开始啦！为了迎接来自全国各地最优秀的信息学选手，吉林大学决定举办两场盛大的 NOI 嘉年华活动，分在两个不同的地点举办。每个嘉年华可能包含很多个活动，而每个活动只能在一个嘉年华中举办。现在嘉年华活动的组织者小安一共收到了 n个活动的举办申请，其中第 i 个活动的起始时间为 Si...