1 # Author：Winter Liu is coming! 2 import cv2 as cv 3 import numpy as np 4 import matplotlib.pyplot as plt 5 6 7 def match_demo(src1, src2): 8 res = c ...
分类：
其他好文 时间：
2020-01-23 22:41:59
阅读次数：
100
题目链接：https://vjudge.net/problem/UVA-11300 这道题的思路太神了，但很难想到是贪心。 用M表示每个人最终拥有的金币数。 首先假设有四个人。假设1号给2号3枚，2号又给1号5枚，那么实际上1号并没有给2号，而2号给了1号2枚。这样设$x_2$表示2号给了1号$x_ ...
分类：
其他好文 时间：
2020-01-23 19:45:44
阅读次数：
67
本文始发于个人公众号： TechFlow 最近看到一道很有意思的问题，分享给大家。 还是老规矩，在我们聊算法问题之前，先来看一个故事。 传说中，有 5个海盗 组成了一支无敌的海盗舰队，他们在最后一次的寻宝当中找寻到了 100枚价值连城 的金币。于是，很自然的，这群海盗面临分赃的问题。为了防止海盗内讧 ...
分类：
编程语言 时间：
2020-01-23 09:19:01
阅读次数：
94
"P3957 跳房子" ~~祭奠一下逝去的时间~~ 题解 50pt Solution 看到这个题直觉想到是DP ~~但是不会写~~ 我们可以二分答案，花费金币为 $mid$ ，二分枚举 $mid$ 我们设置 $f[i]$ 为到达第 $i$ 个节点时的最大得分，由于跳房子是一直往右跳的，所以 $f[i ...
分类：
其他好文 时间：
2020-01-05 19:00:42
阅读次数：
59
链接：https://ac.nowcoder.com/acm/challenge/terminal 吃货LP参加了珠海美食节，每见一家摊位都会大吃一顿，但是如果不加收敛，接下来的日子就只能吃土了，所以，他决定只向前，不回头，花最少的钱，在美食节上吃出一条血路。在美食节的矩形地图中，LP站在左上角的入 ...
分类：
其他好文 时间：
2020-01-04 16:54:30
阅读次数：
128
一道很迷的$dp$。 感谢~~大爱无疆~~的sy 开始的时候采用的二维状态但是并不对） 然后把状态改成一维$AC$ $Solution$： 状态：开始想的是$f[i][j]$,表示到达$i$时间时在$j$点处的最多金币数。 转移方程设置为：$f[i][j]=max\{f[i 1][j k]+sum ...
分类：
其他好文 时间：
2019-12-29 12:40:34
阅读次数：
57
第三轮迭代实现功能：战斗系统，商店系统，存档系统的设计展示的内容：从主界面开始新的游戏会介绍游戏背景，旅店中休息可以恢复血量和蓝量商店可以购买三种药水：恢复血量、恢复蓝量、两者都恢复强化商店中可以花费一定金币强化攻击力或防御力，有一定几率强化失败进入副本时，根据已经记录的关卡进入对应关卡站在岩浆上会 ...
分类：
其他好文 时间：
2019-12-26 22:52:47
阅读次数：
156
日常吐槽 作为hin久hin久以前考试考到过的一道题窝一直咕咕咕到现在才想起来去做~~因为讲解都忘干净了然后自己重新考虑发现被卡了3天~~ "题面" 看到题目发现这题的dp状态似乎有点不是很明确？ 我们来理一理题目的限制以及我们要干什么。 每条路上出现的金币数量受时间和地点的限制。所以我们至少要用到 ...
分类：
其他好文 时间：
2019-12-12 18:03:00
阅读次数：
106
头脑风暴题目 通常大公司招人的时候除了考察专业知识，算法之外，还会通过智力题来考察面试者的智力和潜力； 本章节主要收集常见的头脑风暴题。@pdai 智力题 智力题1(海盗分金币)——海盗分金币 5个海盗抢得100枚金币后，讨论如何进行公正分配。他们商定的分配原则是： （1）抽签确定各人的分配顺序号码 ...
分类：
其他好文 时间：
2019-11-01 09:25:14
阅读次数：
490
