ACM——POJ
Slngen
这个作者很懒,什么都没留下…
展开
-
2234 Matches Game
#解题原理我觉得容易理解,有点归纳总结的味道,要先通过许多特殊情况来慢慢理清#如果只有两堆,则可以得出如果两堆数量不等,先手赢,数量相等,后手赢。#如果有奇数堆数量相等的堆,则先手赢(先手先去掉一堆,则剩下偶数堆),如果有偶数堆数量相等的堆,则后手赢。#堆的个数和每堆拥有数量其实是我们人为分出来的,比如有n堆,每堆两个,我们也可以认为有一堆,堆里有2n个。#通过以上几点叠加,我们这样理解:一堆的数...原创 2018-06-11 19:09:15 · 151 阅读 · 0 评论 -
1001 Exponentiation
#大数乘法#问题ExponentiationTime Limit: 500MS Memory Limit: 10000KTotal Submissions: 179466 Accepted: 43261DescriptionProblems involving the computation of exact values of very large magnitude and precision...原创 2018-06-13 08:35:07 · 145 阅读 · 0 评论 -
2318 TOYS
#计算几何——叉积判断点在直线的方向#问题TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17840 Accepted: 8492DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and d...原创 2018-06-06 13:17:04 · 147 阅读 · 0 评论 -
2398 Toy Storage
#和POJ上的2318一样的,就是输入确定纸板的边界点时没有按顺序,sort一下就行了#问题Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6506 Accepted: 3886DescriptionMom and dad have a problem: their child, Reza, never pu...原创 2018-06-07 11:53:44 · 172 阅读 · 0 评论 -
3255 Roadblocks
#题目 Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19318 Accepted: 6779 Description Bessie has moved to a small farm and sometimes enjoys returning to vis...原创 2018-08-12 12:04:16 · 220 阅读 · 0 评论 -
1182 食物链
#题目 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 91921 Accepted: 27707 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的...原创 2018-08-20 15:55:42 · 169 阅读 · 0 评论