随笔分类 - 题解
写过的题的题解
摘要：题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数, 一个数组 , 要求构造一个同样长度的数组 , 使得 \(\max\limits_{1 \le i \le n}\
阅读全文
摘要：## A.砍价 把原本需要付的钱记录下，减去老板优惠掉的那部分钱就可以。 ```cpp #include #include using namespace std; int main() { // sum 记录商品价格总和 // maxv 记录最贵商品的价格 int n, sum = 0, maxv
阅读全文
摘要：## A.签到 签到题，直接输出即可。 ```cpp #include using namespace std; int main() { cout #include using namespace std; const int N = 1e5+10; int n, p, a[N], res; in
阅读全文
摘要：题意 AtCoder Beginner Contest 102 D - Equal Cut 给定一个数组，切3刀把他分成4份。要求求出4份子数组中的最大的数组和-最小的数组和的值最小。 思路 我们可以枚举第二刀，这样就把整个数组分为了 两个部分。 如果想要让整体最小，那么第一刀一定尽量让
阅读全文
摘要：思路 L1-064 估值一亿的AI核心代码 题意有一点不太清晰的，就是原文中的'I'，无论是否是单独的，都不能变为小写。如果是单独的'I'再被转化为'you'。 这种模拟题就需要每个的分分清清楚楚的，不要都揉到一块儿，容易写错。具体还有些需要注意的在代码里注释着了。 代码 #include <ios
阅读全文
摘要：圆由于没有相交，之间的关系要么毫无关系，要么就是包含，所以能形成树。直接包含的就是父节点。 如果只有一组，不分前半夜后半夜的话，那么舒适度就是每棵树的根节点(深度为0)面积 - 深度为1的面积 + 深度为2的面积 ... 现在把每棵树分成2组，用DP来考虑到底这个结点是分到第1组还是第2组。 $f[
阅读全文
摘要：题目 题目地址 Educational Codeforces Round 113 (Rated for Div. 2) C. Jury Meeting 题目大意 题目大意是说有个人，第个人有个任务。 现在有一个排序，第个数为表示第个人执行一个任务，即$a_i
阅读全文
摘要：Codeforces Round #742 (Div. 2) Problem - C. Carrying Conundrum 题解
阅读全文
摘要：有一个a行b列的矩形院子，在某个格子里有一个碉堡。你有k个炸弹，每个炸弹被安放时候可以指定安放在第r行s列。炸弹爆炸会对以(r,s)为中心的边长为p的正方形造成影响(p为奇数)。每次爆炸都会告诉你是否对碉堡造成影响。现在求碉堡可能的位置数量。
阅读全文
摘要：这道题啊，他讲的是，一个人，名字叫Sally，他有12个钢镚，其中有1个是假的，假的这个钢镚除了重量和真的不一样，其他的一毛一样。现在她拿天平称了3次，就知道哪个是假的了，要求你写个程序来判断哪个是假的，并且假的这个是轻还是重。
阅读全文
摘要：Luogu洛谷 P3392 涂国旗 题解 某国法律规定，只要一个由 N*M 个小方块组成的旗帜符合如下规则，就是合法的国旗
阅读全文
摘要：Codeforces Round #685 (Div. 2) Problem - B. Non-Substring Subsequence 题解 现在有一个字符串s，s的长度为n，s[l...r]表示s的一个子串。
阅读全文
摘要：Codeforces Round #685 (Div. 2) Problem - A. Subtract or Divide 题解 给你一个整数n，你可以进行以下操作，将n除以一个能整除的数，将n减去1(如果n大于1)
阅读全文
摘要：UVa12108 - Extraordinarily Tired Students 题解 课堂上有n个特别困的学生，每个学生都是清醒与睡觉循环。第i个学生清醒时长为ai，睡觉时长为bi。初始时，第i个学生处在ci的时刻。
阅读全文
摘要：UVa489 - Hangman Judge 题解 给1个单词，然后让猜测其中的字符。只要猜测其中存在的字符就好。共有7次猜测机会。
阅读全文
