- 博客(7)
- 收藏
- 关注
原创 Codeforces Round #653 (Div. 3)
这一场比赛比较简单水 ,但是我还是实力不够,做出的不多而且后几次提交经常WR。A. Required Remainder time limit per test1 second memory limit pertest256 megabytes inputstandard input outputstandard output You aregiven three integers x,y and n. Your task is to find the maximuminteger k such
2020-06-29 20:01:42 185
原创 A. Matrix Game(水题)
A. Matrix Game time limit per test1 second memory limit per test256megabytes inputstandard input outputstandard output Ashish and Vivekplay a game on a matrix consisting of n rows and m columns, where theytake turns claiming cells. Unclaimed cells are .
2020-06-28 22:30:59 223
原创 C. Palindromic Paths
最近比赛结果很糟糕,开始刷cf的题。time limit per test1.5 seconds memory limit per test256 megabytesinputstandard input outputstandard output You are given a matrix withn rows (numbered from 1 to n) and m columns (numbered from 1 to m). Anumber ai,j is written in the
2020-06-28 17:57:05 316
原创 1445:平板涂色
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 571 通过数: 302 【题目描述】CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的颜色C。APM拿起一把有颜色C的刷子,并给所有颜色为C且符合下面限制的矩形涂色:为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形F必须在C和D涂色后才能涂色。.
2020-06-23 16:27:24 423
原创 1439:【SCOI2010】传送带
1439:【SCOI2010】传送带 时间限制: 2000 ms 内存限制: 65536 KB提交数: 386 通过数: 212【题目描述】在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间。【输入】输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By第二行是4个
2020-06-21 21:11:38 518
原创 1437:扩散
1437:扩散【题目描述】一个点每过一个单位时间就会向四个方向扩散一个距离,如图。两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的n给点,问最早什么时刻它们形成一个连通块。两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。给定平面上的.
2020-06-20 12:47:09 544
原创 课程总结
这一学期学习ACM感觉有非常大的收获,感谢老师的教导。(一) 递归算法程序直接或间接调用自身的编程技巧称为递归算法,它通常将一个大的复杂的问题层层转化为与原问题相似的较小问题求解。递归算法解体通常有三个步骤:分析问题寻找大规模问题与小规模问题的关系设置边界、控制递归设置函数、确定参数递归模板首先判断是否到达边界条件,在对现在的条件具体处理与分析,然后进行更深层的递归。(二) 贪心算法贪心算法求局部问题的最优解,他不是从整体方面考虑问题,而是将一个问题分成若干个子问题,找到子问题的最优解然后
2020-06-14 18:42:26 271 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人