/*
最大权闭合图，可以用最大密集子图来解速度更快复杂度低
题解：胡伯涛《最小割模型在信息学竞赛中的应用》
点和边均带权的最大密集子图
s-i,权为U=点权绝对值和+边的所有权值
i-t，权为U+点的值-点的度
u-v，权值为w，意思是选了v后可以获利多少
最大获利=（U*n-flow）/2;
*/
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-11-07 13:08:01
阅读次数：
157
设$x+y+z=0$,求证:$6(x^3+y^3+z^3)^2\leq (x^2+y^2+z^2)^3$.证明: 原不等式等价于$27x^2y^2(x+y)^2\leq 4(x^2+xy+y^2)^3$.即$4(x^2+xy+y^2)^3-27x^2y^2(x+y)^2\geq 0$.亦即$(x-y...
分类：
其他好文 时间：
2014-11-07 11:14:28
阅读次数：
154
/*
裸的最大权闭合图
解：参见胡波涛的《最小割模型在信息学竞赛中的应用》
*/
#include
#include
#include
#include
using namespace std;
#define N 55100//刚开始开的是5100一直越界应该是n+m
#define NN 510000
#define inf 0x3fffffff
struct node {
int u,v...
分类：
其他好文 时间：
2014-11-06 17:30:12
阅读次数：
192
习题3-6
输入基数b(2
#include
#include
#define MAXN 100
int a[MAXN];
int main(int argc, char *argv[])
{
int b, n, i = 0, j;
scanf("%d %d", &b, &n);
while(n/b != 0 || n%b != 0)
{
a[i++...
分类：
编程语言 时间：
2014-11-04 17:36:43
阅读次数：
139
习题3-1 分数统计
输入一些学生的分数，哪个分数出现的次数最多？如果有多个并列，从小到大输出。
任务1：分数均不超过100的非负整数
任务2：分数均不超过100的非负实数，但最多保留两位小数。
任务1
#include
#include
#include
#define MAXN 101 + 10
int a[MAXN];
int main(int argc, char *...
分类：
编程语言 时间：
2014-11-04 15:01:38
阅读次数：
224
习题3-3 乘积的末三位
输入若干个单词，输入若干个整数（可以是正数、负数或者零），输出它们的乘积的末三位。这些整数中会混入一些由大写字母组成的字符串，你的程序应当忽略它们。提示：试试看，在执行scanf（“%d”）时输入一个字符串会怎样？
#include
#include
#include
#define MAXN 100
#define MOD 1000
char a[MAXN...
分类：
编程语言 时间：
2014-11-04 14:59:23
阅读次数：
302
chuanbindeng 的 素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。 正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
编程语言 时间：
2014-11-02 20:52:47
阅读次数：
348
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2877题目描述The problems called "Angry Birds" and "Angry Birds Again and Again" has...
分类：
其他好文 时间：
2014-11-02 19:31:19
阅读次数：
190
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。
样例输入：Confuciuss ...
分类：
编程语言 时间：
2014-11-02 18:19:12
阅读次数：
168
