多校训练

(2017多校训练第七场)HDU - 6129 Just do it 找规律

借用别人博客的一张图。只需要计算出每个贡献的奇偶即可，然后对于具有这个贡献的元素进行计算。此外C(n,m)为奇数等价于n&m==m。代码如下：#includeusingnamespacestd;constintN=2e5+5;inta[N];intb[N];intn,m;intmain(){//freopen("test.txt","r",stdin);//freopen("out.txt","w
Nicetomeetu-·2017-08-16 12:29

HDU-2017 多校训练赛7-补题

ACM模版这次多校，打得十分糟糕，我始终是无法摆脱自己的一个很大的问题，太容易放弃，当我迅速干掉了两道题时，已经12:2812:28了，然后我看到其他题几乎没有人过，就心生畏惧，感觉自己肯定也是GGGG了，然后看了一道第10101010题，搞来搞去，就是搞不过，WAWA了四次，TLETLE了一次，让我情绪一下子崩了……然后我就放弃了……看起了《成龙历险记》，但是我必须说，这个动画片拍得够糟糕了，实
f_zyj·2017-08-15 19:16

(2017多校训练第四场)HDU - 6078 Wavel Sequence dp

传送门：点击打开链接定义状态dp[i][j][0]表示以a[i]，b[j]结尾的且为波谷的情况总和，dp[i][j][1]为波峰。对于某个i，j满足a[i]==b[j]，则dp[i][j][0]=sum(dp[x][y][1]),xa[i]设sum[i-1][y][1]=∑dp[x][y][1],xa[i]对于每一个b[j]，sum[i][j]累计了前i个的a[i]的影响，每次求出dp[i][j]
Nicetomeetu-·2017-08-11 16:06

2017多校训练6-1008:Kirinriki(HDU6103)

WedefinethedistanceoftwostringsAandBwithsamelengthnisdisA,B=∑i=0n−1|Ai−Bn−1−i|ThedifferencebetweenthetwocharactersisdefinedasthedifferenceinASCII.Youshouldfindthemaximumlengthoftwonon-overlappingsubst
ACpartner·2017-08-10 18:29

HDU-2017 多校训练赛6-补题

ACM模版话说昨天因为前天生病了而去医院看了病，所以多校训练赛55我都没有补题，现在又多校训练赛66也结束了，看来这个周末要好好干了……现在算是明白了，刘春英老师几乎场场比赛都要说的这场比赛有很好地区分度是说给谁的
f_zyj·2017-08-10 17:19

