摘要：
题目链接： "C Good Sequence" 题意：给出一个序列，要使这个序列中所有的数满足$a_i$出现$a_i$次，最少需要删除几个数。 题解：这一道题分三种情况讨论： 1. 当前这一个数的大小和它的数量相等，无需处理。 2. 当前这一个数的大小比它的数量小，一个一个减掉就行了。 3. 当前这 阅读全文
posted @ 2019-07-04 00:53
with_hope
阅读(152)
评论(0)
推荐(0)
摘要：
题目链接： "C Not so Diverse" 题意：你有$n$个球，每一个球上有一个数字$a_i$，要求不同数字总数不超过$k$个，求最少要修改多少个数。 题解：一道很明显的贪心题，因为我们如果要修改数字的话，肯定是把相同的数字都修改了，那么修改那些呢？肯定是最少的那些，思路便出来了。至于怎么知 阅读全文
posted @ 2019-07-04 00:51
with_hope
阅读(148)
评论(0)
推荐(0)
摘要：
题目链接： "C Shopping Street" 题意：在一条街上，Joisino想开一家店铺，一周有5个工作日，每个工作日分上午和下午（Joisino只开这五天）。$F_{i,j,k}$为第$i$个超市在第$j$天的第$k$个时段（$k=0$为上午，$k=1$为下午）是否开放，若为$1$，则开放 阅读全文
posted @ 2019-07-04 00:45
with_hope
阅读(231)
评论(0)
推荐(0)
摘要：
题目链接： "C Train Ticket" 题意：你现在有$a,b,c,d$四个数字，你想通过在$a,b$、$b,c$、$c,d$之间添加$+$或$ $（必须添加），是这四个数的运算结果为7，保证有解，求这个式子（如有多个，输出其中一个即可）。 题解：一道十分明显的暴搜题，只需要二进制枚举一下就可 阅读全文
posted @ 2019-07-04 00:37
with_hope
阅读(194)
评论(0)
推荐(0)
摘要：
题目链接： "C HSI" 题意：现在有$n$道题，Takahashi有$m$道题TLE了，他每一次会耗费1900ms让每一个不过的点有50%的可能行通过，每一个通过的点耗费100ms。求他所耗费的时间的期望。 题解：这是一道有意思的~~概率~~题，但是碰巧本人并没有过深地接触概率，于是去看了看概率 阅读全文
posted @ 2019-07-04 00:33
with_hope
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号