E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1087
BZOJ
1087
[SCOI2005]互不侵犯King
暴力状压dp。。。 好久不写状压dp,先水一个~ View Code 1 #include <iostream> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cstdio> 5 #include <algorithm> 6
·
2015-11-13 15:00
ZOJ
HDU
1087
:Super Jumping! Jumping! Jumping!(DP)
Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to y
·
2015-11-13 14:23
super
1087
. The Time to Take Stones
space=1&num=
1087
简单博弈 + dp(记忆化搜索) 代码: #include<iostream> #include<cstdio> #include
·
2015-11-13 14:49
time
【BZOJ】
1087
: [SCOI2005]互不侵犯King(状压dp)
id=
1087
状压dp是第一次写啊,我也是才学TAT。状压dp一般都用一个值表示集合作为dp的一个状态,然后根据集合和dp的性质转移。通常用于啥啥啥。。。。。
·
2015-11-13 11:52
ZOJ
hdu
1087
Super Jumping! Jumping! Jumping!(最大递增序列和)
题意:棋牌游戏如今,一种被称为“超级跳!跳!跳!“HDU是非常流行的。也许你是个好孩子,这个游戏知之甚少,所以我介绍给你吧。 可以玩游戏由两个或两个以上的球员 。它由一个棋盘(棋盘)和一些棋子(棋子),所有的棋子标记的正整数或“开始”或“结束”。玩家从起始点和终点终于跳进。在跳跃的过程中,玩家将访问路径中的棋子,但每个人都必须从一个棋子跳跃到另一个绝对更大(可以假定启动点是一个最
·
2015-11-13 07:34
super
POJ
1087
DInic
n个插座,m个电器,k个适配器。 建图: 原点s到电器 容量1 电器到插座 容量1 插座到终点 容量1 插座到适配器 容量inf 要哭出来了。。。。。要建双向边!!!!不过方向容量0 View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<
·
2015-11-13 06:54
dinic
解题报告 HDU
1087
Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Nowadays, a kind of chess game called
·
2015-11-13 04:37
super
poj
1087
A Plug for UNIX
#include<iostream>#include<map>#include<string>#include<queue>using namespace std;int nReceptacle,nDevice,nType,flag,res,node;int arr[600][600];int pre[600];int flow[600][600];
·
2015-11-13 04:21
unix
BZOJ
1087
var f:array[0..10,0..90,0..600] of int64; a:Array[0..600] of longint; count:array[0..600] of longint; ans:int64; n,m:longint; procedure init; var t,i:longint; begin readln(
·
2015-11-13 04:09
ZOJ
poj
1087
(最大流)
传送门:A Plug for UNIX 题意:有插座用电器和适配器,用电器有插头,适配器本身有一个插孔和插头,它的作用是可以把别的插头插入到适合该适配器插孔的适配器,然后就可以用适配器的插头接到适合的插座,相当于转换插头的作用。每个插座只能插入一个插头。3种东西都最多有100个,但是任一种适配器可以有无限个。问最后最少能剩下几个用电器不能用上电。 分析:每一个用
·
2015-11-13 04:15
poj
HDU
1087
(最大上升子序列)
View Code 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 const int maxn = 1005; 5 int a[ maxn ],dp[ maxn ];//dp[i]表示以a[i]结尾的子序列的和最大 6 int main(){ 7
·
2015-11-13 02:30
HDU
hdu
1087
Super Jumping! Jumping! Jumping!(dp 最长上升子序列和)
pid=
1087
--------------------------------------------------------------------------------------
·
2015-11-13 01:24
super
hdu
1087
dp裸题
pid=
1087
代码如下: #include"stdio.h" #include"string.h" int a[1005],sum[1005];
·
2015-11-13 01:45
HDU
BZOJ
1087
: [SCOI2005]互不侵犯King
题目
1087
: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Description
·
2015-11-12 22:08
ZOJ
HDU
1087
Super Jumping! Jumping! Jumping!
pid=
1087
求最长上升子序列问题 View Code #include <stdio.h> #include <string.h> #include <
·
2015-11-12 21:47
super
poj
1087
(最大流)
题意:在一个会议室里有n种插座,每种插座一个,每个插座只能插一种以及一个电器(或者适配器),有m个电器,每个电器有一个插头需要插在相应一种插座上,不是所有电器都能在会议室找到相应插座,有k种适配器,每种适配器可以有无限多数量,每种适配器(a, b)可以把b类插座变为a类插座,问最后有多少个电器无法使用。 建图:源点,电器,插座,汇点,,源点跟电器建边,流量为1,电器与对应的插座连边,流量为1,转
·
2015-11-12 21:35
poj
poj
1087
最大流 View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define N 505#define E 1005#define inf 0x3f3f3f3f#define maxl 35
·
2015-11-12 21:53
poj
HDU
1087
Super Jumping! Jumping! Jumping!
题解:最长上升子序列的扩展应用,不过,加上的是当前值,而不是1 /*最长上升子序列扩展应用*/ #include <cstdio> using namespace std; int n,d[1050],a[1050]; int dp() { int rs=0; for(int i=1;i<=n;i++) { d[i]=
·
2015-11-12 20:00
super
HDOJ
1087
Super Jumping! Jumping! Jumping! 解题报告
动态规划,最大上升子序列和。状态是每个位置的最大和,写出状态转移方程就好啦。和上一题FatMouse's Speed相似,而且简单一点。 下面是笔者的AC代码: #include <iostream> using namespace std; struct State { int num; lo
·
2015-11-12 15:49
super
HDU
1087
Super Jumping! Jumping! Jumping!
Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to yo
·
2015-11-12 15:22
super
hdu
1087
Super Jumping! Jumping! Jumping!(dp)
pid=
1087
7A。。。。简单的递推 没考虑负数的情况 一直乱改。。
·
2015-11-12 14:34
super
poj 图论题目列表
1062* 昂贵的聘礼 枚举等级限制+dijkstra
1087
* A Plug for UNIX 2分匹配1094 Sorting
·
2015-11-12 09:24
poj
2014---多校训练一(A Couple doubi)
(Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1087
&
·
2015-11-11 19:26
UP
csu
1087
斐波那契数列
/*
1087
: 斐波那契数列 *///用递归法计算第N个斐波那契数,并输
·
2015-11-11 12:49
su
\CMSIS\core_cm3.h(
1087
): error: #20: identifier "IRQn_Type" is undefined
这件事还是要写一篇博客了,为了后来的人不换致命性的错误 辛辛苦苦写的一个四个不同的引脚不同时钟不同寄存器分别产生四种不同占空比不同周期的信号方波程序超级经典 PS:页尾上传PWM波形产生工程附件供大家学习 完完整整的成功运行,可就在我关闭工程后第二次打开就出现致命性错误 !先上图:
·
2015-11-11 12:12
undefined
hdu 1526 poj
1087
最大流
好恶心的题目,题面那么长,害我折腾了几个小时。。。刚开始是在杭电做的这题,打完代码以后交不过,不得已查解题报告,才发现poj上也有这题。看了别人的解题报告之后才发现自己理解错了。于是推倒重来,重新写,可还是不过。问了问金牛,才发现居然还是理解错了题目,晕死啊。。。。最后根据那组数据调了一会儿,就过了。 我的做法跟网上别人的做法一样,用的最大流。建图的时候,加一个源点一个汇点,源点连插座,流量为1
·
2015-11-11 10:53
poj
poj 图论题目列表
1062 * 昂贵的聘礼 枚举等级限制 + dijkstra
1087
* A Plug for UNIX 2分匹配
·
2015-11-11 06:33
poj
九度OJ
1087
约数的个数
pid=
1087
题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数
·
2015-11-11 04:23
OJ
PAT
1087
All Roads Lead to Rome
1 #include <cstdio> 2 #include <climits> 3 #include <iostream> 4 #include <vector> 5 #include <string> 6 #include <queue> 7 #include <unorder
·
2015-11-11 03:39
ROM
图论常用算法之一 POJ图论题集
很抱歉没有找到此题集整理的原创作者,感谢知情的朋友给个原创链接) POJ:http://poj.org/ 1062* 昂贵的聘礼 枚举等级限制+dijkstra
1087
·
2015-11-11 03:31
poj
nyoj
1087
——摆格子——————【规律题】
摆方格 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给你一个n*n的方格,每个方格里的数必须连续摆放如 1 2 4 3 ,下图为不连续
·
2015-11-11 02:21
OJ
hdu
1087
pid=
1087
View Code // dp问题: // 状态转移方程 b[i]=max(b[i], b[j]+a[i]);
·
2015-11-11 01:17
HDU
hdu
1087
Super Jumping! Jumping! Jumping!
pid=
1087
题意分析:LIS变形,由于是要求最大和上升子序列而不是最长上升子序列,故状态转移方程:dp[i] = max(dp[i], dp[j]+a[i]) /*Problem Description
·
2015-11-11 00:36
super
错误分析:程序集未标记为可序列化
出错情况如下: [caption id="" align="alignnone" width="
1087
"] 程序集“JCardRecharge
·
2015-11-10 23:38
序列化
hdu
1087
dp(最大上升子序列和)
题意,给出一列数,要求所有上升子序列中序列和最大的。 这回不是求长度了,但是还是相当基础的 dp 水题,只要用 dp [ q ] 记录以 第 q 个数 a [ q ] 为结尾的上升子序列的最大的和就可以了 对于 q ,初始化 dp [ q ] = a [ q ] ,从最前面到 q 遍历,若有第 i 个数 a [ i ] < a [ q ] ,则 dp [ q ] = max (
·
2015-11-09 12:55
HDU
hdu
1087
Super Jumping! Jumping! Jumping! (最大 上升子序列 线性 dp)
pid=
1087
题意: 求最大上升子序列 。。。。
·
2015-11-09 12:59
super
1087
. All Roads Lead to Rome (30)
时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Indeed there are many different tourist routes from our city to Rome. You are supposed to fin
·
2015-11-08 15:26
ROM
HDU
1087
Super Jumping! Jumping! Jumping!【DP】
解题思路:题目的大意是给出一列数,求这列数里面最长递增数列的和 dp[i]表示到达地点i的最大值,那么是如何达到i的呢,则我们可以考虑没有限制条件时候的跳跃,即可以从第1,2,3,---,i-1个地点跳跃到i, 而题目限定了,跳到的那个点的数要比开始跳的那个点的数大 所以,状态转移方程式为 for(i=1;i<=n;i++) for(j=0;j<
·
2015-11-08 15:19
super
HDU
1087
Super Jumping! Jumping! Jumping! (DP)
C - Super Jumping! Jumping! Jumping! Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Nowa
·
2015-11-07 14:09
super
hdu
1087
Super Jumping! Jumping! Jumping!
1 #include<stdio.h> 2 #include<string.h> 3 int a[1001],m[1001]; 4 int main() 5 { 6 int i,j,n,ans,res; 7 while(scanf("%d",&n),n){ 8 memset(m,0,s
·
2015-11-07 13:41
super
【最长上升子序列】HDU
1087
——Super Jumping! Jumping! Jumping!
来源:点击打开链接 最长上升子序列的考察,是一个简单的DP问题。我们每一次求出从第一个数到当前这个数的最长上升子序列,直至遍历到最后一个数字为止,然后再取dp数组里最大的那个即为整个序列的最长上升子序列。我们用dp[i]来存放序列1-i的最长上升子序列的长度,那么dp[i]=max(1,dp[j])+1,(j∈[1, i-1]); 显然dp[1]=1,我们从i=2开始遍历后面的元素即可。 这个
·
2015-11-07 12:38
super
hdu
1087
Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24110 Accepted Subm
·
2015-11-07 10:42
super
poj
1087
A Plug for UNIX 网络流
#include #include #include #include #include #include usingnamespacestd; constintN=1024; constintinf=1edges; vectorG[N]; intn,m,s,t; intvis[N]; intd[N]; intcur[N]; mapmp; voidAddEdge(intfrom,intto,in
xinag578
·
2015-11-06 14:00
HDOJ
1087
(Super Jumping! Jumping! Jumping!)
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3466 Accepted Submi
·
2015-11-05 08:51
super
hdu
1087
Super Jumping! Jumping! Jumping!(LIS)
简单LIS#include #include #include #include #include #include usingnamespacestd; #defineinf0x3f3f3f3f #definemaxn1005 intdp[maxn],a[maxn]; intmain() { intt; inti,j; intans; while(~scanf("%d",&t)&&t) { me
L954688947
·
2015-11-04 23:00
dp
hdu
1087
Super Jumping! Jumping! Jumping!
Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you now. The
·
2015-11-03 22:00
super
hdu 4474 Yet Another Multiple Problem
Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4962 AcceptedSubmission(s):
1087
ProblemDescriptionTherearetonsofproblemsabout
wust_ZJX
·
2015-11-02 22:00
A Plug for UNIX--POJ
1087
1、题目类型:图论、最大流、Edmonds_Karp算法。 2、解题思路:(1)对输入的receptacle、devices的类型和数目进行构图,注意重边增加边的权值加加即可,而对于adapter的权值是无穷大;(2)Edmonds_Karp算法获得此时图的最大流,结果为devices总数减去最大流量max即可。 3、注意事项:注意receptacle、devices的数目是一定的几位n、m,
·
2015-11-02 16:00
unix
hdu
1087
Super Jumping! Jumping! Jumping!(动态规划DP)
pid=
1087
Super Jumping! Jumping! Jumping!
·
2015-11-02 14:15
super
HDU
1087
Super Jumping! Jumping! Jumping!
求递增子序列的最大和,没什么好说的。 粗暴1A,嘎嘎! 1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <algorithm> 6 using namespace std; 7
·
2015-11-02 11:46
super
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他