1085

hdu 1085 Holding Bin-Laden Captive!

题目意思是给定数量的1,2,5面值的硬币，问不能够成的最小面值。这题应该有多种解法，动态规划，母函数应该都行。不过最简单的方法还是发现了其中的规律以后，其实一般情况下结果应该都是a + 2 * b + 5 * c + 1，特殊情况加以判断即可，情况也不多，几行代码搞定。 #include <stdio.h>int main() { int a, b, c, x;/* f
·2015-11-11 10:13

【集训笔记】母函数【母函数模板】【HDOJ1028【HDOJ1085

以下资料摘自 http://www.cnblogs.com/wally/archive/2012/07/13/hdu1028_1085_1171_.html 生成函数是说，构造这么一个多项式函数g(x
·2015-11-11 06:53

九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模

pid=1085   题目描述：     N<k时，root(N,k) = N，否则，root(N,k) = root
·2015-11-11 04:14

hdu1085

View Code 1 #include " iostream " 2 using namespace std; 3 int main() 4 { 5 int
·2015-11-11 01:18

1085. Perfect Sequence (25)

Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if M <= m * p where M and m are the maximum and minimum numbers in th
·2015-11-11 00:53

分享II→IV FPGA本人的几个版本电源模块设计的方案

因此选用了电流较大的LM1085，将5V转换为3.3V；接着使用1A的1117-1.2，再将3.3
·2015-11-08 15:59

PAT 1085. Perfect Sequence

#include <cstdio> #include <climits> #include <cstdlib> #include <algorithm> using namespace std; int main() { int N,p; scanf("%d%d", &N, &p)
·2015-11-08 12:30

母函数 HDU 1085 Holding Bin-Laden Captive!

  这几天看了某大神写的关于母函数的文章，总算基本搞明白，就找这类题练练，这题是母函数变种        一开始WA了好几次，搞不懂原因， 后来发现原来我忽略了，不能最小的不能组合数 可以大于所有1,2,5的总和 #include <iostream> using namespace std; in
·2015-11-07 13:55

[导入]爆！！黑客黑了南京金陵大药房的主机，获得药店进价。

id=1085 看到的 到网上找到了下载地址: http://files.xici.net/d66212830.0/1.xls (不确定时效性) 这份表格有一个笔误，就是毛利率算错了，少算了10倍，
·2015-11-07 12:00

poj 1085 Triangle War 博弈论+记忆化搜索

思路：总共有18条边，9个三角形。 极大极小化搜索+剪枝比较慢，所以用记忆化搜索！！ 用state存放当前的加边后的状态，并判断是否构成三角形，找出最优解。 代码如下：   1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include&
·2015-11-07 10:22

杭电 1085 Holding Bin-Laden Captive!

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How
·2015-11-07 10:24

HDU 1085 Holding Bin-Laden Captive!

We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ” Don’
·2015-11-03 22:50

Triangle War--POJ 1085

1、题目类型：博弈、DP。 2、解题思路：（1）构建18条边、9个三角形分别由那三条边组成；（2）模拟输入的残局，并记录A、B获得三角形的差值，中间利用player保持A、B主动权的变换；（3）DP递归剩余情况，寻找player到最后的单步最有情况；（4）判断最终的最大差值MAX，正负即A、B博弈的结果。 3、注意事项：注意构造三角形三边是对应的16进制表示；DP递归过程中注意dp[]的更新。
·2015-11-02 16:59

ZJU 1085 Alien Security

分析：先用BFS或者bellman-ford求ET点到所有点的最短路径长度，然后穷举所有点假设被删除后，DFS一下看能否与ET点连通。   Code #include <iostream> #include <sstream> #include <stack> using namespace&n
·2015-11-02 16:18

hdu 1085 Holding Bin-Laden Captive!

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terri
·2015-11-02 15:11

骑士精神（BZOJ1085） 题解

【问题描述】     在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体现出骑士精神，他们必须以最少的步数完成任务。 【样例输入】 &
·2015-11-02 15:29

Tyvj 1085 派对

这道题和HDU 1016的素数环那道题很相似。 虽然1A了，但写代码的过程中还是丢三落四的。   贴完代码闪人，嘿嘿 1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 #include <cmath
·2015-11-02 11:23

