------离散化
关注
分享
扫一扫
QiufengWang424
这个作者很懒，什么都没留下…
展开
-
Codeforces Round #365 (Div. 2) A（暴力） B（数学技巧） C（二分）D（线段树+离散）E（乘除法DP+约数分解+map映射）
传送门：A. Mishka and Game暴力记录两人赢的次数，最后将次数再比较一次即可#include using namespace std;int n;int main(){ int c1=0,c2=0; cin>>n; for(int i=0; i<n; i++){ int x,y; cin>>x>>y; if(x>y)c1+原创 2016-08-06 13:23:21 · 813 阅读 · 0 评论 -
POJ 3666 Making the Grade 【DP + 离散化 + 贪心 】
传送门：POJ 3666 Making the Grade描述：Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6357 Accepted: 2958DescriptionA straight dirt原创 2016-09-15 15:31:11 · 934 阅读 · 0 评论 -
Codeforces Round #371 (Div. 2) E 【DP+离散化 LIS 】用最小代价把序列变成严格递增序列
传送门：codeforces 714 E. Sonya and Problem Wihtout a Legend描述:E. Sonya and Problem Wihtout a Legendtime limit per test5 secondsmemory limit per test256 megabytesin原创 2016-09-15 16:08:11 · 2159 阅读 · 0 评论 -
【POJ3680】【离散化+费用流 思维】 Intervals 区间图的最大权问题
传送门：POJ 3680描述：IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7719 Accepted: 3246DescriptionYou are given N weighted open intervals.原创 2016-09-16 21:28:26 · 366 阅读 · 0 评论 -
【codeforces 13 C】【DP + 离散化 + 贪心+滚动数组 】C. Sequence【用最小代价把序列变成非严格递增序列】
传送门：C. Sequence描述：C. Sequencetime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya原创 2016-10-05 16:04:15 · 1230 阅读 · 0 评论