【题目地址】 vjudge HDU 【题目大意】 海滩上有一堆石头。 石头的颜色是白色或黑色。 小肥羊拥有魔术刷,她可以改变连续石的颜色,从黑变白,从白变黑。 小肥羊非常喜欢黑色,因此她想知道范围[i,j]中连续的黑色石头的最长时间。 有多种情况,每种情况的第一行是整数n(1 <= n <= 10 ...
分类:
其他好文 时间:
2020-03-07 09:28:09
阅读次数:
98
算盘 在古代人们使用结绳记事法来计算数据。计算一词本身来自拉丁语演算,意思是小石头。这些计算方法引入了一些基本的抽象方法,但是人们逐渐意识到,这种方法远远不能满足他们不断增长的需求。例如,要计算多达1000个,他们将不得不收集1000个卵石,这是一项巨大的工作。 这就是为什么一旦掌握了数字基础的原理 ...
分类:
其他好文 时间:
2020-03-03 00:44:07
阅读次数:
120
"Link" 题意: 有 $a,b,c$ 三堆石头,现在有个操作 操作一:从 $a$ 中拿一块石头,从 $b$ 中拿两块石头 操作二:从 $b$ 中拿一块石头,从 $c$ 中拿两块石头 问最多拿几块石头 思路: 贪心 两种操作收益都是 $3$ 且都会消耗 $b$ 操作 $2$ 对 $b$ 消耗较小 ...
分类:
其他好文 时间:
2020-03-02 23:00:16
阅读次数:
68
http://acm.hdu.edu.cn/showproblem.php?pid=5067 题意: 二维网格图中有若干块石头,从左上角出发,搬走所有石头,再回到左上角的最短距离 旅行商问题 参考上一篇博客 #include<cstdio> #include<algorithm> using nam ...
分类:
系统相关 时间:
2020-02-29 20:35:23
阅读次数:
82
自2003年成立的淘宝网,时至今日已有16年了。在这一十六年的时间里,淘宝这一网络购物平台见证了许多起起伏伏,有人通过努力拼搏、正确的经营方法,获得了成功,但是同样也有人因为经营不善、错误的营销方式只能无奈黯然退场。但当时的他们都是在摸着石头过河,并不能像我们一样进行回望判断。而今天的我们如果想要在淘宝这一平台上获得成功,已经不必像那些前辈一样摸着石头过河了。我们可以去参考许多前辈积累下的经验,尤
分类:
其他好文 时间:
2020-02-28 09:16:45
阅读次数:
96
蛤的旅行 [题目描述] 长江的江心有n块石头。为了简化问题,我们把长江看做一条数轴,且所有石头的坐标均为正整数。 有一只蛤在这些石头上跳。这只蛤在长江中生活了数百年,多年与风浪搏斗的经验使他锻炼出了极强的跳跃能力,可以瞬间从一块石头跳到与其相距任意远的另一块石头上。 然而,在一次意外进入一片诡异的灌 ...
分类:
其他好文 时间:
2020-02-21 22:01:39
阅读次数:
86
我们之前的$Nim$游戏都已经知道当$Nim$和为$0$时是必败的。 那我们就刻意制造这种情况。因为一次只能改一堆石头,不能制造几个数异或消去$sum$的情况,所以只用考虑将$a[i]$替换为$a[i]?sum$的情况就行了。 注意要保证$a[i]?sum include int n, a[1002 ...
分类:
其他好文 时间:
2020-02-20 11:43:40
阅读次数:
70
(1)通过最简单的选择和循环实现(但代码过长) import random computer_win_count = 0people_win_count = 0 while True: computer = random.randint(0,2) people = int(input("请做出选择( ...
分类:
其他好文 时间:
2020-02-19 23:41:05
阅读次数:
238
题目标签:Greedy 利用priority queue, 把石头重量都存入 pq, 每次取最大两个比较,存入差值,直到pq 只剩最后一个。 Java Solution: Runtime: 1 ms, faster than 92.5% Memory Usage: 37.1 MB, less tha ...
分类:
其他好文 时间:
2020-02-15 09:16:54
阅读次数:
103
楼上的思路都是从一个石头找跳到另一个石头的路径,但其实这题可以对于上下左右四个方向分别做一个虚拟节点,然后只需要找虚拟节点左边的虚拟节点就行了 问题是:不会用set怎么办??? 其实可以发现用vector二分可以实现同样的操作(~~虽然长得不行而且还各种wa~~) vector存图的方法: 分别存下 ...
分类:
其他好文 时间:
2020-02-10 09:56:31
阅读次数:
64