解题报告
文章平均质量分 51
曹老师阿
这个作者很懒,什么都没留下…
展开
-
Noip模拟题解题报告
Pro题目链接Sco预计得分:100+70+80=250100+70+80=250100 + 70 + 80 = 250实际得分:90+70+80=24090+70+80=24090 + 70 + 80 = 240没有SPJSPJSPJ,T3T3T3评测得505050,手测数据得808080Solenc第一题说实话真的好水,就是一个很简单的字符串模拟题...原创 2018-09-09 14:30:25 · 155 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol奇怪的字符串样例很棒啊。#include<iostream>#include<cstdio>using namespace std;int n , k , flag = 0;int main() { freopen("str.in","r",stdin); freopen("str.out","w",stdout); sca原创 2018-10-17 11:35:37 · 100 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol小 G 搭积木一开始脑残想了一个正确的贪心策略,但没拿满。正解:二分+贪心。二分[1,n],mid之前的数放到一列,mid之后的数jud()函数判断能否放到mid列中。#include<iostream>#include<cstdio>#include<algorithm>using namespace std;in...原创 2018-10-17 11:30:40 · 103 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol消失的数字没难度的一道题,去重之后两个判断即可A。教训:sort之后才能unique#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n , k , m , a[100005];int main() { fre...原创 2018-10-17 11:21:16 · 116 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol同花顺其实就是求一个最长长度,什么的最长长度呢?如果能组成同花顺,那么一定是同花且连续~~(废话)~~那么一定满足f[i].b-f[j].b+1<=nb为上面的数值,只有这样才可能构成同花顺,枚举更新答案就行了。最后答案是n-maxn#include<iostream>#include<cstdio>#include<a...原创 2018-10-17 11:15:40 · 127 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol打包模拟一下过程就可以想到是一个裸的01背包,而且还是要恰好装满的那种,所以打一个恰好装满的01背包即可。注意:本题求最小值,所以初始值设为正无穷,然后更新答案。#include<iostream>#include<cstdio>#include<cstring>#define INF 2147483647using na...原创 2018-10-17 11:06:45 · 97 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol任务安排读懂题之后果断想到二分,暴力判断就可以水过去。听说贪心也可以……#include<iostream>#include<cstdio>#include<algorithm>using namespace std;struct Node { int time , end; bool operator < ...原创 2018-10-07 17:19:33 · 97 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol公交车这道题,要么点多要么边多。正解是点多,因为我们要在公交线路上的任意两点间连一条边,这样就会产生很多的边,但是我们可以加一个虚点,向虚点连边就少很多,因为上了公交车就付一次费,所以只需要一条边有权值就好。然后就是水的dij优化最短路。#include<iostream>#include<cstdio>#include<que...原创 2018-10-07 17:12:13 · 152 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sol智子CQ07年省选题……区间DP当i==j时,子串明显只需要涂色一次,于是f[i][j]=1。当i!=j且s[i]==s[j]时,可以想到只需要在首次涂色时多涂一格即可,于是f[i][j]=min(f[i][j-1],f[i+1][j])当i!=j且s[i]!=s[j]时,我们需要考虑将子串断成两部分来涂色,于是需要枚举子串的断点,设断点为k,那么f[i][j]...原创 2018-10-07 17:04:19 · 136 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接一套暴力都无从下手的题目Solsusume结论:在最优的方案中,青蛙一定会在某次恰好跳到一个禁区的右端点。错解:二分……因为是SPJ,没法测我自己的程序,不过0.2s的时限也是真的够了……挂标程//#line 7 "TheFrog.cpp"#include <cstdlib>#include <cstring>#include <...原创 2018-10-07 16:55:31 · 107 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sco预计得分:100+100+30=230100 + 100 + 30 = 230100+100+30=230实际得分:100+100+30=230100 + 100 + 30 = 230100+100+30=230Sol##业务办理贪心题。按照最长等待时间升序排序,然后从头到尾模拟着跑一边就好了。#include<iostream>#include...原创 2018-09-28 18:05:37 · 121 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sco预计得分:100+100+100=300100 + 100 + 100 = 300100+100+100=300实际得分:100+100+0=200100 + 100 + 0 = 200100+100+0=200被第三题给虐了,打了一份不是正解却自以为正解的代码……Sol三角形测完之后才明白我原来用了一个比较麻烦的解法,不过还好AC了……因为没有三线共点,所...原创 2018-09-28 17:54:41 · 145 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sco预计得分:100+20+30=150100 + 20 + 30 = 150100+20+30=150实际得分:100+20+30=150100 + 20 + 30 = 150100+20+30=150Solnumber很裸的模拟题#include<iostream>#include<cstdio>#include<cstrin...原创 2018-10-02 18:32:56 · 100 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sco预计得分:100+100+?=200100+100+?=200100 + 100 + ? = 200实际得分:100+70+?=170100+70+?=170100 + 70 + ? = 170PS:第三题好麻烦,打了好几节课Sol铺瓷砖很简单的分数求lcmlcmlcm的问题最后答案注意约分,还要特判分母为111的情况#i...原创 2018-09-16 09:23:28 · 118 阅读 · 0 评论 -
Noip模拟题解题报告
Pro题目链接Sco预计得分:100+100+50=250100+100+50=250100 + 100 + 50 = 250实际得分:100+10+30=140100+10+30=140100 + 10 + 30 = 140哇哇哇哇哇Solsum很简单的一道数学题虽然有两个求和,但是第二个求和是等比数列的求和直接公式就可以出了因为要除法取模...原创 2018-09-09 18:00:21 · 128 阅读 · 0 评论 -
Noip模拟题解题报告
Pro第一次AK。题目链接Sol站军姿算是数学题吧,求出两圆的位置关系,然后余弦定理和扇形面积什么的搞搞就行。#include<iostream>#include<cstdio>#include<cmath>#define rfile(x) freopen("x.in","r",stdin);#define wfine(x) freopen...原创 2018-10-17 11:42:13 · 113 阅读 · 0 评论