![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
noip真题
beautiful_CXW
沧桑中独自向前行说要好好活
展开
-
斗地主(数据不加强版)
斗地主真题洛谷传送门题解: 一开始拿到这道题觉得是DP什么的,然后后面的同学们纷纷说着什么五进制压位DP,……,那个DP思想是很好理解的,内存1个G好像也可以…… 等等,内存1个G的话干嘛不深搜?直接每一遍都枚举每一种情况不就好了?? —————————————废话分割线——————————————dfs的一开始先计算,当前我们剩下的牌里(剩下无论是否有顺子我们都不打...原创 2018-07-24 14:22:42 · 616 阅读 · 0 评论 -
NOIP2012提高组day1题解
1.Vigenère密码 一开始以为是明码反暗码,就直接把密码表预处理,然后测了多好多遍还是没过样例,十分困惑与不解然后就看一了一遍题目(咳, 暗码减去密码取模 这一遍很自信然后爆零了 (输出区分大小写#include<cstdio>#include<cstring>#include<iostream>#include<algo...原创 2018-07-06 15:32:28 · 984 阅读 · 0 评论 -
信息传递
信息传递真题传送门洛谷题解: 好像tarjan什么的都可以 ……无非找最小环,就是dfs暴力,找到全部比出最小的 代码:#include<bits/stdc++.h>using namespace std;#define maxn 200005int n,T[maxn],ans=10000000000,cnt[maxn],now;bool vi...原创 2018-07-24 15:22:06 · 393 阅读 · 0 评论 -
神奇的幻方
神奇的幻方真题传送门洛谷 暴力模拟注意不要越界‘#include<bits/stdc++.h>using namespace std;int x,y,n,huan[44][44];int main(){ freopen("magic.in","r",stdin); freopen("magic.out","w",stdout); cin&g...原创 2018-07-24 15:23:25 · 391 阅读 · 0 评论 -
运输计划
运输计划【问题描述】 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条 双向 航道,每条航道建立在两个星球之间,这 n-1 条航道 连通 了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 u i 号星球沿 最快 的宇航路径飞行到 v i 号星球去。 显然, 飞船驶过一条航道是需要时间的,对...原创 2018-07-25 16:04:09 · 553 阅读 · 1 评论 -
子串
子串洛谷真题传送门题意描述:有A字符串,B字符串,求把A串中k个非空子串合并成B串的方案书。题解: 我想起洛谷动规专题提高组还是省选那里有写着:到这里的动态规划,往往思考深度比代码长度要大多了。的确就是这样,这道题 ……代码诚然不长,但是,四位深度很深。初测70. ——————————————废话分割线—————————————— 很容易(?)想到一个方程 f[i]...原创 2018-07-25 16:27:58 · 208 阅读 · 0 评论 -
DP训练专题(几道DP水题)
动态规划小练昨天早上有道贪心题我妄想用dp来做,想了O(n)的算法想了巨久,然后没想出来草草打了一个n2的DP然后就十分难受。于是就去练了一下水DP以提升自己DP水平。昨天那道dp量化交易 【问题描述】 applepi训练了一个可以自动在股票市场进行量化交易的模型。通常来说,训练了一个可以自动在股票市场进行量化交易的模型。你懂得就好比一架印钞机。不过为了谨慎起见app...原创 2018-07-28 19:20:55 · 1119 阅读 · 0 评论