
HDU
jia_zheng
这个作者很懒,什么都没留下…
展开
-
Oil Deposits(深度优先搜索DFS)
F - Oil Deposits Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description The GeoSurvComp geologic survey company is responsible for detecting undergrou原创 2016-11-28 20:03:15 · 386 阅读 · 0 评论 -
Red and Black (深度优先搜索 DFS)
G - Red and Black Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a rectangular room, covered with square tiles. Each tile is colored原创 2016-11-28 20:11:00 · 527 阅读 · 0 评论 -
HDU 2095 find your present (2) (位异或)
Problem Description In the new year party, everybody will get a “special present”.Now it’s your turn to get your special present, a lot of presents now putting on the desk, and only one of them will b原创 2017-02-28 17:36:10 · 310 阅读 · 2 评论 -
hdu 3037 Saving Beans (卢卡斯定理)
Problem Description Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family t原创 2017-03-02 20:13:41 · 292 阅读 · 0 评论 -
HDU 4521 小明系列问题——小明序列 (DP)
Problem Description 大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题,可是找来找去都是自己早已研究过的序列。小明想既然找不到,那就自己来发明一个新的序列问题吧!小明想啊想,终于想出了一个新的序列问题,他欣喜若狂,因为是自己想出来的,于是将其新序列问题命名为“小明序列”。 提起小明序原创 2017-03-07 18:29:05 · 240 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 1 1002 Balala Power!
题目链接题意 给定多个字符串,给二十六个字母赋予0~25的值,每个字符串形成一个26进制的数字,求怎么分配权值使得这几个字符串的和最大。思路 官方:每个字符对答案的贡献都可以看作一个 26 进制的数字,问题相当于要给这些贡献加一个 0 到 25 的权重使得答案最大。最大的数匹配 25,次大的数匹配 24,依次类推。排序后这样依次贪心即可,唯一注意的是不能出现前导 0。 建一个26进制的数组nu原创 2017-07-26 15:30:18 · 282 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 2 1001 1 Is Derek lying?
题目链接题意: 先给出三个数,分别表示题目的个数,Derek说自己题目正确的个数和Alfia说自己题目正确的个数,然后给出两个字符串,分别表示两个人的答案,判断是否有人说谎。思路: 先找出两个字符串相同的个数和不同的个数,然后用一个循环将X的值和Y的值还有相同的值同时进行减,直到其中有一个值为零,这里假设对的题目全是相等的,然后进行判断,如果两个同时为零,则必定没有说谎, 否则将X与Y的值相加原创 2017-07-27 19:15:53 · 401 阅读 · 0 评论