随笔分类 - 比赛题解
摘要：题目链接： Many Formulae - AtCoder arc122 题意： 不能存在两个及两个以上的减号，所有满足条件的式子之和。 分析： 对于一个位置选+与选-的问题首先想到dp 设置dp数组dp[i][0]表示最后一个符号是+的答案值 设置dp数组dp[i][1]表示最后一个符号是-的答案
阅读全文
摘要：题目链接： Problem - H - Codeforces 题意： 给定一个数组，找出第一个比q[i]大的数q[j]记录数据输出 分析： 对于一个任意的q[i]来说，若i<j且q[i]<q[j]那么答案一定不会在j后面出现，若i<j且q[i]>q[j]答案也不会在j后小于q[j]的元素中出现，所以
阅读全文
摘要：题目链接： Problem - H - Codeforces 题意： 给出一个多边形的边数和边长，求这个多边形的外接圆面积。 分析： 好久没有做过几何的题目了，虽然不是很难，拿本题重拾一下做题记忆 取多边形其中一条边，连接两点至圆心形成三角形有以下关系： #include <bits/stdc++.
阅读全文
摘要：题目链接： Brexit - Kattis brexit - Virtual Judge (vjudge.net) 题意：给出c,p,x,l代表给出c个部落，有p个联盟关系，x代表目标部落，l是最先脱离的部落。接下来有p行，每行输入a,b代表a,b有联盟关系；部落脱离部条件是建立联盟的伙伴>=一半的
阅读全文
摘要：题目链接： Fear Factoring - Gym 101652P - Virtual Judge (vjudge.net) 概述：F(x)表示1~x中所有数的所有因子的总和，计算F(b)-F(a) 分析：整除分块的思想 关于整除分块的传送门：整除分块 - SugarT （这里还放自己博客多不要脸
阅读全文
摘要：题目链接： Problem - I - Codeforces 概述：一个长度为n的数组，选k个数进行两两相减，使得它们的绝对值的和最大为F(k)，求k=2，3，....n是F(k)的值 分析：k=2时最大值一定时max-min k=3时，里面的已经有max和min，第三个数为x，则有F(3)=F(2
阅读全文
摘要：题目链接： Problem - C - Codeforces 概述：将A串转化为B串，给定了转化各个字符的花费，求解转化最小代价或输出-1 分析：可以对ASCII码进行Floyd运算 或 对于每个点跑一遍堆优化Dijkstra Floyd（copy滨神）： #include <iostream> #
阅读全文
摘要：今天猛然发现上次补题博客居然是一周前？？？ （回想起上次补题的时候还是在上次） 这次的训练赛打的是CCPC的题，说实话非常的坐牢（菜） 题目链接： Problem - C - Codeforces 概述：对于每个1≤i<j≤n，输出所有的直线l和直线j相交的总数（重合算做相交） 思路分析：分析可知，
阅读全文
摘要：题目链接： Dyson Box - Gym 103118D - Virtual Judge (vjudge.net) 概述：给定方块的坐标，T时间内输出前T个方块下对齐与右对齐之后的边长 思路： 以下对齐为例： ans表示边长总数 用map存储每个x坐标的个数 对于第一个：ans+=4； 对于后面的
阅读全文
摘要：Problem D: Down the Pyramid Down the Pyramid - Gym 102021D - Virtual Judge (vjudge.net) 概述：给你一个序列，根据这个序列，写出它下一层金字塔的可能出现的序列数目。 核心：一个点确定之后能推出另一个点的准确值。如果
阅读全文
