AI_Believer - 博客园

2015年6月21日

摘要：题解：简单dp吧。自顶向下的写法： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using nam... 阅读全文

posted @ 2015-06-21 12:22 AI_Believer 阅读(233) 评论(0) 推荐(0)

COJ 0036 数数happy有多少个？

摘要：数数happy有多少个？难度级别：B；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述图图是个爱动脑子、观察能力很强的好学生。近期他正学英语单词，练字时无意识地写了一串小写英文字母，他发现这串字母中包含了很多个happy，他决定计算一下到底有多... 阅读全文

posted @ 2015-06-21 10:59 AI_Believer 阅读(460) 评论(0) 推荐(0)

COJ 0026 汉诺塔问题

摘要：汉诺塔问题难度级别：B；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述经典的汉诺塔游戏相信很多同学都会玩的，规则就不用赘述，百科一下就OK。有三个柱子A，B，C，A柱子上套有n个大小不等的盘子，任意两个盘子，上面的盘子一定小于下面的盘子。现在... 阅读全文

posted @ 2015-06-21 09:48 AI_Believer 阅读(312) 评论(0) 推荐(0)

COJ 0024 N皇后问题

摘要： N皇后问题难度级别：B；运行时间限制：1000ms；运行空间限制：51200KB；代码长度限制：2000000B试题描述在N*N的方格棋盘放置N个皇，使得它们不相互攻击（即任意2个皇后不允许处在同一行，或同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种符... 阅读全文

posted @ 2015-06-21 09:32 AI_Believer 阅读(220) 评论(0) 推荐(0)

2015年6月14日

杜教的AAA树

摘要：膜膜膜，常数挺小的。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 #defi... 阅读全文

posted @ 2015-06-14 19:25 AI_Believer 阅读(689) 评论(0) 推荐(0)

2015年6月13日

POJ 2923 Relocation

摘要：题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。(1 ≤Ci≤ 100,1 ≤n≤ 10,1 ≤wi≤ 100).题解：n小思状压。我们先把所有一次可以拉走的状态ini预处理好，然后把这些状态当做一个个物品跑背包就行了。合并的转移：dp[j|ini[i]]=min(dp... 阅读全文

posted @ 2015-06-13 15:11 AI_Believer 阅读(277) 评论(1) 推荐(0)

Graphviz-Gdot语言学习

摘要： GVEdit这个绘图软件呢我也是刚接触的，感觉画起图来还是很爽的。。。尤其很熟悉c++后很容易上手这门dot语言。先看一下十分清新的编程界面：没有天下最邪恶的语法加亮，没有缩进行。。。这又算什么！我们可是有编译环境的，像这样。。。所以呢如果不是很习惯它的编程环境自己开一个c++就挺好的。。。（阅读全文

posted @ 2015-06-13 11:57 AI_Believer 阅读(1737) 评论(0) 推荐(2)

网络流建模总结

摘要：各大竞赛中不乏有许多网络流建模的题，而对于像我（= =）这样的蒟蒻来说可谓是一道题一种解法，还是”老题随便A，新题永不会“的态度，故开此帖来总结一些网络流建模的模型吧，不断更新。1.分配问题：顾名思义，将一个集合分解为若干个小集合的题目。常见套话："现在我们有一批物资要通过一些道路运往某地。。。"，... 阅读全文

posted @ 2015-06-13 11:45 AI_Believer 阅读(1386) 评论(0) 推荐(0)

POJ 2135 Farm Tour

摘要：题目大意：有一个无向图..农夫从1号点出发..要到达N号点..然后回到1号点..来回不能走相同的路径..问最短的距离是多少。题解：又是不能走重复路径！基本图论算法直接扔掉上网络流。不能相同就边限1，然后就MCMF就行。然后注意：MCMF无向边是要老老实实加两次的，不能向最大流一样偷偷换掉反向弧。阅读全文

posted @ 2015-06-13 11:42 AI_Believer 阅读(116) 评论(0) 推荐(0)

SPOJ 0962 Intergalactic Map

摘要：题目大意：在一个无向图中，一个人要从A点赶往B点，之后再赶往C点，且要求中途不能多次经过同一个点。问是否存在这样的路线。（3 A,B->C。。。然后我们就可以各种姿势乱搞了，比如可以增广两次，还可以超级汇看最大流是不是2即可。。。阅读全文

posted @ 2015-06-13 11:37 AI_Believer 阅读(139) 评论(0) 推荐(0)

AI Believer

再不学习小心ANN过拟合

公告