09 2017 档案
摘要：【传送门：BZOJ1086】 简要题意： 给出n个点，n-1条边，将这n个点分成若干个部分，每个部分都有一个中心，给出B，要求2B>=每个部分的点数>=B，是每个部分中的任意一个点到达中心所经过的点（除了最后一个点，即该部分的中心点）都必须属于该部分，求出是否能满足将n个点都分成若干个部分 题解：
阅读全文
摘要：【传送门：BZOJ1082】 简要题意： 给出m块有长度的可切割木板，n块有长度的需要木板，求出最多能够切割出多少块需要木板 题解： 二分答案，然后用搜索来判断这个答案是否能够达到，比较简单 但是需要剪枝，其实就是减去一些不必要的搜索，先快排两种木板，如果最小需要的木板比可切割的一些木板还要大的话，
阅读全文
摘要：【传送门：BZOJ2763】 简要题意： 给出n个点（编号为0~n-1），m条双向边，每条边都有权值，每经过边都要花该边的权值的费用，但是可以免费走k条边，求出从起点到终点的最少花费 题解： SPFA，但要在list中添加一个变量为c，表示使用了多少次免费的机会，然后用二维数组f来记录答案，f[i]
阅读全文
摘要：【传送门：BZOJ1303】 简要题意： 给出一条n个数的序列，保证序列里的数为1~n，且互不相等，再给出一个数b，求出以b为中位数的长度为奇数的子序列个数 题解： 显然要你求以b为中位数的长度为奇数的子序列，其实就是求包含b的，以b为中位数的子序列，因为序列中的数互不相等，而且求的是奇数长度 那我
阅读全文
摘要：【例题传送门：caioj1177】 KMP模版：子串是否出现 【题意】有两个字符串SA和SB，SA是母串，SB是子串，问子串SB是否在母串SA中出现过。如果出现过输出第一次出现的起始位置和结束位置，否则输出"NO"【输入文件】第一行SA（1<= 长度<=1000000）第二行SB（1<= 长度<=1
阅读全文
摘要：作为本校的竞赛生，我必须为我大OJ打call caioj，小白菜oj，顾名思义，就是为刚踏进OI的“小白菜”们准备的网站，里面包含了许多专题内容，各种模版和讲解视频 而且对于刚学习C++的同学，更有帮助，OJ题目的第一版就已经为这些同学展现了C++的魅力与学习方式，让各位“小白菜”能够轻松的入门 你
阅读全文
摘要：【传送门：BZOJ1305】 简要题意： 有n个男生和n个女生，男生和女生之间存在喜欢关系（只可能互相喜欢，不存在单向喜欢），给出一个字符矩阵代表男生女生之间的关系。他们要跳舞，跳舞的时候有歌，可以跳若干首歌，每一首歌他们只能选择之前的歌曲中没有选择过的异性舞伴，每个男生和女生最多只能和k个他们不喜
阅读全文
摘要：【传送门：BZOJ1207】 简要题意： 有一个n*n的矩阵，给出m个点，每个点都在固定的位置，固定的时刻出现，点按照出现的时刻递增给出，保证同一时刻同一位置只可能出现一个点。一开始一个人可以在矩阵的任意位置出现，每秒钟可以走四个方向（上下左右），也可以停顿。求出最多能走过的所有点（当点出现时才算走
阅读全文
摘要：【传送门：BZOJ1202】 简要题意： 给出T组数据，每组数据有n个点，每个点都有值，给出m个区间和，判断是否所有区间和都合法 题解： 乍一眼，就是前缀和的处理，但并没有想到做法，后来发现并查集维护前缀和好像行得通，而且网上的神犇们都用并查集，而且似乎叫做带权并查集 注意当求i点祖先时，要记得对v
阅读全文
摘要：【传送门：BZOJ1257】 简要题意： 给出一个整数n，k，求出k%1+k%2+k%3+...+k%n的值 题解： 看到这道题，暴力！！这是不可能的，n和k最大十亿（一脸懵逼），结果发现可以分块加速，把式子化成=k*n-Σi*(k/i)(1<=i<=n) 参考代码：
阅读全文
摘要：【传送门：BZOJ1189】 简要题意： 给出一个字符矩阵，'D'表示出口（不止一个出口），'.'表示空地，'X'表示墙（也就是不可走），保证墙和出口都在地图边缘。一开始每个空地上都有一个人，每个人可以上下左右四个方向行走，也可以停下来不走，每秒可以走一格，而每一块空地上可以同时站无数个人，但是在出
阅读全文
摘要：【传送门：BZOJ1179】 简要题意： 有n个城市，其中有一座中心城市，m条单向的道路连接城市，每一个城市里都可以获得钱，而有部分城市有酒吧，不限步数，每条道路可以重复走，但是一个城市里的钱不能重复获取，要求从中心城市出发，到任意一个有酒吧的城市所能获得的最大钱数 此处更正一下BZOJ的样例输入数
阅读全文
摘要：【传送门：BZOJ1191】 简要题意： 给出m个问题，给出n个锦囊，每个问题可以用两种锦囊解决（有可能这两种锦囊是同一种，这就很尴尬，可能出数据的神犇有点儿懒），但每种锦囊只能用一次，而且只有解决了前面的问题才能解决后面的问题，求出最多能解决多少问题 题解： 就是很裸的二分图匹配啦，直接匈牙利。
阅读全文
摘要：【传送门：BZOJ1010】 简要题意： 给出n条连续线段，每条线段都有长度为x[i]，我们可以把连续若干条线段连在一起，变成一个组合，两条线段如果相连，就要在两条线段中间添加一个长度为1的格子（如果没有相连就不用添加），假如我们现在选择把第i条到第j条线段之间的所有线段变成一组合的话，这个组合的总
阅读全文
摘要：【传送门：BZOJ1008】 简要题意： 有n个格子，每个格子里有且只有一个球，有m种颜色，每个球都有颜色，求出有相邻的格子的两个球为相同颜色的情况数 题解： 就是一个组合数学，很容易就能想到把随便放的所有情况减去所有相邻格子都不同的情况就是答案了，那么怎么求呢？ 先求出n个格子随便放m种颜色球的情
阅读全文
摘要：【传送门：BZOJ1001】 简要题意： 有一个n*m大小的矩阵，假设有一个点(x,y)，那么这个点与(x+1,y)、(x,y+1)、(x+1,y+1)三条边都连有一条有流量双向边，且方向是以(x,y)为起点的，求出从(1,1)为起点，并且起点一开始有无限的可流量，以(n,m)为终点的最大流量 题解
阅读全文
浙公网安备 33010602011771号