首页
语法
变量
函数
技术动态
基础知识库
首页
/
poj2352
POJ 1003 Hangover
POJ 1003 Hangover 水题 //POJ 1003 #include <iostream>using namespace std; float l[1001];int main() {float f;l[0] = 0;for (int i = 1; i <= 1000; i++)l[i] = l[i-1]+1.0/(i+1);while (cin>>f, f!=0.00){for (int
时间:2023-09-11 | 阅读:21
poj 2723 2-SAT问题
思路:二分枚举能开的门的数量,将每次枚举转换成2-SAT问题。这里存在的矛盾是假设有门上a,b两个锁,a锁对应于1号钥匙,而一号钥匙的配对是2号钥匙,b锁对应于3号钥匙,3号的配对是4号钥匙。那么2号和4号就不能同时被选,否则有a,b锁的门
时间:2023-09-11 | 阅读:19
POJ 3624 Charm Bracelet 0-1背包
传送门:http://poj.org/problem?id=3624 题目大意:XXX去珠宝店,她需要N件首饰,能带的首饰总重量不超过M,要求不超过M的情况下,使首饰的魔力值(D)最大。 poj3273。0-1背包入门题。 可构建状态转移方程: d
时间:2023-09-11 | 阅读:19
POJ 2044 Weather Forecast
意甲冠军:有一2*2云,而一个4*4范围。在当天密布区必须有雨。有云4招式种类 。期间希望不要下雨,并且一个地方不能有连续7天没下雨。 思路:首先解决一个地方不能有连续7天没下雨的情况,要让地图上的全部地方都覆盖到的话,仅仅要4个角都覆盖
时间:2023-09-11 | 阅读:25
POJ 2236 Wireless Network
题意:有n台电脑,分布在一个二维坐标系中,两台距离不超过d的电脑可以相互通信,初始所有的电脑都是坏的,给出一组操作,第一种操作是修复某台电脑,只有修好的电脑才可以互相通信,第二种操作是询问两台电脑是否可以直接或
时间:2023-09-11 | 阅读:22
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
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
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
«
1 ...
8
9
10
11
12
13
14
15
16
17
»
阅读排行
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 华丽的吊灯
猜你喜欢
Struts2 ( 二 )
新手教程——在Linux Mint 16中找到保存的WiFi密码
如何使用Docker安装Redis\Zookeeper\Mysql
laravel小记(composer 安装和predis使用)
部署Docker----解决删除none镜像问题
Linux的cifs(samba)文件服务
猫都能学会的Unity3D Shader入门指南(二)
在linux云服务器上运行Jar文件
典藏心随
Fedora 22 Linux 系统将于 7月 19日停止支持
jQuery Mobile中jQuery.mobile.changePage方法使用详解
JavaScript操作XML(IE6下)
热门标签
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
官方微信
扫码二维码
获取最新动态
返回顶部