yjt9299的博客

D. Kostya the Sculptortime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKostya is a genial sculptor, he has

一个比较好的贪心题 ： http://acm.hdu.edu.cn/showproblem.php?pid=5527思路： 对于这个题比较难的点就是在 50  和 500 的处理上，因为如果没有50 和 500 的钱币 ，那么其他的钱币就是相互对立的。我就可以直接贪心的来找了。在这里处理的时候，我可以把 两张50的看成 1张100 的，500 同理。那么我考虑反方向也就是求 所有钱的价值- 我...

Problem H. Monster HunterTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 663    Accepted Submission(s): 158 Problem DescriptionLittle ...

A sequence S = {s1, s2, ..., sn} is called heapable if there exists a binary tree Twith n nodes such that every node is labelled with exactly one element from the sequence S, and for every non-root no...

C. Riverside Curiotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArkady decides to observe a river for n consecutive days. The river's water level...

L3-017. 森森快递时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者俞勇（上海交通大学）森森开了一家快递公司，叫森森快递。因为公司刚刚开张，所以业务路线很简单，可以认为是一条直线上的N个城市，这些城市从左到右依次从0到(N-1)编号。由于道路限制，第i号城市（i=0, ..., N-2）与第(i+1)号城市中间往返的运输货物重量在同一时刻不能超过...

挺好的一个二分加贪心的题目 。。 思想虽然不是很难，但是  也许还可以。题意： 题目含义就类似于堆雪人堆蛋糕，，要求下一层至少是上一层的两倍。 给你一个k  表示层数  给你n个 数  表示每一层的大小  问你最多能堆成几个k层的 雪人。    思路： 最少堆成 0个 最多堆成  n/k  个。（二分  n/k  ）  如果将最大堆成n个  会超时。 剩下的就是贪心的过程  ， 给你一个

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26621 Accepted: 7215DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual

B. School Markstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Vova studies programming in an elite

D. Winter Is Comingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe winter in Berland lasts n days. For

有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是，大袋鼠的大小至少是小袋鼠的两倍。每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。小袋鼠被装进大袋鼠之后就不能被我们看见了。请找出一个装袋鼠的方案，使得被看见的袋鼠最少。Input单组测试数据。第一行包含一个整数n(1≤n≤5*10^5)。接下

链接： http://codeforces.com/contest/1054/problem/D题解：https://www.luogu.org/blog/yqtwrzw/cf1054d-ti-xie代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 20...