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]... 阅读全文
posted @ 2017-09-30 17:14 MeowMeowMeow 阅读(199) 评论(0) 推荐(0) 编辑
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=3416 题意:starvae在城市A,要去城市B约妹子,要走最短路,并且每段路只能走一次,不能重复走。 题解:在走最短路的情况下,有多少条路从A到B,并且每条路是不重复的(路上经过的任何一条边都不可以重复)。 阅读全文
posted @ 2017-09-29 13:41 MeowMeowMeow 阅读(168) 评论(0) 推荐(0) 编辑
摘要:链接:https://nanti.jisuanke.com/t/16959 题意:从大连出发,经途经上海,然后最终到达西安,每个地方只能经过一次,然后给出一些无向有权变,求最短的距离。 题解:最小费用最大流,要抽象出模型来。因为每个地方只能经过一次,因此要拆点,将每个地方作为一个点,将这个点拆成入点 阅读全文
posted @ 2017-09-25 17:20 MeowMeowMeow 阅读(198) 评论(0) 推荐(0) 编辑
摘要:链接:https://vjudge.net/problem/27475 题意:给定一个二维矩阵,在一些格子里放置了东西,然后你有一门炮,每次能横向或纵向开一炮,将这一行所有的东西摧毁。问你最少花多少炮弹摧毁所有的东西?并输出一组解。 题解: 很久之前做的题目了,今天在看到的时候还是很有新的体会的。这 阅读全文
posted @ 2017-09-25 16:45 MeowMeowMeow 阅读(222) 评论(0) 推荐(0) 编辑
摘要:http://bbs.csdn.net/topics/392049388 https://post.icpc-camp.org/d/669-ccf-2014-03-05 阅读全文
posted @ 2017-09-25 06:10 MeowMeowMeow 阅读(1561) 评论(0) 推荐(1) 编辑
摘要:#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); ... 阅读全文
posted @ 2017-09-22 16:05 MeowMeowMeow 阅读(190) 评论(0) 推荐(0) 编辑
摘要:// 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 阅读全文
posted @ 2017-09-17 22:03 MeowMeowMeow 阅读(200) 评论(0) 推荐(0) 编辑
摘要://http://bbs.csdn.net/topics/60323633 阅读全文
posted @ 2017-09-17 20:10 MeowMeowMeow 阅读(157) 评论(0) 推荐(0) 编辑
摘要:http://www.docin.com/p-385138324.html 用以表示cosnx的关于cosx的多项式的通项公式 http://www.docin.com/p-232710665.html?docfrom=rrela 数列通项公式的求法(论文) 问答里说这个是切比雪夫多项式 我查了一下 阅读全文
posted @ 2017-09-16 21:34 MeowMeowMeow 阅读(239) 评论(0) 推荐(0) 编辑
摘要:#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 阅读全文
posted @ 2017-09-15 15:24 MeowMeowMeow 阅读(221) 评论(0) 推荐(0) 编辑
摘要:Task Schedule Problem Description Our geometry princess XMM has stoped her study in computational geometry to concentrate on her newly opened factory. 阅读全文
posted @ 2017-09-12 22:03 MeowMeowMeow 阅读(124) 评论(0) 推荐(0) 编辑
摘要:看到POJ一个人的帖感觉很棒 Posted by georgezhang at 2010-01-07 05:36:08 on Problem 2406 阅读全文
posted @ 2017-09-11 21:44 MeowMeowMeow 阅读(155) 评论(0) 推荐(0) 编辑
摘要: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... 阅读全文
posted @ 2017-09-11 13:48 MeowMeowMeow 阅读(117) 评论(0) 推荐(0) 编辑
摘要://以前没分类过 现在该分类一下了#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 2100000000 #define fi first #define se ... 阅读全文
posted @ 2017-09-11 11:42 MeowMeowMeow 阅读(103) 评论(0) 推荐(0) 编辑
摘要:https://wenku.baidu.com/view/9b4a1bd476a20029bd642dd4.html//这道题学了很多东西- -#include #include #include #include #include #include #include #include #include #include #include #define LL long l... 阅读全文
posted @ 2017-09-09 21:06 MeowMeowMeow 阅读(102) 评论(0) 推荐(0) 编辑
摘要://如果不慌应该比赛是能想出来的#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 2100000000 #define fi first #define se s... 阅读全文
posted @ 2017-09-06 18:53 MeowMeowMeow 阅读(222) 评论(0) 推荐(0) 编辑
摘要://最长非降子序列 感觉思维还是有点僵化哦 #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 2100000000 #define fi first #defin... 阅读全文
posted @ 2017-09-05 17:16 MeowMeowMeow 阅读(164) 评论(0) 推荐(0) 编辑
摘要://和老赵简单讨论了一下 就学会了 感觉自己好机智http://blog.csdn.net/l04205613/article/details/6278394#include <iostream> #include <algorithm> #include <stdio.h> #include <s 阅读全文
posted @ 2017-09-05 13:57 MeowMeowMeow 阅读(372) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示