思维题
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
keks(删数问题)
4509: keks时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 4[提交][状态][讨论版]题目描述给出一个n位数,要求删掉其中k位数字,使得剩下的数字组成的数尽量大。输入第1行:两个正整数n, k(1 <= k < n <= 500,000)。第2行:一个n位正整数(无前导0)。输出输出一行,一个正整数,表示剩下的数的最大值。样例输入4 2192...原创 2018-07-14 10:54:07 · 221 阅读 · 0 评论 -
Barnicle(科学计数法转换)
Barnicle codeforceBarney is standing in a bar and starring at a pretty gir...原创 2018-08-03 19:57:57 · 1367 阅读 · 0 评论 -
Beautiful Now(dfs)(思维)
Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)T o...原创 2018-08-07 15:07:55 · 324 阅读 · 0 评论 -
Nothing is Impossible(思维题)
Problem D. Nothing is Impossible Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) ...原创 2018-08-02 20:32:48 · 230 阅读 · 0 评论 -
uva 11078 open credit system(思维题)
链接:https://vjudge.net/problem/UVA-11078题意:找出前面的数最多能比后面的数大多少(可为负数)。维护前面的最大值,然后挨个过维护最大值和最大ans值。#include<iostream>#include<stdio.h>using namespace std;int main(){ int n,r[1000...原创 2018-08-23 20:01:36 · 180 阅读 · 0 评论 -
Distant Galaxy LA - 3695 (暴力)(图像)
https://vjudge.net/problem/UVALive-3695题意:找出矩形框上最多的星星数。比较暴力,枚举上下边界,然后维护左右边界找出最大值。尝试使用unique()#include <iostream>#include<stdio.h>#include<algorithm>using namespace std;i...原创 2018-08-25 10:45:21 · 152 阅读 · 0 评论 -
uva 3905 meteor(扫描线)(图形)
https://vjudge.net/problem/UVALive-3905题目看着麻烦,其实写起来还好。将每一个流星的运动分为X,Y方向上的运动,如果两个方向上都同时满足在范围之内,那么就是流星在方框内的时间范围。扫描时间线的时候直接记录开始和结束的时间就可以了,每次不需要重新计算,而是维护结果就可以了,有点像点灯的题。实现的时候按照白书上的用结构体实现的,其实还可以开两个数组,分...原创 2018-08-24 13:06:29 · 156 阅读 · 0 评论 -
C Halt Problem
C Halting ProblemIn computability theory, the halting problem is the problem of determining, from a description of an arbitrary computer program, whether the program will finish running (i.e., halt)...原创 2018-09-22 20:50:30 · 274 阅读 · 0 评论