UVa 11042 Complex, difficult and complicated:一个常数很小的O（1）解决方法

2016年07月27日 39 阅读

UVa 11042 Complex, difficult and complicated:一个常数很小的O（1）解决方法2014-07-07http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1983与复数的幂次有关的题，首先从几何角度考虑，一个复数能否绕原点逆时针...

UVa 471 Magic Numbers:枚举

2016年07月27日 38 阅读

UVa 471 Magic Numbers:枚举2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=412直接枚举。代码中给出了一个用位运算判断数字中是否有重复数字的方法。完整代码：01./*0.032s*/02....

UVa 10545 Maximal Quadrilateral:有内切圆的四边形面积

2016年07月27日 36 阅读

UVa 10545 Maximal Quadrilateral:有内切圆的四边形面积2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1486公式参考维基百科 但还是觉得哪里不对（待研究，坑）完整代码：01./*0.018s...

UVa 10360 Rat Attack:枚举和优化

2016年07月27日 37 阅读

UVa 10360 Rat Attack:枚举和优化2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1301由于格子数远大于鼠窝，所以以鼠窝为出发点，增加鼠窝周围d范围内的“格子的值”，最后扫描每个...

Codeforces Round #100 / 140A:简单几何

2016年07月27日 36 阅读

Codeforces Round #100 / 140A:简单几何2014-07-07 synapse7 http://codeforces.com/contest/140/problem/A过大圆圆心作小圆切线即可发现规律，详见代码。注意判相等一定要用fabs！！！完整代码：/*30ms,0KB*/#include<bits/stdc++.h>using namespace std;int main（）{int n, R, r;double ...

UVa 11703 sqrt log sin （DP）

2016年07月27日 38 阅读

UVa 11703 sqrt log sin （DP）2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2750不用加eps了，floor才是神器！完整代码：01./*0.382s*/02.03.#include...

UVa 893 Y3K Problem：用GregorianCalendar类秒杀

2016年07月27日 35 阅读

UVa 893 Y3K Problem：用GregorianCalendar类秒杀2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=834不解释。完整代码：01.import java.util.*;02.import ja...

UVa 10176 Ocean Deep ！ - Make it shallow ！！ （模性质）

2016年07月27日 38 阅读

UVa 10176 Ocean Deep ！ - Make it shallow ！！ （模性质）2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1117思路和UVa 11344是一样的，只不过那题是10进制，这题是2进制...

UVa 11344 The Huge One：模性质

2016年07月27日 37 阅读

UVa 11344 The Huge One：模性质2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2319简单点的方法：由于a*10%m=（（a%m）*10）%m，所以一个数一个数挨个取模判断即可。复杂点的方法：1. 1...

UVa 496 Simply Subsets （STL&amp;set_intersection）

2016年07月27日 37 阅读

UVa 496 Simply Subsets （STL&set_intersection）2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=437先介绍<algorithm>头文件中与集合运算...

UVa 11028 Sum of Product：A007773

2016年07月27日 44 阅读

UVa 11028 Sum of Product：A0077732014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1969算了前几个发现是A007773还给出了个公式：当n>=7, a（n） = （n^3-16n+27）/6...

UVa 10162 Last Digit：数学规律

2016年07月27日 37 阅读

UVa 10162 Last Digit：数学规律2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=11031. 先看单个数的规律：0^n%10: 01^n%10: 12^n%10: 2,4,8,63^n%10: 3,9,7...

UVa 12502 Three Families：想法题

2016年07月27日 39 阅读

UVa 12502 Three Families：想法题2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3946哈哈。考想法的一道题。首先注意到这句话：You may assume both families were c...

UVa 12036 Stable Grid：想法题

2016年07月27日 36 阅读

UVa 12036 Stable Grid：想法题2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3187表示想复杂了。。其实只要统计是否有一个数字出现大于n次就no啊orz完整代码：01./*0.042s*/02.03....

UVa 640 Self Numbers：类似素数筛

2016年07月27日 38 阅读

UVa 640 Self Numbers：类似素数筛2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=581关键：01.if （！vis[i]） printf（"%d ", i）;02.vis[d（i）]...

POJ 3761 Bubble Sort:用反序表分析排列数

2016年07月27日 41 阅读

POJ 3761 Bubble Sort:用反序表分析排列数2014-07-07 synapse7 http://poj.org/problem？id=37611. 先介绍反序表的概念：令bi（1<=i<=n）为位于i左边但是大于i的元素个数，就能得到排列a1,a2,...,an的反序表b1,b2,...,b3比如说，排列5 9 1 8 2 6 4 7 3有反序表2 3 6 4 0 2 2 1 0（在1左边且大于1的有2个，在2左边且大于2的有...

BNU 4208 Bubble sort:想法题

2016年07月27日 38 阅读

BNU 4208 Bubble sort:想法题2014-07-07 synapse7 http://acm.bnu.edu.cn/bnuoj/problem_show.php？pid=4208注意题目是让求趟数，所以比较原序列与排序后序列中位置相差最大的就是答案。PS：也可以用反序表来思考。参见《计算机程序设计艺术》第三卷5.1.1完整代码：01./*136ms,1408KB*/02.03.#include<cstdio>04.#include&l...

UVa 12004 Bubble Sort:想法题

2016年07月27日 35 阅读

UVa 12004 Bubble Sort:想法题2014-07-07 synapse7 http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&page=show_problem&problem=3155枚举交换次数算期望太麻烦，不妨换个思路：对于任意一对数字，它们之间发生交换的概率和不交换的概率是相等的，那这对数字提供的期望值就为1/2。总共有C（...

UVa 10473 Simple Base Conversion:两句话实现进制转换

2016年07月27日 31 阅读

UVa 10473 Simple Base Conversion:两句话实现进制转换2014-07-07 synapse7 10473 - Simple Base ConversionTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&am...

UVa 10305 Ordering Tasks:拓扑排序模板

2016年07月27日 35 阅读

UVa 10305 Ordering Tasks:拓扑排序模板2014-07-07 synapse7 10305 - Ordering TasksTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1246模板题。注...