首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
holy专题
hdu 4719 Oh My Holy FFF(线段数+dp)
题目链接:hdu 4719 Oh My Holy FFF 题目大意:队伍里有n个人,给出每个人的身高,他们按照顺序排列,现在要将这n个人分成若干组,每一组的人数不得大于l,并且第i组的最后一个人的身高一定要大于第i−1组的最后一个人的身高。要求最后的权值最大,权值计算方法在题目中,k为组号。 解题思路:dp[i]表示以第i个人作为结尾的最大权值,那么dp[i]肯定是从前面的l-1个中转移
阅读更多...
Holy Grail 圣杯布局详解
Introduction I’m sorry. Really. I didn’t name it. I don’t mean to overstate its importance or trivialize the other and rather weightier Holy Grails. But the name’s out there, and we all know what
阅读更多...
Holy Grail————计蒜客
题目链接 https://nanti.jisuanke.com/t/41305/ 思路 题意是给一个n个点m条有向边的图,题目保证可能会存在负权边,不存在重边和自环,也不存在负环,然后给出六条边的起点u和终点v,题目保证在添加前不会有能从u到达v的路径。 每次添加都要保证:第一,按照题意,是要添加一条反向边将本来能从v到u的最短路变成权重为0(题目说花费,一个意思)。第二,
阅读更多...
攻防世界-reverse-for-the-holy-grail-350
题目下载:下载 载入查壳工具,无壳,直接载入IDA。查看main函数。 从这里的std::cout,std:cin可以知道这应该就是输出与输入操作,输入为v11,和userIn。在main函数里观察v11好像没有什么重要操作,而userIn在construct函数中出现过,初步判断是flag。对于contruct函数应该就是简单的对执行对象进行初始化操作,并不是关键函数。那从后往前分析。
阅读更多...
H.Holy Grail(2019 icpc 南京网络赛)
题目 Input Output 思路: 添加6条边(最小),使图中没有负回路,网上大部分题解用SPFA,但官方是跑了6遍Floyd,然后就有答案了,这种方法能够显著减少码量。 代码: #include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;t
阅读更多...