zxy160的博客

寻找最大数描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888输入 第一行输入一个正整数T，表示有T组测试数据 每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数） 输出 每组测试数据的输出占一行，输出剩余的数字

hdu4268 题意：A和B两个人各有n个矩形板子，当A的板子的长>=B的板子的长&&A的板子的宽>=B的板子的宽时，则是覆盖，求最大能覆盖的数量。 题解：两个序列的长都从小到大排序，然后从B中找出满足小于等于A的第i板子的长，先满足一个条件，塞到multiset里，再找出满足第一个条件后set中最大的宽，ans++。遍历完所有的A板子即可。 set：排序+去重 ...

Codeforces Round #390 (Div. 2)D. Fedor and coupons 题意：从k个线段中找出n个，是这n个线段相交的区间最大。 做法：先按左端点从小到大排序（这样处理一下就不用费心管理左端点了），依次右端点进入优先队列，如果队列里有n个，那么就计算一下相交最大面积，保留最大值。 #include<stdio.h> #include<que...

题解：https://zxy160.github.io/

B. The Festive Evening time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output It’s the end of July – the time when a festive evening is held at

FatMouse’s SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15613 Accepted Submission(s): 6886 Special JudgeProblem Description FatMou

TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3069 Accepted Submission(s): 1134Problem Description TIANKENG manages

B. Bakery time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Masha wants to open her own bakery and bake muffins in one of the n cities numbe

//基础贪心 #include #include using namespace std; struct node//结构体的运用 {     int left;     int right; }num[10010]; int cmp(node x,node y) {     return x.right } int main() {     int i;    

题目http://115.159.40.116/contest_show.php?cid=66#problem/B 其实这个题就是求有多少个子序列； #include #include #include using namespace std; struct node {     int len;     int wei; } num[5005]; int cmp(node

水题，我用老方法写的； 其实题意就是找到最少的子序列；某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以

题目： 过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描述 在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。

CodeForces 551C 题意有一个教授要走一条路，但是一条路上堆了很多箱子。这个教授有很多学生，问学生把这条路上的箱子全部搬完需要多长时间。 每个学生在每秒都可以在做出两个选择，搬掉一个箱子，向前走一步。 比如第二个样例。3 2 1 0 2；两个学生都走到第一堆花费1秒。第一个学生搬掉第一堆的一个箱子，第二个学生向前走一步，花费一秒。 第2个学生向...