- 博客(4)
- 收藏
- 关注
RSS订阅原创 UVA 1342 - That Nice Euler Circuit(计算几何+欧拉定理)
大白上的例题思路：首先要知道欧拉定理， 顶点数V，边数E，面数F，那么有V + F - E = 2那么剩下就是根据已有的图形，计算出有多少个顶点和多少条边，就能计算出面数了于是暴力计算几何搞搞即可代码：#include #include #include #include using namespace std;struct Point { double x
2015-02-06 23:14:56
644
原创 UVA 11178 - Morley's Theorem(计算几何)
这是一道基础的计算几何，基本自己推推就能推出来了，基本思路就是根据3点，求出角度，就可以知道要旋转的角度，然后求出两个旋转后的向量求交点输出即可代码：#include #include #include #include using namespace std;struct Point { double x, y; Point() {} Point(do
2015-02-06 04:54:04
773
4
原创 URAL 1057 Amount of Degrees (数位DP）
思路：就是一个数位DP，相当于统计有k位为1的b进制数，数位DP即可代码：#include #include #include using namespace std;int l, r, k, b;int bit[50], bn, dp[50][50];void get(int x) { bn = 0; if (x == 0) bit[bn++] = 0;
2015-02-05 00:46:04
671
原创 Codeforces Round #290 (Div. 1) A, B, C
A：对于每个名字，和上一个人比较一下，可以知道哪些字母应该在哪些字母前面，然后拓扑排序判一下是否有环，要注意判断是否存在字符串等于前一个字符串的前缀，有环就是矛盾，没环就输出拓扑序即可B：其实只要选一些数字gcd能满足1，就是可以构造无限多的数字（这个跟辗转相除法有关系），然后题目就转换成，选一些数字使得gcd为1的最小代价，那么进行背包即可，dp[i][j]表示选到i个数字，gcd为j的最小
2015-02-03 22:00:35
721
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人