上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页

2020年1月17日

poj3262(Protecting the Flowers)贪心

摘要: DescriptionFarmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual.... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(75) 评论(0) 推荐(0)

poj1862(Stripies)贪心

摘要: DescriptionOur chemical biologists have invented a new very useful form of life called stripies (in fact, ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(83) 评论(0) 推荐(0)

poj3468(A Simple Problem with Integers)线段树+树状数组

摘要: DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(82) 评论(0) 推荐(0)

poj2299(Ultra-QuickSort)树状数组+离散化

摘要: 题目就是让你求逆序数,用树状数组很简单,不过数据太大,要先进行离散化,将数据范围压缩到1~n以内。还有poj竟然不支持c++11,害得我lambda表达式编译错误。#include #include #inclu... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(90) 评论(0) 推荐(0)

poj2991(Crane)线段树+计算几何

摘要: DescriptionACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengt... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(162) 评论(0) 推荐(0)

超大背包问题(折半枚举, 双向搜索)

摘要: 有重量和价值分别为wi, vi (1 #include #include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(174) 评论(0) 推荐(0)

poj3276(Face The Right Way)反转(开关问题)

摘要: DescriptionFarmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forwar... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(106) 评论(0) 推荐(0)

poj3320(Jessica's Reading Problem)尺取法

摘要: DescriptionJessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam ... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(44) 评论(0) 推荐(0)

poj3061(Subsequence)尺取法

摘要: DescriptionA sequence of N positive integers (10 #include #include #include #include #include #include #in... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(99) 评论(0) 推荐(0)

hdu5289(Assignment)

摘要: DescriptionTom owns a company and he is the boss. There are n staffs which are numbered from 1 to n in thi... 阅读全文

posted @ 2020-01-17 01:03 godweiyang 阅读(61) 评论(0) 推荐(0)

上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 13 下一页

导航