4507

数位DP 做题小结

HDU4507题意：不满足条件的数字的平方和思路：DP[pos][num][val]表示做到第pos位，各个数字和%7=num，整个数字%7=val的合法数字平方和是多少。
fufck·2019-08-16 23:53

Cisco4507设置不当导致系统主板无法加载系统

今天遇到Cisco4507交换机开机系统进入rommon模式，通过以下方式解决该问题Rommon(G)SignatureverificationPASSEDRommon(P)SignatureverificationPASSEDFPGA
周小玉·2019-07-26 20:04

四连阳

但成交量依然低迷，两市合计成交4507亿元。，两市出现难得的单边市，市场呈现普涨格局，大盘一路新高，尾盘稍现震荡，板块全数上涨，混改、题材为最强风口，有种权重搭台，题材唱戏的节奏。
柳闲居士·2017-12-05 05:47

Cisco 4507断电或重启配置丢失

今天接到一个朋友电话，说新购的思科4507的交换机断电后配置丢失，他说之前没出现过，他联系了思科的tech，tech的一贯要求就是：shtech把结果发给他们。
MissyouIT·2017-11-01 15:54

HDU 4507 吉哥系列故事——恨7不成妻 数位dp

题目链接：吉哥系列故事——恨7不成妻。此题和HDU3652B-number这道题很相似，如果题解看不懂，可以先看3652这道题。代码如下：#include#include#include#include#include#definemod1(m+7-(j*(bit[i]%7))%7)%7#definemod2(n+7-j%7)%7usingnamespacestd;typedeflonglongl
Nicetomeetu-·2017-06-04 18:05

20160809下午14:00公司断网处理过程（网络架构VSS模式）

收到通知公司断网，公司核心交换机是两台cisco4507做了VSS，但是由于出口线只有一个跟所以没有正常切换，进入机房发现主交换机办卡都是亮红灯，经过重启，恢复正常。
abc3486389·2016-08-09 09:27

[SCU 4507] 奶牛情书 （AC自动机）

SCU-4507求给定长度的文本串，使得每个模式串至少出现过一次求这样的模式串的个数AC自动机禁止模式串的裸题这题求的是一个串至少出现过一次只要求一次都没出现过的方案总数再拿所有方案总数相减即可得到答案然后就拿所有模式串构造
u012015746·2016-05-10 23:00

HDU 1047 Integer Inquiry -- java大法好

Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17420    AcceptedSubmission(s):4507ProblemDescriptionOneofthefirstusersofBIT'snewsupercomput
qq_27717967·2016-05-02 22:00

HDU 4507 (数位DP)

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2758    AcceptedSubmission(s):829ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是2
morejarphone·2016-04-05 23:00

[置顶] 数位DP题集

HDU4507难http://acm.hit.edu.cn/hoj/problem/view?id=1983HOJ？
BPM136·2016-03-13 21:00

hdu4507吉哥系列故事——恨7不成妻 (数位dp)

ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关——
Kirito_Acmer·2016-03-06 10:00

HDU 4507 吉哥系列故事――恨7不成妻(数位dp&好魔性的一道好题)

题目链接：[kuangbin带你飞]专题十五数位DPJ-吉哥系列故事――恨7不成妻题意TimeLimit:500MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*
to_be_better·2016-02-24 03:00

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

这道题是开始思路错了….然后看了kuangbin巨巨的blog，但是感觉看不懂….所以找了其他blog很久才略懂一些题意:中文题…思路:这里我们举个例子是L=111,R=113，恩解释一下最后一个式子，就是求平方和的答案就是111^2+112^2+113^2，然后我们枚举每一位的话，我们要把一个数拆开比如113这个数，我们dfs完了后边的13，我们看回到100的时候怎么处理就是100+13，113
qq_27925701·2016-02-20 01:00

Adobe Photoshop Lightroom v3.0 注册码

Photoshop Lightroom v3.0注册码: name: adobe1160-4928-6031-3367-7686-7055 1160-4996-7381-7878-5220-2805 1160-4507
·2015-11-13 13:48

hdu 4507 吉哥系列故事——恨7不成妻

pid=4507 用dp结构体里面存有符合要求的个数cnt，各位数和的sum1，符合要求的数的平方和sum2三个值。在维护sum2时需要用到sum1和cnt两个值。
·2015-11-12 23:38

