洛谷 P2569[SCOI2010]股票交易（动规+单调队列）
//只能写出裸的动规，为什么会有人能想到用单调队列优化Orz 最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间 ......洛谷P1640 SCOI2010 连续攻击游戏 （并查集/匹配）
本题介绍两种做法； 1 并查集 1 include<bits/stdc++.h> 2 using namespace std; 3 const int N=1000005; 4 int fa[N],n; 5 bool vis[N]; 6 7 int getf( ......【XSY2131】【BZOJ1857】【SCOI2010】传送带
Description 题目描述： 在一个二维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。小y在AB上的移动速度为P，在CD上的移动速 ......BZOJ [Scoi2010]游戏
题解： 解法一：建立图论模型，发现只要联通块中有环则这个联通块中的值都可以被攻击到 如果是树，则只能攻击size-1个 解法二：二分图匹配，二分答案，看看是否能攻击到 ......luogu2569 [SCOI2010]股票交易
题解看这里 include <iostream> include <cstring> include <cstdio> using namespace std; int t, maxp, w, dp[2005][2005], qaq[2005], haq, taq, ap, bp, ......2019.2-2019.3 TO-DO LIST
P2723 丑数 Humble Numbers（完成时间：2019.3.1） P2725 邮票 Stamps（完成时间：2019.3.1） P1021 邮票面值设计（完成时间：2019.3.1） P1070 道路游戏（完成时间：2019.3 ......【题解】[SCOI2010]股票交易
传送门 这道题状态十分明显。转移是\(O(n^4)\)的，过不去，我们需要优化。 一个十分显然的DP是\(f(i,j)\)表示第\(i\)天时候拥有\(j\)单位股票的最大收益。(可以小于零 ......题解 SP19148【INS14G - Kill them All】
前置知识：组合数 乘法逆元 感觉其他博客讲的不是很清楚，也没有说组合数公式是怎么来的，我这样数论极菜的萌新看了好久才想明白qwq。。 还是先给出本题组合数公式C(n ......![]()
【BZOJ1854】[SCOI2010] 游戏（匈牙利算法的应用）
点此看题面 大致题意： 有\(n\)个物品，每个物品有两个属性且只能选择其中的一个，要求选择的物品属性值从\(1\)开始递增，问最多能选多少个。 暴搜 看到这题，我第一反 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章