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
1787
hdu
1787
GCD Again 欧拉函数
#include #include #include #include #include #include usingnamespacestd; constintmaxn=1000; inte[maxn]; inteuler_phi(intn) { intm=(int)sqrt(n+0.5); intans=n,i; for(i=2;i1)ans=ans/n*(n-1); returnans; }
a601025382s
·
2013-09-13 18:00
欧拉函数
BZOJ
1787
[Ahoi2008]Meet紧急集合 题解与分析
[Ahoi2008]Meet紧急集合TimeLimit:20Sec MemoryLimit:162MBDescriptionInputOutputSampleInput641223244556456631244666SampleOutput52254160HINT 【分析】: 这里用的是Tarjan离线求LCA,详细解析此算法请点击:http://blog.csdn.net/
u011400953
·
2013-08-19 21:00
poj
1787
Charlie's Change(背包问题输出路径)
好久没写背包了,刚一上手有点儿不知道怎么写。刚开始的时候我想当然的用一个脑残的方法写了个脑残的代码,测试了六七个自己设计的脑残数据,竟然还全部通过了,提交WA。后来发现了错误,认认真真重新写了一遍,提交TLE。。。。然后是漫长的优化,我想到的优化方案是背包九讲多重背包中提到的将物品数量利用二进制思想转化的方法,但是代码写出来,输入10000,10000,10000,10000,等了半天也没有出结果
子在梦中曰
·
2013-08-07 11:32
动态规划
POJ
1787
:Charlie's Change(记录路径的多重背包)
DescriptionCharlieisadriverofAdvancedCargoMovement,Ltd.Charliedrivesalotandsoheoftenbuyscoffeeatcoffeevendingmachinesatmotorests.Charliehateschange.Thatisbasicallythesetupofyournexttask.Yourprogramwil
libin56842
·
2013-07-25 16:00
poj
背包
NOIP 2012 Vijos
1787
普及组 寻宝 模拟
在Vijos上测试成功。测试数据#0: Accepted,time=0ms,mem=25284KiB,score=10测试数据#1: Accepted,time=0ms,mem=25284KiB,score=10测试数据#2: Accepted,time=0ms,mem=25280KiB,score=10测试数据#3: Accepted,time=54ms,mem=25288KiB,score=1
huanghongxun
·
2013-07-22 13:00
vijos
【转】用XAMPP在本地安装调试WordPress
一个功能强大的建站集成软件包)搭建会比较容易,就试试看咯~1.下载安装XAMPPXAMPP官方网站http://www.apachefriends.org/zh_cn/xampp-windows.html#
1787
gxuan
·
2013-07-10 18:00
poj
1787
Charlie's Change
思路: 多重背包 分析: 1 题目给定的数据明显就是多重背包,但是题目有个难点就是输出路径,0/1背包里面有输出路经的方法,做法做法是通过记录前面的状态 2 这一题还要求输出每种硬币的个数,那么这边利用mark数组,mark[i][0] = pos 表示的是当前这个状态是取的是第pos个物品,mark[i][pos] = x;表示的是当前这个状态增加了x个物品 代码: #in
从此醉
·
2013-07-06 22:00
change
HDU
1787
效率呀。。。 下面是一份AC通过的代码: #include usingnamespacestd; #defineN100000001 inteuler(intn) { intans=1; inti; for(i=2;i*i1) ans*=n-1; returnans; } intmain() { intn; while(scanf("%d",&n),n) { printf("%d\
fall221
·
2013-06-21 23:00
POJ
1787
Charlie's Change
题意:给定一个数P,要求用四种币值为1,5,10,25的硬币拼成P,并且硬币数要最多。分析:这是一个多重背包问题,但是要转换一下思路,现在要求硬币数量最多,那么P是背包容量,硬币面值是cost,硬币数量是weight。多重背包问题加上used数组可以转换为完全背包问题,这样可以减小复杂度。还有就是要记录各种面值的硬币使用了多少次,这就需要记录路径。代码:#include usingnamespac
warringah1
·
2013-05-17 18:00
poj
poj
1787
Charlie's Change 完全背包
题目链接:here题目大意: 分硬币,有1,5,10,25四种硬币,给定每种硬币的数量,给定要组合成的价值,问刚好达到价值时用的硬币最多的情况。分析: 感觉上是多重背包,实际上用完全背包的思路来做很快! dp[j]表示j块钱最多由多少块硬币组成,path[j]表示上一次最多有多少块构成的j块钱,used[j]表示j块钱时,已经放了多少同种类的硬币。代码:#include usi
liuqiyao_01
·
2013-05-16 20:00
dp
ACM
完全背包
poj1787
HDU
1787
GCD Again/HDU 2824 The Euler function(欧拉函数模板)
pid=
1787
#include usingnamespacestd; inteuler(intx) { intans=x; for(inti=2;i*i1)returnans=ans/x*(x-1);
z690933166
·
2013-05-05 15:00
“拉菲”的迷惑
一瓶
1787
年份的拉菲曾拍卖出10.5万英镑的天价!在中国国内最疯狂的时候,一个拉菲的空酒瓶价值竟然高达3,000人民币!拉菲似乎已经成为了高贵身份和品质生活的代名词,令社会名流趋之若鹜。
margaux1982
·
2013-03-06 14:07
葡萄酒
拉菲
拉菲酒庄
hdu
1787
GCD again
题意是求比N小且满足(M,N)>1的M的数的个数Num。根据 N=phi(N)+Num+1,即可求得,phi(N):N的欧拉函数。#include intans; voidEuler(intn){ ans=1; for(inti=2;i*i1){ ans*=n-1; } return; } intmain(){ intN; while(scanf("%d",&N),N){ Eleru(N); pr
y11201
·
2013-02-21 21:00
bash shell编程视频教程
编程指北系列1~16http://www.boobooke.com/v/bbk1785http://www.boobooke.com/v/bbk1786http://www.boobooke.com/v/bbk
1787
http
吾爱
·
2013-02-21 16:00
一个独立开发者的自白:我如何在一年赚得60万美元(IOS儿童教育软件)
一个独立开发者的自白:我如何在一年赚得60万美元发表于6小时前|
1787
次阅读|来源L'Escapadou博客| 7 条评论|作者L'Escapadou推广盈利移动开发移动应用开发经验iOS独立开发者摘要
love_hot_girl
·
2012-12-20 15:25
市场
UESTC
1787
论单机幻影刺客的最佳打野路线
论单机幻影刺客的最佳打野路线DescriptionDOTA是一款很棒的游戏,今天,天梯积分快2000的GOD姚又开始玩起了DOTA。这次,GOD姚选了“幻影刺客”这么个打野很厉害的英雄。GOD姚决定专心在野区打钱,为n分钟后决定胜负的团战做准备。现在GOD姚可以在基地花费1金币将自己的打野效率(每分钟在野区赚到的钱)提升1,不过基地到野区有一段距离,而要想来回基地和野区一次必须要花费一个传送卷轴,
Magic____
·
2012-12-09 12:00
Windows,Xampp,Zend Stadio搭建php运行环境
第一步:http://www.apachefriends.org/zh_cn/xampp-windows.html#
1787
下载xampp安装包第二步:选择安装xampp在d盘,直到安装成功第三步:测试
purplesfly
·
2012-11-04 22:38
搭建php环境
poj 2954 Triangle(Pick公式+GCD关系+面积公式)
TriangleTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4069 Accepted:
1787
DescriptionA latticepoint
fp_hzq
·
2012-09-03 14:00
hdu
1787
GCD Again 欧拉函数小水水 数论
GCDAgainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1542 AcceptedSubmission(s):578ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethose
hnust_xiehonghao
·
2012-08-18 10:00
Integer
input
each
output
HDU
1787
数论
还是欧拉函数,写的有点特殊。。。在去A一次,用正常人得做法。。。。。//正常人不要学习我的方法。。。。。 //看看取乐的了。。。。 #include #include #include __int64prime[10000],visit[10000],len; //筛素数 __int64Prime() { __int64i,j; len=0; memset(visit,0,sizeof(visit
ReturnZero__
·
2012-08-06 20:00
POJ
1787
Charlie's Change
题目链接:(—_—)zZ题目大意:有面值为1分,5分, 10分,25分的面值的硬币,现在现在要买价格为p分的咖啡,要求求出给出的硬币数最多且和为p分的方案。思路:dp[i][j]=max(dp[i-1][j],dp[i][j-coin[i]]),dp[i][j]表示用第i种硬币凑成j分的用了多少硬币数code:#include #include intcoin[5]={0,1,5,10,25},c
ulquiorra0cifer
·
2012-07-26 14:00
POJ
1787
Charlie's Change 背包问题
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove乍一看是多重背包问题,由于需要记录每种物品的个数。既然每次在转移状态的时候知道每种物品的个数,便可以根据完全背包来做,这样效率将大大提高,代码也简洁。num[i][j]表示总数为j的时候,i种硬币的个数dp[j]表示总数为j的时候,最多的总
ACM_cxlove
·
2012-07-07 11:00
POJ
1787
Charlie's Change 背包问题
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove乍一看是多重背包问题,由于需要记录每种物品的个数。既然每次在转移状态的时候知道每种物品的个数,便可以根据完全背包来做,这样效率将大大提高,代码也简洁。num[i][j]表示总数为j的时候,i种硬币的个数dp[j]表示总数为j的时候,最多的总
ACM_cxlove
·
2012-07-07 11:00
hdu
1787
欧拉函数
类似于hdu 2588,具体请看另一篇博客。http://blog.csdn.net/arsenal1109389480/article/details/7658828 #include<iostream> using namespace std; inline int eular(int x) { int ret=x; for(int i=2;i*i<=x;i+
thecloud
·
2012-06-13 12:00
HDU
Poj
1787
Charlie's Change (DP_背包)
id=
1787
题目大意:给定一个数p,要求用四种币值为1,5,10,25的硬币拼成p,并且硬币数要最多,如果无解输出"Charliecannotbuycoffee.
woshi250hua
·
2012-06-05 13:00
优化
测试
Path
php中如何搜索相关联数组键值及获取之
booleanarray_key_exists(mixedkey,arrayarray)下面的例子将在数组键中搜索Ohio,如果找到,将输出这个州加入美国联邦政府的育关信息:$state["Delaware"]="December7,
1787
leo115
·
2012-05-11 13:00
PHP
search
input
任务
Ural
1787
. Turn for MEGA(水题)
题意:k为每分钟可以通行的最大车辆。一共有n个分钟,给出每分钟新出现的车辆数,问过了n分钟后还剩下多少辆车没有通行。分析:直接模拟就可以了。#include#includeusing namespace std;int main(){ int k,n; scanf("%d %d",&k,&n); int sum=0,val; for(int i=0;ik?sum-k:0;
C小加
·
2012-05-07 10:00
Silverlight 视频播放器开发过程记录
,重新下了一个silverlight4,注意需要安装中文版的silverlight4tool,下载地址:http://download.microsoft.com/download/D/E/C/DEC
1787
F
jjhua
·
2012-02-11 12:00
.net
框架
语言
silverlight
2010
HDU
1787
欧拉公式之在线算法
HDU
1787
欧拉函数之在线算法欧拉函数的介绍:φ函数的值通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2……pn为x的所有质因数
mishifangxiangdefeng
·
2011-12-28 15:00
王彬看盘
量能有所放大,两市共成交金额
1787
亿元。板块方面:截至收盘,两市尽
crespo's java blog
·
2011-12-02 10:00
HDU_Steps7.2 HDU2824 HDU
1787
HDU1757 HDU3579 HDU1299
7.2.1HDU2824TheEulerfunction欧拉函数,打表sum[i]表示phi[1]到phi[i]的和,最后输出sum[b]-sum[a-1]7.2.2HDU
1787
GCDAgain结果是
swm8023
·
2011-10-21 23:00
Xampp配置本地window magento运行环境
的程序设计开发运行平台. 1下载安装xampp 到xampp官方网站下载最新版的中文xampp http://www.apachefriends.org/zh_cn/xampp-windows.html#
1787
limon87
·
2011-09-21 01:00
window
php-cgi进程终止导致502 Bad Gateway 的解决办法
出现502BadGateway的原因有很多,可以看这个http://bbs.vpser.net/thread-
1787
-1-1.html,解决办法:分两种:一、
shenliyang
·
2011-07-27 18:13
转 ffmpeg最新源代码(定期更新)
tid=
1787
&extra=page%3D1为了方便那些不能连接到ffmpeg的SVN仓库更新源代码的用户,ffmpeg工程组特开辟一个专区,定期更新ffmpeg的源代码,并将其快照上传,有需要的朋友可以长期关注本帖
ranruoyu1003
·
2011-07-19 08:00
编程
linux
unix
SVN
dos
bash
找最远点对
分析锦集: 移山之道:寻找最远点对(一):http://yishan.cc/blogs/gpww/archive/2011/02/15/
1787
.aspx移山之道:寻找最远点对(二):http://yishan.cc
PrintLife
·
2011-06-22 16:37
职场
编程之美
休闲
Linux权限360度赤裸裸华丽丽大曝光连载之二:深入理解SetUID
etc/passwd中,用户的密码保存在文件/etc/shadow中,也就是说用户更改自己密码时是修改了/etc/shadow文件中的加密密码,但是,LOOK——-rw-r--r--1rootroot
1787
Oct272009
butiage
·
2011-05-25 16:00
linux&shell
cs4 序列号
-1007-0197-0975-4737-2180 1302-1103-1453-8741-1257-9791 1302-1318-0739-1481-7253-8018 1302-
1787
404320974
·
2011-04-17 11:00
Flash
Dreamweaver
LDAP采用BDB作为后端数据库的理由
文章出处:http://www.okpython.com/thread-
1787
-1-1.html 1.许多世界知名的大公司都采用了BDB作为多种关键性业务的后端数据库。
ixidof
·
2010-11-18 23:00
数据库
服务器
application
嵌入式
database
library
syslog
syslog日志模块进化史ver1 CEidt重载Oct922:33:20hlfedoraauditd[
1787
]:Theauditdaemonisexiting.其中“”是PRI部分,“Oct922:
八叶草
·
2010-11-17 16:00
POJ_
1787
求1到n的路径中任意一条最小边的最大值
kruscal,水过。官方做法是用dijkstra把松弛操作改成d[j]=d[j]#include using namespace std;const int MAXN = 10001;struct node { int u,v,w; bool operator a.w; }}edge[MAXN*MAXN+10];int x,y,z;int n,m; int father[MA
beloved_ACM
·
2010-10-02 22:00
8.20解题报告……
id=1320Pell方程,先给点推导过程Hdu
1787
: http://acm.hdu.ed
magicnumber
·
2010-08-20 20:00
使用struts, 启动时提示The /WEB-INF/web.xml was not found.解决办法
(ActionServlet.java:
1787
)java.net.ConnectException:Connectiontimedout:connect原web.xml头部: action
wzl002
·
2010-07-29 11:00
HDU
1787
(欧拉函数)
GCDAgainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):517 AcceptedSubmission(s):153ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethoseu
xiaotaoqibao
·
2010-07-28 13:00
Integer
input
each
output
HDU
1787
GCD Again (欧拉函数)
HDU
1787
GCDAgain(欧拉函数)http://acm.hdu.edu.cn/showproblem.php?
西风萧瑟@HDU
·
2009-12-02 20:00
Poj
1787
Poj
1787
#include #include using namespace std;int sum;int c[4], v[4] = {1, 5, 10, 25}, cnt[4], map[26]
学习心得(code)
·
2009-08-17 18:00
特别推荐:RHCE考试经验
原贴:http://eaxi.com/linux/2006/05/
1787
/RHCE考试经验RHCE在每科考试之前都必须签署不得于考后泄题的同意书,违者会被取消RHCE资格,这造成了RHCE的考古题取得不易
chinalinuxzend
·
2008-10-16 17:00
apache
shell
网络
防火墙
vim
Terminal
上一页
1
2
3
4
5
6
下一页
按字母分类:
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
其他