![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
文章平均质量分 63
LZRcqbz
这个作者很懒,什么都没留下…
展开
-
【POJ】【矩阵快速幂】Training little cats
POJ 3735 Training little cats 题解原创 2023-01-06 19:15:23 · 690 阅读 · 0 评论 -
【POJ】【二分图】3487 The Stable Marriage Problem
POJ 3487 The Stable Marriage Problem 题目大意 ◇题目传送门◆ 有NNN个男人向NNN个女人求婚。每个男人会从他最喜欢的女人开始一个一个地求婚。每个女人对男人也有不同的喜欢程度,当有某个女人有更喜欢的求婚者来求婚时,她会拒绝掉之前来求婚的男人。求最终哪些男人和女人会结成一对。 分析 这是一个稳定匹配的模板题 考虑这样一个算法: 我们进行第一轮的求婚:每个男人会选...原创 2019-11-07 19:51:39 · 246 阅读 · 0 评论 -
【POJ】【二分】3111-K Best
二分这东西,只能用玄学解决。——某知名人物 题目链接:POJ3111-K Best或vjudge版POJ3111-K Best 题目大意 Demy有N个珠宝,每个珠宝价值vi,重wi,现在只能够留下K个,求所有方案中s(S)=∑j=1kvj∑j=1kwj" role="presentation" style="text-原创 2018-02-01 20:14:24 · 155 阅读 · 0 评论 -
【OPENJUDGE】【搜索】2.5-166,1718 城堡问题
题目 166 描述 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # #原创 2017-07-07 10:49:42 · 398 阅读 · 0 评论 -
【OPENJUDGE】【二分】2.4-7891:一元三次方程求解
题目: 描述 有形如:ax3+bx2+cx+d=0" role="presentation" style="text-align: center; position: relative;">ax3+bx2+cx+d=0ax3+bx2+cx+d=0 ax^3+bx^2+cx+d=0 这样的一个一元三次方程。 给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存原创 2017-05-20 16:03:32 · 679 阅读 · 0 评论 -
【OPENJUDGE】【分治】2.4-8463-Stupid cat & Doge
题目 描述: 动物园的规划和城市规划一样是个令人头疼的大问题。不幸的是,动物园规划师R.V.L.先生高估了小动物们 的智商,他设计了一个极其复杂的动物园道路规划方案,如下图所示: 动物园按照下述方法进行扩建:当动物园规模扩大之后,R.V.L.先生设计的解决方案是把与原来动物园结构一样的区域复制或旋转90度之后按照图中的方式建设在原来的动物园周围(即将原来的动物园复制一遍放在原动原创 2017-05-19 12:39:11 · 1033 阅读 · 0 评论 -
【POJ】【DP】2184 Cow Exhibition
POJ 2184 Cow Exhibition 题目 ◇题目传送门◆ 题目大意 有NNN头奶牛,第iii头牛的属性值为si,fisi,fis_i,f_i,现要求选出一部分牛,使得其si,fisi,fis_i,f_i的总和尽可能的大,且满足:sisis_i之和为非负数,fifif_i之和为非负数。若不满足条件,则输出0。 思路 这道题每头奶牛有两个值。直接计算可能不太...原创 2018-08-11 13:15:30 · 157 阅读 · 0 评论 -
【POJ】【多重背包】1742 Coins
POJ 1742 Coins 题目 ◇题目传送门◆ 题目大意 有NNN种面值为aiaia_i的硬币,每种硬币有cicic_i个,求能凑成多少个111到MMM之间的面值。 思路 非常标准的多重背包。 我们定义f[i][j]f[i][j]f[i][j]为使用前iii种硬币能否凑成jjj。 可得状态转移方程:f[i][j]=f[i−1][j−k⋅a[i]]⋁f[i][j]...原创 2018-08-07 21:03:27 · 171 阅读 · 0 评论 -
POJ【数学】1150 The Last Non-zero Digit
POJ 1150 The Last Non-zero Digit (这题怎么跑到组合数学里面来了???) 题目大意 ◆题目传送门◇ 求N!(N−M)!\frac{N!}{(N-M)!}(N−M)!N!的最后一位非零数字。 分析 我们可以将所有的因数101010去掉,问题就转换为了求这个数的最后一位。 但直接去掉因数101010有点麻烦,我们稍退一步,可以先去掉2a×5b2^a\times 5^b...原创 2019-06-28 10:56:24 · 168 阅读 · 0 评论