_nplus

解题报告题意：原本区间1到n都是1，区间成段改变成一个值，求最后区间1到n的和。思路：线段树成段更新，区间去和。#include #include #include using namespace std;int sum[500000],lz[500000];void push_up(int root,int l,int r){ sum[root]=sum

解题报告题意：略思路：线段树单点增减和区间求和。#include #include #include #define LL long longusing namespace std;int sum[201000];void update(int root,int l,int r,int p,int v){ int mid=(l+r)/2; if(l

解题报告题意：略思路：单点更新，区间乘积。#include #include #include #define LL long longusing namespace std;LL mul[501000];void update(int root,int l,int r,int p,int v){ int mid=(l+r)/2; if(l==r)

Shortest PathTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3769    Accepted Submission(s): 890Problem DescriptionWhen YY was a

Flow ProblemTime Limit: 5000/5000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 6987    Accepted Submission(s): 3262Problem DescriptionNetwork flow

一个人的旅行Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16119    Accepted Submission(s): 5530Problem Description虽然草儿是个路痴（就是在杭电待了一年

解题报告题目传送门题意：有N个点，点1为珍贵矿物的采矿区， 点N为加工厂，有M条双向连通的边连接这些点。走每条边的运输容量为C，运送时间为D。他们要选择一条从1到N的路径运输， 这条路径的运输总时间要在T之内，在这个前提之下，要让这条路径的运输容量尽可能地大。一条路径的运输容量取决与这条路径中的运输容量最小的那条边。思路：二分容量建图，spfa判时间是否符合

解题报告题目传送门题意：A机器有n个模式，B机器有m个模式，每个作业可以在任何机器的特定模式下工作，转换模式需要耗时，求最小耗时思路：把AB两机器的模式当成二分图顶点，模式之间的连线就是某个作业可以在该两个模式下工作，就转换成求最小点覆盖，用最少的点覆盖最多的边。最小点覆盖=最大匹配#include #include #include #include #inc

解题报告题目传送门题意：意思很好理解。思路：每次操作是100000次，数据大小100000，又是多组输入。普通模拟肯定不行。线段树结点记录区间里存在数字的个数，加点删点操作就让该点个数+1，判断x存在就查询[1,x]区间的个数和[1,x-1]的个数。求x之后第k大的数就先确定小于x的个数t，第t+k小的数就是要求的。#include #include #incl

解题报告题目传送门题意：求满足条件的最大集合：集合内任何两个人都没有浪漫关系思路：跟POJ2771一样的题，变的简单多了。POJ2771解题报告#include #include #include #include using namespace std;int n,mmap[550][550],pre[550],vis[550];int dfs(int x)

解题报告题目传送门题意：中文不多说;思路：基础多重背包，每个物品有多个可以选，转换成01背包解。#include #include #include #define inf 99999999using namespace std;int main(){ int t,i,j,n,m,v,p,h,cc,w[1010],c[1010],dp[1010];

Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8599    Accepted Submission(s): 4005Problem DescriptionEvery tim

RescueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13399    Accepted Submission(s): 4890Problem DescriptionAngel was caught b

携程全球数据中心建设 Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 56   Accepted Submission(s) : 21Font: Times New Roman | Verdana | Georgia Font

Tempter of the BoneTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uDescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. Howeve

最短路Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uDescription在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线

Red and BlackDescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to o

Oil DepositsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9495    Accepted Submission(s): 5562Problem DescriptionThe GeoSurvCo

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23172    Accepted Submission(s): 8933Problem DescriptionIgnatius被魔王抓走了,有一天魔

亲和串Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6857    Accepted Submission(s): 3095Problem Description人随着岁数的增长是越大越聪明还是越大越笨，这

A + B for you againTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3489    Accepted Submission(s): 889Problem DescriptionGeneral

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25543    Accepted Submission(s): 13343Problem Description某省调查城镇交通状况，得到现有城镇道路

解题报告题意，有n个机器，m个任务。每个机器至多能完成一个任务。对于每个机器，有一个最大运行时间Ti和等级Li，对于每个任务，也有一个运行时间Tj和等级Lj。只有当Ti>=Tj且Li>=Lj的时候，机器i才能完成任务j，并获得500*Tj+2*Lj金钱。问最多能完成几个任务，当出现多种情况时，输出获得金钱最多的情况。对任务和机器进行从大到小排序，从最大时间且最大等级的任务开始，选取所有符合

解题报告贴官方题解，，，反正我看不懂，，，找规律找到的，，，sad，，，#include #include #include #include using namespace std;int main(){ int k,p,i,j; while(scanf("%d%d",&k,&p)!=EOF){ int q=k/(p-1);

畅通工程续Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23022    Accepted Submission(s): 8085Problem Description某省自从实行了很多年的畅通工程计划后，

解题报告题意：N个路灯，1,2,3,分别表示图书馆

解题报告题意：

解题报告题意：容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。思路：基础01背包。dp[j]=max(dp[j],dp[j-c[i]]+w[i])#include #include #include #define inf 99999999using namespace std;int main(){ int t,i,j,n,v,

解题报告题意：求子全

解题报告题意：工厂有m台机器，需要做n个任务。对于一个任务i，你需要花费一个机器Pi天，而且，开始做这个任务的时间要>=Si，完成这个任务的时间思路：网络流在于建模，这题建模方式是：把每一天和每个任务看做点。由源点到每一任务，建容量为pi的边（表示任务需要多少天完成）。每个任务到每一天，若是可以在这天做任务，建一条容量为1的边，最后，把每天到汇点再建一条边容量m（表示每台机

D-CityTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1315    Accepted Submission(s): 496Problem DescriptionLuxer is a really ba

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13166    Accepted Submission(s): 4974Problem DescriptionThere

先写总结。感觉这次

Dating with girls(1)Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2937    Accepted Submission(s): 908Problem DescriptionEveryo

Number SequenceTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10161    Accepted Submission(s): 4621Problem DescriptionGiven tw

不容易系列之二Time Limit: 1000ms   Memory limit: 32768K  有疑问？点这里^_^题目描述你活的不容易，我活的不容易，他活的也不容易。不过，如果你看了下面的故事，就会知道，有位老汉比你还不容易。 重庆市郊黄泥板村的徐老汉（大号徐东海，简称XDH）这两年辛辛苦苦养了不少羊，到了今年夏天，由于众所周知的高温干旱，实在没办