![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
Meronri
前oier,对cs不感兴趣,普通的大学生。
展开
-
【Noip2017Day1T2】时间复杂度 解题报告
【题面】见[洛谷P3952](https://www.luogu.org/problemnew/show/P3952)【思路分析】显然,这是一道模拟题。所以是模拟的。我采用的是读入一行处理一行的在线处理。因为我不会说话所以详情请见代码注释。【代码】#include<bits/stdc++.h>using namespace std;bool used_[256];/...原创 2019-05-01 19:22:00 · 588 阅读 · 0 评论 -
【SNOIDay1T1】字符串 解题报告
【题面】见洛谷p5329【思路分析】不知道大家在刚学字符串的时候有没有见过这样一道题 题意:给你一个字符串去掉一个字符使所得字符串字典序最小输出这个字典序最小的结果因为越前面的字符越重要 所以这道题的求解过程就是从前往后扫找到第一个st[i]>st[i+1] 这样的话所得字符串的第i位就比原字符串要小了,并且因为i最小所以是字典序最小input:abcdefgabcde...原创 2019-05-10 18:49:38 · 327 阅读 · 0 评论 -
【Noip2006T3】作业调度方案 解题报告
【题面】洛谷p1065【思路】显然这是一道模拟题而且是很烦的模拟题我的写法大概是这样:对于当前所需要的机器扫描一下它的状态有满足流程的足够的空隙在最左的地方插空否则往最右边插插入的区间用两个变量表示 一个记录坐标,一个记录它是左端点还是右端点排序是按照坐标排序扫描时如果发现一个右端点到左端点之间的距离做够就插入如果当前坐标小于满足当前工件的最小值就continue初次之...原创 2019-05-10 19:01:26 · 608 阅读 · 0 评论