HDU 6105 (2017 多校训练赛6 1010）Gameia（博弈）

2017Multi-UniversityTrainingContest-Team61010GameiaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionAliceandBobarepla
进修中的涵涵涵·2017-08-10 17:12

HDU-2017 多校训练赛5-补题

ACM模版我发现，多校是越来越不能打了……太bugbug了，一场比一场难，这场又是只AA了三道题，啥也做不了了，一场看热闹的娱乐局。1006-RikkawithGraph>>>图论>>dp#includeusingnamespacestd;constintMAXN=1e5+10;intn,k;intA[MAXN];intmain(){intT;scanf("%d",&T);while(T--){s
f_zyj·2017-08-08 17:33

HDU-2017 多校训练赛4-补题

ACM模版这次多校训练赛好难啊，应该是目前最难的一场吧……因为刘老师在比赛后两小时左右就说，服务器压力不大，可以开放题库了……这不是在说，之后可能提交的人数会很少了……感觉老师在骗我们，明明说好的区分度呢
f_zyj·2017-08-03 17:59

HDU-2017 多校训练赛3-补题

ACM模版最近打得三场多校，一场比一场差劲，真让人难受……今天的比赛感觉好坑，不管是不是数学题，都要弄一堆公式在题面，搞得我这数学挂科的笨蛋心累……不知缘何，无法访问官网，看得题也是朋友给我截图发来的，本来就英语差，这下子没法求助百度翻译了，好多题一看不懂就跳过了……最后，比赛只过了两道题，水了两道水题，很让我失望。没法子，只能补补题啦……尽量在这两天内，补个六七道题，希望这两天HDUHDU不要无
f_zyj·2017-08-01 19:58

(2017多校训练第二场)HDU - 6050 Funny Function 找规律 + 逆元

题目链接：点击打开链接比赛的时候思路跑偏了，总是纠结于找第一行的每个元素对于答案的贡献，找了一个多小时然后放弃了。暴力打表然后找规律。因为存在除法取模的问题，所以要用到逆元。代码如下：#includeusingnamespacestd;typedeflonglongintLL;constintMAX_N=1000;constintMOD=1e9+7;//拓展欧几里得算法voidextgcd(LLa
Nicetomeetu-·2017-07-29 19:32

HDU-2017 多校训练赛2-补题

ACM模版说什么好呢，我今天才发现，我的网络可能有问题，导致我总是丢包，提交代码时总是莫名其妙的CECE，第一场和第二场我CECE的次数大概有那么二十次左右吧……明明该加的东西都加全了，也没有命名冲突问题啊，反正能想到的问题都试了，就是无限CECE，一度让我怀疑人生……今天这次比赛也不是特别顺利，有的是因为C++C++库函数功能的误解，有的是因为粗心，更多的是因为莫名其妙……十二点半开始打比赛，打
f_zyj·2017-07-28 20:25

(2017多校训练第一场)HDU - 6035 Colorful Tree 树形dp

这道题目我只能勉强看懂，题解就不写了，下面的博客写的很好。hdu6035树形dp代码如下：#includeusingnamespacestd;typedeflonglongintLL;constLLMAX_N=200005;vectorG[MAX_N];LLcol[MAX_N];LLvis[MAX_N];LLsiz[MAX_N];LLsum[MAX_N];LLans;voiddfs(LLu,LLf
Nicetomeetu-·2017-07-28 17:28

(2017多校训练第一场)HDU - 6038 Function 排列分解

如果不知道抽象代数(近世代数)中的排列分解这个知识点，建议去学习一下再来看这道题目。直接看第二个样例吧，按照题目的意思可以得到如下方程。然后进一步可得函数有多少种，其实也就是上面这个方程有多少组解。现在来观察一下这个方程，多么漂亮的形式，是不是很类似抽象代数中的循环排列呢？不就说明了x是一个3阶循环排列中的元素吗！不信的话，来看下面这个3阶循环排列我们把f(0)=2或者f(0)=3或者f(0)=1
Nicetomeetu-·2017-07-26 15:09

HDU-2017 多校训练赛1-补题

ACM模版比赛不是特别顺利，第一次打多校，感觉还是英语问题很大，虽然编码水平也很渣……比赛时做了四道，有些心痛了。赛后补补题吧，先将赛中的四道题写一下，占占流量，然后慢慢添加补的题吧！1001-AddMoreZero描述题解水题，就是一个公式。代码#include#includeusingnamespacestd;intm;intmain(intargc,constchar*argv[]){int
f_zyj·2017-07-25 17:47

HDU 6043 （2017 多校训练赛1 1002） Balala Power!

2017Multi-UniversityTrainingContest-Team11002BalalaPower!ProblemDescriptionTalentedMr.Tanghasnstringsconsistingofonlylowercasecharacters.HewantstochargethemwithBalalaPower(hecouldchangeeachcharacterra
进修中的涵涵涵·2017-07-25 17:14

【多校训练】ZZULIOJ 1895 985的0-1串难题

1895:985的0-1串难题TimeLimit:1SecMemoryLimit:128MBSubmit:135Solved:29SubmitStatusWebBoardDescription985有一个长度为n的0-1串，已知他最多可以修改k次（每次修改一个字符即0->1或者1->0），他想知道连续的全1子串最长是多少。Input第一行输入一个整数t，代表有t组测试数据。每组数据第一行输入两个整
A_ice_·2016-08-04 10:47

Contest - 多校训练(985专场）

Contest-多校训练(985专场）ProblemC:985的方格难题TimeLimit:1SecMemoryLimit:128MBSubmit:329Solved:62SubmitStatusWebBoardDescription985
DTL66·2016-08-03 18:04

Contest - 多校训练(985专场）

Contest-多校训练(985专场）ProblemE:985的买饮料难题TimeLimit:1SecMemoryLimit:128MBSubmit:221Solved:118SubmitStatusWebBoardDescription
DTL66·2016-08-03 18:15

HDU 4901(杭电多校训练#3 1005题）The Romantic Hero（DP）

题目地址：HDU4901这题没想到最后竟然可以做出来。。。。这题用了两次DP，先从前往后求一次异或的。再从后往前求一次与运算的。各自是1：求异或的时候，定义二维数组huo[1000][1024]，前者指第几位，后者是哈希的思想。若huo[x][y]=2则表示最右边的数为第x位时，异或值为y的出现了两次，须要再定义一个hash数组。来保存前面出现的全部情况。再找有多少位的时候，用hash数组中出现的
mengfanrong·2016-03-11 11:00

2015多校训练第二场 hdu5305

    把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况，这很容易想到，爆搜的时候注意几个小细节就可以了（代码代码注释中已标好）#include #include #include #include #include usingnamespacestd; typede
nvnnv·2016-03-01 16:00

【HDU 2014 Multi-University Training Contest 1 1002】/【HDU 4862】Jump

多校训练就这么华丽丽的到了 ，于是乎各种华丽丽的被虐也開始了。 这是多校的1002; 最小费用最大流。 题目大意： 有n*m个方格，每一个方格都一个的十进制一位的数。
·2015-11-13 18:27

2014---多校训练2（ZCC Loves Codefires）

ZCC Loves Codefires Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 790    Accepted Submission(s): 420
·2015-11-11 19:27

2014---多校训练一（A Couple doubi）

Couple doubi Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1087    Accepted Submission(s): 762 Probl
·2015-11-11 19:26

HDU 4609 3-idiots (FFT-快速傅立叶变换)

【 题意】给定N个树枝，求从中取出三个可以围成三角形的概率 【 思路】 2013多校训练第一场比赛1010题。
·2015-11-08 16:55

HDU 4609 3-idiots (FFT-快速傅立叶变换)

【 题意】给定N个树枝，求从中取出三个可以围成三角形的概率 【 思路】 2013多校训练第一场比赛1010题。
·2015-11-08 16:41

HDU 5289 Assignment（2015多校训练）

题目链接：戳我 题目大意： 公司有 n 个员工，编号为1....n，每个员工有能力 a[i]，现将这些员工分为若干组，每组的员工的编号必须相连，且满足每组员工任意两个人能力的差值小于 k，可以一个人一组 问能分成多少组。 样例解释： 2       //两组测试样例 4 2      // 分别代表n, k 3 1 2
·2015-10-31 11:32

2015多校训练第二场 hdu5305

        把这题想复杂了，一直在考虑怎么快速的判断将选的边和已选的边无冲突，后来经人提醒发现这根本没必要，反正数据也不大开两个数组爆搜就OK了，搜索之前要先排除两种没必要搜的情况，这很容易想到，爆搜的时候注意几个小细节就可以了（代码代码注释中已标好） #include<cstdio> #include<cstring>
·2015-10-31 11:44

多校训练4——Hehe

递推题： dp[i]表示字符串第i个字母前有多少种不同的方法 1、出现一个hehe:dp[i]=dp[i-4]+dp[i-2]     意思是dp[i]=当前的hehe换成wqnmlgb+当前的hehe不换成wqnmlgb 2、没有出现hehe:dp[i]=dp[i-1] #define _CRT_SECURE_NO_WARNINGS #include<io
·2015-10-23 08:12

hdu-5384Danganronpa+多校训练+AC自动机

题目链接：点击进入其实就是一个很简单的AC自动机的题目，只是需要注意下在记录查询的字符串时，需要将他们连成一个整体进行记录，否则数组是开不下的。代码如下：#include #include #include #include usingnamespacestd; #definelllonglong constintmaxn=100000+100; charstr[maxn]; structTr
acm_lkl·2015-08-22 09:00

2015多校训练5题解与代码

首先呢，要废话一段。。这场是见过的所有多校中最最亲民的。因为英文题面都很短。但是是最考验智商的一次（除去那个化学第一电离能）。。。赛后补题在题解和各大巨巨的帮助下能够补到7题也是醉了。说明题就是考模型建立，没有考到多深的知识点。戳我见官方题解1002：HDOJ5344第一眼看上去就是亦或啊，又是数学啊，又是不能暴力的。thexorofall(Ai+Aj)(1≤i,j≤n)这是关键句。根据题意把需要
Flying_Fatty·2015-08-08 11:41

2015多校训练5题解与代码

首先呢，要废话一段。。这场是见过的所有多校中最最亲民的。因为英文题面都很短。但是是最考验智商的一次（除去那个化学第一电离能）。。。赛后补题在题解和各大巨巨的帮助下能够补到7题也是醉了。说明题就是考模型建立，没有考到多深的知识点。戳我见官方题解1002：HDOJ5344第一眼看上去就是亦或啊，又是数学啊，又是不能暴力的。thexorofall(Ai+Aj)(1≤i,j≤n)这是关键句。根据题意把需要
kevin66654·2015-08-08 11:00

HDU 5294 Tricks Device （最短路上的最小割） 2015多校训练1007

首先要求出1到N的所有最短路，第一问等于至少去掉多少条边使所有最短路断掉，第二问就是M-最短路中边数最短的路径边数。求最短路用Dijkstra即可，维护每个节点的父节点（用vector）。然后dfs对于每条边在网络流中建一条流量为1的边，最后跑一个最大流（即最小割）即可。注意：1.向函数里传对象时要加&（引用）2.dfs时要用记忆化，保证每条边走一次，否则会重复添加网络流中的边！！代码：#incl
Baoli1008·2015-07-22 20:38

HDU 5294 Tricks Device （最短路上的最小割） 2015多校训练1007

首先要求出1到N的所有最短路，第一问等于至少去掉多少条边使所有最短路断掉，第二问就是M-最短路中边数最短的路径边数。求最短路用Dijkstra即可，维护每个节点的父节点（用vector）。然后dfs对于每条边在网络流中建一条流量为1的边，最后跑一个最大流（即最小割）即可。注意：1.向函数里传对象时要加&（引用）2.dfs时要用记忆化，保证每条边走一次，否则会重复添加网络流中的边！！代码：#incl
Baoli1008·2015-07-22 20:00

HDU 5289 Assignment (二分+RMQ) 2015多校训练一 1002

假设右端点r固定，那么如果能找到离得最远的一个l，使l到r满足要求，那么[l+1~r],[l+2~r].....都满足要求。所以可以枚举右端点，去找最远的满足条件的左端点，使满足条件，答案就是把这些长度求和。因为序列是静态的，所以可以用ST算法在logn时间求出任意区间内的最大，最小值，然后用这些值二分求解最远的l。代码：#include #include #include usingnamesp
Baoli1008·2015-07-22 11:00

HDU 5288 OO’s Sequence （二分）2015多校训练一

本题可以转化为对于每个数，求它向左向右分别能延伸多远直到遇到它的第一个因子，这个数的贡献就是这两个数相乘。数字最大只有10000，用10000个vector记录每个数字的位置。然后遍历原始序列，对于第i个数，枚举它的所有因数（这个预处理），二分分别搜索这个因子在i左边最近的和右边最近的两个位置lp,rp。然后对于所有因子产生的这些lp,rp，求一个最小的区间交，就是第i个数左右能延展的范围。代码：
Baoli1008·2015-07-22 11:00

hdu 4970 Killing Monsters（数组的巧妙运用） 2014多校训练第9场

KillingMonsters                                    TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionKingdomRushisapopularTDgame,inwhichyoushouldbuildsomet
LYHVOYAGE·2014-08-20 18:00

hdu 4965 Fast Matrix Calculation（矩阵快速幂）2014多校训练第9场

FastMatrixCalculation                                 TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionOneday,AliceandBobfeltboredagain,BobknowsAliceisagi
LYHVOYAGE·2014-08-20 17:00

hdu 4960 Another OCD Patient（dp）2014多校训练第9场

AnotherOCDPatient                                    TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionXiaojiisanOCD(obsessive-compulsivedisorder)patient.T
LYHVOYAGE·2014-08-20 16:00

2014多校训练九（HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970）

HDU4960AnotherOCDPatient题意：给你一串数字 相邻x个数字合并成一个数字（相加）有一定代价 问 最少花费多少使得串变成回文串思路：读完题感觉像dp 数据范围也像 就开始想怎么表示状态 最简单的应该想到dp[i][j]表示i到j区间变成回文串的最小花费 状态想好了想做法 考虑将串分成AAAABBBBBBBCCC三段 即所有A合成一个数字 C也是 而且A和C相等 那么B串就变成了
u013351160·2014-08-19 20:00

hdu 4941 Magical Forest（STL之map应用）2014多校训练第7场

MagicalForest                                   TimeLimit:24000/12000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisaforestcanbeseenasN*Mgrid.Inthisforest,thereisso
LYHVOYAGE·2014-08-13 11:00

hdu 4937 Lucky Number（数学题 进制转换）2014多校训练第7场

LuckyNumber                                     TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescription“LadiesandGentlemen,It’sshowtime!”“Athiefisacreativeartis
LYHVOYAGE·2014-08-13 10:00

hdu 4939 Stupid Tower Defense（DP）2014多校训练第7场

StupidTowerDefense                                    TimeLimit:12000/6000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionFSFisaddictedtoastupidtowerdefensegame.Thegoalofto
LYHVOYAGE·2014-08-13 08:00

hdu 4923 Room and Moor（数学题）2014多校训练第6场

RoomandMoor                                     TimeLimit:12000/6000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionPMRoomdefinesasequenceA={A1,A2,...,AN},eachofwhichiseith
LYHVOYAGE·2014-08-08 16:00

hdu 4927 Series 1（高精度） 2014多校训练第6场

Series1                                      TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionLetAbeanintegralseries{A1,A2,...,An}.Thezero-orderseriesofAi
LYHVOYAGE·2014-08-08 12:00

2014多校训练第5场1005题 ||hdu 4915 模拟

http://acm.hdu.edu.cn/showproblem.php?pid=4915ProblemDescriptionbobofoundanancientstring.Thestringcontainsonlythreecharaters--"(",")"and"?".bobowouldliketoreplaceeach"?"with"("or")"sothatthestringisva
u013573047·2014-08-07 20:00

hdu 4915 Parenthese sequence（模拟）2014多校训练第5场

Parenthesesequence                                  TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionbobofoundanancientstring.Thestringcontainsonlythreech
LYHVOYAGE·2014-08-06 11:00

hdu 4911 Inversion（归并排序求逆序对数）2014多校训练第5场

Inversion                                      TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionbobohasasequencea1,a2,…,an.Heisallowedtoswaptwo adjacent n
LYHVOYAGE·2014-08-06 08:00

HDU 4920（杭电多校训练#5 1010 题） Matrix multiplication(不知道该挂个什么帽子。。。）

题目地址：HDU4920对这个题简直无语到极点。。。居然O（n^3）的复杂度能过。。。。方法有三。。1：进行输入优化和输出优化。。（前提是你的输入优化不能太搓。。。）2：利用缓存优化。。详情请看该论文。大体就是将后两个for循环换过来，让坐标改变的频率降下来。3：叉姐题解中说的正规方法。。利用biset存储，进行预处理。。（其实我还没看懂。。我只写了个第二种。。。代码如下，共勉。。神奇的小代码。。
u013013910·2014-08-05 18:00

hdu 4920 Matrix multiplication（矩阵相乘）2014多校训练第5场

Matrixmultiplication                                     TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionGiventwomatricesAandBofsizen×n,findtheproductoft
LYHVOYAGE·2014-08-05 18:00

hdu 4901 The Romantic Hero（计数dp）2014多校训练第4场1005

TheRomanticHero                                       TimeLimit:6000/3000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionThereisanoldcountryandthekingfellinlovewithadevil.T
LYHVOYAGE·2014-08-01 10:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他