- 博客(3)
- 收藏
- 关注
原创 中石油4875 第k大数(二分)
4875: 第k大数 时间限制: 10 Sec 内存限制: 128 MB 提交: 80 解决: 28 [提交][状态][讨论版] 题目描述 有两个序列a,b,它们的长度分别为n和m,那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么? 输入 输入的第一行为一个正整数T (T 每组测试数据的第一行有三个正整数n,m和k(1100000]
2017-11-28 15:48:26 337
原创 福州省赛 二分
E - The Longest Straight 题意:给定n个0到m的数字要求找到一个最长的序列(它们的值必须的递增或递减的, 不能存在环),其中0可以代替1到m中的任意一个值,问最长的序列的长度是多少? 题解:本来想的是先把零的个数找到,把不是零的数按照从小到大排列,找到合适的位置把零插进入,找到最长的序列,现在发现同一个数字可能出现多次,排序之后仍然需要处理
2017-11-22 20:33:44 156
原创 codeforces 1C 计算几何
C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard inpu
2017-11-09 17:38:06 376
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人