码迷,mamicode.com
首页 >  
搜索关键字:hdu 4277 usaco orz    ( 33102个结果
从快速幂运算到矩阵快速幂
快速幂运算 HDU2035 求 http://acm.hdu.edu.cn/showproblem.php?pid=2035 题目是很简单的,因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int p ...
分类:其他好文   时间:2021-01-01 12:58:37    阅读次数:0
【YBTOJ】【USACO03MAR】最大均值
题目大意: 给定正整数序列 \(A\),求一个平均数最大的,长度不小于 \(L\) 的(连续的)子段。 正文: 二分平均值,如果原序列减去所二分的值,那么就能找到其中的单调性:若平均值过大,最大的长度不小于 \(L\) 的子段和是负数;过小则会很大。 那么根据这个为 key 二分,就能得到答案。但注 ...
分类:其他好文   时间:2020-12-31 11:46:49    阅读次数:0
hdu 3065 病毒侵袭持续中 (AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类:其他好文   时间:2020-12-30 11:37:43    阅读次数:0
USACO 2020 DEC Sleeping Cows P 题解
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈,在前z[i]个牛中,还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类:其他好文   时间:2020-12-30 11:00:01    阅读次数:0
hdu 6592 Beauty Of Unimodal Sequence (LIS + 单调栈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\), 可以证明,字典序最小的单峰序列,一定是先找到最左边的峰点,向左单调栈维护每一个长度的最左边的位置,向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类:其他好文   时间:2020-12-30 10:54:34    阅读次数:0
容斥原理
容斥原理 概念:简单而言就是求n个集合的并集的方法,求法是将每一项的概率相加再减去重复的部分,在这减去重复的过程中为了防止出现重复减的问题,要用到容斥原理 在范围内有多少数与给定的数互质 思路:假设范围为(a,b),给定数字为n,首先记下数字范围内数字个数(b-a+1)减去不n互质的数的个数结果就是 ...
分类:其他好文   时间:2020-12-28 11:21:25    阅读次数:0
HDU 1312 Red and Black
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类:其他好文   时间:2020-12-24 12:06:48    阅读次数:0
leetcode1219
原地交换: 思路很简单先对角线对称交换,再左右对称交换就可以得到旋转90度。 线性代数证明方法:等我复习完orz class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); fo ...
分类:其他好文   时间:2020-12-24 11:57:41    阅读次数:0
Transformation HDU - 4578
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类:其他好文   时间:2020-12-23 12:30:38    阅读次数:0
HDU-4370 0 or 1
Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类:其他好文   时间:2020-12-21 12:00:49    阅读次数:0
33102条   上一页 1 2 3 4 5 6 ... 3311 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!