ops1211

未归档

2019寒假ap协会第二周(2) ap协会第二周(1) csdn用法(3) dp(4) stl(1) 大数运算(1) 寒假备战蓝桥杯(5) 尺取法(2) 带权并查集(1) 并查集(1) 思维(1) 数论(7) 模板(10) 石油大个人训练赛题目集(1) 蓝桥备战模板(1) 题解(3)

/ 注册

全部文章 / 未归档（共31篇）

keizbeedwq

2019-07-19

0 461

C - Monkey and Banana （HDU - 1069）（dp）(最长上升子序列+枚举)

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time...

2019-07-10

0 489

Max Sum Plus Plus HDU - 1024（dp）（滚动数组优化）

Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now y...

2019-07-09

0 626

问题 B: Balanced Neighbors（思维）

时间限制: 1 Sec 内存限制: 128 MB 提交: 72 解决: 37 [提交] [状态] [命题人:admin] 题目描述 You are given an integer N. Build an undirected graph with N vertices with indices 1...

2019-07-08

0 598

问题 D: 杯子（二进制）（思维）

时间限制: 1 Sec 内存限制: 256 MB 提交: 213 解决: 82 [提交] [状态] [命题人:admin] 题目描述小明买了N个容积可以是无穷大的杯子，刚开始的时候每个杯子里有1升水，接着小明发现杯子实在太多了，于是他决定保留不超过K个杯子。每次他选择两个当前含水量相等的杯子，把一...

2019-07-08

0 755

A计划 HDU - 2102 （bfs）

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在...

2019-07-05

0 569

F - How Many Answers Are Wrong HDU - 3038 （带权并查集）

TT and FF are … friends. Uh… very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game with him. This is ...

2019-07-04

0 544

R - Finding Seats HDU - 1937 （尺取法）（二维前缀和）

A group of K friends is going to see a movie. However, they are too late to get good tickets, so they are looking for a good way to sit all nearby. Si...

2019-07-02

0 661

H - Sliding Window POJ - 2823 （单调队列）

A piece of paper contains an array of n integers a1, a2, …, an. Your task is to find a number that occurs the maximum number of times in this array. ...

2019-07-01

0 608

尺取法模板

天降馅饼 Description 棉帽子同学这天走在街上，突然看到前面很多钱袋，呈一字排开，每个袋面上都标有里面的钱数，棉帽子笑了，想着：不孬~ 但是他也不想特别贪婪，他只想总共拿不少于S块钱，而且他要拿位置连续的钱袋(事儿事儿的)，但是他还不知道该怎么拿… 聪明的你能不能帮他算出他最少要拿多...

2019-06-29

0 533