比赛题解 部分题目较难 阴阳链 归去来兮何由征 手写堆 三角形 魔板 较难搜索 A easy problem 矩阵快速幂 方程 Fly 字符串 异或和 规律自己打表可发现 正方形 智商题 ...
分类：
其他好文 时间：
2018-10-10 23:44:42
阅读次数：
163
题意：一个边长为N的正方体，切割成N*N*N个单位正方体，问有多少对正方体之间有0个，2个公共点。 思路：因为正方体之间出现公共点的情况有0，2，4. 那么直接正面求，肯定不好求，那么先求出有4个公共顶点的对数m。 怎么求呢？通过观察，其实就是外面的一个面没有相邻小正方体，其他都相邻了，那就是总的小 ...
分类：
其他好文 时间：
2018-10-10 22:03:30
阅读次数：
133
这个题的想法很好想,就是进行排序之后直接检查每个点的上下左右是否有黑点就行.但是直接枚举显然不行,那怎么办呢?我们就用树状数组维护扫描线,把每排左右点看成一条线覆盖,然后从下往上扫,遇到下加一,遇到上减一并记录答案.这样用扫描线维护就行了. 题干: 代码: ...
分类：
编程语言 时间：
2018-10-08 14:02:30
阅读次数：
191
2018-10-03 North American Invitational Programming Contest 2018 C - Flashing Fluorescents 题意：给出一排灯泡，有亮的有暗的，如果你改变第i个灯泡的状态，那么下一个时刻，i+1的灯泡会变，下下个时刻，i+2的会变 ...
分类：
其他好文 时间：
2018-10-06 10:37:41
阅读次数：
90
题3 入门 【问题描述】 不是任何人都可以进入桃花岛的，黄药师最讨厌象郭靖一样呆头呆脑的人。所以，他在桃花岛的唯一入口处修了一条小路，这条小路全部用正方形瓷砖铺设而成。有的瓷砖可以踩，我们认为是安全的，而有的瓷砖一踩上去就会有喷出要命的毒气，那你就死翘翘了，我们认为是不安全的。你只能从一块安全的瓷砖 ...
分类：
其他好文 时间：
2018-10-05 23:02:37
阅读次数：
184
题目 1177.正方形 时间限制:1000MS内存限制:64000KB 1177.正方形 时间限制:1000MS内存限制:64000KB 题目描述 又到暑假啦，Conan, Ayumi, Mitsuhiko, Genta一起到Hakase家愉快玩耍（然而你却不行……）。Ayumi, Mitsuhik ...
分类：
其他好文 时间：
2018-10-05 18:51:14
阅读次数：
106
上面的程序定义了一个结构体 Square 和一个接口 Shaper，接口有一个方法 Area()。 在 main() 方法中创建了一个 Square 的实例。在主程序外边定义了一个接收者类型是 Square 方法的 Area()，用来计算正方形的面积：结构体 Square 实现了接口 Shaper ...
分类：
其他好文 时间：
2018-10-04 16:41:22
阅读次数：
144
感慨 这个题实在是一个大水题(虽然说是世界决赛真题)，但是它给出的输入输出数据，标示着老子世界决赛真题虽然题目很水但是数据就能卡死你。。。一直pe pe直到今天上午AC。。。无比感慨。。。就是因为最后一行不能空行。 题目大意 这个题目说的是有这么一个5 5的正方形里面有24个小正方形和一个空，然后这 ...
分类：
其他好文 时间：
2018-10-04 13:19:47
阅读次数：
172
试题描述 小雅在五月七日那天发现了上帝送给她的礼物——一个星星列阵，在这个星阵中，上帝用五层星星摆了这个阵，第一行有一个星星，第二行有二个星星，第三行有三个星星……一个天才很喜欢这个图案，她希望星星的层数能随她的意，但是上帝是不会听她的，所以小雅希望你能帮帮她，你帮她编一个程序解决她的问题吧。 输入 ...
分类：
其他好文 时间：
2018-10-04 11:17:51
阅读次数：
177
题目链接 ECNU Monthly 2018.10 Problem E 从开场写到结束…… 显然要把三角形分成上下两部分。 把每一部分分成三部分，以上部分为例。 上面和右边，以及左下角的正方形。 也就是两个小三角形和一个正方形合起来。 处理正方形的时候稍微麻烦一些。 然后直接倍增就可以了。 ...
分类：
其他好文 时间：
2018-10-04 09:15:46
阅读次数：
153
