codeforces
关注
分享
扫一扫
文章平均质量分 78
「已注销」
这个作者很懒，什么都没留下…
展开
-
codeforces----2017 Hackatari Codeathon（A 暴力搜索 G概率）（水题DEH）
A. The Fault in Our Cubestime limit per test0.5 secondsmemory limit per test256 megabytesRula is the Human Resources Manager at Mixed Dimensions Inc. She has some very delightful puz原创 2017-03-18 12:26:36 · 1500 阅读 · 0 评论 -
L - Mahdi And The Teddy Bear 字符串模拟
L. Mahdi And The Teddy Beartime limit per test8 secondsmemory limit per test256 megabytesinputmahdi.inoutputstandard outputTime goes so quickly; remember Bakkar’s &Maym转载 2017-04-14 09:36:06 · 701 阅读 · 0 评论 -
code force 429B dp好题
B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub and Iahubina to原创 2017-04-19 10:05:22 · 487 阅读 · 0 评论 -
E - Wooden Signs Gym - 101128E dp 枚举
题意：给出第一个矩形的所在区间，然后给出 n-1个矩形所在区间的某一侧（左侧坐标，或者右侧坐标）上一个矩形和下一个矩形必须有覆盖的部分，不能出现上面打叉的情况题解：因为题目数据范围很小，我们想到枚举区间的未知端假如枚举当前第 i 个矩形的未知端，那么还需要知道之前一层矩形的所在区间再假如枚举之前的矩形的未知端，那么久可以确定了上一层矩形所在区间了当然这个未知端不一定是题原创 2017-05-20 01:31:58 · 427 阅读 · 0 评论 -
多边形面积 尺取法 B - Birthday Cake Gym - 100090B
题意：给出一个多边形，顶点按照逆时针给出让你选择两个点，使这两个点连线尽可能均分多边形面积题解：先求总面积，以及前缀面积和，然后运用尺取法这里很好的运用了叉积的性质，因为叉积可以将不属于多边形的面积正负进行抵消然后在运用尺取法的时候可以很容易求解顶点 i j 连线后其中一半的面积这里注意尺取法的时候要处理超出面积一半的情况，因为超出面积一半的时候也可能是最小的原创 2017-05-22 01:29:58 · 496 阅读 · 0 评论 -
Problem H. Game with the Stones 博弈论
题意：之前理解错了题意了，没有看清楚是将所有的石子都分一遍（这样的话就只用考虑最大堆即可）两个人轮流分石子，Constantine这个人先手每次将每一堆石子分为两堆，如果这一堆只有一个石子就不用分了最后一个人没有办法再分堆的时候就输了题解：草稿纸上递推模拟：1 败2 胜（因为2分解得到1+1导致另外一个人败）3 败（因为3分解得原创 2017-04-14 11:42:13 · 743 阅读 · 5 评论 -
La Salle-Pui Ching Programming Challenge 2017 Gym - 101522A,B,C,D,H,I,K
A题：计算模糊日期的天数，简单思维题，注意long long#include#include#includeusing namespace std;#define LL long longint a[100005];int main(){ int n; //freopen("in.txt","r",stdin); while(scanf("%d",原创 2017-12-21 20:25:48 · 873 阅读 · 0 评论