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
ZZULIOJ
1787
生化危机 (vector+DFS)
1787
:生化危机TimeLimit:1Sec MemoryLimit:128MBSubmit:64 Solved:19SubmitStatusWebBoardDescriptionX博士想造福人类
helloiamclh
·
2015-11-22 15:00
BJOI[beijing]2006 狼抓兔子
[BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit:
1787
·
2015-11-13 09:48
in
BZOJ
1787
紧急集合
1787
: [Ahoi2008]Meet 紧急集合 Time Limit: 20 Sec Memory Limit: 162 MB Submit
·
2015-11-13 03:20
ZOJ
HDU
1787
GCD Again
pid=
1787
依然是欧拉函数的模板题,求有多少个小于等于N且不与N互质的数,减去N本身再减去和N互质的就好了,小于N且和N互质的数的个数就用欧拉函数算了 View Code #include
·
2015-11-13 00:27
HDU
[BZOJ
1787
Meet]
[关键字]:LCA [题目大意]:求出一个集合点使树中三个点到这个点距离总和最小 //============================================================= [分析]:无论怎么建树,这个集合点一定在这三个点两两的LCA之间,所以就转化成求LCA的问题,但这道题用离线的tarjan算法十分麻烦,所以就用的LCA转RMQ的在线算法。自我感觉代码
·
2015-11-13 00:59
ZOJ
HDU
1787
GCD Again
题目大意:求小于n的gcd(i,n)大于1的个数; 题解:欧拉函数直接求gcd(i,n)==1的个数 用n减即可 #include <cstdio> int eular(int n){ int ret=1,i; for(i=2;i*i<=n;i++) if(n%i==0){ n/=i,ret*=i-1;
·
2015-11-12 16:15
HDU
bzoj
1787
.紧急集合(倍增LCA)
有一棵树有N个结点,共有M次查询,每次询问树上三个点到树上哪个点汇合距离最近,输出这个汇合点和最短距离倍增LCA,每次询问两两求LCA,三个LCA深度最深的点是集合点。#include #include usingnamespacestd; constintMAX_N=500005; structnode{ intv,w,next; }E[MAX_N=0;i--) if((1deep[v])
ALXPCUN
·
2015-11-12 16:10
hdu
1787
赤裸裸的欧拉涵数
/* * hdu
1787
/win.cpp * Created on: 2012-7-9 * Author : ben */ #include <cstdio> #include
·
2015-11-12 09:15
HDU
KeepCode 4 解题报告
www.cnblogs.com/jian1573/archive/2013/01/11/2857010.html ID Origin Title Problem A HDU
1787
·
2015-11-11 17:10
code
hdu
1787
-GCD Again
pid=
1787
非数组形式,用于大数据 #include<iostream> #include<cstdio> #include<algorithm> #include
·
2015-11-11 16:15
HDU
深入理解SetUID
passwd中,用户的密码保存在文件/etc/shadow中,也就是说用户更改自己密码时是修改了/etc/shadow文件中的加密密码,但是,LOOK——-rw-r--r-- 1 root root
1787
·
2015-11-11 11:23
set
hdu
1787
GCD Again
GCD Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1391 Accepted Submission(s): 518 Problem
·
2015-11-08 16:07
HDU
hdu
1787
GCD Again
简单的欧拉函数…… #include<iostream>using namespace std;typedef __int64 int64;//const long mod=1000000007;int64 fun(int64 n){ int64 ans=1; for(int i=2;i*i<=n;i++)
·
2015-11-07 14:31
HDU
POJ
1787
——背包DP(特定状态+回溯)——Charlie's Change
Description Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. Charlie hates change. That is basically the
·
2015-11-07 10:43
change
HDOJ
1787
GCD Again (欧拉函数)
GCDAgainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2713 AcceptedSubmission(s):1141ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethos
helloiamclh
·
2015-11-05 12:00
hdu
1787
GCD Again<欧拉函数>
pid=
1787
红果果的欧拉函数; View Code 1 #include <iostream> 2 using namespace std; 3 //
·
2015-11-05 09:55
HDU
HDU 5023 A Corrupt Mayor's Performance Art (线段树区间更新,入门详解)
ACorruptMayor'sPerformanceArtTimeLimit:2000/1000MS(Java/Others) MemoryLimit:100000/100000K(Java/Others)TotalSubmission(s):
1787
David_Jett
·
2015-11-03 22:00
数据结构
入门
线段树
POJ
1787
Charlie's Change (完全背包,记录路径)
Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2215 Accepted: 575 Description Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie d
·
2015-11-02 19:15
change
BZOJ
1787
: [Ahoi2008]Meet 紧急集合( 树链剖分 )
这道题用 LCA 就可以水过去 , 但是我太弱了 QAQ 倍增写LCA总是写残...于是就写了树链剖分... 其实也不难写 , 线段树也不用用到 , 自己YY一下然后搞一搞就过了...速度还挺快的好像= = #9 ---------------------------------------------------------------------------------- #incl
·
2015-11-01 14:28
2008
poj
1787
多重背包记录路径
第一道记录路径的题目 Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1998 Accepted: 476 Description Charlie is a driver of Advanced Cargo Movement, Lt
·
2015-11-01 10:17
poj
poj
1787
Charlie's Change
// 题意 给定一个数p,要求用四种币值为1,5,10,25的硬币拼成p,并且硬币数要最多,如果无解输出"Charlie cannot buy coffee.",1<=p<=1万,1<=硬币数量<=1万// 多重背包 // 网上见有用完全背包 貌似那个也可以 而且要快些// 一下是完全背包大致写法 for (i =&nbs
·
2015-10-31 11:25
change
HDOJ---
1787
GCD Again[欧拉函数的延伸]
GCD Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1493 Accepted Submission(s): 560 Problem
·
2015-10-31 10:24
GC
dp之完全背包poj
1787
(完全背包以及路径记录 推荐)
题意:有四种硬币,1分,5分,10分,25分,分别有a,b,c,d种,给出一个n分钱,要求你求出组成n分钱最多需要的硬币数量,并且输出组成它的各种硬币的数量...... 学到的东西:这个题目我是用两种方法做的,一个是完全背包,一个是多重背包。做完这个题目,我对背包的理解可以说上了个层次......还有记录路径的方法,反过来求出各个硬币的数量,都是我以前做的题目没有涉及到的....... 要求出
·
2015-10-31 09:49
poj
bzoj
1787
id=
1787
刚开始好像很难的样子 画了一下,发现好像只有3种情况,且最终的P点一定是两两LCA中的一个。
·
2015-10-31 08:26
ZOJ
关于DrupalCMS
基础环境方面: 内容地址:http://www.apachefriends.org/zh_cn/xampp-windows.html#
1787
XAMPP 的 Windows 版 FAQ: http
·
2015-10-30 13:57
drupal
POJ
1787
Charlie's Change
Original ID:
1787
64-bit integer IO format: %lld Java
·
2015-10-28 08:05
change
HDU
1787
GCD Again(欧拉函数,水题)
GCD Again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1997 Accepted Submission(s): 772 Problem
·
2015-10-27 16:40
HDU
HDU
1787
GCD Again (欧拉函数)
#include//注意F(1)=1 #include #include #include #include #include #defineinf0x3f3f3f3f #definell__int64 usingnamespacestd; lloula(llx) { lli,tmp=x; for(i=2;i*i1) tmp=tmp/x*(x-1); returntmp; } intmain()
Grit_ICPC
·
2015-09-30 18:00
欧拉函数
GCD Again HDU杭电
1787
【欧拉函数】
ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethoseunsolvedproblemafteroneACMcontest?No?Oh,youmustdothiswhenyouwanttobecomea"BigCattle".Nowyouwillfindthatthisproblemissofamiliar:Thegreat
yuzhiwei1995
·
2015-09-01 11:00
HDU 2768 Cat vs. Dog 最大独立集+匈牙利算法(提高题)
匈牙利算法Catvs.DogTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):
1787
AcceptedSubmission
u012587561
·
2015-08-07 23:00
ACM
HDU
最大独立集
匈牙利算法
最小点覆盖
HDOJ GCD Again
1787
【欧拉函数】
GCDAgainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2625 AcceptedSubmission(s):1099ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethos
ydd97
·
2015-07-31 12:00
URAL - 1785,1293,1877,1409,1820,
1787
,1264,2012
开始水URAL,今天先来几个。。1785.LostinLocalizationTimelimit:1.0secondMemorylimit:64MBTheLavinInteractiveCompany,whichhasdevelopedtheturn-basedstrategyLosers-V,isconstantlyextendingitstargetmarketbylocalizingtheg
u014355480
·
2015-07-22 20:00
ACM
ural
poj
1787
Charlie's Change
DescriptionCharlieisadriverofAdvancedCargoMovement,Ltd.Charliedrivesalotandsoheoftenbuyscoffeeatcoffeevendingmachinesatmotorests.Charliehateschange.Thatisbasicallythesetupofyournexttask. Yourprogramwi
Kirito_Acmer
·
2015-06-30 14:00
背包DP
HDOJ
1787
GCD Again(欧拉函数)
GCDAgainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2611 AcceptedSubmission(s):1090ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethos
zwj1452267376
·
2015-06-07 16:00
poj
1787
多重背包(硬币付款不找钱)
题意:分硬币,有1,5,10,25四种硬币,给定每种硬币的数量,给定要组合成的价值,问刚好达到价值时用的硬币最多的情况。思路:dp[j]表示j块钱最多由多少块硬币组成,used[j]表示j块钱时,已经放了多少同种类的硬币。(实际上path用一维数组即可,使得 path[j]表示上一次最多有多少块构成的j块钱)#include #include #include #definemax(a,b)((a
dumeichen
·
2015-03-30 23:00
HDU
1787
GCD Again【欧拉函数】
pid=
1787
题目大意:给你一个整数N,求范围小于N中的整数中,与N的最大公约数大于1的整数的个数。思路:典型的欧拉函数变形。欧拉函数φ(N)是用来求小于N的整数中,与N的最大公约数为1的数的个数。
u011676797
·
2015-03-30 11:00
多重背包记录方案
id=
1787
列表内容R-多重背包记录方案DescriptionCharlieisadriverofAdvancedCargoMovement,Ltd.Charliedrivesalotandsoheoftenbuyscoffeeatcoffeevendingmachinesatmotorests.Charliehateschange.Thati
qq_18661257
·
2015-03-03 20:00
ACM算法合集
【BZOJ
1787
】【Ahoi2008】Meet 紧急集合 LCA、双倍经验
#include intmain() { puts("转载请注明出处谢谢"); puts("http://blog.csdn.net/vmurder/article/details/43235305"); }233……【BZOJ1832】【AHOI2008】聚会倍增lca就是这道题。输入输出都没有改。http://blog.csdn.net/vmurder/article/details/4260
Vmurder
·
2015-01-28 19:00
LCA
meet
BZOJ1787
Ahoi2008
紧急集合
hdu 1036 Average is not Fast Enough!
Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4468 AcceptedSubmission(s):
1787
ProblemDescriptionArelayisaracefortwoormoreteamso
u013532224
·
2015-01-26 10:00
字符串
BZOJ
1787
AHOI 2008 Meet 紧急集合 倍增LCA
题目大意:给出一棵树,在上满找三个点,问那个点到这三个点的距离和最短。思路:可以证明,这个店必然是这三个点之间两个的LCA,然后枚举就可以了。CODE:#include #include #include #include #defineMAX1000010 #defineINF0x3f3f3f3f usingnamespacestd; intpoints,asks; inthead[MAX],
jiangyuze831
·
2014-11-03 17:00
LCA
bzoj
倍增
Ahoi2008
hdu
1787
GCD Again
题意:给一个数n,求小于n的数中,有多少个数与n的最大公约数大于1。 思路:欧拉函数。欧拉函数的意义是小于n的数中,有多少个数与n互质,正好是题目要求的对立面。#include #include #include #include #include #include #include #include #include #include #include #include #incl
squee_spoon
·
2014-10-01 09:00
欧拉函数
HDU
1787
——GCD Again
ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethoseunsolvedproblemafteroneACMcontest?No?Oh,youmustdothiswhenyouwanttobecomea"BigCattle".Nowyouwillfindthatthisproblemissofamiliar:Thegreat
Guard_Mine
·
2014-08-05 10:00
poj
1787
Charlie's Change 题解(动态规划)
点击打开链接Charlie'sChangeTimeLimit: 1000MS MemoryLimit: 30000KTotalSubmissions: 2865 Accepted: 794DescriptionCharlieisadriverofAdvancedCargoMovement,Ltd.Charliedrivesalotandsoheoftenbuyscoffeeatcoffeevend
madaidao
·
2014-06-28 18:00
dp
动态规划
ACM
【BZOJ】【P
1787
】【AHOI2008】【Meet 紧急集合】【题解】【LCA】
id=
1787
我会告诉你我不会LCA吗……于是蒟蒻写了链剖,于是A了……Code:#include #include #include #include #include #include #include
u012732945
·
2014-05-13 21:00
bzoj
省选
syslog协议
2、syslog的格式数据格式:下面是一个syslog消息:Oct922:33:20hlfedoraauditd[
1787
]:Theauditdaemonisexiting.其中“”是PRI部分,“Oct922
ryansyj
·
2014-03-21 17:49
syslog协议
系统
syslog协议
2、syslog的格式数据格式: 下面是一个syslog消息:Oct922:33:20hlfedoraauditd[
1787
]:Theauditdaemonisexiting.
ryansyj
·
2014-03-21 17:49
syslog协议
欧行漫记:参观弗劳恩霍夫研究院,学习德国创新管理体系
协会成立于1949年3月26日,以德国历史上著名的科学家、发明家和企业家约瑟夫·冯·弗劳恩霍夫(JosephvonFraunhofer,
1787
-1826)命名。
sztiger168
·
2013-12-04 15:00
创新管理
德国创新管理
poj3693 Maximum repetition substring
MaximumrepetitionsubstringTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 5907 Accepted:
1787
DescriptionTherepetitionnumberofastringisdefinedasthemaximumnumber
u010422038
·
2013-11-10 17:00
php中怎么搜索相关联数组键值及获取之
booleanarray_key_exists(mixedkey,arrayarray)下面的例子将在数组键中搜索Ohio,如果找到,将输出这个州加入美国联邦政府的育关信息:$state["Delaware"]="December7,
1787
·
2013-10-17 10:20
Linux setUid (SUID) 的 使用 及 原理
LOOK——-rw-r--r--1rootroot
1787
Oct27 2009/etc/passwd-r--------1rootroot1187Oct27 2009/etc/shadow关键就在于passwd
gaotong2055
·
2013-09-16 14:00
上一页
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
其他