HDU
早晨OvO
这个作者很懒,什么都没留下…
展开
-
想法-HDU-6492 分宿舍——2050C题
补一道一个月前欠下的题… 本来因为2050做得太菜然后逃避不想看了… 但是听说今年女生赛还是wls他们出题…就过来补了吧hhh(从今天开始要好好补题啦~) 题目: “那天TA说TA要来,于是我就来啦。 那天我说我要来,于是你就来啦。 TA看到了什么? 你又看到了什么? 我看到你们在一起,我是真的很happy:) 太阳在哪里啊? 就在早上七八点。 太阳在哪里啊? 就在云的栖息地!” ——2050主题...原创 2019-05-26 15:34:10 · 251 阅读 · 0 评论 -
优先队列-HDU 6546 Function
题目链接 题意: 有n个二次函数,每个函数中x有一个正整数值,这n个x的值和为m,求这n个函数计算结果的和的最小值。 思路: 因为这n个x都是正整数,所以让每个函数中x的初始值都为1,然后记录每个函数的x增加1时,这个函数值增加的值,把这些值丢到一个优先队列中,每次不断更新序列,直到进行m-n次 也就是直到所有x的和为m为止。 代码: #include <bits/stdc++.h> ...原创 2019-09-09 00:30:24 · 115 阅读 · 0 评论 -
模拟 想法-HDU 6551 Clock
题目链接 题意: 给定此时的时间 再给定n个钟表上的其他时间 问从此刻的时间开始,将这n个钟表上所有时间都走完一遍时,秒针转过的最小角度 思路: 只存在四种情况: ①只顺时针走 ②只逆时针走 ③先顺时针走再逆时针走 ④先逆时针走再顺时针走 模拟即可,刚开始模拟写的超级复杂。。。一个劲地WA…后来改了写法,简单了很多而且特别容易想明白 记录此刻的时间到每一个给定时间的顺时针走的角度 从大到小排序 相...原创 2019-09-09 01:09:34 · 214 阅读 · 0 评论 -
dp-HDU 6549 String
题目链接 题意: 有一个长度为 n 的字符串,每次可以将一个长度不大于 l 的子串修改成同一种字母,问至少修改多少次可以使字符串最多含有 k 段。 连续的只含同 一种字母的子串被称为一段。比如说, aaabbccaaa 共含有 4 段 思路: dp dp[i][j][k]表示在该字符串中的第i个字母时,将其修改成以j为结尾的,含有k段的最小次数。 dp[i][27][k]表示 在该字符串中的第i个...原创 2019-09-29 18:13:57 · 408 阅读 · 1 评论