
------离散化
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 · 838 阅读 · 0 评论 -
POJ 3666 Making the Grade 【DP + 离散化 + 贪心 】
传送门:POJ 3666 Making the Grade 描述: Making the Grade Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6357 Accepted: 2958 Description A straight dirt原创 2016-09-15 15:31:11 · 972 阅读 · 0 评论 -
Codeforces Round #371 (Div. 2) E 【DP+离散化 LIS 】用最小代价把序列变成严格递增序列
传送门:codeforces 714 E. Sonya and Problem Wihtout a Legend 描述: E. Sonya and Problem Wihtout a Legend time limit per test 5 seconds memory limit per test 256 megabytes in原创 2016-09-15 16:08:11 · 2224 阅读 · 0 评论 -
【POJ3680】【离散化+费用流 思维】 Intervals 区间图的最大权问题
传送门:POJ 3680 描述: Intervals Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7719 Accepted: 3246 Description You are given N weighted open intervals.原创 2016-09-16 21:28:26 · 389 阅读 · 0 评论 -
【codeforces 13 C】【DP + 离散化 + 贪心+滚动数组 】C. Sequence【用最小代价把序列变成非严格递增序列】
传送门:C. Sequence 描述: C. Sequence time limit per test 1 second memory limit per test 64 megabytes input standard input output standard output Little Petya原创 2016-10-05 16:04:15 · 1305 阅读 · 0 评论