DP-杂题第10页

杂题_POJ上的过桥问题

本文出自：http://blog.csdn.net/svitter过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？此问题曾作为阿里巴巴题目初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，5，10那么两种过河方案：1.初想方案：

svtter·2014-10-17 23:00

HOJ 题目分类

******************************************************************简单题（包括枚举，二分查找，（复杂）模拟，基础数据结构（栈、队列），杂题等

子饺·2014-10-06 11:21

dp-整数划分问题（理论分析）

原文地址：http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入每组输入是两个整数n和k。(1j时，可以根据划分中是否含有j分为两种情况。若划分中含有j，划分方案数为dp[i-j][j]；若划分数中不含j，相当于将i划分为不大于j-1的划分数，为dp[i][j

u012349696·2014-09-24 20:00

【杂题】 HDOJ 4995 Revenge of kNN

哎。。。比赛的时候一而再再而三地把题目读错。。。其实这题不是很难。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-

blankcqk·2014-09-13 10:00

【杂题】 codeforces 142B Help General

考虑一下1，2，大于等于3就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10000005 #definemaxm40005 #defineeps1e-10 #definemod1

blankcqk·2014-09-04 16:00

zoj 3629 数学杂题

//#pragmacomment(linker,"/STACK:102400000,102400000") #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definels(rt)rt*2 #definers(rt)rt*2+1

u011026968·2014-08-28 18:00

【杂题】 HDOJ 4982 Goffi and Squary Partition

哎。。。比赛的时候漏掉了一个地方没考虑。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod100

blankcqk·2014-08-24 21:00

【杂题】 HDOJ 1299 Diophantus of Alexandria

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #defineIN

blankcqk·2014-08-23 13:00

【杂题】 HDOJ 4342 History repeat itself

水题~~~#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn70005 #definemaxm3000005 #defineeps1e-10 #definemod998244353 #defin

blankcqk·2014-08-22 16:00

【杂题】 HDOJ 1222 Wolf and Rabbit

判断n和m是否互质就行了。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm3000005 #defineeps1e-10 #definemod998244

blankcqk·2014-08-22 13:00

hdu 4432 数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=44326分钟写的代码，一上午去调试，，哎，一则题目没看懂就去写了，二则，哎，，恶心了，在坚持几天然后ACM退役，想当初一直想着regional拿奖，然后在保研的时候有个更漂亮的简历，卧槽，但是，其实喜欢的是静下心，把一块知识好好弄懂，看着自己一点点由不会到会，由不熟到熟练，而且在这个过程中总结一些思考问题的方法，

u011026968·2014-08-22 12:00

hdu 3641 数论二分求符合条件的最小值数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=3641学到：1、二分求符合条件的最小值/*==================================================== 二分查找符合条件的最小值 ======================================================*/ llsolve() { _

u011026968·2014-08-21 23:00

【杂题】 HDOJ 4974 A simple water problem

总和除2和最大值取最大就行了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1005 #definemaxm40005 #defineeps1e-10 #definemod99824435

blankcqk·2014-08-21 19:00

【杂题】 HDOJ 4972 A simple dynamic programming problem

注意到只有连续的1,2和2,1才会改变最终结果。。注意还有很多情况。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-

blankcqk·2014-08-21 19:00

hdu 4961 数学杂题

http://acm.hdu.edu.cn/showproblem.php?pid=4961先贴个O(nsqrtn)求1-n所有数的所有约数的代码：vectordivs[MAXN]; voidcaldivs() { for(inti=1;i #include #include #include #include #include #include #include #include #inclu

u011026968·2014-08-20 18:00

【杂题】 HDOJ 4961 Boring Sum

预处理约数就可以了。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm40005 #defineeps1e-10 #definemod998244353 #

blankcqk·2014-08-19 18:00

【杂题】 HDOJ 4959 Poor Akagi

就是个暴力啊。。。比赛的时候逗比了，没写出来T.T#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn8005 #definemaxm8005 #defineeps1e-10 #definemod

blankcqk·2014-08-17 21:00

POJ 3296 Rinse

果然是杂题，都没有人做啊，这解题报告独一份~~题目大意：Granny有一个罐子里有Vw的酒，她有Vb的雨水来冲这个罐子，由于表面张力的原因当罐子往外倒液体时，会有Vr的液体倒不出来。罐子的容量是Vc。

lin375691011·2014-08-16 14:00

Monkey and Banana（HDU 1069）解题报告（DP - 滚动数组）

MonkeyandBanana（HDU1069）解题报告（DP-滚动数组）一、原题MonkeyandBananaTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat

dancinglikelink·2014-08-08 14:38

暑假训练2-DP专题

动态规划基本概念-> 动态规划总结-> 动态规划总结byAmberACM中常见DP分类1.背包 -> 背包九讲2.数位DP-> 数位DP2.线型DP-> 线型动态规划3.区间DP-> 区间型动态规划

Yunyouxi·2014-07-31 16:00

【杂题】 codeforces 451D Count Good Substrings

一道数学题。。。刚开始看以为是后缀数组。。。然后用后缀数组做啊做啊。。调啊调啊。。。晕晕，后来发现题目中只有a和b。。。晕晕。。就挨个加与它之前相同字符且奇偶和它不同的就行了。。。晕晕。。#include #include #include #include #include #include #include #include #include #include #include #includ

blankcqk·2014-07-25 16:00

【杂题】 codeforces 449A Jzzhu and Chocolate

附一份CF给出的题解。。。。。Weassumethat n ≤ m (if n > m,wecansimplyswap n and m).Ifwefinallycutthechocolateinto x rowsand y columns (1 ≤ x ≤ n, 1 ≤ y ≤ m, x + y = k + 2),weshouldmaximizethenarrowestrowandmaximize

blankcqk·2014-07-21 15:00

【杂题】 codeforces 448C Painting Fence

用类似线段树的方法。。找到线段中一个最小值。。分开递归下去。。如果有多个最小值不用管的，最后把大小和R-L+1比较一下，小的传上去就行啦。。。#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn5005 #defi

blankcqk·2014-07-18 11:00

【杂题】 codeforces 448D Multiplication Table

简单二分。。比赛时没想到。。#include #include #include #include #include #include #include #include #include #include #include #include #definemaxn1000005 #defineeps1e-10 #definemod1000000009 #defineINF99999999 #de

blankcqk·2014-07-18 10:00

【杂题】 codeforces 446B - DZY Loves Modification

官方题解给出的解法是先预处理出行和列取0到k的最大值，然后从0到k枚举，找到最大的r[i]+c[i]-i*(k-i)*p。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn

blankcqk·2014-07-14 09:00

经典Dp-单调递增最长子序列(经典dp)

单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include #include #include #include #include #include #include #include #defineINF99999; using

u013480370·2014-07-05 11:00

很多杂题也算进来了

很多杂题也算进来了。。博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。

fyfcauc·2014-05-27 14:00

区间dp-添加最少字符成为回文串

水题吧，记忆化搜索即可回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

u012350533·2014-04-17 00:00

Codeforces 379C New Year Ratings Change(模拟)

题目链接：Codeforces379CNewYearRatingsChange杂题。给期望值排序，然后保证期望值不重复而且给予的最少。

fobdddf·2014-03-23 20:00

ACM一些杂题2

ProblemC-LaserboxTimelimit:1secondAlaserboxisagameinvolvingsomeopticalequipment.Thegameboardisasquaren×ngrid.Oneachgridpoint,agadgetcalledaright-turnercanbeplacedandseveralsuchgadgetsareincluded.Final

u011217342·2014-01-23 18:00

ACM一些杂题

SegmentTimeLimit:3000/1000ms(Java/Other) MemoryLimit:65535/32768K(Java/Other)TotalSubmission(s):18 AcceptedSubmission(s):14Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescriptionThe

u011217342·2014-01-17 12:00

nyist 737 区间DP-石子合并 dfs

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=737看了题解才有思路：http://blog.csdn.net/u012350533/article/details/17054711点个赞~#include #include #include #include #include usingnamespacestd; #defineinf

qq574857122·2013-12-02 16:00

区间DP-石子合并(线性)

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0 #inc

u012350533·2013-12-01 12:00

杂题：Counting 8-bits pattern

Counting8-bitspattern给一个char*str,给一个charpattern,要求找出8bitpattern在str里出现几次。e.g.stris"13"就是0000,0001，0000,0011，patternis1000,0001输出结果就是1次。intcountPattern(char*str,charpattern);思路：每次抽出两个字符做bitwiserolling。

MagiSu·2013-11-01 04:00

概率dp-九度-1546-迷宫问题

题目链接：http://ac.jobdu.com/problem.php?pid=1546题目意思：有一个起点S，多个出口E，#代表不能走，每次等概率的随机选择下一个可以行走的位置，求从S到出口的期望。解题思路：高斯消元求解期望。先BFS预处理能够到达的出口的位置，然后如果从起点不能到达终点，直接输出-1.然后对于无效的点，置该未知数的解为-1，否则依据dp[i][j]=1+dp[i-1][j]*

cc_again·2013-10-08 00:00

杂题3道

随笔-275,文章-0,评论-1122,引用-0Hibernate：有了save，为什么还需要persist？目录背景官方注释测试分析备注背景返回目录万物皆自然，每个API的设计，无论是否正确，都有其意图。因此，在学习某些框架的时候，我们需要经常思考：这个API的设计意图是啥？本文来探讨一下Session中persist的设计意图。官方注释返回目录save1/** 2*Persistthegiv

·2013-10-07 23:00

《算法设计手册》杂题3道

最近找工作的事告一段落，发一些之前整理但未发表的文章。鉴于各个公司一般要求将所做笔试题和面试题保密，并要求在试卷上签署了相关协议，因此本人不会在后续博文中提及并分析，见谅。 1.归纳法找递归函数的输出（原书P16~17，1.3.4节）归纳并证明下面函数的输出：intincrement(inty){ if(y==0) return1; if(y%2==1) return2*increment(

wuyuegb2312·2013-10-05 11:00

dp-史上最戳最长最臭代码-hdu-4733-G(x)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4733题目大意：定义G(x)=x⊕（x>>1).给两个由0、1、？组成的长度相同的字符串S1,S2.其中？表示0、1状态不确定，求有多少种p，使得G(p)=S1,G(p+1)=S2如果p唯一，则输出G(p)和G(p+1)（注意这中间不能有问号）。解题思路：这是我写的史上最臭最长最戳的代码，大神请跳过。

cc_again·2013-09-17 15:00

poj 1631 Bridging signals (LIS 最长递增子序列 DP-二分)

题目：http://poj.org/problem?id=1631思路：LIS最长递增子序列，如果用一般的动态规划算法，复杂度是O（n^2），题目的数据规模下会超时，采用二分的思想：复杂度是O（nlogn）代码：首先是一般的DP： #include #include #include usingnamespacestd; constintMAX=40001; intdp[MAX],num[MAX]

xiaozhuaixifu·2013-09-06 13:00

8#15 - 多校8

03-Mine(博弈-可以转化为取石子的博弈)04-Terrorist'sdestroy(DP-树的直径，先用DP求直径的方法求出需要的几个参数，然后枚举要删除的边，再根据参数计算出两棵树的直径，更新答案

XDU_Truth·2013-08-18 09:00

基类指针转换为子类指针，子类指针转换为基类指针

public: virtualvoidvirtual_fun() {coutvirtual_fun(); cp->normal_fun(); derived*dp=(derived*)newbase; dp

j123kaishichufa·2013-08-08 20:00

BZOJ 2067([Poi2004]SZN-树形DP-树链最小覆盖及其最长线最小解)

2067:[Poi2004]SZNTimeLimit: 10Sec MemoryLimit: 64MBSubmit: 48 Solved: 24[Submit][Status]DescriptionString-Toysjoint-stock公司需要你帮他们解决一个问题.他们想制造一个没有环的连通图模型.每个图都是由一些顶点和特定数量的边构成.每个顶点都可以连向许多的其他顶点.一个图是连通且无

nike0good·2013-07-24 21:00

作业(Dp-贪心)

作业(homework)题目背景：众所周知，白神是具有神奇的能力的。比如说，他对数学作业说一声“数”，数学作业就会出于畏惧而自己完成；对语文作业说一声“语”，语文作业就会出于畏惧而自己完成。今天，语文老师和数学老师布置了许多作业，同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人，便答应下来。回到家，白神将这N份作业按顺序摊开，发现语文作业数学作业混在一起，这就让白神苦恼起来，他如果对连续一段作

nike0good·2013-06-04 17:00

NYOJ 61 传纸条 && NYOJ 712 探寻宝藏 -- 双线dp

pid=712探寻宝藏题意：给一个矩阵，求两条不相交的线从左上角到右下角经过的元素的最大和双线dp-即同时考虑两条不相交的线，使其线上的和最大显然我们需要记录每一步时两个线同时往前走的位

x314542916·2013-05-15 21:00

BZOJ 1076([SCOI2008]奖励关-期望dp-从后向前)

1076:[SCOI2008]奖励关TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 328 Solved: 199[Submit][Status][Discuss]Description你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃

nike0good·2013-02-26 16:00

POJ 图论【转自夏天的风blog】

杂题POJ2449Remmarguts'Date(中等) AChttp://acm.pku.edu.cn/JudgeOnline/problem?

liuqiyao_01·2013-01-07 17:00

面试100题：8.杂题(先占位)

转载并参考July的博客http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html，万分感谢！题目：此贴选一些比较怪的题，由于其中题目本身与算法关系不大，仅考考思维。特此并作一题。1)有两个房间，一间房里有三盏灯，另一间房有控制着三盏灯的三个开关，这两个房间是分割开的，从一间里不能看到另一间的情况。现在

gocode·2012-12-26 17:00

HOJ题目分类

各种杂题，水题，模拟，包括简单数论。

码蹄疾·2012-12-07 20:06

Number (dp-性质数状态表示）

Number【题目描述】明明在做力学作业的时候发现一类数非常有趣，他们和杠杆有比较相似的结构。这类数有这样的性质：把某一位当成支点的话，那么左边的数字到这个点的力矩和等于右边的数字到这个点的力矩和，力矩可以理解为距离乘以数字。举个例子，4139就是满足条件的数字，把3当成支点，我们有这样的等式4*2+1*1=9*1。小明想知道在一个区间[x,y]中，有多少个这样的数。【输入数据】两个数，表示x,

nike0good·2012-10-20 22:00

【每日N题】杂题-2

1.对一个包含虚函数成员的对象bzero()会有什么问题？2.C++中模板的编译过程。3.给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。答：1.对包含虚函数成员的对象bzero会破坏该对象的虚函数表（VTABLE），调用该虚函数时将core。2.第一遍扫描到模板定义时将token流存入语法树中，不做其它操作；第二遍当模板被实例化

sunxinhere·2012-10-16 00:00

推荐频道

DP-杂题