随笔分类 - 做题报告（2018-2019）
发表于 2019-02-02 18:30阅读次数：3评论次数：0
摘要：这道题其实之前就A了，现在再做一遍反而调了一下午。 二分答案的模板和思路都没问题。调的主要是check函数。 话不多说，先看看我第一次和第二次写的check bool check(int x) {//1 int sum=0; for(int i=2; i<=A; i++) { sum=0; for(
阅读全文 »
发表于 2019-02-02 07:56阅读次数：8评论次数：0
摘要：为了这道题我大概搞了6小时左右，现在终于AC了。 题意 这道题就是要求一个数列中的最长不上升子序列和最长上升子序列。 至于第二问为什么是求最长上升子序列是因为：每一套导弹拦截系统数列的性质都是保证单调下降的的，所以每一个严格上升的数就是一个导弹拦截系统数列的开头。 题解
发表于 2019-01-30 10:48阅读次数：5评论次数：0
摘要：反向建边赛神仙 1629这道题求的是从起点到所有点的最短路和从所有点到起点的最短路 ，wjh大爷说要反向见边。我搞了好久终于知道为什么了。 下面将从点1到所有点的最短路简称为SSR,从所有点到点1的最短路 简称为RSS 我们借一例说话 输入 5 8 1 2 4 2 3 4 4 2 1 3 5 4 5
阅读全文 »
发表于 2018-12-11 23:33阅读次数：19评论次数：0
摘要：1、合并果子 (fruit.pas／dpr／c／cpp) 【问题描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后
阅读全文 »
发表于 2018-12-10 23:26阅读次数：6评论次数：0
摘要：一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼 里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需 要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另
阅读全文 »
发表于 2018-12-10 23:23阅读次数：49评论次数：0
摘要：某石油公司计划建造一条由东向西的主输油管道。该管要穿过一个有n口油井的油田。每口油田都有一条输油管道沿最短路径（或南或北）与主管相连。如果给定n口油井的位置，即它们的X坐标（东西向）和y坐标（南北向），应如何确定主管的最优位置，即使个油井到主管道之间的输油管道长度总和最小的位置，证明可在线性时间内确
阅读全文 »
发表于 2018-11-17 23:20阅读次数：2评论次数：0
摘要：这是一篇爽文 这道题我做了一整天，终于在23.13分的时候做出来了，太爽了,这篇文章就是要书法我的爽快的情绪真是太爽了（这是我第一道完全没看题解就AC的黄题） AC代码： #include<cstdio> #include<vector> #include<algorithm> #define re
阅读全文 »
发表于 2018-11-17 12:04阅读次数：7评论次数：0
摘要：玩具谜题做题报告 总结: 以后做模拟题的时候千万要考虑好策略再动笔了 我发现我模拟水平好菜啊，第一次做时尽然想用循环来模拟，而且还没看清题意，才35 for(int nuwm=1;nuwm<=m;nuwm++){ read(fx);read(sz); int pd=a[ans].cx,num=0,i
阅读全文 »
发表于 2018-11-07 00:49阅读次数：2评论次数：0
摘要：棋盘 注：我用-1表示没有颜色的格子 这题变态啊。。。一开始没怎么看懂题目就无脑套了DIJKSTRA，然后35分。 然后决定用爆搜,然而分数更低了，错的还都是wa。 真的难受，然后就看了波题解，发现做这类题目应该模拟题意去做，比如说： 你可以花费 222 个金币施展魔法让下一个无色格子暂时变为你指定
阅读全文 »
发表于 2018-11-05 23:21阅读次数：4评论次数：0
摘要：题解写的很好 FIRST SECOND AC代码 #include<cstdio> #include<cctype> #define ll long long ll n,a[1000010],temp[1000010],ans; inline void read(ll &x) { char c=0;
阅读全文 »
发表于 2018-10-19 10:03阅读次数：5评论次数：0
摘要：01迷宫 2018-10-19 看到这道题就无脑bfs了，然后拿了50分。然而并不知道怎么优化。 #include<bits/stdc++.h> using namespace std; int n,m; int mmp[5000][5000]; int x,y; int vis[5000][500
阅读全文 »
发表于 2018-10-14 22:49阅读次数：3评论次数：0
摘要：单词方阵 这道题做了整整三天，被几个点困住了 1. dfs(num++)这样写会玄学出错，应该写成dfs(num+1) 2.要记得把开头也打上标记 3.读题要仔细 AC代码 #include<cstdio> #include<cstring> #include<string> #include<al
阅读全文 »
发表于 2018-09-17 21:32阅读次数：3评论次数：0
摘要：P1036选数 这是第三次写报告了，这几天一直在刷之前抄题解过的题（再次感谢kkk知道），这道题我到最终都没想出来，一直卡在判重这个地方。。。 不说了，给下这几次为了判重写的鸡肋代码 number 1 #include<bits/stdc++.h> using namespace std; int
阅读全文 »
发表于 2018-09-15 17:38阅读次数：7评论次数：0
摘要：蛤 蛤 蛤 第二次写做题报告就还写橙题吧！ 数字反转（升级版） 话不多说先给出第一次四十分的代码 #include<bits/stdc++.h> using namespace std; int main() { string a; cin>>a; if(a.find('.')!=a.npos) {
阅读全文 »
发表于 2018-08-09 16:00阅读次数：7评论次数：0
摘要：之前80分的一题今天终于AC了！！！！（[P3955]） 第一次写报告，激动！！！ 80分码 // luogu-judger-enable-o2 #include<iostream> #include<cstdio> #include<algorithm> using namespace std;
阅读全文 »
