码迷,mamicode.com
首页 >  
搜索关键字:poj 2155 matrix    ( 24430个结果
Codechef Oct chanllenge Queries on Matrix-JIIT
Codechef Oct chanllenge Queries on Matrix-JIIT 首先发现矩阵的两个维度显然是互不相干的,假设最后操作后有$x$列被操作奇数次,$y$行操作奇数次 那么最后为奇数的格子个数就是$x(m-y)+(n-x)y$ 考虑求出$q$操作后有$x$个位置被操作奇数次的 ...
分类:其他好文   时间:2020-10-22 22:51:19    阅读次数:23
transform
transform分为旋转(rotate),移动(translate),缩放(scale),扭曲(skew),矩阵(matrix)五种: rotate:旋转角度为负数的时候为逆时针旋转,为正数的时候为顺时针旋转。 scale:缩放基数为1,大于1为放大,小于1为缩小。 所有的改变基点默认都是元素的中 ...
分类:其他好文   时间:2020-10-20 16:24:46    阅读次数:21
【Poj】2594 Sumsets 折半枚举
题目链接 题意 给出 n 个数字,求满足$a+b+c=d$的 d 的最大值,注意(a,b,c,d) 互不相等。 思路 折半枚举。 首先我们把任意两个数的和求出,排序。 然后从大到小枚举 d 的值,再枚举 c 的值,对于$d-c$,我们二分找到其在两个数的和中出现的次数。 接下来开始将重复的情况删去。 ...
分类:其他好文   时间:2020-10-06 21:16:10    阅读次数:46
POJ 2315(Nim k 博弈)
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(M\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为一. 问胜利方. 题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). 我们回忆 \(M=1\) 时的 \(Nim\) 博弈, 它 ...
分类:其他好文   时间:2020-10-05 21:47:14    阅读次数:26
手把手教你SVD分解
Intro SVD分解是 singular value decomposition的缩写,也就是奇异值分解,它是spectral decomposition谱分解的推广(谱分解适用于方阵)。在机器学习中,这是一种非常有用的降维手段,另外它还可以构建主题词模型,可谓是功能丰富啊。本文通过一个简单的例子 ...
分类:其他好文   时间:2020-09-18 02:24:28    阅读次数:37
POJ 1050 To the Max(最大矩阵)
题目链接:http://poj.org/problem?id=1050 和序列中无长度限制的最大子段和相同,如果当前的sum>0,那么它还有一定的价值,所以继续往上累加;如果当前sum<0,即sum不仅没有价值,反而会使后面的和更小,所以将sum重置为0为最优。 矩阵中维护每一列上的前缀和,枚举所选 ...
分类:其他好文   时间:2020-09-17 23:21:37    阅读次数:35
poj2182 Lost cows
题目链接:https://vjudge.net/problem/POJ-2182 题意:n头牛,身高为1到n的一个排列。已知每头牛前面比它矮的个数,求每头牛的身高 这题和习题里的poj2828基本一样。倒着考虑,如果最后一头牛前面有k1个比它矮,那么它的身高就是k1+1。倒数第二头如果有k2个比它矮 ...
分类:其他好文   时间:2020-09-17 23:12:01    阅读次数:30
Blue Jeans POJ - 3080
题目链接 题意:求n个串的公共子串 思路:由于数据比较小,所以可以暴力枚举第一个串的所有子串,进行kmp匹配。 #include<bits/stdc++.h> using namespace std; typedef long long ll; char ans[100]; int Next[100 ...
分类:其他好文   时间:2020-09-17 20:43:05    阅读次数:30
HDU6314 Matrix
HDU6314 Matrix Problem Description Samwell Tarly is learning to draw a magical matrix to protect himself from the White Walkers. the magical matrix is ...
分类:其他好文   时间:2020-09-17 17:11:07    阅读次数:24
POJ-2387 Til the Cows Come Home
hyh大佬很热爱学习,他打算偷偷跑回学校学习,为了多学习他希望可以找最快的路线回到学校。 广州市里有N个(2 <= N <= 1000)个地铁站,编号分别为1..N。zzj家在1号地铁站旁边,五山站是N号地铁站。地铁站之间共有M (1 <= M <= 2000)条双向路径。 hyh现在在1号地铁站, ...
分类:其他好文   时间:2020-09-17 12:30:28    阅读次数:28
24430条   上一页 1 ... 12 13 14 15 16 ... 2443 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!