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
ACM_记忆化搜索
环形dp——石子合并[NOI1995]
由于石头可以围成一个环,所以要原来数据*2 用
记忆化搜索
,其实就是dp View Code #include<stdio.h>#include<string.h>
·
2015-10-30 12:59
dp
记忆化搜索
HDU1032
1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 6 using namespace std; 7 8 int arr[7000001]; 9 10 int f(long long int i) 11 { 12 if(i<
·
2015-10-30 10:31
HDU
loj 1031(区间dp+
记忆化搜索
)
题目链接:http://lightoj.com/volume_showproblem.php?problem=1031 思路:dp[i][j]表示从区间i-j中能取得的最大值,然后就是枚举分割点了。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #includ
·
2015-10-30 10:20
dp
loj 1032(数位dp)
一类
记忆化搜索
。
·
2015-10-30 10:20
dp
loj 1025(
记忆化搜索
)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25902 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using n
·
2015-10-30 10:19
搜索
loj 1021(状压dp+
记忆化搜索
)
思路:
记忆化搜索
,dp[state][r]表示在某状态下被k除余数为r有多少个。 1 #include<iostream> 2 #inc
·
2015-10-30 10:19
dp
loj 1013(LCS+
记忆化搜索
)
id=25839 思路:第一小问可以很快求出了,两个字符串的长度-LCS,然后第二问就要
记忆化搜索
了,dp[i][j][l]表示A串的前i个和B串的前j个组合,长度为l的组合数。
·
2015-10-30 10:18
搜索
loj 1018(状压dp+
记忆化搜索
)
id=25844 思路:首先预处理出点在同一直线上的所有的点集状态(dp[i][j]),然后
记忆化搜索
。
·
2015-10-30 10:18
dp
loj 1011(状态压缩+
记忆化搜索
)
id=25837 思路:状态压缩+
记忆化搜索
。
·
2015-10-30 10:17
压缩
hdu 1142
记忆化搜索
好吧,这个
记忆化搜索
还是挺好用的。。。 View Code 1 #include<iostream> 2 #include
·
2015-10-30 10:48
HDU
soj 3531 Number Pyramids(观察组合数 + 每种物品至少选一个的完全背包)
分析这个拿到找了半天分解子问题,
记忆化搜索
都没有办法…最后才发现了最底部的数,会被扩大,然后传递到顶部去,然后观察这个扩大倍数或发现恰恰是组合数!
jibancanyang
·
2015-10-28 17:00
soj 2800 三角形(DP)
分析:看到这个题,首先想一下暴力,恩..可以搞,稳定超时.然后我们需要去找如何DP了么…那么是不是可以用直观的
记忆化搜索
呢?
jibancanyang
·
2015-10-28 16:00
卡特兰数 Catalan数 ( ACM 数论 组合 )
组合 ) Posted on 2010-08-07 21:51 MiYu 阅读(13170) 评论(1) 编辑 收藏 引用 所属分类: ACM ( 数论 ) 、
ACM
·
2015-10-28 08:51
ACM
[dp]HDOJ4960 Another OCD Patient
思路: ①
记忆化搜索
比较好理解...
·
2015-10-28 08:23
pat
hdu 5305 Friends(2015多校第二场第6题)
记忆化搜索
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5305 题意:给你n个人,m条关系,关系可以是online也可以是offline,让你求在保证所有人online关系的朋友和offline关系的朋友相等的情况下,这样的情况有多少种。 思路:因为online关系和offline关系的人数相等,而且m最多才28,所以只要枚举每个人的一半的关系是否符合要
·
2015-10-28 08:25
HDU
zoj 3644(dp +
记忆化搜索
)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834 思路:dp[i][j]表示当前节点在i,分数为j的路径条数,从题中可以得出,要在N处的分数为K,那么那些到达N的路径上的节点的val必然是K的因子,由于K的范围为[1, 1000000],二维数组开不下,那么我们可以用一个数组来保留K的所有因子,在用一个数组来
·
2015-10-28 07:39
ZOJ
loj 1406(状态压缩)
最后就是
记忆化搜索
了,对于当前状态state,我们有res = min(res, 1 + Solve(state ^ substate)), 其中subst
·
2015-10-28 07:37
压缩
loj 1032 数位dp
problem=1032 思路:数位dp, 采用
记忆化搜索
, dp[pos][pre][have] 表示 pos处,前一位为pre, 当前有have个满足条件的状态。
·
2015-10-28 07:36
dp
loj 1044(dp+
记忆化搜索
)
id=26764 思路:dp[pos]表示0-pos这段字符串最少分割的回文子串,然后
记忆化搜索
(判断是否是回文子串的时候也用一个数组来记录是否是回文子串,
记忆化搜索
)。
·
2015-10-28 07:31
dp
[
ACM_
数据结构] Color the ball [线段树水题][数组开大]
Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗? Input 每个测试实例
·
2015-10-27 14:03
color
[
ACM_
数据结构] 线段树模板
#include<iostream> #include<cmath> using namespace std; #define maxn 200005 class Node{ public: int l,r; int add;//附加值 int sum; }node[maxn]; int getRight(int
·
2015-10-27 14:03
数据结构
[
ACM_
数据结构] HDU 1166 敌兵布阵 线段树 或 树状数组
1 #include<iostream> 2 #include<cstdio> 3 #include<memory.h> 4 using namespace std; 5 int n,C[50005]; 6 //-------------------------- 7 int lowbit(int x){ 8
·
2015-10-27 14:03
数据结构
[
ACM_
暴力] 最多交换k个数的顺序,求a[i]的最大连续和
1 /* 2 http://codeforces.com/contest/426/problem/C 3 最多交换k个数的顺序,求a[i]的最大连续和 4 爆解 5 思路:Lets backtrack interval that should contain maximal sum. 6 To improve it we can swap
·
2015-10-27 14:02
ACM
[
ACM_
模拟] HDU 1006 Tick and Tick [时钟间隔角度问题]
Problem Description The three hands of the clock are rotating every second and meeting each other many times everyday. Finally, they get bored of this and each of them would like to
·
2015-10-27 14:02
ACM
[
ACM_
模拟] UVA 10881 Piotr's Ants[蚂蚁移动 数组映射 排序技巧]
"One thing is for certain: there is no stopping them;the ants will soon be here. And I, for one, welcome ournew insect overlords." Kent Brockman Piotr likes
·
2015-10-27 14:01
ant
[
ACM_
动态规划] hdu1003 Max Sum [最大连续子串和]
Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (
·
2015-10-27 14:01
动态规划
[
ACM_
其他] Modular Inverse [a关于模m的逆 模线性方程]
Description The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m). This is equivalent toax
·
2015-10-27 14:59
inverse
[
ACM_
水题] Yet Another Story of Rock-paper-scissors [超水 剪刀石头布]
Description Akihisa and Hideyoshi were lovers. They were sentenced to death by the FFF Inquisition. Ryou, the leader of the FFF Inquisition, promised that the winner of Rock-paper-scissors
·
2015-10-27 14:59
ACM
[
ACM_
数学] Taxi Fare [新旧出租车费差 水 分段函数]
Description Last September, Hangzhou raised the taxi fares. The original flag-down fare in Hangzhou was 10 yuan, plusing 2 yuan per kilometer after the first 3km and 3 yuan per kilometer after 10km
·
2015-10-27 14:59
ACM
[
ACM_
模拟][
ACM_
暴力] Lazier Salesgirl [暴力 懒销售睡觉]
Description Kochiya Sanae is a lazy girl who makes and sells bread. She is an expert at bread making and selling. She can sell the i-th customer a piece of bread for price pi. But
·
2015-10-27 14:59
ACM
[
ACM_
几何] UVA 11300 Spreading the Wealth [分金币 左右给 最终相等 方程组 中位数]
Problem A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular table. First, everyone has converted all of their properties
·
2015-10-27 14:57
reading
[
ACM_
水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]
There is a war and it doesn't look very promising for your country. Now it's time to act. You have a commando squad at your disposal and planning an ambush on an important enemy camp located n
·
2015-10-27 14:57
command
[
ACM_
模拟] ZOJ 3713 [In 7-bit 特殊输出规则 7bits 16进制]
Very often, especially in programming contests, we treat a sequence of non-whitespace characters as a string. But sometimes, a string may contain whitespace characters or even be empty
·
2015-10-27 14:56
ACM
[
ACM_
水题] ZOJ 3706 [Break Standard Weight 砝码拆分,可称质量种类,暴力]
The balance was the first mass measuring instrument invented. In its traditional form, it consists of a pivoted horizontal lever of equal length arms, called the beam, with a
·
2015-10-27 14:55
break
[
ACM_
水题] ZOJ 3714 [Java Beans 环中连续m个数最大值]
There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to select M kids who seated in M
·
2015-10-27 14:55
java
[
ACM_
暴力] ZOJ 3710 [Friends 共同认识 最终认识 暴力]
Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than k friends in common, they will become fr
·
2015-10-27 14:55
ACM
[
ACM_
数学] Fibonacci Nim(另类取石子,2-4组合游戏)
游戏规则: 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。 约定取走最后一个石子的人为赢家,求必败态。 问题分析: 这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点,就是
·
2015-10-27 14:54
fibonacci
[
ACM_
模拟] ZJUT 1155 爱乐大街的门牌号 (规律 长为n的含k个逆序数的最小字典序)
Description ycc 喜欢古典音乐是一个 ZJUTACM 集训队中大家都知道的事情。为了更方便地聆听音乐,最近 ycc 特意把他的家搬到了爱乐大街(德语Philharmoniker-Straße )。在爱乐大街上,依次坐落着N座跟音乐有关的建筑,比如音乐厅、歌剧院等建筑。走在爱乐大街的路上,ycc&n
·
2015-10-27 14:53
ACM
[
ACM_
模拟] ZJUT OJ 1139 七龙珠 (追及类问题,s-t图像,模拟)
Description 话说孙悟饭与小林正在与刚造访地球的赛亚人贝吉塔交战,因为连贝吉塔的手下纳巴的实力也远在他俩之上,由于差距悬殊,小林不得不设脱离战场,去寻找正在修炼中的悟空求救,而赛亚人一伙岂能让他们轻易逃脱,于是贝吉塔让纳巴去追小林而着手对付孙悟饭。 假设小林的速度是vp 每秒,纳巴速度 vd每秒,他俩与贝吉塔当时处在同一地点
·
2015-10-27 14:53
ACM
[
ACM_
动态规划] POJ 1050 To the Max ( 动态规划 二维 最大连续和 最大子矩阵)
Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle
·
2015-10-27 14:52
动态规划
[
ACM_
模拟] POJ 1094 Sorting It All Out (拓扑排序+Floyd算法 判断关系是否矛盾或统一)
Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence
·
2015-10-27 14:52
floyd
[
ACM_
数学] 大菲波数 (hdu oj 1715 ,java 大数)
大菲波数 Problem Description Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。 Output 输出为N行,每行为对应
·
2015-10-27 14:52
java
[
ACM_
数据结构] 竞赛排名
比赛排名 Time Limit:1000MS Memory Limit:32768K Description: 欢迎参加浙江工业大学“亚信联创杯”程序设计大赛,本次竞赛采用与 ACM/ICPC 相同的排名规则。也就是说,首先按照在规定时间内,做出的题数进行排名。如果多支队伍解题数目相同,则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间
·
2015-10-27 14:51
数据结构
[
ACM_
图论] Domino Effect (POJ1135 Dijkstra算法 SSSP 单源最短路算法 中等 模板)
Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe
·
2015-10-27 14:51
dijkstra
[
ACM_
水题] 不要62(hdu oj 2089, 不含62和4的数字统计)
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6
·
2015-10-27 14:51
ACM
[
ACM_
模拟] POJ1068 Parencodings (两种括号编码转化 规律 模拟)
Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parenthes
·
2015-10-27 14:50
encoding
ZOJ 3644 Kitty's Game dfs,
记忆化搜索
,map映射 难度:2
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4834 从点1出发,假设现在在i,点数为sta,则下一步的点数必然不能是sta的因数,所以不会形成环,只需从1直接走,走到n即可. 但是如果这样的话时空复杂度就都是nk,明显不满足题意,而这个时候我们可以想到,每个状态都必然是k的约数,(点数不是k的约数的节点不在路上,可以无
·
2015-10-27 14:56
game
Light OJ 1140
由于我们通常采用
记忆化搜索
的方式进行dp,所以我们有一个记忆化数组。 一种是记忆化数组的意义是不通用的,对于不同case,该数组的值不同。另一种是通用的,不同case,数组的值不变。
·
2015-10-27 13:08
li
Codeforces 55D Beautiful Number (数位统计)
把数位dp写成
记忆化搜索
的形式,方法很赞,代码量少了很多。
·
2015-10-27 11:59
codeforces
hdu 1078
记忆化搜索
hdu1078http://acm.hdu.edu.cn/showproblem.php?pid=1078题意:每次可以朝一个方向走k格,必须走到一个数值比当前值大的点,问最多数值加起来能有多少,走到不能再走。一开始定义错了,定义dp[i][j]为以(i,j)为终点时所能得到的最大值。dp[i+t*dx][j+t*dy]=max(dp[i+t*dx][j+t*dy],dp[i][j]+a[i+t*
liujc_
·
2015-10-24 23:00
上一页
35
36
37
38
39
40
41
42
下一页
按字母分类:
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
其他