#1584 : Bounce #1584 : Bounce 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 For Argo, it is very interesting watching a circle bouncing in a rectangle. As sho ...
分类:
其他好文 时间:
2017-10-01 15:13:43
阅读次数:
267
#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in th ...
分类:
其他好文 时间:
2017-10-01 12:13:47
阅读次数:
190
https://hihocoder.com/problemset/problem/1586 线段树操作,原来题并不难。。。。。 要求乘积最小只要求区间内最大值、最小值和绝对值小的数,再判断min,max正负就行了。 ...
分类:
其他好文 时间:
2017-09-30 21:03:54
阅读次数:
283
#1578 : Visiting Peking University #1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the ...
分类:
其他好文 时间:
2017-09-29 17:51:57
阅读次数:
235
题意: 给出n*m的矩阵求最大子矩阵和,要求必须把矩阵中的某一个元素替换成p 代码: ...
分类:
其他好文 时间:
2017-09-25 22:55:39
阅读次数:
123
描述 一副不含王的扑克牌由52张牌组成,由红桃、黑桃、梅花、方块4组牌组成,每组13张不同的面值。现在给定52张牌中的若干张,请计算将它们排成一列,相邻的牌面值不同的方案数。 牌的表示方法为XY,其中X为面值,为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色,为S、H、D、C中 ...
分类:
其他好文 时间:
2017-09-25 20:44:29
阅读次数:
165
题目链接:http://hihocoder.com/problemset/problem/1584 题意:就是求一个小球从矩阵的左上角,跑到矩形的右下角不能重复经过的格子,小球碰到墙壁就反射。 解法:规律题。先算出来小球一共会经过多少网格(包括重复的在内),再算出来有多少个网格过不止一次,两者相减就 ...
分类:
其他好文 时间:
2017-09-24 11:38:51
阅读次数:
189
题意: 给定一副n*m的格子图, 问从左上角的点开始往右下角滑,碰到墙壁就反弹, 碰到角落就停止, 问恰好经过一次的格子有多少个。 如图,恰好经过一次的格子有39个。 分析: 首先要引入两个概念, “路径长”,“格子数”。 路径长指的是整段路程的长度,如果走过同一个格子两次那么就算是2步。 格子数指 ...
分类:
其他好文 时间:
2017-09-24 11:36:10
阅读次数:
240
题目链接 比赛时随便找了个规律,然后队友过了。不过那个规律具体细节还挺烦的。刚刚偶然看到Q巨在群里提到的他的一个思路,妙啊,很好理解,而且公式写起来也容易。OrzQ巨 ...
分类:
其他好文 时间:
2017-09-24 03:26:21
阅读次数:
261
题目链接 题意:给出n个点。用两种颜色来给每个点染色。问能否存在一种染色方式,使不同颜色的点不能被划分到一条直线的两侧。 题解:求个凸包(其实只考虑四个点就行。但因为有板子,所以感觉这样写更休闲一些。)。如果不是所有点都在凸包上,那么把凸包上的点染成颜色1,内部的点染成颜色2;如果是所有点都在凸包上 ...
分类:
其他好文 时间:
2017-09-23 21:17:47
阅读次数:
151