最小长方形 "题目链接" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最 ...
分类:
其他好文 时间:
2020-02-02 20:04:47
阅读次数:
73
统计字符 "题目链接" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 统计一个给定字符串中指定的字符出现的次数 Input 测试输入包含若干测试 ...
分类:
其他好文 时间:
2020-02-02 19:42:57
阅读次数:
65
题目 首先看一下题目大意:有一个m*n的地图,上面的瓷砖只有红黑两色。一个人站在某处。一直这个人只能在黑色方块上向四周移动,问他最多可以经过多少个黑色方块。 n,m<=20... 十分明显的一道搜索题,dfs或者bfs都可以实现。 我用的是dfs dfs的关键在于向四个方向遍历这张图 如果目标位置在 ...
分类:
其他好文 时间:
2020-02-01 16:31:47
阅读次数:
66
"题面" 迭代加深搜索模板题。 注意开始时要先对桶的容量从小到大排序。 达到搜索层数时使用完全背包$\text{check}$即可。 具体实现参考代码。 ...
分类:
其他好文 时间:
2020-02-01 12:45:29
阅读次数:
60
题目链接:https://codeforces.com/contest/1295/problem/A A题~ 水题一枚~ 题意:电子表上显示每个数字的屏幕由七块组成,(如图所示现在给你一个数字n,代表有n块可用的区域,问你可以显示的最大数字是多少? 题解: 如图,为显示数字0~9所需要的显示屏的数量 ...
分类:
其他好文 时间:
2020-01-31 10:40:52
阅读次数:
73
T1:同桌的你
T2:大水题
T3:佛罗里达
好不容易会还不拿分。。。 ...
分类:
其他好文 时间:
2020-01-31 00:34:00
阅读次数:
89
A. 同桌的你 没改完,暂咕。 B. 大水题 题意:X非负半轴,给出N个不重点的坐标$x_i$种类$b_i$,求最长区间满足[L,R]中每种点的数量相同或为0,且种数至少为K。N<=1e5,K<=8 首先观察到K很小。 如果不考虑K的限制,那么一段区间合法等价于每种的前缀和的差相等,也就是说可以用相 ...
分类:
其他好文 时间:
2020-01-30 22:32:59
阅读次数:
50
Educational Codeforces Round 80 [Rated for Div. 2] 开题,看A题 。。。 这不是水题吗? 然后脑抽写了个神奇的东西,pp了,就没管精度什么的 看B题 啊这个有点恶心,写个暴力吧 写着写着不太对劲,又推了下式子,发现可以简单变形一下然后就出了,交上去, ...
分类:
其他好文 时间:
2020-01-30 10:08:36
阅读次数:
83
现在是濒临崩溃状态的我 一上午做的所有题都是水题可它就是过不去啊我有啥子办法 明明算法如此简单 害 还是写一点小总结: 1.学到了内存计算方法 2.try catch参见try except 3.模拟的边界问题要注意 害 ...
分类:
其他好文 时间:
2020-01-28 13:48:27
阅读次数:
82
题意:两种纪年方法的转换 水题,根据题目翻译成代码就可以了 居然WA了一次,避坑,output要先输出数据组数,痛心疾首啊!本来可以一次AC的。 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 public class poj1 ...
分类:
编程语言 时间:
2020-01-27 23:58:53
阅读次数:
122