![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路
wjw1340
这个作者很懒,什么都没留下…
展开
-
CF848A From Y to Y【思路】
题意:给一个费用k,输出一个字符串,合并这个字符串的最小费用为k,费用为:一个字母在两个字符串中出现的次数的乘的累加和。思路:不同字母合并不需要费用,只含一个字母的字符串长度为c,我们发现它的费用为c*(c-1)/2。总费用就是不同长度含不同字母的字符串的费用和,每次给当前字母长度+1,超过费用,就回到上一次位置,换一个字母继续。费用为0,需要特判。#include#in原创 2017-09-04 08:35:17 · 350 阅读 · 0 评论 -
HDU6180 Schedule
题意:有许多任务,给你开始时间和结束时间。问最少几台机器可以完成,最小工作时间(每台机器的时间是第一个任务的开始时间到最后一个任务的结束时间)思路:先来看这么一个问题,多次给一段区间内的数加上某个数,问最大的数是几,比如给[3,5]加上2,最方便的做法是,给开始3打上个记号2,给结束5后的数6,打记号上-2。求一遍前缀和,中间最大的sum就是最大的数。回到这个问题,最少几台机器,假原创 2017-08-25 19:36:53 · 340 阅读 · 0 评论 -
UVA10129 Play on Words【思路】
题意:能不能把所有字符串,首尾相连接起来思路:首先做一个粗略的判断,看看所有收尾的字母能不能连到一起,并查集。收尾相连,最多有一个出度比入度大1的字母和入度比出度大1的字母,并且只有这两个字母的入度、出度不同;还有种情况就是所有的字母入度、出度都相同#include#include#include#include#include#include#include原创 2017-09-04 14:30:14 · 145 阅读 · 0 评论 -
CF850B Arpa and a list of numbers【思路】
题意:有一串数,我们用两个操作让它们的gcd不为1,1.直接删除,花费x,2.给它加一,花费y思路:每个数都能分解成负数,我们枚举素数。关于操作的贪心:x小于等于y的话,直接删除;否则,计算x/y,可以加这么多个1,还不能满足条件的话,不如删除。对于一个素数,有许多这样的区间[p,2p],我们考虑哪些数直接删除划算,哪些数+1到2p划算。分界点就是2p-x/y。用have[n] 记原创 2017-09-07 20:25:09 · 331 阅读 · 0 评论 -
CF854B Maxim Buys an Apartment【思路】
题意:n个房子,有k个已经住人了,一个人去买房,他喜欢隔壁已经有人的房子,问这样的房子最少、最多有几个思路:最少的很好想,最多的考虑给每个k分配一些房子,k==0,特判n/k ≥ 3,每个k两边都有能买的房,2 * kn/k == 2,考虑余数,k + n % kn/k == 1,没人住的房子不到一半,塞中间,n - k#include#include#原创 2017-09-08 10:54:00 · 374 阅读 · 0 评论 -
HDU6216 A Cubic number and A Cubic Number【思路】
题意:问一个素数是不是某两个数的立方差思路:等于一个素数p,那 a-b = 1,后括号里的数等于p,把b化掉,求这个方程是否有整数解#include#include#include#include#include#include#include#include#include#include#include#include#include#incl原创 2017-09-18 20:11:53 · 444 阅读 · 0 评论 -
CF841B Godsend【思路】
题意:两个人玩游戏,第一个人只能选择区间和为奇数,把这些区间移去;第二个人偶数。每次选择区间长度大于等于1,谁不能谁输思路:如果数组中有一个数为奇数:第一个人开始,选这个奇数,剩下数和的为偶数的话,全选,1赢。剩下数和奇数,第二个人开始表演第二个人,要么直接不能动,输;要么选几个数,但是选不完(因为全部和为奇数),怎么选都有一个奇数消不掉,第一个人开始表演综上:原数列有奇数原创 2017-09-03 16:32:43 · 320 阅读 · 0 评论