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
loves
HDU 5677 ztr
loves
substring(回文串加多重背包)
ztrlovessubstringTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):219 AcceptedSubmission(s):119ProblemDescriptionztrlovereserachsubstring.Today,hehasnst
Dacc123
·
2016-05-04 14:00
bc
HDU
回文串
多重背包
5677
ztr
loves
substring ( Manacher算法 + 多重背包)
ztrlovessubstringTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):204 AcceptedSubmission(s):112ProblemDescriptionztrlovereserachsubstring.Today,hehasnst
zjw6463
·
2016-05-03 18:00
Fast RCNN 训练自己数据集 (2修改数据读取接口)
FastRCNN训练自己数据集(2修改数据读取接口)FastRCNN训练自己的数据集(2修改读写接口)转载请注明出处,楼燚(yì)航的blog,http://www.cnblogs.com/louyihang-
loves
-baiyan
凌风探梅
·
2016-05-03 16:36
DeepLearning
ADAS_辅助驾驶_自动驾驶
HDU 5678 ztr
loves
trees
ProblemDescriptionSuperDeityztrlikestreesfromchildhood,CCTV-children:"Theappleontheappletree.YouandIundertheappletree.Playgamesinfrontoftheappletree.Somanyhappiness".Oneday,qzhvisitztrtoasksomequestio
jtjy568805874
·
2016-05-03 13:00
HDU
HDU 5675 ztr
loves
math(技巧枚举)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5675代码:#include #include #include usingnamespacestd; intmain() { intt; scanf("%d",&t); while(t--) { intn; scanf("%d",&n); inttemp=sqrt(n); intflag=1; f
qq_32473657
·
2016-05-03 10:00
BestCoder Round #82 ztr
loves
lucky numbers
题目链接:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=693&pid=1002首先,处理4,7感觉上和我们的二进制0,1很像,仔细计算可得在范围内的答案可能有2^18=262,144种情况,我们不可能每次都去计算,肯定会爆时间,所以我们可以采取预处理二分的思想去做,但是除了这个之外还有个问题,就是要特判,小
RaAlGhul
·
2016-05-02 22:00
hdu 5676 ztr
loves
lucky numbers(BC——暴力打表+二分查找)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5676ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):594 AcceptedSubmission(s):257Pro
qiqi_skystar
·
2016-05-02 21:00
HDU 5677 ztr
loves
substring
ProblemDescriptionztrlovereserachsubstring.Today,hehasnstring.Nowztrwanttokonw,canhetakeoutexactlykpalindromefromallsubstringofthesenstring,andthrnsumoflengthoftheseksubstringisL.forexamplestring"yjqq
jtjy568805874
·
2016-05-02 19:00
HDU
HDU 5676 ztr
loves
lucky numbers
ProblemDescriptionztrlovesluckynumbers.Everybodyknowsthatpositiveintegersareluckyiftheirdecimalrepresentationdoesn'tcontaindigitsotherthan4and7.Forexample,numbers47,744,4areluckyand5,17,467arenot.Luck
jtjy568805874
·
2016-05-02 19:00
HDU
ztr
loves
lucky numbers(二分,枚举)
ztrlovesluckynumbers Accepts:99 Submissions:736 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述ztr喜欢幸运数字,他对于幸运数字有两个要求 1:十进制表示法下只包含4、7 2:十进制表示法下4和7的数量相等 比如47,474477就是 而4
longshanxiaoxuesheng
·
2016-05-02 16:00
二进制
ACM
Numbers
HDOJ 5677 ztr
loves
substring (Manacher+背包型DP)
题意问能不能从给出的字符串中找到k个回文子串能组成总长度为l的串。思路先Manacher预处理出所有长度的回文串的个数,然后就变成一个多重背包了,即dp[i][j][l]表示枚举到长度为i的回文串时已经取了j个串总长度为l的情况是否存在,因为长度为i的回文串有很多,一个一个枚举肯定就T了,我们就用多重背包那种做法把数量变成二进制来处理就行了,总复杂度L∗K∗K)∗log(∑cnt[i])。马拉车的
Dreamon3
·
2016-05-02 13:00
dp
HDOJ 5676 ztr
loves
lucky numbers (贪心+数位DP)
题意定义幸运数为只包含4和7并且4和7数量相等的数,给一个小于1e18的数,求大于这个数的第一个幸运数。思路思路一:实际上可以先打表dfs出所有的小于1e18的幸运数,然后每次输入n之后二分找就可以了,复杂度2^18,但是我想万一这个幸运数大于1e18不是不大好处理么,于是我就跑去贪心了(强行作死)。。。其实大于1e18只有一种情况,也就是大于777777777444444444LL(18位),这
Dreamon3
·
2016-05-02 13:00
DFS
hdu5676 ztr
loves
lucky numbers
题意:找到第一个比n大的幸运数,幸运数的定义是只由4或7组成,且4的个数等于7。开始我的做法是暴力,按照每位贪心的找,坑点和要考虑的地方很多,写的很麻烦。#include usingnamespacestd; constintMAX=100; chars[MAX]; charss[MAX]; intT; boolcheck(char*s){ intlen=strlen(s); intnum1=0,
yexiaohhjk
·
2016-05-01 20:00
HDU 5676 ztr
loves
lucky numbers【DFS】
题目链接;http://acm.hdu.edu.cn/showproblem.php?pid=5676题意:由4和7组成的且4和7出现次数相同的数称为幸运数字,给定n,求不大于n的最大幸运数字。分析:可以对于每个数都按位dfs找一发。一旦发现当前位无法满足就回溯,直到找到满足条件的最小的。也可以先按位dfs把所有结果都找出来存起来,然后对于每个询问直接二分即可。注意边界时会爆longlong,注意
Yukizzz
·
2016-05-01 19:00
HDOJ-5677 ztr
loves
substring
用manacher求出每个串的所有子串长度,然后把每个子串当作物品,费用为长度,和个数,就可以当作二维费用的多重背包来解。#include #include #include #include #definemaxn100005 usingnamespacestd; booldp[105][105]; intp[105],len[105i) len[i]=min(len[2*i-id],mex-
qq_26122039
·
2016-05-01 16:00
hdoj 5677 ztr
loves
substring
这是一场BC里的题,虽然这套题非常辣鸡,但这题对我来说还是有学习价值的。首先是暴力跑一下,统计一下不同长度的回文串分别有多少个,然后就是跑存在性的多重背包了,二进制思想不错!#include #include #include #include #include #include #include #include #include #include usingnamespacestd; #d
squee_spoon
·
2016-05-01 15:00
多重背包
hdu5676 ztr
loves
lucky numbers 【打表】
学习打表的方式,刚开始自己固定7和4的个数打表,会有很多重复效率不高,应该用dfs从1个到9个去枚举7和4。最大有一个答案是要超过longlong的所以要特判一下/************************************************Author:MaltubEmail:
[email protected]
:htttp://www.xiang578.com**
xinag578
·
2016-05-01 14:00
hdoj 5677 ztr
loves
substring 【Manacher + 多重背包】
题目链接:ztrlovessubstringztrlovessubstringTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):94AcceptedSubmission(s):48ProblemDescriptionztrlovereserachsubstring.To
chenzhenyu123456
·
2016-05-01 12:00
hdoj 5676 ztr
loves
lucky numbers 【二分】
题目链接:hdoj5676ztrlovesluckynumbersztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):334AcceptedSubmission(s):136ProblemDescriptionztrlovesluc
chenzhenyu123456
·
2016-05-01 12:00
hdoj 5675 ztr
loves
math 【数学】
题目链接:hdoj5675ztrlovesmathztrlovesmathTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):201AcceptedSubmission(s):97ProblemDescriptionztrlovesresearchMath.Oneday,
chenzhenyu123456
·
2016-05-01 12:00
HDU 5677 ztr
loves
substring (dp)
ProblemDescriptionztrlovereserachsubstring.Today,hehasnstring.Nowztrwanttokonw,canhetakeoutexactlykpalindromefromallsubstringofthesenstring,andthrnsumoflengthoftheseksubstringisL.forexamplestring"yjqq
dml_96
·
2016-05-01 12:00
hdu5676 ztr
loves
lucky numbers DFS+二分
ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):330 AcceptedSubmission(s):133ProblemDescriptionztrlovesluckynumbers.Everybodyknowst
EventQueue
·
2016-05-01 11:00
DFS
二分
BestCoder
HDU 5756 ztr
loves
lucky numbers dfs
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5676题目大意:只有7和4且7和4数量相等的数字为幸运数字,给你数字n,你要找出大于等于n的最小的幸运数字解题思路:计算可得幸运数字最多有C21+C42+C63+……+C189 #include #include #include #include #include #include #include
q610376681
·
2016-05-01 11:00
DFS
HDU5676
hdu 5676 ztr
loves
lucky numbers【dfs+剪枝】
ztrlovesluckynumbers Accepts:99 Submissions:736 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述ztr喜欢幸运数字,他对于幸运数字有两个要求 1:十进制表示法下只包含4、7 2:十进制表示法下4和7的数量相等 比如47,474477就是 而4
mengxiang000000
·
2016-05-01 11:00
HDU
HDU
杭电
5676
5676
hdu 5675 ztr
loves
math【思维】
ztrlovesmath Accepts:315 Submissions:1975 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x^{2}-y^{2}n=x2−y2,他想知道,对于给出的n,是否会有正整
mengxiang000000
·
2016-05-01 10:00
HDU
杭电
5675
5675
Hdu 5676 ztr
loves
lucky numbers
定义幸运数字为十进制表示下只有4和7,并且4和7的个数一样多的数。求不小于n的最小幸运数字n≤1018(这是我称为数位贪心的一个题首先显然的是一个幸运数字的位数一定是偶数所以如果给出的n的位数是奇数的话,可以直接构造一个444...777作为答案如果是偶数的话依然是从高位到低位考虑记录当前的位置pos,剩下的4的个数,剩下的7的个数,是否卡到下界bnd这样根据n在当前位的那个数,可以找到状态之间的
a1s4z5
·
2016-05-01 10:00
hdu ztr
loves
lucky numbers (最小的但不小于n的幸运数字是多少,幸运数字只含4和7,且4的个数等于7的个数)
ztr喜欢幸运数字,他对于幸运数字有两个要求1:十进制表示法下只包含4、72:十进制表示法下4和7的数量相等比如47,474477就是而4,744,467则不是现在ztr想知道最小的但不小于n的幸运数字是多少有T组数据,(T #include #include #include #include #include #include #include #include #include #inclu
acm_fighting
·
2016-05-01 10:00
ACM刷题之HDU————ztr
loves
math
ztrlovesmathTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):165 AcceptedSubmission(s):75ProblemDescriptionztrlovesresearchMath.Oneday,Hethoughtaboutthe
xiaofeng187
·
2016-05-01 10:00
Math
ACM
杭电
hdu 5675 ztr
loves
math(n=x^2 −y^2 ,对于给出的n,是否会有正整数解。)
题意:ztr喜欢研究数学,一天,他在思考直角三角形方程组的Lower版,即n=x^2−y^2,,他想知道,对于给出的n,是否会有正整数解。有T组数据,(Tb,所以a至少为2的倍数,b至少为2,所以n要能整除4且n大于4#include usingnamespacestd; intmain(){ int_; longlongn; scanf("%d",&_); while(_--){ scanf(
acm_fighting
·
2016-05-01 10:00
BestCoder Round #82 (div.2) -ztr
loves
lucky numbers(BFS)
ztrlovesluckynumbers Accepts:99 Submissions:736 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述ztr喜欢幸运数字,他对于幸运数字有两个要求 1:十进制表示法下只包含4、7 2:十进制表示法下4和7的数量相等 比如47,474477就是 而4
zsc2014030403015
·
2016-05-01 10:00
BestCoder
BestCoder ztr
loves
math
只能说没别人聪明,能推出公式,只能把符合的数打印出来,找规律比赛的时候没考虑到1和4,还有一个小细节,导致没有AC,现在AC了,936MS。细节在下面注释已经写了。#include #include usingnamespacestd; intmain() { //可以先把1-100符合的样子打印出来,发现每20个是一个周期,所以打了两张表,a表为十位数是偶数的,b表为十位数是奇数的 inta[1
qq_33901573
·
2016-05-01 09:00
HDU 5675 ztr
loves
math
ztrlovesmathTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):133 AcceptedSubmission(s):64ProblemDescriptionztrlovesresearchMath.Oneday,Hethoughtaboutthe
Dacc123
·
2016-05-01 09:00
Math
Loves
HDU5675
ztr
HDU 5675 ztr
loves
math
ztrlovesmathTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):96 AcceptedSubmission(s):53ProblemDescriptionztrlovesresearchMath.Oneday,Hethoughtaboutt
yao1373446012
·
2016-05-01 00:00
hdu_5676_ztr
loves
lucky numbers
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5676在这%一下安神,用了我没见过的黑科技next_permutation,至少我是今天才知道的#include #include #include #include #include #include #include #include #include #include #definecl(a,b)
bin_gege
·
2016-04-30 23:00
数论
BestCoder Round #82 ztr
loves
mat
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5675题意:给出一个正整数n,问可否找到一个正整数x和y,使得n=x^2-y^2。n的范围是10^18,怎么样也不可能暴力打表,所以这肯定是一个数学题,起初小编没有发现规律,于是动笔写了一下,立马就发现了其中的规律。我们先写几个平方数:0,1,4,9,16,25,36,49……观察相邻数之间的差:1,3
RaAlGhul
·
2016-04-30 23:00
HDU 5676 ztr
loves
lucky numbers(dfs+离线)——BestCoder Round #82(div.1 div.2)
ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionztrlovesluckynumbers.Everybodyknowsthatpos
queuelovestack
·
2016-04-30 22:00
ACM
DFS
HDU 5675 ztr
loves
math——BestCoder Round #82(div.2)
ztrlovesmathTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0 AcceptedSubmission(s):0ProblemDescriptionztrlovesresearchMath.Oneday,Hethoughtaboutthe"Lo
queuelovestack
·
2016-04-30 21:00
Math
ACM
HDU 5676 ztr
loves
lucky numbers
—亚信科技,巴卡斯(杭州),壹晨仟阳(杭州),英雄互娱(杭州) (包括2016级新生)除了校赛,还有什么途径可以申请加入ACM校队? ztrlovesluckynumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):51 AcceptedSubmi
Dacc123
·
2016-04-30 21:00
二分
Lucky
numb
Loves
ztr
HDU5676
HDU 5676 ztr
loves
lucky numbers
代码粘上,有时间再来解释。#include #include #include usingnamespacestd; intT; unsignedlonglongintN; intcnt; unsignedlonglongintAll[5050000]; unsignedlonglongintAns; booltest(unsignedlonglongintn) { while(n) {
qq_32866009
·
2016-04-30 21:00
HDU
ztr
loves
math
ztrlovesmathAccepts:303Submissions:1975TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionztrlovesresearchMath.Oneday,Hethoughtaboutthe"LowerEdition"oftriangleequ
wanghandou
·
2016-04-30 20:00
Caffe学习系列(3):im2col
转自http://www.cnblogs.com/denny402/p/5071126.htmlhttp://www.cnblogs.com/louyihang-
loves
-baiyan/p/5154337
eagelangel
·
2016-04-30 17:18
计算机
[乱搞 暴力 并查集] BZOJ 3563 DZY
Loves
Chinese
好神奇的一道题不多说最后一次询问暴力并查集#include #include #include usingnamespacestd; inlineintread(int&x) { staticcharc=getchar(); for(;!(c>='0'&&c='0'&&c1) { if((K^last)==num) printf("Disconnected\n"); else printf("C
u014609452
·
2016-04-30 13:00
hdu 5647 DZY
Loves
Connecting (树形dp)
DZYLovesConnectingTimeLimit:4000/2000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):555 AcceptedSubmission(s):195ProblemDescriptionDZYhasanunrootedtreeconsistingofnnod
zjw6463
·
2016-04-26 20:00
HDU 5655 CA
Loves
Stick
CALovesStickTimeLimit:2000/1000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1502 AcceptedSubmission(s):463ProblemDescriptionCAlovestoplaywithsticks.Onedayhereceivesf
yao1373446012
·
2016-04-24 14:00
CodeForces 447B---DZY
Loves
Strings
C-DZYLovesStringsTimeLimit:1000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeCodeForces447BDescriptionDZYlovescollectingspecialstringswhichonlycontainlowercaseletters.Foreachlower
why850901938
·
2016-04-20 21:00
codeforces
【BestCoder Round #76 (div.2)】HDU5646DZY
Loves
Partition
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5646问题描述DZY喜欢拆分数字。他想知道能否把nn拆成恰好kk个不重复的正整数之和。 思考了一会儿之后他发现这个题太简单,于是他想要最大化这kk个正整数的乘积。你能帮帮他吗? 由于答案可能很大,请模10^9+7109+7输出。 输入描述第一行tt,表示有tt组数据。 接下来tt组数据。每组
wlxsq
·
2016-04-19 14:00
【BestCoder Round #76 (div.2)】HDU5646DZY
Loves
Balls
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5645问题描述DZY喜欢玩球。 他有nn个球,装进一个大盒子里。每个球上面都写着一个整数。 有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球,记为AA。他不把AA放回盒子,然后再从盒子中均匀随机地挑出一个球,记为BB。 如果AA上的数字严格大于BB上的数字,那么他就会感到愉悦。
wlxsq
·
2016-04-19 13:00
DZY
Loves
Chemistry(并查集+贪心)
将能反应的试剂看成连通的点,求出连通块的个数,再用试剂总数减去连通块个数的到一个数,设为p,所以2^p就是最大的危险。贪心的思想就是尽可能的往试管里加能和试管里的试剂进行反应的试剂。注意要用longlong,不然WA#include #include longlongpre[1010]; longlongFind(intx) { intr=x; while(pre[r]!=r) r=pre[r];
u011613367
·
2016-04-17 10:00
并查集
贪心
Caffe CNN特征可视化
CaffeCNN特征可视化转载请注明出处,楼燚(yì)航的blog,http://www.cnblogs.com/louyihang-
loves
-baiyan/以下部分代码是根据caffe的python
凌风探梅
·
2016-04-15 09:22
Caffe
[二分答案 单调队列] BZOJ 3316 JC
loves
Mkk
%%%PoPoQQQ:http://blog.csdn.net/popoqqq/article/details/43059527看到平均值最大果断二分答案看到长度[L,R]果断单调队列对数组维护一个前缀和,对前缀和维护单调递增的单调队列每扫过一个数sum[i],将sum[i-L]加入单调队列,再把距离i超过R的点删掉长度为偶数?对奇数位置和偶数位置分别维护一个单调队列即可每次找到大于0的子串之后记
PoPoQQQ
·
2016-04-13 17:00
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他