码迷,mamicode.com
首页 >  
搜索关键字:poj 1321    ( 20310个结果
POJ 1821 Fence(单调队列优化DP)
大意: 有 N 块连续的木板,并有 K 个工人来粉刷,但不要求全部粉刷。每个工人有三个参数:L,P,S,表示其最多粉刷连续的 L 块木板,并且每粉刷一块木板可获得 P 元,但所粉刷的木板必须包括第 S 块。输出所能获得最大价值。 思路: dp[i][j] 表示第 i 个人粉刷到第 j 块木板,所获得 ...
分类:其他好文   时间:2021-03-16 13:54:41    阅读次数:0
Matrix POJ - 3685
原题链接 考察:二分 思路: 首先这道题不是让我们求坐标,而是求具体的值.观察式子,当j不变时,i增大,值增大.分数满足单调性,j不变时,i也满足单调性.二分分数,枚举每一列有多少个满足分数<小于当前score,根据总数再继续二分score.在枚举每一列时,i也满足单调性,所以也用二分枚举i. 注意 ...
分类:其他好文   时间:2021-03-06 14:49:26    阅读次数:0
二分法(POJ-2456)
二分查找,简而言之就是在一个有序的序列中找一个元素,因为这些元素已经有序,所以每次都将要找的数跟待寻找序列的中间元素比较,如果要找的数大于中间元素,说明接下来只需要在该序列的右半边中找,所以可以不用管左半边了,这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类:其他好文   时间:2021-03-05 13:27:34    阅读次数:0
POJ - 2236Wireless Network(并查集)
POJ - 2236Wireless Network 并查集。 每次修理计算机,遍历可以与之相连的计算机并进行合并。时间复杂度 \(O(n\log n)\) 。最多只用修理 \(n\) 次。 每次测试连通性,判断根节点是否相同,时间复杂度 \(O(1)\) 。最多不过 \(3e5\) 次测试。 总时 ...
分类:Web程序   时间:2021-03-02 12:06:18    阅读次数:0
2020 BIT冬训-C++图&&DFS&&BFS F - Smallest Difference POJ - 2718
Description - 题目描述 给定若干位十进制数,你可以通过选择一个非空子集并以某种顺序构建一个数。剩余元素可以用相同规则构建第二个数。除非构造的数恰好为0,否则不能以0打头。举例来说,给定数字0,1,2,4,6与7,你可以写出10和2467。当然写法多样:210和764,204和176,等 ...
分类:编程语言   时间:2021-03-01 14:14:50    阅读次数:0
POJ 3286 How many 0's?
状态表示: \(f[len][cnt]\):当前为len位,已经统计的$0$的个数为cnt,不计前导$0$。 注意点: 由于前导$0$标识符lead的存在,如果左边界为$0$需要作加一处理。 LL f[15][15]; int a[15]; LL dfs(int len,int cnt,bool l ...
分类:其他好文   时间:2021-02-22 12:28:38    阅读次数:0
Function Run Fun POJ - 1579
原题链接 考察:记忆化搜索 思路: 可用递推和记忆化搜索两种方式. 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 const ...
分类:其他好文   时间:2021-02-19 13:15:23    阅读次数:0
Tree Cutting POJ - 2378
原题链接 考察:树形dp 树的重心变种题 重心定义:重心是指树中的一个结点,如果将这个点删除后,剩余各个连通块中点数的最大值最小,那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类:其他好文   时间:2021-02-19 13:01:00    阅读次数:0
Islands and Bridges POJ - 2288
原题链接 考察:状压dp 思路: 考虑到计算三角形,我们需要知道落脚点i和前一个落脚点j,所以需要三维数组.根据状态转移方程f[i][j][k] = f[i-{j}][k][t]+score很容易求出最大的权值.但是比较难想到怎么计算路径数目(对本蒟蒻而言).方法是再声明一个记录当前路径最大值的方案 ...
分类:其他好文   时间:2021-02-17 14:41:52    阅读次数:0
mybatis 一对多查询
第一步 搭建运行环境 参考 mybatis 多对一查询的两种实现方式 第二步 编写代码 1、创建实体类Teacher和Student,一个老师给多个学生上课,一对多关系 Student package com.xiahui.pojo; import lombok.AllArgsConstructor ...
分类:其他好文   时间:2021-02-16 12:40:40    阅读次数:0
20310条   上一页 1 2 3 4 5 6 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!