07 2019 档案
摘要：原题链接: "Find the answer" 题目大意：给你$n$个数，每一个数不超过$m$，对于每一个数$a_i$，你要从$a_1,a_2,...,a_{i 1}$中删掉一些数，使得 $$ {{\sum_{j=1}^i {a_j}} \leq m} $$，求对于每一个$i \in [1,n]$，
阅读全文
摘要：申明：本文所有思路均为本人自己观摩大神代码思考得出，如有不符，望诸位大佬不要怪罪。 Irrational problem 代码： using namespace std; #define REP(i,n) for((i)=0;(i)<(int)(n);(i)++) #define foreach(c
阅读全文
摘要：原题链接： "C1. Heidi and the Turing Test (Easy)" 题意：给你一个平面直角坐标系，和其中一些点（共有$4 \cdot n + 1$个）的坐标，你知道其中一定有一个正方形，并且这个正方形旁还有一个多余的点，现在请你把那个点找出来（注：每条边上的点不少于$n$个）
阅读全文
摘要：原题链接： "Chef and Digit Jumps" 题意：原题中有链接。 题解：一道很明显的bfs题，就是跳就可以了，当然，跳的时候可以加一些优化，具体看代码
阅读全文
摘要：原题链接： "Squirrel and chestnut" 题意：有$n$只松鼠在$m$棵树下，每一棵树会在$t_i$的时间掉下一颗果子，随后每隔$p_i$的时间会再落下一颗，现在$n$只松鼠想要尽可能快地获得$k$个果实，并且松鼠只能移动一次，求最少时间。 题解：这一道题，很明显能够想到二分答案，
阅读全文
摘要：题目链接： "C Good Sequence" 题意：给出一个序列，要使这个序列中所有的数满足$a_i$出现$a_i$次，最少需要删除几个数。 题解：这一道题分三种情况讨论： 1. 当前这一个数的大小和它的数量相等，无需处理。 2. 当前这一个数的大小比它的数量小，一个一个减掉就行了。 3. 当前这
阅读全文
摘要：题目链接： "C Not so Diverse" 题意：你有$n$个球，每一个球上有一个数字$a_i$，要求不同数字总数不超过$k$个，求最少要修改多少个数。 题解：一道很明显的贪心题，因为我们如果要修改数字的话，肯定是把相同的数字都修改了，那么修改那些呢？肯定是最少的那些，思路便出来了。至于怎么知
阅读全文
摘要：题目链接： "C Shopping Street" 题意：在一条街上，Joisino想开一家店铺，一周有5个工作日，每个工作日分上午和下午（Joisino只开这五天）。$F_{i,j,k}$为第$i$个超市在第$j$天的第$k$个时段（$k=0$为上午，$k=1$为下午）是否开放，若为$1$，则开放
阅读全文
摘要：题目链接： "C Train Ticket" 题意：你现在有$a,b,c,d$四个数字，你想通过在$a,b$、$b,c$、$c,d$之间添加$+$或$ $（必须添加），是这四个数的运算结果为7，保证有解，求这个式子（如有多个，输出其中一个即可）。 题解：一道十分明显的暴搜题，只需要二进制枚举一下就可
阅读全文
摘要：题目链接： "C HSI" 题意：现在有$n$道题，Takahashi有$m$道题TLE了，他每一次会耗费1900ms让每一个不过的点有50%的可能行通过，每一个通过的点耗费100ms。求他所耗费的时间的期望。 题解：这是一道有意思的~~概率~~题，但是碰巧本人并没有过深地接触概率，于是去看了看概率
阅读全文
浙公网安备 33010602011771号