ztr

BestCoder Round #82 (div.2)

:315  Submissions:1975 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述ztr
zyx520ytt·2016-05-02 19:00

HDU 5676 ztr loves lucky numbers

ProblemDescriptionztrlovesluckynumbers.Everybodyknowsthatpositiveintegersareluckyiftheirdecimalrepresentationdoesn'tcontaindigitsotherthan4and7.Forexample,numbers47,744,4areluckyand5,17,467arenot.Luck
jtjy568805874·2016-05-02 19:00

ztr loves lucky numbers（二分，枚举）

Accepts:99  Submissions:736 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述ztr
longshanxiaoxuesheng·2016-05-02 16:00

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

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

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

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

hdu 5676 ztr loves lucky numbers【dfs+剪枝】

Accepts:99  Submissions:736 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述ztr
mengxiang000000·2016-05-01 11:00

hdu 5675 ztr loves math【思维】

:315  Submissions:1975 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述ztr
mengxiang000000·2016-05-01 10:00

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的幸运数字是多少有
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

hdu 5675 ztr loves math(n=x^​2 ​​ −y^​2 ​​ ，对于给出的n，是否会有正整数解。)

题意:ztr喜欢研究数学，一天，他在思考直角三角形方程组的Lower版，即n=x^2−y^2,，他想知道，对于给出的n，是否会有正整数解。
acm_fighting·2016-05-01 10:00

BestCoder Round #82 (div.2) -ztr loves lucky numbers（BFS）

Accepts:99  Submissions:736 TimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/65536K(Java/Others)问题描述ztr
zsc2014030403015·2016-05-01 10:00

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

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

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

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

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

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

tr命令替换字符

tr命令替换字符这四种写法都可以tra-zA-Ztr'a-z''A-Z'      tr"a-z""A-Z"tr‘[a-z]’‘[A-Z]’[root@daixuan~]#ls*.txt1234.txt
1350368559·2015-11-27 11:31

tr命令替换字符

tr命令替换字符这四种写法都可以tra-zA-Ztr'a-z''A-Z'      tr"a-z""A-Z"tr‘[a-z]’‘[A-Z]’[root@daixuan~]#ls*.txt1234.txt
1350368559·2015-11-27 11:31

tr命令替换字符

tr命令替换字符这四种写法都可以tra-zA-Ztr'a-z''A-Z'tr"a-z""A-Z"tr‘[a-z]’‘[A-Z]’[root@daixuan~]#ls*.txt1234.txt12.txt1
1350368559·2015-11-27 11:31

项目前端开发常用插件汇总

在开源的作用下，zTree越来越完善，目前已经拥有了不少粉丝，并且今后还会推出更多的zTree扩展功能库，让zTr
importNew·2015-09-04 09:00

关于Ztree的使用

jquery，所以还需要对应的jQuery库文件将这些文件引入使用页面:      简单使用:用户需要在页面上新建一个tree对象，需要使用varzTree=$("#tree").zTree(setting,zTr
村长kylin·2014-04-01 11:00

论坛一些问题的集锦<1>

我经过测试发现在接口里面定义的一个类，然后类中的方法可以不是抽象的，也就是可以实现的packagecom.itcast.ztr;publicclassMainClass{    /**      *@paramargs
ztr999·2013-04-25 22:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他