摘要:
[USACO09DEC]雪橇Bobsledding(贪心) https://www.luogu.org/problem/P2968 题目描述 Bessie has entered a bobsled competition because she hopes her hefty weight wil 阅读全文
摘要:
https://www.luogu.org/problem/P2017 题目背景 Hzwer 神犇最近又征服了一个国家,然后接下来却也遇见了一个难题。 Hzwer 神犇最近又征服了一个国家,然后接下来却也遇见了一个难题。 题目描述 The cows have taken to racing each 阅读全文
摘要:
HDU-1754 I Hate It http://acm.hdu.edu.cn/showproblem.php?pid=1754 Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需 阅读全文
摘要:
2019 年百度之星·程序设计大赛 - 初赛一 1005 Seq(数学规律) http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=861&pid=1005 Sample Input 5 1 2 3 4 5 Sample O 阅读全文
摘要:
http://codeforces.com/problemset/problem/558/E Examples input 1 output 1 input 2 output 2 题意:给出一个字母的序列(只包含小写字母),每次对它的一个区间进行排序(递增或递减),问最后的字母序列。 自闭题,身为蒟 阅读全文
摘要:
USACO 2009 Open 干草塔 Tower of Hay(贪心+单调队列优化DP) https://ac.nowcoder.com/acm/contest/1072/B Description 为了调整电灯亮度,贝西要用干草包堆出一座塔,然后爬到牛棚顶去把灯泡换掉。干草包会从传送带上运来,共 阅读全文
摘要:
Codeforces Round #579 (Div. 3) Complete the Projects(贪心、DP) http://codeforces.com/contest/1203/problem/F1 Examples input 1 3 4 4 6 10 -2 8 -1 output 1 阅读全文
摘要:
Work Scheduling(带反悔的贪心、优先队列) https://www.luogu.org/problem/P2949 题目描述 Farmer John has so very many jobs to do! In order to run the farm efficiently, h 阅读全文
摘要:
https://www.luogu.org/problem/P1017 题目描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数,以10为底数的幂之和的形式。例如:123可表示为 1*102+2*101+3*100这样的形式。 与之相似的,对二进制数 阅读全文
摘要:
方格取数(多线程dp,深搜) https://www.luogu.org/problem/P1004 题目描述 设有N×N的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的 阅读全文