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
多校训练赛
2020暑期牛客
多校
第八场(K)Kabaleo Lite(前缀和贪心,大数爆longlong__int128)
KabaleoLite题目大意:有n道菜,每道菜有a[i]的利润,b[i]的数量,然后有一堆人来吃,要满足以下两个条件必须从第一道菜开始吃吃的菜必须连续求最多有多少人来吃,和基于最多人来吃的最大利润和。解题思路:第一问:最多有多少人来吃,这个问题很简单,即第一道菜的数量a[1]就是来吃的人的最大值。(如果来吃的人小于a[1]的话,显然不够需要加到a[1].如果来吃的人大于a[1]的话,显然菜不够,
林黛玉倒拔垂杨柳
·
2020-08-18 05:46
贪心
前缀和
杭电
多校
第一场(DI)
D-DistinctSub-palindromes(签到)传送门题意:长度为n且含有最少回文子串的不同字符串是我理解力太差了?是思路:(1)n3,最少回文子串的个数是3,构造成这样子:abcabcabc......,答案就是26*25*24#includeusingnamespacestd;typedeflonglongll;constintN=1e5+7;intmain(){intt,n;sca
2018_XWJ
·
2020-08-18 05:15
赛后补题
2019牛客暑期
多校
训练营(第九场)D:Knapsack Cryptosystem(折半搜索)
链接:https://ac.nowcoder.com/acm/contest/889/D时间限制:C/C++2秒,其他语言4秒空间限制:C/C++262144K,其他语言524288K64bitIOFormat:%lld题目描述AmyasksMr.BproblemD.PleasehelpMr.Btosolvethefollowingproblem.AmywantstocrackMerkle–Hel
brav0
·
2020-08-18 05:37
搜索
2020牛客
多校
第二场G_Greater and Greater
题目大意:给定两个数字串A,B,长度分别为n和m,n>=m;问A里面有几个字串S,满足Si>=Bi,(1=Bi,(1a1,a2,a3,a4,a5;a1代表b1匹配的起点b2-->a2,a3,a4,a5,a6;a2代表b2匹配的起点b3-->a3,a4,a5,a6,a7;a3代表b3匹配的起点c1c2c3c4c5ci代表第i个串合法,ci=(ai>=b1)&&(aj>=b2)&&(ak>=b3);只
codediyi
·
2020-08-18 05:22
2020牛客多校训练
二进制
2019牛客暑期
多校
训练营(第八场)J.Just Jump
题意有一条长为LLL的河,你在位置000你要通过这条长为LLL的河到达LLL,河中从Unexpectedtextnode:' 'Unexpectedtextnode:' '1,2,3,⋯,L−1有石子可以踩上去通过,你每一次所走的距离必须要大于等于ddd,并且还存在mmm次攻击,每一次攻击由二元组(ti,pi)(t_i,p_i)(ti,pi)组成,表示,在t
David__TT
·
2020-08-18 05:35
动态规划
hdu6304 2018杭电
多校
第二场J题 Matrix
hdu63042018杭电
多校
第二场J题Matrixhttp://acm.hdu.edu.cn/showproblem.php?
TRZNDP_Z
·
2020-08-18 05:54
解题报告
数学
腾讯俱乐部ACM
训练赛
进阶组题解
比赛链接:http://acm.hdu.edu.cn/diy/contest_show.php?cid=18010problem1001Meepo’sProblemITimeLimit:3000/1000ms(Java/Other)MemoryLimit:65535/65536K(Java/Other)TotalSubmission(s):249AcceptedSubmission(s):77Fo
weixin_30454481
·
2020-08-18 04:21
2019杭电
多校
Snowy Smile hdu6638 (线段树最大子段和)
题意:散落一些点,有正负价值,框一个矩形,使得矩形中的价值总和最大题解:先把y离散化,之后x排序后依次插入点,枚举每一种不同的x坐标作为上边界,枚举下边界,线段树更新最大子段和#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnam
weixin_30437337
·
2020-08-18 04:48
2020宁波市
多校
赛训练biu~
宁波市
多校
训题整理-未完待续...一、宁波市
多校
训练(一)A-或异或或异或或异或题目描述InputOutputSampleInputSampleOutputHintAC代码B-狂赌之渊题目描述InputOutputSampleInputSampleOutputHintAC
桃桃七泡惹
·
2020-08-18 03:28
萌新成长记录
训练赛
:跳伞
跳伞Description一群肥宅找不到小姐姐当cp了,觉得人生没有希望干脆重来算了所以他们决定跳天台。楼下的地上有一个靶子,靶子有十个同心环,半径分别为20,40,60,80,100,120,140,160,180,200如果肥宅的落点所在最小环(可以在环上)的半径是20⋅(11−m)20⋅(11−m)20⋅(11−m),那么这个肥宅的人生价值就是m。如果肥宅落在了最大的环以外那么就没有人生价值
sususu814
·
2020-08-18 02:46
算法
训练赛
:约束判定
洛谷:程序自动分析原题由题可知,并查集维护一下约数关系,i,j{i,j}i,j太大了离散化一下就可以了。裸题简单记录一下,(不懂的同学百度:并查集、离散化)。输入数据较多不要用cin,超时警告#include#include#include#include#definemaxn200005#defineINF0x3f3f3f3f#definemst(a)memset(a,0,sizeofa)#de
sususu814
·
2020-08-18 02:46
算法
【2020牛客
多校
第七场 E】NeoMole Synthesis 题解
题目大意 给定一棵nnn个点的目标树,以及mmm棵模板树,每棵模板树有一个单价cic_ici,数量无限多。这里的树都是无根树。 现在要用若干模板树拼成目标树(就是用模板去覆盖目标树,使得目标树的每个点恰好被覆盖一次),求最小代价。 n≤500,m≤200n\leq500,\m\leq200n≤500,m≤200,所有模板树的结点数总和N≤500N\le500N≤500 ci≤106c_i\
rzO_KQP_Orz
·
2020-08-18 02:28
算法_网络流
算法_DP
【2020牛客
多校
第八场 D】Disgusting Relationship 题解
题目大意 一个置换可以看成是有a1a_1a1个长度为111的环+a2a_2a2个长度为222的环+……+ana_nan个长度为nnn的环,满足∑i=1ni⋅ai=n\sum_{i=1}^ni\cdota_i=n∑i=1ni⋅ai=n。 记f(a1,a2,⋯ ,an)f(a_1,a_2,\cdots,a_n)f(a1,a2,⋯,an)表示各种环的数量分别为a1,⋯ ,ana_1,\cdots,a
rzO_KQP_Orz
·
2020-08-18 02:28
算法_数论
2020牛客暑期
多校
第九场 E - Groundhog Chasing Death(gcd+质因数分解)
传送门题目大意:首先看到gcdgcdgcd就应该想到gcdgcdgcd的本质,即质因数分解后对于相同的质因子取min(p1,p2)min(p_1,p_2)min(p1,p2),而且不难发现对x,yx,yx,y求幂,不会影响质因子的种类,只是会改变指数,而且是以等差数列增长的。显然只需要一次质因数分解记录底数和对应指数,使用map记录相同的质因子以及各自初始对应的个数,然后考虑指数的变化显然我们只需
Happig丶
·
2020-08-18 02:26
牛客比赛
2020牛客暑期
多校
第九场 F- Groundhog Looking Dowdy(尺取)
传送门题目大意:给出nnn天,每天有若干件衣服,可以任选mmm天然后每天选出一件衣服,问如何选择使得选取的mmm件衣服中最大最小值的差值最小思路:如果我们不考虑天数,直接按权值排序,然后对于每个左边界,我们要找的就是恰好的第一个右边界使得这个区间内含有mmm种衣服,这个区间显然是可变化的。这个问题很明显就是经典的尺取问题啊(比赛时傻逼了想到开头却没想到尺取),我们只需要维护一个两个指针并用数组记录
Happig丶
·
2020-08-18 02:54
牛客比赛
2020牛客暑期
多校
第三场 G Operating on a Graph(并查集+启发式合并)
题目链接显然我们需要保存所有的点集,判断是否需要遍历所有的点就是看它本身是否是祖先节点。如果不是每次遍历该集合的连接点然后合并集合外的元素,合并之后既可以清空启发式合并#include#includeusingnamespacestd;#definefifirst#definesesecond#definepbpush_back#defineinsinsert#defineVectorPoint#
Happig丶
·
2020-08-18 02:54
牛客比赛
2020牛客暑期
多校
第九场 A - Groundhog and 2-Power Representation(栈/pyhton)
传送门很经典的括号表达式问题,我们可以将2(...)2(...)2(...)看做222对括号里的数求幂,除去括号的嵌套求幂前一定只有加法,然后最外层一定是加法,这样就能定义运算优先级和最后的求和得出答案,不经常写导致比赛时手生写的慢,特此回顾对于经典写法,考虑到最后的答案是大数因此写Javaimportjava.math.BigInteger;importjava.util.*;publiccla
Happig丶
·
2020-08-18 02:54
牛客比赛
2020牛客
多校
六 H. Harmony Pairs (数位dp)
题意:求1S(B)的(A,B)对数,S是数位和。题解:数位dp看范围,数位dp。dp[pos][d][f0][f1]dp[pos][d][f0][f1]dp[pos][d][f0][f1]:表示dfs到当前pos,之前的位数差为d,B与N的关系为f0,A与B的关系为f1。具体见注释。接着裸的数位dp。差可能为负,d右移1000即可。#define_CRT_SECURE_NO_WARNINGS#in
gongyuandaye
·
2020-08-18 02:01
#
数位dp
2020牛客
多校
三 G. Operating on a Graph (并查集+启发式合并)
题意:题解:并查集+启发式合并每次将给出集合的所有相邻集合纳入到自身。我们可以发现,每个点只会产生一次贡献,即若询问的是该点,那么之后该点与其相邻点永远同集合。用并查集维护属于哪个集合,再用vector存储该集合的外部连接点是哪几个。更新外部结点的时候我们按照集合大小来合并,不然超内存。#define_CRT_SECURE_NO_WARNINGS#include#include#include#i
gongyuandaye
·
2020-08-18 02:30
#
并查集
2020HDU暑假
多校
第2场
题目地址:http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+2&source=1&searchmode=source1001:TotalEclipse题意:给你nnn个点,mmm条边,点有点权。每次你最多可以选择kkk个相连的点,使得这些点的点权全部减1,问你最少经过几
Altria Vin
·
2020-08-18 02:15
比赛套题
学习笔记
思维
2020牛客暑假
多校
第5场
题目地址:https://ac.nowcoder.com/acm/contest/5670?&headNav=www#questionE:BogoSort题意:给你nnn个数,这是一个置换,问你1−n1-n1−n的全排列有多少个排列通过这个置换可以得到递增的序列。例(样例222的解释):样例222给你的置换是234561意思是:每一次变换,a[]a[]a[]里的第一个数移到第二位,第二个数移到第三
Altria Vin
·
2020-08-18 02:44
比赛套题
学习笔记
思维
2018年全国
多校
算法寒假训练营练习比赛(第五场)题解G 送分啦-QAQ
送分啦-QAQ链接:https://www.nowcoder.com/acm/contest/77/G来源:牛客网时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校
苏叶秋
·
2020-08-18 01:42
比赛题总结
主席树【模板】
求区间第k小今天打
多校
,找了好几个板子改,还是败了,就用队友这个吧!!
qq_41582787
·
2020-08-18 01:37
ACM
杭电
多校
第三场 1007 Find the answer(权值线段树)
FindtheanswerTimeLimit:4000/4000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):4521AcceptedSubmission(s):508Statistic|Submit|Clarifications|Back题意:给定一个序列,对于每个数a[i]求出最少删除i前面多少个数
熙言丶
·
2020-08-18 01:42
数据结构
杭电2019
多校
第四场 Minimal Power of Prime (数论+思维)
MinimalPowerofPrimeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):5331AcceptedSubmission(s):328Statistic|Submit|Clarifications|Back题意:把一个数质因数分解,求所有质因数中的最小指数题
熙言丶
·
2020-08-18 01:42
思维
数论
2020牛客暑期
多校
训练营(第五场)H.Interval
题目链接思路:固定一个右端点,对于不同左端点的区间与值,最多只有log个不同的值。那我们枚举右端点,算出所有这样的第一次出现不同值的左端点,然后在主席树上更新一下贡献。注意去重。可以搞一个map来辅助实现上述的操作。#pragmaGCCoptimize(2)#pragmaGCCoptimize(3)#includeusingnamespacestd;typedeflonglongLL;consti
pubgoso
·
2020-08-18 01:24
主席树
2020 杭电
多校
8 1011 Kidnapper‘s Matching Problem (线性基、kmp)
题意:给一个SSS集合,再给两个数组a,ba,ba,b,分别长为n,m,(n>=m)n,m,(n>=m)n,m,(n>=m),将nnn中取n−m+1n-m+1n−m+1个长度为mmm的子串,与mmm进行匹配,若对于每一个对应的aka_kak和bkb_kbk,都满足ak⊕bk∈2⊕Sa_k⊕b_k∈2^S_⊕ak⊕bk∈2⊕S则匹配成功。其中2⊕S2^S_⊕2⊕S是有所有S子集异或和得到的集合。an
摇摇乐
·
2020-08-18 01:46
比赛题解
HDU
2020 杭电
多校
8 1009 Isomorphic Strings (哈希/kmp)
题意:给一个字符串sss,长度为nnn,问是否存在一个kkk,满足k∣nk|nk∣n,并且将sss分成相等的kkk段子串,每一段子串为循环同构,两个串s1,s2s1,s2s1,s2循环同构就是满足存在一个iii,使得s2=s1i+1s2i+2s3i+3...s11s12...s1is2=s1_{i+1}s2_{i+2}s3_{i+3}...s1_1s1_2...s1_is2=s1i+1s2i+2s
摇摇乐
·
2020-08-18 01:46
比赛题解
HDU
HDOJ 6772 Lead of Wisdom (dfs) (杭电
多校
2020第二场1010) 题解
http://acm.hdu.edu.cn/showproblem.php?pid=6772题意:给n个装备,分别具有abcd四个属性装备一共有k种类型,每个类型只能选一个。求DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100+∑i∈Sai)(100+∑i∈Sbi)(100+∑i∈Sci)(100+∑i∈Sdi)DMG=(100
REXWind_W
·
2020-08-18 00:38
DFS
杭电多校
Contest1802 - 2019年第二阶段我要变强个人
训练赛
第十八场 问题 F: 路 最短路+枚举边
题目链接:http://icpc.upc.edu.cn/problem.php?cid=1802&pid=5问题F:路时间限制:1Sec内存限制:128MB提交:198解决:49[提交][状态][命题人:admin]题目描述FarmerJohn热衷于散步,每天早上他都要从1号仓库走到n号仓库。FarmerJohn家的n个仓库被m条双向道路连通起来,每条道路有一个长度w。而FarmerJohn又不喜
mmk27
·
2020-08-18 00:27
最短路
暴力(枚举技巧)
【题集·待解决】牛客网·2018年全国
多校
算法寒假训练营练习比赛(第二场)
原文链接:2018年全国
多校
算法寒假训练营练习比赛(第二场)A吐泡泡时间限制:C/C++1秒,其他语言2秒空间限制:C/C++32768K,其他语言65536K64bitIOFormat:%lld题目描述小鱼儿吐泡泡
Lilimanjaro
·
2020-08-17 23:52
数据结构与算法
2020杭电
多校
(二) New Equipments (离散化+费用流)
原题链接题面题意给定n个员工,每个员工配一台机器,每台机器都会产生不同的费用,费用由给定的函数产生。由函数图像可知,这个二元函数是一个开口向上的函数,并且位于y轴上方,因此最小值会在对称轴附近产生。如题中所给的m值范围在(-1e8~1e8)之间,因此必须要离散化才能存在下。所以我们可以在对称轴附近找n个最接近的值,根据hall定理,自然能完全匹配。然后再将二分图的模型转换成网络流即可。#inclu
kaka0010
·
2020-08-17 23:15
图论
单调栈 -- 求最值所在的区间
2019暑期牛客
多校
第4场-C.sequense思路题意大致为给你两个数组a、b,长度都为n,在某个区间[l,r],在a数组[l,r]区间中取最小的a[min],在b数组[l,r]中所有b[i]之和sum
多行不译必自闭
·
2020-08-17 21:01
数据结构
2020牛客暑期
多校
训练营(第三场)G Operating on a Graph 并查集+链表 维护图上染色
操作一个颜色组时:与其相连的所有点所代表的颜色全部消失。对于每个点至多会有一次把相邻的点和自己变成相同颜色的操作,经过该次操作后,就永远和相邻的点同色了。我们开一个链表组,记录第i种颜色所相邻的点(注意这里时点不是颜色)。一次x操作后,把颜色x相邻的点y相邻的点集并变成点x相邻的点集,y所在集合的颜色变为x。然后发现:由于每个点最多进行一次把相邻点变成自己的操作,所有每个点x最多访问与x相连的点个
夕林山寸
·
2020-08-17 21:29
数据结构----并查集
2020多校牛客
2018年新生个人
训练赛
第十场(第29-30届宁波市信息学竞赛小学组)
问题A:幸运数字III[提交][状态][讨论版]题目描述小李非常喜欢数字4和7,看到一个数字他就想快速计算出因子里面分别有几个4和7,但是智商捉急的他总是要算很久,喜欢编程的你能够帮助他吗?输入第一行一个整数n(3typedeflonglongll;intmain(){lln;while(~scanf("%lld",&n)){llans1=0,ans2=0;if(n==0){printf("00\
Z_sea
·
2020-08-17 21:33
2020牛客
多校
三 G Operating on a Graph
https://ac.nowcoder.com/acm/contest/5668/G题意:n个点m条边,每个点属于1个组,q次操作,每次把一个组相邻的组(有点相邻就组相邻)的所有点变成属于自己的组,问最后每个点属于哪个组。思路:并查集维护点属于哪个组是没有疑问的,时间复杂度不太好分析,因为每个点最多有一次把其相邻的点染成自己的颜色,之后就永远和相邻点同色了,所以复杂度O(n+m)O(n+m)O(n
a-free-man
·
2020-08-17 20:59
染色
2020杭电
多校
二 1012 String Distance
http://acm.hdu.edu.cn/showproblem.php?pid=6774题意:长为n(1e5)的串A,长为m(20)的串B,q组询问,每次问把A中一段区间变成B的最少操作次数(删或增字符)。思路:计算LCS,然后一算就好了,难点是LCS,设f(i,j,k)f(i,j,k)f(i,j,k):A前i个,B前j个,LCS为k,对应的A中尽量靠右的第一个元素下标。转移很简单,分当前两个
a-free-man
·
2020-08-17 20:59
序列型DP
2020 杭电
多校
G题 Go Running(二分图匹配 dinic)
思路画个x-t图,画出两个斜率的直线,逆时针旋转45度,可以变成如图所示的图形。我们将x和y分别作为二分图的两个集合跑最小点覆盖即可。最小点覆盖等于最大匹配数据为1e5,套dinic板子即可。自己没有总结dinic板子,代码是参考别人的,见文末链接。这道题比较奇特的是,将两个方向的直线,变成二分图匹配中的点。将题目中的点,变成了二分图匹配的边。将用最少直线覆盖所有点变成了二分图中的最少点覆盖所有边
Authur_gyc
·
2020-08-17 20:16
字符串
二分图匹配
2018年全国
多校
算法寒假训练营练习比赛(第二场)解题报告
2018年全国
多校
算法寒假训练营练习比赛(第二场)题目源地址点此A吐泡泡题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。
Tsingcheng_liu
·
2020-08-17 20:06
题解报告
牛客
多校
第八场D——Knapsack Cryptosystem(枚举+二分)
题目链接:https://ac.nowcoder.com/acm/contest/889/D题目大意:给你n个数(nusingnamespacestd;typedeflonglongll;vectorv1,v2;constintmaxn=40;lla[maxn];mapmp1,mp2;signedmain(){lln,s;scanf("%lld%lld",&n,&s);for(inti=1;i>1
通信男神杨丽斌
·
2020-08-17 20:03
思维题
二分
2020牛客
多校
第七场补题
场上过了四题,主要是队友过的。剩下的题补起来要一点时间,就先补了队友过的题。H,由题面易得,对任意(n,k)满足题意,必有n为k的倍数或n-1为k的倍数或n==1。则需要求解的是:1.n==1,ans+=K;k==1,ans+=n2.枚举k,求n/k的和、(n-1)/k的和#includetypedeflonglongll;usingnamespacestd;constintmod=1e9+7;i
JSLS_WFQ
·
2020-08-17 20:21
牛客
多校
(2020第六场)B Binary Vector+逆元求法
逆元求法参考链接:https://www.cnblogs.com/daybreaking/p/9342060.html题目链接:https://ac.nowcoder.com/acm/contest/5671/B题解思路:1#include2#include3#include4usingnamespacestd;56#definelllonglong7constllmod=1e9+7;8const
Mr__wei
·
2020-08-17 19:00
【杭电
多校
2020】第二场1010.Lead of Wisdom
题目链接思路:暴…暴力?代码:#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=105;constdoubleeps=1e-8;constintmod=1e9+7;constintinf=0x7fffffff;const
ACkingdom
·
2020-08-17 19:10
思维
2018.1.28 牛客网2018年全国
多校
算法寒假训练营练习比赛题解
Pre:DP专场,不得不说出题人脑洞真的大,题目质量真心不错。能将当今比较热门的游戏素材与算法竞赛有机结合,也是肥肠因缺斯汀的呀哈哈哈哈~打的最有意思也是最扎心的一场比赛,还是自己菜。DP是需要下慢功夫的,一起加油吧~一、题目列表A吐泡泡BTaoTao要吃鸡C小仙女过生日啦DYB要打炉石E小G有一个大树F德玛西亚万岁G送分了QAQH了断局二、题解A吐泡泡题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会
锐不可当cr
·
2020-08-17 18:48
牛客
多校
第八场K 贪心+int128
KabaleoLite题意:给你n种菜的利润和n种菜的数量,且招待客人的话一定要从第一盘开始顺序选择,不能跳过任意一盘菜,问你最多能招待多少个客人,然后在招待相同的客人的情况下利润如何才能最高思路:首先题目求的是招待最多的客人,而且还是只能从第一盘开始招待,所以显而易见的是最多能招待的客人为第一盘菜的数量,然后在招待相同客人的情况下,进行贪心,从前往后,首先维护利润的前缀和,菜的数量前面的一定大于
acm123456789ctf
·
2020-08-17 18:28
2020暑假比赛
2018年新生个人
训练赛
第十一场(第27届宁波市信息学竞赛小学组,初中组)
这次
训练赛
有好几个坑,其中猜数字我真的不会做。都是在网上找来的代码。其中含义还希望读者能自己琢磨吧!(自身现在也是一知半解,至于怎么出来的想法望各位大牛能提点提点)。
Z_sea
·
2020-08-17 18:54
新生赛
hdu 6772 2020杭电
多校
第二场 1010
1010LeadofWisdom爆搜http://acm.hdu.edu.cn/showproblem.php?pid=6772题意给n个物品,最多k个种类,每种物品只能选一个。求一个公式的最大值。思路研究一下复杂度,就会发现爆搜是可以的,甚至我lambda都能过。但是爆搜dfs的话,这题有一个潜在的递归栈的问题,因为种类是离散的,如果你不跳过无效的种类的话,会慢很多。(至少在hdu的表现是这样)
TieWay59
·
2020-08-17 18:14
dfs
hdu 6774 2020杭电
多校
第二场 1012
1012StringDistancedpLCShttp://acm.hdu.edu.cn/showproblem.php?pid=6774我不开心,本来想自己独立推一下的,结果还是退错了。最后还是看了大佬的才能改对。非常adhoc,没什么意思。inlineintc2i(constchar&ch){returnint(ch-'a');}voidsolve(intkaseId=-1){strings,
TieWay59
·
2020-08-17 18:14
动态规划
hdu6774
2020杭电多校
hdu 6768 2020杭电
多校
第二场 1006
1006TheOculus哈希http://acm.hdu.edu.cn/showproblem.php?pid=6768题意给你两个极大数字a和b的斐波那契编码表达式,还有他们乘积c的有误表达式。其中c的错误是恰有某一个1变成了0。要求你找出这个错误发生的位置。思路最直接的想法是构造出真正的c的表达式。(参考这篇文章)但显然这样的时间是过不了的,出题人卡掉了这样的做法。然后考虑假如我们在取模意义
TieWay59
·
2020-08-17 18:14
哈希
Python统计分析之HR如何更快察觉员工的潜在离职因素
——《福布斯》2016年3月一、背景介绍1.数据来源本项目数据集来自DataCastle
训练赛
。
CDA·数据分析师
·
2020-08-17 17:57
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类:
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
其他