codeforces
听峰问雨
这个作者很懒,什么都没留下…
展开
-
codeforces 2C-Commentator problem
题意 给定三个圆坐标以及半径,求一个点坐标,使得点三个圆的视角相等 题解 数学方法解几何问题:给定三个圆,找一个点,使得这三个圆的视角相等 玄学之模拟退火(代码部分) 知识点 模拟退火 代码 #include<cstdio> #include<cmath> int f; double s,dx,dy,x[3],y[3],r[3],t[3...原创 2019-12-04 11:07:17 · 133 阅读 · 0 评论 -
codeforces 2B-The least round way
题意 n阶数字矩阵,从左上第一个数,到右下最后一个数,只能向右或向下走,经过的数字进行相乘,求最后结果尾数为0最少的路径 题解 若要相乘之后结果有0有两种情况 相乘的数中包含2和5,即要求经过2或5最少的路径 经过0时,无论其他数为多少,最后都为1个0,因此要记录好0的位置,此处要特判 若相乘之后没有0,无疑是最好的 利用动态规划,通过题意写出转移方程: D[r,c] = min(D[r...原创 2019-10-31 22:22:31 · 129 阅读 · 0 评论 -
codeforces 2A-Winner
题意 n轮比赛,记录选手“姓名 得分”,比赛结束后,输出得分最高的选手姓名,如果有同分,则输出第一个获得得分最高的选手姓名 题解 使用STL的map进行姓名和得分匹配,记录选手的最后得分p 遍历后获得最大得分maxn 重新进行轮次遍历,若选手最后得分超过最大值maxn,并且轮次遍历过程中的得分超过最大值maxn,则输出该选手的姓名并跳出遍历。 由于存在得分为负的情况,所以判断条件需大等于max...原创 2019-10-31 22:19:10 · 133 阅读 · 0 评论 -
codeforces 1C-Ancient Berland Circus
题意 给定一个正多边形的三个顶点,求这个正多边形的最小面积 题解 确定多边形的任意三点组成的三角形的外接圆与多边形的外接圆相同,而正多边形的边数越多,越接近外接圆,面积越大,即问题转化问求多边形的最大边数,之后利用多边形公式即可求出。 已知三个点坐标x,y,z,并通过xyz三点优先计算其三条边a,b,c 通过海伦公式计算三角形的面积S 通过三角形外接圆与多边形外接圆相同可知,利用外接圆半径公式计...原创 2019-10-30 11:15:14 · 112 阅读 · 0 评论 -
codeforces 1B-Spreadsheets
题意 有两种表达方式:一种是RxCy,表示有x行C列。另一种是字母加数字,例如BC23,代表23行,55列(BC为26进制转化,A为1,即BC=26x2+3) 题解 判断输入的两种转态: RxCy: 行数x直接输出,列数y进行转换为26进制的字母 字母+数字: 先获取前面的字母,然后通过的进制转换为数字,剩下的字符直接输出 知识点 解决判断给定的输入是哪种类型 使用sscanf进行格式化输入...原创 2019-10-30 10:36:36 · 180 阅读 · 0 评论 -
codeforces 1A-Theatre Square
题意 nxm的正方形广场至少需要多少块axa的石板 题解 计算每边最少需要多少个石板,之后相乘即可。 sum=⌈m/a⌉∗⌈n/a⌉ sum= \left \lceil {m/a}\right \rceil *\left \lceil n/a \right \rceil sum=⌈m/a⌉∗⌈n/a⌉ 当然,也能将ceil进行转换,则公式为:sum=((m+a-1)/a) x (n+a-1)/a...原创 2019-10-30 10:28:49 · 168 阅读 · 0 评论 -
codeforces 708A - Letters Cyclic Shift
问题描述题目链接:http://codeforces.com/problemset/problem/708/A 输入字符串, 用至少一个长度的子串,按照一定规则将原字符串替换,使得变化后的字符串的字典序最小。 给出一个样例: input aaaa output aaaz 即最少替换一个,即使它的字典序可能不是最小的。思路由于a在字典序中最小,所以当判断为a时不进行替换,其余的字典序减一原创 2016-08-25 05:00:45 · 254 阅读 · 0 评论 -
codeforces 709B - Checkpoints
问题描述题目链接:http://codeforces.com/problemset/problem/709/B 一个人定向越野要跑n-1个点,求最短跑多远。思路当n==1时,说明要跑0个点,即输出0; 当n>1时,首先对各点进行排序后,舍弃最远的距离有两点,一点是x[1],另一点是x[n]。 开始时,出发点a位于x[1]~x[n]之间,要使路程最短,应先跑向最短的那一段之后,再向距离远的方向跑原创 2016-08-25 04:42:48 · 278 阅读 · 0 评论 -
codeforces 709A - Juicer
问题描述题目链接:http://codeforces.com/problemset/problem/709/A 榨果汁,有n个橘子,b是放入榨汁机中能够放入的最大橘子的体积,d是榨汁机中能够容纳的最大橘子汁的量。问需要清理榨汁机几次?思路模拟,输入橘子大小后判断是否炸出的是否超出最大容积,如果超出,则清理值ans加1,并且清零。代码#include <iostream> #include <cst原创 2016-08-25 04:20:16 · 231 阅读 · 0 评论 -
codeforces 710B - Optimal Point on a Line
问题描述题目链接:http://codeforces.com/problemset/problem/710/B思路数论? 找规律?由于输出的是点到各点之间的距离之和最小,显然最小和最大的数都不行。难道是最中间的坐标,所以排序后输出中间的坐标就行了? 结果。。。。AC了?!!!!不是很明白其中的原理。代码#include <iostream> #include <cstdio> #include <原创 2016-08-23 02:35:31 · 288 阅读 · 0 评论 -
codeforces 707C - Pythagorean Triples
问题描述题目链接: http://codeforces.com/problemset/problem/707/C思路数论,勾股数中寻找规律(若3个数,分别用a,b,c表示,其中a*a+b*b=c*c): 当a为奇数时:a=2*n+1,b=2*n*(n+1),c=2*n*(n+1)+1。 当a为偶数时:a=2*n,b=n*n-1,c=n*n+1。 之后判断a,b,c是否不为0以及是否满足勾股数条原创 2016-08-21 08:58:55 · 442 阅读 · 0 评论 -
codeforces 710A-King Moves
问题描述题目链接:http://codeforces.com/problemset/problem/710/A思路大意求输入的棋盘位置有几个相邻的位置。一看题目。。。直接用常量数组存下相关数据。。。然后就过了?!代码#include <iostream> #include <cstdio> #include <cctype> #include <cstring> #include <cstdlib>原创 2016-08-23 01:05:33 · 168 阅读 · 0 评论 -
codeforces 707B - Bakery
问题描述题目链接: http://codeforces.com/problemset/problem/707/B思路大意是求不是仓库的城市与仓库之间的最短距离。代码#include <iostream> #include <cstdio> #include <cstring> const int N = 100005; const int inf = 2e9; int u[N],v[N],L[N],原创 2016-08-21 19:12:31 · 234 阅读 · 0 评论 -
codeforces 707A - Brain's Photos
问题描述题目链接:http://codeforces.com/problemset/problem/707/A思路只存在’B’,’W’,’G’,即为黑白照,如果图片中存在其他颜色,则为彩照。代码#include <cstdio> #include <cstring> #include <iostream> using namespace std; int main() { char a[20原创 2016-08-21 08:38:34 · 215 阅读 · 0 评论