CF
文章平均质量分 80
makewei13
这个作者很懒,什么都没留下…
展开
-
Codeforces Educational Round 2 D题
题意:很简单,给两个圆,求其相交部分的面积。解法:推公式,具体公式在这里暂时就不给出了(留个坑),需要注意精度问题,赛中用之前的模板一发过了,CF上大神就是多,我这个模板过了2014年北京区域赛的题,结果居然被hack掉了,说明之前的模板精度有问题,下面是新的模板,精度应该是非常可靠了。#include#include#include#include#include#includ原创 2015-11-30 19:05:36 · 311 阅读 · 0 评论 -
Codeforces Educational Round 1 C题
题意:有n个向量,起点都为原点,给出终点,让你求出这些向量中夹角最小的两个向量。思路:赛中的思路是求出所有VEC与VEC(0,1)的夹角,再排序,然后扫一遍就OK了,赛中是一发过了,但是赛后被HACK掉了,看了别人的代码发现需要用long double否则精度不够,做计算几何一定要小心精度问题。这是被hack的数据:4-9901 9900-10000 98999899 98原创 2015-12-01 12:46:53 · 346 阅读 · 0 评论 -
CF Good Bye 2015 E. New Year and Three Musketeers(贪心+枚举)
题目链接:http://codeforces.com/contest/611/problem/E题意:有三个抢手能力值分别为a,b,c。另外有n个小怪抵抗力为t(i)。当一个抢手能能力值大于等于小怪的抵抗力时抢手可以在一回合内杀死小怪。多个抢手同时联手当其能力值和大于等于某小怪抵抗力时可以再一回合内杀死小怪。问三个抢手最少多少回合能将小怪全部杀死。解法:先贪心,后枚举。1.贪心部分:把原创 2016-01-04 12:31:31 · 663 阅读 · 0 评论 -
CF Good Bye 2015 C. New Year and Domino && D. New Year and Ancient Prophecy (DP)
当天晚上刚刚考完信号,连续几天加班复习导致状态差的要死,被虐成GOU了。。。C:题意:给一个h*w(解法:并不是很难的DP,dp【i】【j】表示已(1,1)为左上点,(i,j)为右下点的区域内有多少种放置物体的方法。rr【i】【j】表示第 i 行前 j 个格点中有几个空格点,cc【i】【j】表示第 ij列 前 i 个格点中有几个空节点。那么对于每次查询给出的r1,c1,原创 2016-01-03 12:30:54 · 546 阅读 · 0 评论 -
Codeforces Round #334 (Div. 2) D. Moodular Arithmetic 思维
题目链接:http://codeforces.com/contest/604/problem/D题意:给定p ,k(p为奇质数)。一函数f(x)定义域和值域都为【0,p-1】,且满足f(k*i % p)==k*f(x)%p。问f(x)有多少种选择方式。解法:k==0时,只需满足f(0)==0,故ans=p^(p-1);k==1时,f(x)==f(x),ans=p^p;k>1时,原创 2015-12-05 15:22:21 · 350 阅读 · 0 评论 -
Codeforces Round #332 (Div. 2) D. Spongebob and Squares 公式推导
题目链接:http://codeforces.com/contest/599/problem/D题意:对于一个n*m的矩形,其 “方块值” 为它能容纳下单个方块的方法数。现给你一个x,让你求出所有方块值为x的矩形,按n递增顺序输出。样例如下:解法:推导公式即可,对于边长n*m(n则其方块值x=sigma(n-k)*(m-k) (0然后化简 x=(3*n*n*m-原创 2015-12-05 12:53:15 · 318 阅读 · 0 评论 -
CF Good Bye 2015 F. New Year and Cleaning(思维)
题目链接:http://codeforces.com/contest/611/problem/F题意:有一个方块矩阵h*w(h,w解题思路:脑洞题,记录每一次移动时移动的步长,移动一步时可能会有某一行或某一列被消去,那么这一行或列对答案的贡献就是面积乘以步长,维护当前矩阵的大小(左上和右下的坐标),不断模拟机器人移动,直到矩阵被完全消去。实现细节:1.建立坐标系,列数增加方向代表x原创 2016-01-08 12:39:55 · 504 阅读 · 0 评论 -
Codeforces 617E XOR and Favorite Number
http://codeforces.com/problemset/problem/617/E 题意:长度为n(1e5)的数组,m(1e5)询问和一个目标值k,每个询问需要你回答对于区间【l,r】,其内有多少对i、j(i思路:可以使用离线查询,故,可以考虑使用莫队算法。使用之前需要一些脑洞来分析这个问题。要点分析:1.对于区间【l,r】,其内的a[i]^a[i+1]^...^a[j原创 2016-01-28 23:21:04 · 327 阅读 · 0 评论