贪心——洛谷 P1561 [USACO12JAN]爬山Mountain Climbing

最新推荐文章于 2020-09-11 15:41:40 发布
原创 最新推荐文章于 2020-09-11 15:41:40 发布 · 665 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

[BUGKU]mountain climbing
qq_45711410的博客
08-09 447
下下来后例行用PEID查壳 这里有UPX加壳，使用UPX静态脱壳机将文件拖入后无脑脱壳 然后就可以拖进IDA啦 加载好后得先找到程序开始的地方，运行程序后会出现提示字符“input your key with your operation can get the maximum:”，因此直接搜索该字符串即可找到程序开始的地方并查看伪代码 经过各种分析终于将每句话的作用搞清了，首先根据srand（0xC）生成小于100000的金字塔状结构随机正整数（ps：刚开始没注意有srand限定条件结果把人整懵了整整一.
洛谷P10133 [USACO24JAN] Balancing Bacteria B 【题目解析】&【一阶差分】&【二阶差分】
Xeove的博客
03-23 1399
洛谷P10133 [USACO24JAN] Balancing Bacteria B 【题目解析】&【一阶差分】&【二阶差分】
[USACO 12JAN]Mountain Climbing
weixin_30386713的博客
10-18 230
Description Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to cli...
[USACO12JAN]爬山Mountain Climbing
aoanping0730的博客
09-06 297
题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb...
P1561 [USACO12JAN]爬山Mountain Climbing
weixin_30684743的博客
03-28 181
P1561 [USACO12JAN]爬山Mountain Climbing 题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N...
洛谷【P1561】[USACO12JAN]爬山Mountain Climbing
aga28832的博客
10-28 240
我对\(Jhonson\)算法的理解：https://www.cnblogs.com/AKMer/p/9863620.html 题目传送门：https://www.luogu.org/problemnew/show/P1561 \(Jhonson\)裸题。 时间复杂度：\(O(nlogn)\) 空间复杂度：\(O(n)\) 代码如下： #include <cstdio> #i...
题解——洛谷P2865 [USACO06NOV]Roadblocks G
LOSER_LU的博客
07-22 672
题目描述 贝茜把家搬到了一个小农场，但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景，不想那么快地结束她的旅途，于是她每次回农场，都会选择第二短的路径，而不象我们所习惯的那样，选择最短路。 贝茜所在的乡村有R(1<=R<=100,000)条双向道路，每条路都联结了所有的N(1<=N<=5000)个农场中的某两个。贝茜居住在农场1，她的朋友们居住在农场N（即贝茜每次旅行的目的地）。 贝茜选择的第二短的路径中，可以包含任何一条在最短路中出现的道路，并且，一条路可以重复走多次。当
洛谷 P5198 [USACO19JAN]Icy Perimeter S题解
NCU_tanghulu的博客
09-11 660
题目：P5198 [USACO19JAN]Icy Perimeter S 题目大意： 给出一个由.和#组成的二维矩阵，每一个连通块都有一个面积和周长，求面积最大的连通块的面积和周长，若有多个面积一样大的，输出周长最小的那个。 解题思路： 根据题意，二维矩阵中最大的#连通块即为我们所求的面积，这个很好求，只要深搜或广搜。难点是理解周长的含义（不知道你有没有理解为什么案例的周长为22）。看下图（懒得画图了，来源题目的讨论区），这是我数的周长8+9=17。注意超出边界的地方也是我们要算的周长。 但实际上周长是这
洛谷 P2872 [USACO07DEC]Building Roads S
01-03
P2872 [USACO07DEC]Building Roads S 题目链接-P2872 [USACO07DEC]Building Roads S 解题思路 KruskalKruskalKruskal板子题 枚举每一个点，求出两点间的距离，连边，用结构体储存，并按照升序排序 对于之前已有...
洛谷p3612[USACO17JAN] Secret Cow Code Sc语言
最新发布
03-24
好的，我现在需要解决洛谷的P3612题目，题目名称是“Secret Cow Code”。首先，我得仔细看看题目要求。题目大意是说，给定一个字符串S和一个整数N，当字符串以特定的方式无限扩展时，找出第N个字符。扩展的规则是...
洛谷P1561 [USACO12JAN]爬山Mountain Climbing（贪心）
loi_black蒟蒻的博客
10-27 988
题目描述 Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb up and then
洛谷P1561 [USACO12JAN]爬山Mountain Climbing 贪心 数学
weixin_33898233的博客
06-11 249
洛谷P1561 [USACO12JAN]爬山Mountain Climbing 贪心 数学 1、我们可以发现最终的答案 = max( 上山时间总和 +　最快下山时间，下山时间总和　+最快上山时间 ） 2、证明 假如上山时间总和 大于下山时间总和 这个时候我们就可以源源不断地上山 ，所谓源源不断地上山，是指这个上了过后马上另一个可以在上山，换句话说，可能两头牛会在同一时刻等在山顶上，然后这...
mountain climbing（bugkuctf逆向）
m0_46583304的博客
04-10 550
mountain climbing（bugkuctf逆向） 拿到文件，查看有壳 脱壳后发现还有壳，换个软件试试 脱壳成功，无法直接运行，拖到od里 随便输入，得到error 观察字符串应该是直接输出的error字符串 在od里跳转发现输出为77points 观察主函数，输入一个字符串，进行循环判断，其中points是累加的随机生成数，写一个c程序查看 因为rand为伪随机函数，每次生成...
逆向----BugkuCTF----Mountain climbing----笔记
thread
09-27 2975
开局一张图，首先这个dword的数组由伪随机数生成。 随机数种子一定，那么rand出来的数是一定的。 if ( j_strlen(Str) == 19 )可以得出 输入字符串是19的长度。 并且 while ( v4 &amp;lt; 19 )和 ++v4; 这两行 可以看出来 整个while目的在遍历输入的字符串， 输入的字符串索引的单个字符如果ascii码==76 或 == 82 会索...
洛谷 P5199 [USACO19JAN]Mountain View 题解
Brian_Pan_的博客
12-30 323
题目：P5199 [USACO19JAN]Mountain View 数学 - 计算几何 - 排序 首先我们必须考虑怎么求每个三角形的两个底角 显然的，因为该三角形两腰与xxx轴的夹角都为454545度，所以两腰所在直线的斜率 kkk 则为1,−11,-11,−1 而我们又可以根据直角顶点求出两条直线平移的长度，也就是 bbb 。这样，两直线解析式就求出来了，那么该三角形在xxx轴上的两个顶点坐标...
【USACO 2019 January Silver】Mountain View题解
zhy_Learn的博客
04-16 810
题目： 题目描述 从农场里奶牛Bessie的牧草地向远端眺望，可以看到巍峨壮丽的山脉绵延在地平线上。山脉里由N座山峰（1≤N≤10^5）。如果我们把Bessie的视野想象成xy平面，那么每座山峰都是一个底边在x轴上的三角形。山峰的两腰均与底边成45度角，所以山峰的峰顶是一个直角。于是山峰i可以由它的峰顶坐标(xi,yi)精确描述。没有两座山峰有完全相同的峰顶坐标。 Bessie尝试数清所有的山峰，...
BugKuCtf-逆向-Mountain climbing
WocW的博客
12-14 1520
PEID查询有壳 使用UPX脱壳机DLL 脱壳 使用IDA打开 shit+F12 查看字符串 看到error字样，交叉引用到相关函数。 反编译 查看到该函数的如下代码 int sub_411B70() { int v0; // edx@1 int v1; // ecx@1 int v2; // edx@5 int v3; // ecx@5 signed i...
Climbing 大蜀山.
herbert的知识库
12-17 818
今天去爬大蜀山，完全没有上次那种求生不得的感觉了，比较轻松，因为最近一直骑自行车，经常锻炼有益白细胞增长。呵呵
Bugku Mountain climbing
qq_41071646的博客
11-10 612
不得不说 这道题其实不算难  脱完壳 用ida查看很方便 但是感觉好久没有用过od 分析了 我就试着用了用od  分析   这个程序被加了upx壳 用esp + 修复 就ok了 然后就可以愉快的用ida了   主函数的内容其实就已经够够分析了 但是我还是用了od分析  00411B9A 6A 0C push 0xC ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值