WHU 2013 Summer Team Contest #15 - SWERC 2011[xioumu]
来源:互联网 发布:淘宝网店铺搜索 编辑:程序博客网 时间:2024/05/22 13:10
A:一个波利亚的题Pólya的题,还没来的急做.
B:[undo]
C:对于每一对询问|qx - xi| + |qy - yi|,有4种情况(qx >= xi, qy >= yi), (qx >= xi, qy < yi), (qx < xi, qy >= yi), (qx < xi, qy < yi),考虑第一种情况,对于一次询问只用找到在(qx >= xi, qy >= yi)范围内-xi - yi最小的值即可,于是可以用线段树来做,像把包括询问点在内的所有点按X排序,然后枚举,遇到询问点就询问y在[0,qy]内的(-xi - yi)最小值是哪个。其他3种情况类似。
D:队友做的
E:队友做的
F:队友做的
G:依次求出每个位置要变成正数需要的离他最近的位置在哪,通过这个可以知道那些位置可以作为第一个位置,也就是答案。用类似链表的东西下即可。O(n)
H:队友做的
I:画出3个点的外接圆,可以发现每条边包含的多边形的边数和这条边对应的夹角成正比,于是只要找到最小边数根据这个比例是正数即可。精度比较蛋疼
J:用ans[n]表示所求答案,求n + 1时,先把n + 1分解质因子,然后对于每个质因子,假如n + 1的数量是偶数,那对结果没有影响,则这个质因子全部乘到ans[n + 1]上,假如是奇数,看之前n!的这个因子的奇偶来判断这个质因子要躲乘一个还是少乘一个。从小开始预处理ans数组,O(1)输出答案即可。
G题Sb了Wa了几次,I题被精度卡了几次。
配合还是在慢慢进步的,恩。。
=========================================================================================
updata by 8.30
A:比较容易看出是Pólya。先算出所有的夹角,然后用KMP预处理加载最近的循环相等的位置在哪,比如夹角是1,2,1,2,那最近的循环的位置就是2。假如K是循环的最近的位置,那只有1 * K, 2 * K..是合法的旋转这多个条线后角度还相等的位置。然后用Pólya求即可。
- WHU 2013 Summer Team Contest #15 - SWERC 2011[xioumu]
- WHU 2013 Summer Team Contest #13 - CERC 2010 [xioumu]
- WHU 2013 Summer Team Contest #14 - NEERC 2009 subregional [xioumu]
- WHU 2013 Summer Team Contest #16 - 2008 beijing[xioumu]
- WHU 2013 Summer Team Contest #18 - 2013 Multi University 4 [xioumu]
- WHU 2013 Summer Contest #12 - 2013 ACM-ICPC通化邀请赛 [xioumu]
- WHU 2013 Summer Team Contest #17 - NWERC 2009
- WHU 2013 Summer Contest #8 B Dividing a Chocolate
- WHU 2013 Summer random contest #2 F题
- SDKD Summer Team Contest A
- SDKD Summer Team Contest B
- SDKD Summer Team Contest C
- SDKD Summer Team Contest D
- SDKD Summer Team Contest E
- SDKD Summer Team Contest F
- SDKD Summer Team Contest I
- SDKD Summer Team Contest K
- SDKD Summer Team Contest K
- Javascript 生成指定范围数值随机数
- 习语言-中文C语言 最新语法程序, 很易懂,你觉得呢?
- 【程序14】 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 【java】数组/列表排序功能的两种实现
- Java基础16:map集合;
- WHU 2013 Summer Team Contest #15 - SWERC 2011[xioumu]
- MMU工作原理以及S3C2440的MMU
- 基于DBus的进程间通信(IPC)
- 【程序15】 题目:利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
- 采用矩阵法计算1900年后某一天的星期数
- 《HTML与CSS网站设计实践之旅》读书笔记
- 【程序16】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数
- PING不通你 我也知道你在不在线!
- 【程序17】题目:输入一行字符,分别统计出其中英文字母、空格、数字和其它字符的个数