错题记录
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
【QAQ】codevs滑雪和记忆化搜索的小经验
戳我←题目描述 Descriptiontrs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入描述 Input Description 输入文件第1行原创 2016-11-06 17:02:52 · 528 阅读 · 1 评论 -
[队内测试Day10.26][P97]T1 字符串+前缀和
用适当的变量名代替表达式使代码更简洁原创 2017-10-26 17:24:56 · 217 阅读 · 0 评论 -
[vijos1232]核电站问题
题目←大概需要更多方案数这方面DP的练习……题意:在n个位置放 <= m个核电站,有多少种放法使最长连续核电站数 <= m dp[i][j]定义:以第i个核电站为终点,最放连续j个核电站的方案数 这样若j位置连续大于等于1个,则方案数为dp[i][j] = dp[i - 1][j - 1], 若位置j连续为0,则为dp[i - 1]这一层所有状态方案数的总和 注意枚举时j始终 < m,#in原创 2017-10-25 16:56:42 · 440 阅读 · 0 评论 -
[vijos1235]天堂的馈赠
题目←状态定义很显然的DP题 设dp[i][j]为第i秒位于位置j所能获得的最大礼物价值 这样dp[i][j]可以由dp[i - 1][j - 1],dp[i - 1][j],dp[i - 1][j + 1]推来一开始怎么交怎么wa,郁闷不已 然后发现是这句话:当礼物在某一秒末恰好到达小杉所在的格子中,小杉就接到了这个礼物所以。。所有到达时间是浮点数(速度不被H整除)的礼物都是接不到的……原创 2017-10-25 10:45:50 · 427 阅读 · 0 评论 -
[洛谷P1197]星球大战
题目←打这题的时候状态成迷……好多莫名奇妙的手滑导致wa了三次……顺便题面坑人啊!说好的一开始直接或间接联通呢QAQ思路:离线做法。由删点转为建点 每次建点时遍历点连出的所有边,如果发现连向的点还没被建起来就pass掉 新建点时联通块+1,每遍历到可以连通且不在同一块中的点(已被建的点)连通块 –; 这样新建一个点之后连通块可能比以前更少#include<iostream>#include<原创 2017-10-14 19:34:15 · 317 阅读 · 0 评论 -
[错题记录][vijos1280]The Moment-遇见
链接←70分,改天再调 因为是给pascal的题目,在c++这里负数的数组下标就很难处理#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;const int MAXN = 3000 + 5;int map[MAXN][MAXN];int n,p = 10611原创 2017-10-23 15:59:28 · 363 阅读 · 0 评论 -
[codevs1710]生日蛋糕
Mark一个想不到有效剪枝的智障……原创 2017-10-14 08:17:25 · 299 阅读 · 0 评论 -
[codevs1961]躲避大龙
DZJsaid:图论也是一种DP嘛……所以图论里的状态也很重要原创 2017-10-13 16:11:35 · 255 阅读 · 0 评论 -
[qbxt考试Day2.T1] video
加一点逆元的笔记原创 2017-10-02 19:56:26 · 268 阅读 · 0 评论 -
[Loi57 test 2017.4.22]T1字符串
4.22考试T1原创 2017-04-22 19:59:04 · 466 阅读 · 0 评论 -
[队内测试Day10.10]贪心+模拟+BFS
10.10考试原创 2017-10-10 18:22:31 · 307 阅读 · 0 评论 -
[codevs2070]爱情之路 分层图最短路
注意代码细节!!原创 2017-10-20 11:00:15 · 303 阅读 · 0 评论 -
[洛谷P1766]液体滴落
题目←首先需明确题目中“不受影响”的含义 出现两条相交线段的话,液体的运行轨迹应该是这样的:于是发现只需要确定液体从一条线段上落下来后首先落到哪条线段上就可以确定下一个落点了…… 然后?按每条线段较低端点的降序排列->保证液体不会落到之前的线段上; 然后模拟就可以了 注意细节#include<iostream>#include<cstdio>#include<algorithm>usi原创 2017-10-19 10:57:42 · 588 阅读 · 0 评论 -
[洛谷P2642]双子序列最大和
读清题目,交之前先检查一遍代码原创 2017-10-19 09:27:51 · 665 阅读 · 0 评论 -
[codevs1159]最大全零子矩阵
传送门←这里用二维单调栈 其实就是对每一行跑一遍单调栈……#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<stack>using namespace std;const int MAXN = 2000 + 50;int map[MAXN][MAXN],f[MAXN][MAXN原创 2017-09-28 17:45:33 · 708 阅读 · 2 评论 -
[openjudge05]派
4.1考试T1原创 2017-04-01 16:03:36 · 788 阅读 · 0 评论 -
[codevs2168]生物入侵者
4.1考试T4原创 2017-04-01 14:55:14 · 503 阅读 · 0 评论 -
[洛谷P2246] Hello World
明确各个数组的含义,保证在转移的时候符合实际原创 2017-10-18 16:17:39 · 378 阅读 · 0 评论