HDU 4507 (鬼畜级别的数位DP）

pid=4507 题目大意：求指定范围内与7不沾边的所有数的平方和。结果要mod 10^9+7(鬼畜の元凶） 解题思路： 与7不沾边的数需要满足三个条件。
·2015-11-12 17:41

HDU4507 吉哥系列故事——恨7不成妻（数位DP）

pid=4507 题意：如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关： 　　1、整数中某一位是7；　　2、整数的每一位加起来的和是7的整数倍；　　3、这个整数是7的整数倍；　　
·2015-11-11 09:39

HDU 4507 有点复杂却不难的数位DP

首先来说，，这题我wrong了好几次，代码力太弱啊。。很多细节没考虑。。 题意：给定两个数 L R，1 <= L <= R <= 10^18 ；求L 到 R 间 与 7 无关的数的平方和 什么数与7 无关？ 1 没有数字7 2 不是7的倍数 3 所有数字的和不是7的倍数   我们先来考虑一下  如果这题问的是： L 到 R 间 与7 无关的数有多
·2015-11-11 04:40

hdu4507

　　数位dp，终于守得云开见月明了。建议初学者先试试两道比较简单的hdu2089,hdu3555。 　　鸣谢：http://blog.csdn.net/acm_cxlove/article/details/8707084。 　　数位dp也是一种基于状态压缩、优化的动态规划。不同的是，它的压缩和优化往往基于数的一些特性。而数最基本的表现形式:a/b --- [a/b]、[a%b]。 　　这种d
·2015-11-07 11:38

hdu 4507 吉哥系列故事——恨7不成妻 数位DP

数位DP，注意状态DP的转移 代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include<cstring> 7 #
·2015-11-07 10:06

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 746    Accepted Submission(s): 227 Proble
·2015-10-31 10:28

VC技巧--03

151　改变CStatic控件的前景、背景色：http://community.csdn.net/Expert/topic/4507/4507710.xml?
·2015-10-21 10:29

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

Description如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关1、整数中某一位是7；2、整数的每一位加起来的和是7的整数倍；3、这个整数是7的整数倍；现在问一定区间内和7无关的数字的平方和Input输入数据的第一行是case数T(1 #include #include usingnamespacestd; typedeflonglongll; constllmod=10000
V5ZSQ·2015-07-25 14:00

hdu 4507 数位dp（求和，求平方和）

pid=4507ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！
u013573047·2015-06-03 17:00

hdu4507吉哥系列故事——恨7不成妻 数位dp

//(a1+a2+a3+a4)^2+(b1+b2+b3+b4)^2//=a1^2+(a2+a3+a4)^2+2*a1*(a2+a3+a4)+b1^2+2*b1*(b1+b2+b3)//每次dfs返回三个数,a,b,c//a表示个数，b表示所有数的和，c表示所有数的平方和//那么更新的ans.a+=a;//ans.b+=(b+i*temp_b*a)//ans.c+=(c+(temp_b*i)^2*a
cq_pf·2015-05-04 16:00

Cisco 4507R交换机IOS软件升级方法

 Cisco4507R交换机IOS软件升级方法 现有设备信息XIASW#showversionCiscoIOSSoftware,Catalyst4000L3SwitchSoftware(cat4000-
belion·2015-04-02 15:20

Cisco 4507R交换机IOS软件升级方法

 Cisco4507R交换机IOS软件升级方法 现有设备信息XIASW#showversionCiscoIOSSoftware,Catalyst4000L3SwitchSoftware(cat4000-
belion·2015-04-02 15:10

hdu4507 吉哥系列故事——恨7不成妻 数位DP

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1964    AcceptedSubmission(s):569ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是2
corncsd·2015-03-19 20:00

cisco6506VSS与cisco4507VSS的连接问题

回归正题：客户主厂区原有两台cisco6506，并且做的VSS，分厂区为了保证网络的冗余，决定采用两台cisco4507做VSS与6506相
弯月楼主·2015-01-31 22:42

cisco6506VSS与cisco4507VSS的连接问题

回归正题：客户主厂区原有两台cisco6506，并且做的VSS，分厂区为了保证网络的冗余，决定采用两台cisco4507做VSS与6506相
xunil·2015-01-31 22:42

cisco6506VSS与cisco4507VSS的连接问题

回归正题：客户主厂区原有两台cisco6506，并且做的VSS，分厂区为了保证网络的冗余，决定采用两台cisco4507做VSS与6506相
xunil·2015-01-31 22:42

使用思科4507交换机引擎上的万兆模块

解决前状态1、接口配置interfaceTenGigabitEthernet3/1 descriptionToC4507-387-standby-10G switchportmodetrunk channel-group40modeonend2
zhanguo1110·2015-01-22 10:00

【HDU】4507 吉哥系列故事——恨7不成妻 数位DP

传送门：【HDU】4507吉哥系列故事——恨7不成妻题目分析：状态限制条件要多，保证不会重叠。dp用结构体表示，记录当前状态下符合条件的数的个数，数和，数平方和。
u013368721·2014-10-31 11:00

WS-C4507R引擎故障更换

最近在一用户处巡检，发现其核心交换机cisco4507R一个引擎有报警，查看module情况如下：4507r#showmoduleChassisType:WS-C4507R Powerconsumedbybackplane
czq227·2014-10-11 09:39

HDU - 4507 吉哥系列故事――恨7不成妻 （数位DP）

Description单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的数！什么样的数和7有关呢？如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关――1、整数中某一
u011345136·2014-07-25 16:00

cisco4507,4503做HSRP

4507配置:interfacePort-channel3 switchport switchporttrunkencapsulationdot1q switchportmodetrunk!
shaokezhen·2014-06-01 14:16

HDU 4507 吉哥系列故事——恨7不成妻(数位DP)

第一次一道题做了3天才A掉，但是收获还是蛮大的。鉴于前面刷的模板题都是求区间内有多个满足题意或不满足的题意的，这道题想了很久。昨天上午想到用和与平方和来一起维护，但是一开始想到用dp[pos][ans1][ans2]表示区间内与7有关的数的平方和,然后用容斥原理。昨天wa了几遍，今天早上才意识到这样写很多地方不能处理,最后改成dp[pos][ans1][ans2]表示区间内与7无关的数的平方和(这
z690933166·2014-03-01 16:00

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

题目链接：Clickhere~~题意：中文题不解释。解题思路：之前做的都是统计满足那些性质的数的count，这次直接蹦到统计squaresum了。。。先考虑如何统计sum。统计sum维护两个值count和sum就可以了。想象状态转移时，相当于在一个具有同样性质的后缀的数的集合前面，加某个数字。那么，sum[new_state]=Σ{sum[old_state]+(numbertoaddatthep
dgq8211·2013-12-21 17:00

HDOJ 4507 —— 数位DP

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1117    AcceptedSubmission(s):336ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是2
zkzxmzk·2013-11-07 02:00

hdu4507 吉哥系列故事——恨7不成妻

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1059AcceptedSubmission(s):328ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他
u010422038·2013-10-10 19:00

HDU-4507 吉哥系列故事——恨7不成妻 数位DP

题意：给定区间[L, R]求区间内与7无关数的平方和。一个数当满足三个规则之一则认为与7有关：1、整数中某一位是7；2、整数的每一位加起来的和是7的整数倍；3、这个整数是7的整数倍； 分析：初看起来确实有点麻烦，数位DP还是很容易看出来的，需要维护好三个值dp[ i ][ j ][ k ].num表示数位和为对7的余数为 j ，前面确定的数对7的余数为 k 的情况下， i 位任意与7无关的数一共
·2013-09-07 22:00

Cisco 4507R-E引擎更换

背景：公司有一台Cisco4507R-E的交换机，有两块引擎（做了SSO，一主一备），某年某日突然主引擎挂了，然后业务自动切换到备份引擎上了，现在又重新采购了一块引擎卡，准备插上去。
wanshoubing·2013-08-23 17:41

hdu 4507 吉哥系列故事——恨7不成妻(数位DP，5级)

吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):957    AcceptedSubmission(s):300ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是21
nealgavin·2013-08-20 09:00

Rescue the Rabbit HOJ4507

AC自动机+DP#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingstd::priority_q
gyarenas·2013-06-14 22:00

吉哥系列故事——恨7不成妻 hdu4507

数位DP,继续练习记忆化搜索的数位DP写法，状态转移需要推导一下，是依据这个性质(a+b1)^2+(a+b2)^2+...(a+bn)^2=n*a^2+2*a*(b1+b2+...bn)+b1^2+b2^2+...bn^2#include #include #include #include #include #include #include #include #include #include
gyarenas·2013-06-09 22:00

hdu 4507 吉哥系列故事——恨7不成妻 数位DP

中文题做法：奇葩，要求区间中数字的平方和。sigma(a1,a2...an)=n*sigma(first)*sigma(first)+2*sigma(first)*sigma(he)+sigma(squre);a1,..a2...an代表区间中的每个数，first代表他们共用的首位*10^(i-1)，i是这个数的位数，squre代表平方和，he代表其他位数组成数字的和。#include #incl
cqlf__·2013-04-28 20:00

hdu4507之数位DP

这道题是我第一次接触的数位dp,由此开始了数位dp之路...吉哥系列故事——恨7不成妻TimeLimit:1000/500MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):679    AcceptedSubmission(s):205ProblemDescription单身!依然单身！吉哥依然单身
xingyeyongheng·2013-04-16 21:00

HDU 4507 数位dp

 先保存一下代码，回头写题解。         ViewCode#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineCL(arr,val)memset(a
AC_Von·2013-03-23 18:00

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxloveTencent马拉松初赛第二场的鬼畜题。。。其实还是比较裸的数位DP。给出的三种定义，都可以用位DP解决。而且是比较基础的。至于平方和，大概是这样的。我们假设dfs进下一层的数字是x，那么当前长度是len的话，最高位添加的数字是i那么我们令f=i*10^
acm_cxlove·2013-03-22 16:16

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents   by---cxloveTencent马拉松初赛第二场的鬼畜题。。。其实还是比较裸的数位DP。给出的三种定义，都可以用位DP解决。而且是比较基础的。至于平方和，大概是这样的。我们假设dfs进下一层的数字是x，那么当前长度是len的话，最高位添加的数字是i那么我们令f=i*10^
ACM_cxlove·2013-03-22 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他