06 2015 档案
摘要：杨老师的路径规划（MST）难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述为满足同学们需求，杨老师在实验楼4层新建了好多个计算机教室供同学们使用。可是这样的话，由于路径很长，杨老师发现越来越难亲自走到每一个机房看看同学们有没有在玩游...
阅读全文
摘要：比起数组优点有三：1.代码量少2.fch再也不用想着清-1，不用纠结反向弧3.更好理解了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define EN...
阅读全文
摘要：跑的是比Dinic快辣。更新：指针版。。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 usin...
阅读全文
摘要：WZJ的数据结构（负十九）难度级别：E； 运行时间限制：3500ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述WZJ的数据结构中有很多都是关于树的。这让很多练习模板的同学还要找来找去很不爽，于是WZJ跟小伙伴们一块商量如何将这些题汇拢到一块去：WZJ：为了大家简单，...
阅读全文
摘要：题解：水水哒AAA树啦 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 #defin...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace std;10 con...
阅读全文
摘要：题解：简单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...
阅读全文
摘要：数数happy有多少个？难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 图图是个爱动脑子、观察能力很强的好学生。近期他正学英语单词，练字时无意识地写了一串小写英文字母，他发现这串字母中包含了很多个happy，他决定计算一下到底有多...
阅读全文
摘要：汉诺塔问题难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 经典的汉诺塔游戏相信很多同学都会玩的，规则就不用赘述，百科一下就OK。有三个柱子A，B，C，A柱子上套有n个大小不等的盘子，任意两个盘子，上面的盘子一定小于下面的盘子。现在...
阅读全文
摘要：N皇后问题难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 在N*N的方格棋盘放置N个皇，使得它们不相互攻击（即任意2个皇后不允许处在同一行，或同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种符...
阅读全文
摘要：膜膜膜，常数挺小的。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 #defi...
阅读全文
摘要：题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。(1 ≤Ci≤ 100,1 ≤n≤ 10,1 ≤wi≤ 100).题解：n小思状压。我们先把所有一次可以拉走的状态ini预处理好，然后把这些状态当做一个个物品跑背包就行了。合并的转移：dp[j|ini[i]]=min(dp...
阅读全文
摘要：GVEdit这个绘图软件呢我也是刚接触的，感觉画起图来还是很爽的。。。尤其很熟悉c++后很容易上手这门dot语言。 先看一下十分清新的编程界面： 没有天下最邪恶的语法加亮，没有缩进行。。。这又算什么！我们可是有编译环境的，像这样。。。 所以呢如果不是很习惯它的编程环境自己开一个c++就挺好的。。。（
阅读全文
摘要：各大竞赛中不乏有许多网络流建模的题，而对于像我（= =）这样的蒟蒻来说可谓是一道题一种解法，还是”老题随便A，新题永不会“的态度，故开此帖来总结一些网络流建模的模型吧，不断更新。1.分配问题：顾名思义，将一个集合分解为若干个小集合的题目。常见套话："现在我们有一批物资要通过一些道路运往某地。。。"，...
阅读全文
摘要：题目大意：有一个无向图..农夫从1号点出发..要到达N号点..然后回到1号点..来回不能走相同的路径..问最短的距离是多少。题解：又是不能走重复路径！基本图论算法直接扔掉上网络流。不能相同就边限1，然后就MCMF就行。然后注意：MCMF无向边是要老老实实加两次的，不能向最大流一样偷偷换掉反向弧。
阅读全文
摘要：题目大意：在一个无向图中，一个人要从A点赶往B点，之后再赶往C点，且要求中途不能多次经过同一个点。问是否存在这样的路线。（3 A,B->C。。。然后我们就可以各种姿势乱搞了，比如可以增广两次，还可以超级汇看最大流是不是2即可。。。
阅读全文
摘要：题目大意：一座村庄有N户人家。只有第一家可以连上互联网，其他人家要想上网必须拉一根缆线通过若干条街道连到第一家。每一根完整的缆线只能有一种颜色。网管有一个要求，各条街道内不同人家的缆线必须不同色，且总的不同颜色种数最小。求在指定的K户人家都能上网的前提下，最小的不同颜色种数。（1 <= N <= 5...
阅读全文
摘要：题目大意：有一条东西向流淌的河，宽为W，河中有N块石头，每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸，他们想穿越这条河流，但是每个人每次最远只能跳D米，每跳一次耗时1秒。问他们能否全部穿越这条河流，如果能，最少需要多长时间。（0 <= N <= 50, 0 < M ...
阅读全文
摘要：xjr考考你数据结构（根号3）难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述请你编写一个数据结构，完成以下功能：1）求出第L个到第R个数中的最大、最小值以及连续和。2）将第addL到addR个数改成v。输入第一行：n，表示数的个数...
阅读全文
摘要：xjr考考你数据结构（根号2）难度级别：C； 运行时间限制：3000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述请你编写一个数据结构，完成以下功能：1）求出第L个到第R个数中的最大、最小值以及连续和。2）将第addL到addR个数增加v。输入第一行：n，表示数的个数...
阅读全文
摘要：只是作一下，以后必须得写数组版的。。。？？？（然而很好写？哦对，唯一的好处就是内存少一点，没了。（coding量似乎并不会少很多？也不会多很多？雾）还有很重要的一点就是慢。。。（尽管虽然没有慢多少？该卡还是卡？）哎呀真是好纠结。。。问了些神犇，似乎大家并不知道线段树还能用数组写。。。呵呵。。。然后看...
阅读全文
摘要：WZJ的数据结构（负十八）难度级别：E； 运行时间限制：100000ms； 运行空间限制：700KB； 代码长度限制：2000000B试题描述对于前一段样例：输入输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行...
阅读全文
摘要：题目大意：给定一个带权有向图G=(V, E)和源点s、汇点t，问s-t边不相交最短路最多有几条。（1 2[label="1"]; 1->3[label="3"]; 2->3[label="1"]; 3->4[label="1"]; 2->4[label="2"];}会发现(1...
阅读全文
摘要：safe保险一点5吧。我是MR： 1 const int Safe=3; 2 int gcd(int a,int b){return !b?a:gcd(b,a%b);} 3 int mul(int a,int b,int p){ 4 int tmp=(a*b-(int)((double)a/...
阅读全文
摘要：求1~n之间的素数难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B试题描述素数是大于1，且除1和本身以外不能被其他整数所整除的数。要求输出1~n之间的素数。输入正整数n输出1~n之间的所有素数，包括n，数字之间用一个空格隔开，第一个数字前...
阅读全文
摘要：LCS？？？难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述输入两个字符串A、B，输出他们的最长连续公共子串长度。输入第一行为一个字符串A。第二行为一个字符串B。 输出 输出他们的最长连续公共子串...
阅读全文
摘要：防爆盾：#pragma comment(linker,"/QUEUE:10240000,10240000")#pragma comment(linker,"/STACK:10240000,10240000")O2加速#pragma GCC optimize ("O2")
阅读全文
摘要：一定好好学SAM。。。模板在此： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using name...
阅读全文
摘要：妈妈呀我终于过了！！！原来是数据坑我！！！弃疗弃疗弃疗弃疗！！！！我调了一天呢。。。。被GET_SUM 8 0打败了。。。。啥也不说了。。。。还是我太年轻。。。。更新了一下常数，跑的还是可以的：更新代码去看COJ 0982 我懒癌没有搬运。。。。 1 #include 2 #include 3...
阅读全文
摘要：题目大意：比2222多输出一些东西题解：sig别开太大了！！！HDU绝对可以MLE你到飞起。。。注意兜出去的时候判断条件要写好： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putch...
阅读全文
摘要：题目大意：询问匹配串中字典出现次数，不重叠。题解：看我的指针AC自动机吓死你们。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT ...
阅读全文
摘要：购物问题难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述由于换季，ACM商场推出优惠活动，以超低价格出售若干种商品。但是，商场为避免过分亏本，规定某些商品不能同时购买，而且每种超低价商品只能买一件。身为顾客的你想获得最大的实惠，也就...
阅读全文
摘要：20605移动盒子难度级别：B； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述你有一行盒子，从左到右依次编号为1,2,3，……，n。可以执行一下四种指令： 1、1 X Y表示将盒子 X 移动到盒子 Y 的左边。（如果X已经在Y的左边则忽略此指令...
阅读全文
摘要：题目大意：有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有N头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。（1 <= F <= 100, 1 <= D <= 100, 1 <= N <= 100）题...
阅读全文
摘要：题目大意：一场联赛可以表示成一个完全图，点表示参赛选手，任意两点u, v之间有且仅有一条有向边(u, v)或(v, u)，表示u打败v或v打败u。一个选手的得分等于被他打败的选手总数。一个选手被称为“strong king”当且仅当他打败了所有比他分高的选手。分数最高的选手也是strong king...
阅读全文
摘要：题目大意：给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。（1 <= N <= 200, 1 <= M <= 1500, 0 <= Ai <= 1000, 0 <= Bi <= 1000, 1 <= Dij <= 1,000,...
阅读全文
摘要：先来复习一下混合图欧拉回路：给定一张含有单向边和双向边的图，使得每一点的入度出度相同。首先对于有向边来说，它能贡献的入度出度是确定的，我们不予考虑。对于无向图，它可以通过改变方向来改变两端点的出入度。好的，我们不妨先将这些无向边随意定向，因为欧拉回路要求每点入度 = 出度，也就是总度数为偶数，存在奇...
阅读全文
摘要：比赛难度级别：D； 运行时间限制：2000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述初三年级举办了一场篮球赛，共有N个班级参加。当WZJ知道了这件事情， 已经打完了若干场比赛（WZJ一直在写Fenwich套Treap），接下来还要进行M场比赛。第i场比赛的竞争班级...
阅读全文
浙公网安备 33010602011771号