#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 400 + 10;
struct Edge
{
int to, next;
}edge[MAXN];
int tot, head[MAXN];
int vi...
分类：
其他好文 时间：
2015-07-21 12:50:32
阅读次数：
112
题目大意：给你n*m的矩形（m >= n）每个节点mp[i][j]有一个权值，从第一行走到最后一行，每一行只准选择一个数且对于i行，所选数的列数要严格大于i-1行选择的列数问你最大权值是多少，并输出选择的n个列数思路：DP方程非常好想：DP[i][j] = max(DP[i][j - 1], DP[...
分类：
其他好文 时间：
2015-07-21 01:16:36
阅读次数：
105
先介绍欧拉函数及其相关定理吧：1.欧拉函数：对于任意一个数X，将其分解质因数为X=(P1^b1)*(P2^b2)*(P3^b3)......则小于X的与X互质的数的个数N为N = X * (1 - 1 / p1) * (1 - 1 / p2).......显然对于质数p,Euler(p) = p -...
分类：
其他好文 时间：
2015-07-21 01:01:12
阅读次数：
188
题目大意：
~~~~~~给出空间中 n(1≤n≤100) ~n(1\leq n \leq 100)~个点，求出其凸包。如果有点在凸包的面或棱上，也要将其算进凸包中，将答案按字典序输出。分析：
~~~~~~首先我就不吐槽 sgu ~sgu~坑爹的输入了......
~~~~~~主要就是求解三维凸包，至于凸包面或棱上的点可以在求出凸包后再加进去。凸包上每个面都是...
分类：
其他好文 时间：
2015-07-20 19:46:17
阅读次数：
141
鉴于SGU题目难度较大，AC后便给出算法并发布博文，代码则写得较满意后再补上。——icedream61题目简述：暂略AC人数：3609（2015年7月20日）算法： 这题就是一笔画，最多只有7个点（0~6），每个骨牌就是一条双向边。 要做的，就是找出一条一笔画的路径。步骤如下： 1. ...
分类：
其他好文 时间：
2015-07-20 14:27:17
阅读次数：
140
Description描述Let P1, P2, … ,PN, … be a sequence of prime numbers. Super-prime number is such a prime number that its current number in prime numbers s...
分类：
其他好文 时间：
2015-07-20 14:24:06
阅读次数：
121
0. 关于SGU的简介 SGU的网址是：acm.sgu.ru 向不了解的同学介绍一下SGU这个题库： 1. 题目难度很高，题目大多很经典。 2. 其数据范围很小，时间和空间要求也都很小，同时很精确。甚至，有的题目不止要求你在时间上优化常数，还在空间上要求你某些变量改用short…… ...
分类：
其他好文 时间：
2015-07-18 16:56:39
阅读次数：
106
题目大意：有一个大小为N * M的蛋糕，蛋糕上面有k根蜡烛，现在要求你在蛋糕上面铺1 * 2和2 * 1的巧克力
使得所铺的巧克力最少，且蛋糕上面没有空余地方可放巧克力了（只存在1 * 1的没铺的方格）解题思路：1 ＊ 1的空闲方格由三行决定，上一行，当前行和下一行，如果只考虑两行的话，就比较难了
所以我们用dp[i][s1][s2]表示第i行的状态是s1，第i ＋ 1行的状态是s2的情况下放的...
分类：
其他好文 时间：
2015-07-18 11:02:57
阅读次数：
138
题目大意：要求在n ＊m的网格上面铺满2 * 1的I型砖头活着2 * 2(缺了一个1 ＊1)的L型砖头，问有多少中铺法解题思路：和POJ - 2411 Mondriaan’s Dream类似
这里用s1表示上一行的状态，s2表示当前行的状态，b1表示上一行的上一列是否对当前列有影响，b2表示当前行的上一列是否对当前列有影响
可得到一张状态转换表
以上摘自这里写链接内容#include<cs...
分类：
其他好文 时间：
2015-07-17 18:51:13
阅读次数：
193
本解题报告 乱抄，乱写，随性随心，不喜多喷！SGU 142： 思路：一个string的字串不会超过2^20个,我们枚举出来就好了。 我出错点：数组RE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2015-07-01 22:12:54
阅读次数：
268
