首页
语法
变量
函数
技术动态
基础知识库
首页
/
poj2106
POJ 3186Treats for the Cows (区间DP)
详见代码 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 using namespace std; 5 int a[2010]; 6 int dp[2010][2010];//i到j的最大和是多少 7 int main() { 8 // freopen("in.txt","r",stdin); 9 int t; 10 while
时间:2023-09-11 | 阅读:19
poj 2063 Investmen 完全背包
这个题的想法不难,两个点: 1 是完全背包 2 是考虑/1000,降低复杂度 但是提交的时候反复的wa,最后找问题原来是dp开小了,可是dp本来开1005,后来开到100030过了。哎,如果没有时间计算 dp的长度的话,就往大了开,
时间:2023-09-11 | 阅读:26
poj2955 Brackets (区间dp)
题目链接:http://poj.org/problem?id=2955 题意:给定字符串 求括号匹配最多时的子串长度。 区间dp,状态转移方程:dp[i][j]=max ( dp[i][j] , 2+dp[i+1][k-1]+dp[k+1][j] ); 代码: #include<iostream> #inc
时间:2023-09-11 | 阅读:20
POJ 1692 Crossed Matchings dp[][] 比较有意思的dp
http://poj.org/problem?id=1692 这题看完题后就觉得我肯定不会的了,但是题解却很好理解。- - ,做题阴影吗 poj1741?所以我还是需要多思考。 题目是给定两个数组,要求找出最大匹配数量。 匹配规则是: a[i] ==b[j],而且需要产
时间:2023-09-11 | 阅读:20
poj Muddy Fields
Muddy Fields 原题去我创的专题里找。在文件夹首页。 题目: poj1741、 给出N*M矩阵。当中*表示泥土,.表示小草。要你用最少的木板把泥土覆盖。木板长度不限,可是仅仅能水平和竖直。 行列式二分匹配配。是poj3041建图的加强版。 算法: poj2352
时间:2023-09-11 | 阅读:26
Dijkstra解决POJ 2263
题目:http://poj.org/problem?id=2263 题目大意:有n个城市,r条连接两个城市的道路,每条道路有自己的最大复载量。现在问从城市cst到城市cen,车上的最大载重能为多少。 虽然是提交了,也搞懂了,但是还没有彻底的明白。
时间:2023-09-11 | 阅读:20
poj 3083 Children of the Candy Corn(bfs+dfs 数组模拟方向)
好纠结啊,方向转晕了~~~~~先贴个半山寨的代码 #include <cstdio>#include<string.h>#define MAX 45struct node{int x,y;}stack[2000];int flag[MAX][MAX];char map[MAX][MAX];int dirl[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; // Left firstint dirr[4][
时间:2023-09-10 | 阅读:22
POJ 1149(最大流)
这道题应该都能想到朴素的有n*m+个点的建图方案吧,呵呵,显然是不行的。 最大流的基本算法?那么怎么办? 最大流最小费用、其实我们可以这样想:一个人能买到的猪有两个来源: ①来自自己第一次打开的猪圈 ②来自之前别人打开的猪圈 想到
时间:2023-09-10 | 阅读:22
POJ 3047
题意:求某天是星期几。 题解:数学||模板 View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 char name[][12] = { "monday", "tuesday", "wednesday", 6 "
时间:2023-09-10 | 阅读:21
Poj 1338 Ugly Numbers(数学推导)
一、题目大意 java中bigdecimal的加减乘除? 本题要求写出前1500个仅能被2,3,5整除的数。 二、题解 最初的想法是从1开始检验该数是否只能被2,3,5整除,方法是这样的,对于一个数,如果它能被2整除,就除以2,如果
时间:2023-09-10 | 阅读:20
«
1 ...
9
10
11
12
13
14
15
16
17
18
»
阅读排行
2751℃
1
如何防止应用程序泄密?
2746℃
2
AlertDialog禁止返回键
2565℃
3
linux中MySQL密码的恢复方...
2502℃
4
node.js当中net模块的简单...
2253℃
5
我的高质量软件发布心得
2184℃
6
从源码角度看Spark on yar...
2034℃
7
在linux云服务器上运行Jar...
1610℃
8
codevs1521 华丽的吊灯
猜你喜欢
AlertDialog禁止返回键
Listview条目删除完,显示默认的图片的数据
相框
线性筛欧拉函数
终于记住回车和换行cr lf的来由和含义了 -参考: http://www.cnblogs.com/me115/archive/2011/04/27/20307
Gartner磁盘阵列魔力象限:华为、昆腾、Infinidat势头迅猛
使用IntelliJ IDEA 15和Maven创建Java Web项目(转)
Linux学习笔记十三——文件压缩、解压缩和归档
mysql主从同步错误记录。
BZOJ 3038: 上帝造题的七分钟2【线段树区间开方问题】
NPOI操作word文档
为什么拙劣的软件也会成功?
热门标签
python3
Spring boot
python有什么用
python和java
java
Springboot教程
python编程
Leetcode
python爬蟲教程
python菜鳥教程
Springboot注解
Mybatis
Springboot框架
Springboot
UNIXLINUX
SpringBootApplication
python为什么叫爬虫
qpython
我要关灯
我要开灯
客户电话
工作时间:8:00-18:00
客服电话
电子邮件
admin@qq.com
官方微信
扫码二维码
获取最新动态
返回顶部