题意：有N个点，分布于一个圆心在原点的圆的边缘上，问所形成的所有三角形面积之和。 分析： 1、sin的内部实现是泰勒展开式，复杂度较高，所以需预处理。 2、求出每两点的距离以及该边所在弧所对应的圆周角。一条弧所对圆周角等于它所对圆心角的一半。 3、S = 1/2*absinC求三角形面积即可。 ...
分类：
其他好文 时间：
2017-08-23 15:01:33
阅读次数：
140
8.22 NOIP 模拟题 编译命令 g++ -o * *.cpp gcc -o * *.c fpc *.pas 编译器版本 g++/gcc 4.9.2 fpc 2.6.2 评测环境 64 位 Linux, 3.3GHZ CPU 评测软件 Lemon 评测方式 忽略行末空格和回车 特别注意：c/c+ ...
分类：
其他好文 时间：
2017-08-23 13:49:41
阅读次数：
217
本题超链接：http://poj.org/problem?id=1163 The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 50977 Accepted: 30888 Description 7 3 8 8 ...
分类：
其他好文 时间：
2017-08-23 11:52:38
阅读次数：
134
3 回文(pal.c/cpp/pas)3.1 题目描述 闲着无聊的YGH秒掉上面两道题之后，开始思考有趣的回文串问题了。 他面前就有一个漂浮着的字符串。显然YGH是会manacher的，于是他随手求出了这个字符串的回文子串个数。但是他不满足于这个问题，他打算搞出一个数据结构，能够快速求出这个字符串下 ...
分类：
其他好文 时间：
2017-08-22 16:13:45
阅读次数：
171
#include<stdio.h> #include<stack> #include<string.h> #include<algorithm> using namespace std; int mp[2000 + 5][2000 + 5], in[2000 + 5],u[2000+5]; int ...
分类：
编程语言 时间：
2017-08-21 12:42:33
阅读次数：
218
最简单的思路： 深度遍历，得到所有的可能，找最小的结果 深度遍历时，每次计算左边，与右边的值。 有两个样例不能通过，时间复杂度太高。。 考虑动态规划求解：记录每一层的结果，来计算下一层。 从底往上进行计算： 到达当前位置的最小值 ...
分类：
其他好文 时间：
2017-08-21 09:37:35
阅读次数：
137
2017-8-20 NOIP模拟赛 by coolyangzc 共3道题目，时间3.5小时 题目名 机器人 数列 虫洞 源文件 robot.cpp/c/pas seq.cpp/c/pas holes.cpp/c/pas 输入文件 robot.in seq.in holes.in 输出文件 robot ...
分类：
其他好文 时间：
2017-08-20 18:25:09
阅读次数：
155
1. 鼎纹(grain.cpp/.c/.pas)【问题描述】据说鼎纹的 种制造 式是 铜模印出来的，这是我国古代劳动 智慧的结晶。铜模印过的地 ，会留下深深的印记，经过时间的炼化，洗练成历史的遗存。聪明的古代劳动人民拥有一个 a 行 b 列的铜模，每个位置要么是 0（代表这个点是平的），要么是 1（ ...
分类：
其他好文 时间：
2017-08-19 18:49:27
阅读次数：
168
1 ． 二叉树( ( binary .cpp/c/pas)【问题描述】二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键 ...
分类：
其他好文 时间：
2017-08-19 18:32:14
阅读次数：
417
2017 8.19 NOIP模拟赛 by coolyangzc 共3道题目，时间3小时 题目名 高级打字机 不等数列 经营与开发 源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出文 ...
分类：
其他好文 时间：
2017-08-19 15:51:22
阅读次数：
208
