09 2017 档案
摘要:#include #include #include #include #include #include using namespace std; const int maxn=(int)5e5+1e5; const int maxm=(int)1e6+1e5+5; #define meowmeow meow-- int pos[100005]; char s1[(int)2e5+10]...
阅读全文
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=3416 题意:starvae在城市A,要去城市B约妹子,要走最短路,并且每段路只能走一次,不能重复走。 题解:在走最短路的情况下,有多少条路从A到B,并且每条路是不重复的(路上经过的任何一条边都不可以重复)。
阅读全文
摘要:链接:https://nanti.jisuanke.com/t/16959 题意:从大连出发,经途经上海,然后最终到达西安,每个地方只能经过一次,然后给出一些无向有权变,求最短的距离。 题解:最小费用最大流,要抽象出模型来。因为每个地方只能经过一次,因此要拆点,将每个地方作为一个点,将这个点拆成入点
阅读全文
摘要:链接:https://vjudge.net/problem/27475 题意:给定一个二维矩阵,在一些格子里放置了东西,然后你有一门炮,每次能横向或纵向开一炮,将这一行所有的东西摧毁。问你最少花多少炮弹摧毁所有的东西?并输出一组解。 题解: 很久之前做的题目了,今天在看到的时候还是很有新的体会的。这
阅读全文
摘要:http://bbs.csdn.net/topics/392049388 https://post.icpc-camp.org/d/669-ccf-2014-03-05
阅读全文
摘要:#include #include #include //debug心累- - using namespace std; int n; char s[maxn]; int a[maxn][maxn]; int main(){ scanf("%d\n",&n); while(n--){ gets(s); int l=strlen(s); ...
阅读全文
摘要:// A solution can be found by solving a linear system over 𝔽₂, the field of two elements. I'll explain briefly how this is done. // // Suppose first
阅读全文
摘要://http://bbs.csdn.net/topics/60323633
阅读全文
摘要:http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式 http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文) 问答里说这个是切比雪夫多项式 我查了一下
阅读全文
摘要:#include <iostream>#include <stdio.h>#include <queue>using namespace std;const int maxn=(int)1e6+10;const int maxm=(int)5e5+10;struct trie{ int nxt[ma
阅读全文
摘要:Task Schedule Problem Description Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory.
阅读全文
摘要:看到POJ一个人的帖感觉很棒 Posted by georgezhang at 2010-01-07 05:36:08 on Problem 2406
阅读全文
摘要:1 4 10 88 0 30 1 2 40 1 3 2 3 4 10 #include #include #include #include #define fi first #define se second using namespace std; const int maxn=(int)1e6 +10; int n,ans; int cost[maxn]; int val...
阅读全文
摘要://以前没分类过 现在该分类一下了#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 2100000000 #define fi first #define se ...
阅读全文
摘要:https://wenku.baidu.com/view/9b4a1bd476a20029bd642dd4.html//这道题学了很多东西- -#include #include #include #include #include #include #include #include #include #include #include #define LL long l...
阅读全文
摘要://如果不慌应该比赛是能想出来的#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 2100000000 #define fi first #define se s...
阅读全文
摘要://最长非降子序列 感觉思维还是有点僵化哦 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 2100000000 #define fi first #defin...
阅读全文
摘要://和老赵简单讨论了一下 就学会了 感觉自己好机智http://blog.csdn.net/l04205613/article/details/6278394#include <iostream> #include <algorithm> #include <stdio.h> #include <s
阅读全文