BZOJ 1085: [SCOI2005]骑士精神( IDDFS + A* )

 一开始写了个 BFS 然后就 T 了... 这道题是迭代加深搜索 ＋　A* ------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<algorithm
·2015-11-01 14:52

HDU 1085 Holding Bin-Laden Captive! 活捉本拉登（AC代码）普通型母函数

  题意：有面值分别为1、2、5的硬币，分别有num_1、num_2、num_5个，问不能组成的最小面值是多少？（0<=每种硬币个数<=1000，组成的面值>0) 思路：母函数解决。只有3个括号要作乘法，分别代表面值1、2、5所能组成的情况。需要两个数组，所能组成的最大值为num_1+2*num_2+5*num_5。如果在这个范围内都能组成，那么最小不能组成的面值为
·2015-11-01 10:38

HDU 1085 Holding Bin-Laden Captive! (母函数 | 多重背包)

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11029    Accepted Submissio
·2015-11-01 08:01

LightOJ 1085 - All Possible Increasing Subsequences (离散化+树状数组+dp)

1085 - All Possible Increasing Subsequences   PDF (English) Statistics Forum Time
·2015-10-31 14:25

HDU 1085 Holding Bin-Laden Captive!

HDU_1085     这个题目可以用完全背包问题的思路去解，为了练一下生成函数，我就用生成函数的思路写了一下，构造生成函数G(x)=(1+x+x^2+…+x^n1)(
·2015-10-31 14:40

HDU 1085 Holding Bin-Laden Captive!

  Holding Bin-Laden Captive! We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “
·2015-10-31 12:14

HDU 1124 Factorial（简单数论）

65536/32768 K (Java/Others)Total Submission(s): 1699    Accepted Submission(s): 1085
·2015-10-31 11:42

HDU 1085 多重背包转化为0-1背包问题

题目大意: 给定一堆1,2,5价值的硬币，给定三个数表示3种价值硬币的数量，任意取，找到一个最小的数无法取到   总价值为M = v[i]*w[i](0<=i<3) 那么在最坏情况下M个数都能取到 ， M+1必然取不到 所以给M+1个背包，往里面塞东西，最后由前往后检测，找到第一个无法取满的背包的体积   这道题目里，每一种物品的v*w必然小于M+1，
·2015-10-31 10:10

母函数hdu1085

直接来。(1+x+x^2...+)*(1+x^2+x^4+....)*(1+x^5+x^10+...) 求系数的模板  c[0]=1; for(int i = 0 ;i<3;i++){ for(int j= 0 ;j<= a[i];j++) for(int k = 0 ;k+j*val
·2015-10-31 10:42

ZOJ-1085-Alien Security

problemCode=1085 题目大意： 研究机构的每个房间由单向密封过渡仓连接，所以进去只能一个方向通过。
·2015-10-31 10:26

1085. Perfect Sequence (25)

the problem is from PAT,which website is http://pat.zju.edu.cn/contests/pat-a-practise/1085 At first
·2015-10-31 10:23

HDU 3081 Marriage Match II （最大流+二分+并查集）

(Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1085&
·2015-10-31 10:29

_hdu_1085(DP).java

/*  * 9607741 2013-11-17 18:04:23 Accepted 1085 187MS 5700K 1251 B Java zhangyi  http://
·2015-10-30 14:50

HDU-1085 Holding Bin-Laden Captive-母函数

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5966    Accepted Submission(
·2015-10-30 11:13

bzoj1085骑士精神 A*

A*搜索 实际上只有空格再走 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cmath> 6 #include<ctime> 7 #include<a
·2015-10-28 08:23

（hdoj1085）代码并未完全看懂

We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrible! ” Don’
·2015-10-28 08:10

HD1085 Holding Bin-Laden Captive!

Problem Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China! “Oh, God! How terrib
·2015-10-28 08:20

hdu 1085 给出数量限制的母函数问题 Holding Bin-Laden Captive!

Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17256    Accepted Submission
·2015-10-27 11:03

XMLDOM对象方法：对象属性

cat_id=34&log_id=1085 async 属性 作 用 async 属性表示是否允许异步的下载。
·2015-10-23 08:36

九度OJ 1085：求root(N, k) （迭代）

时间限制：1秒内存限制：32兆特殊判题：否提交：1407解决：523题目描述：   N=2000000000) 输入：   每组测试数据包括一行，x(0 longlongroot(longlongx,inty,intn) { longlonga=1; while(y) { if(y&1) a=(a*x)%n; x=(x*x)%n; y>>=1; } if(a==0) a=n; returna;
thudaliangrx·2015-10-22 20:00

hdu 1085 Holding Bin-Laden Captive!

题解：        1.若num_1=0，显然答案为1；        2.若num_1！=0；能产生直到2*num_2+num_1； 的数        3.若2*num_2+num_1>=4,则能产生直到5*num_3+2*num_2+num_i的数 #in
·2015-10-21 11:14

HDU_1171 Big Event in HDU(生成函数)

　　比1085多了一些变化，见代码。
·2015-10-21 11:32

HDU_1085 Holding Bin-Laden Captive!(生成函数)

　　/*按照母函数的思路，然后模拟三个括号相乘的过程。因为题目已经限定好了硬币只能是1、2、5。所以可以写成：（1 + X + X^2 + ...）(1 + X^2 + X^4 + X^6 + ...)(1 + X^5 + X^10 + X^15 + ...)其中三个括号元素的个数分别是输入的num_1, num_2, num_3。然后就是模拟多项式相乘了。*///ps:代码有点水，一步一步乘的，
·2015-10-21 11:31

杭电1085

这里写链接内容HoldingBin-LadenCaptive!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13861AcceptedSubmission(s):6230ProblemDescriptionWeallknowthatBin-Ladenisanotor
qq_30638831·2015-10-16 21:00

天涯明月刀开封生辰纲在哪 开封生辰纲位置及刷新时间

一般的话都是在中午的12点30分，晚上20点之后刷新，具体的位置有开封(1085，1316)，二号刷新位开封(1165，1200)，三号刷新位开封(1238，1087)，四号刷新位开封(1296，992
佚名·2015-10-13 08:15

天涯明月刀生辰纲什么时候刷新 天刀抢劫生辰纲赚钱攻略

那么开封生辰纲的刷新地点：一号刷新位(黄色箭头的位置)：开封(1085，1316)二号刷新位：开封(1165，1200)三号刷新位：开封(1238，1087)四号刷新位：开封(1296，992)五号刷新位
佚名·2015-10-08 16:20

java使用JDBC连接MYSQL数据库

java使用JDBC连接MYSQL数据库参考文章：http://outofmemory.cn/code-snippet/1085/java-usage-JDBC-connection-MYSQL-database
gsp_2015·2015-10-06 10:09

HDU1085(母函数)

也是比较水～#include #include #include #include usingnamespacestd; #definemaxn8111 longlonga[maxn],b[maxn]; intn,num[11]; intc[11]; intmain(){ //freopen("data.txt","r",stdin); c[1]=1,c[2]=2,c[3]=5; while(
morejarphone·2015-10-04 21:00

1085. Perfect Sequence (25)

题目链接：http://www.patest.cn/contests/pat-a-practise/1085题目：Givenasequenceofpositiveintegersandanotherpositiveintegerp.Thesequenceissaidtobea"perfectsequence"ifM
陈小旭·2015-09-08 22:24

1085. Perfect Sequence (25)

题目链接：http://www.patest.cn/contests/pat-a-practise/1085题目：Givenasequenceofpositiveintegersandanotherpositiveintegerp.Thesequenceissaidtobea"perfectsequence"ifM
Apie_CZX·2015-09-08 22:00

HDU 1085 Holding Bin-Laden Captive!（数论）

Description给a个1，b个2，c个5，问它们不能组成的最小正整数是谁Input多组用例，每组用例占一行包括三个整数a,b,c，以000结束输入Output对于每组用例，输出给出的数不能组成的最小正整数SampleInput113000SampleOutput4Solution任意一个大于等于5的正整数显然可以被表示成5x+y的形式，任何一个小于5的正整数显然也可以被表示成2x+y的形式，
V5ZSQ·2015-09-05 23:00

zzuli OJ 1085: 求奇数的乘积（多实例测试）

Description给你n个整数，求他们中所有奇数的乘积 Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。SampleInput312342345SampleOutput315HINTSource#include intma
sinat_25926481·2015-09-02 12:00

【NOIP2003TG/codevs1085】 数字游戏 解题报告

数字游戏NOIP2003TG/codevs1085黄金Gold题目描述Description丁丁最近沉迷于一个数字游戏之中。
Clove_unique·2015-08-24 13:34
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他