- 博客(60)
- 收藏
- 关注
RSS订阅转载 狩猎大赛(社团周赛)
链接：http://139.9.84.16/problem/1006Description肥宅和他的老婆们最近沉迷《人被怪物猎：世界》，现在他们正在准备举行狩猎大赛！狩猎大赛只允许使用太刀和弓箭两种武器，两种武器分别放在两个仓库。狩猎需要先排队在仓库里挑选一把满意的太刀或者满意的弓，然后开始狩猎。有很多台电脑，因此老婆们挑好武器之后都能够开始狩猎，但每个仓库里最多同时只能...
2019-10-08 12:33:00
109
转载 CF 1215 D Ticket Game （博弈）
链接：https://codeforces.com/problemset/problem/1215/DMonocarp and Bicarp live in Berland, where every bus ticket consists ofnndigits (nnis an even number). During the evening walk Monocarp an...
2019-10-01 13:59:00
141
转载 CF1215 C Swap Letters（思维题）
链接：https://codeforces.com/problemset/problem/1215/C Swap Letters （2 seconds）Monocarp has got two stringsssandtthaving equal length. Both strings consist of lowercase Latin...
2019-10-01 12:06:00
132
转载 CF 1215 B The Number of Products(思维题)
链接：https://codeforces.com/contest/1215/problem/BYou are given a sequencea1,a2,…,ana1,a2,…,anconsisting ofnnnon-zero integers (i.e.ai≠0ai≠0).You have to calculate two following values:...
2019-09-30 18:22:00
110
转载 HDU 6740 MUV LUV EXTRA（求循环节）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6740中文题意链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872题解：反向用next数组求循环节（前i个字符的）即可。注意ans初始化应该为-inf（long long）...
2019-09-30 17:31:00
89
转载 BZOJ 1491 [NOI2007]社交网络
Description在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数权值c，c越小，表示两个人之间的关系越密切。我们可以用对应...
2019-09-11 22:58:00
138
转载 BZOJ 3039 玉蟾宫
Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是...
2019-09-11 20:41:00
114
转载 BZOJ 1084 [SCOI2005]最大子矩阵
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output 只有一行为k个...
2019-09-11 19:53:00
80
转载 RQNOJ 106 最大加权矩形
题目描述给定一个正整数n（ n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]例：0 –2 –7 0 在左下角： 9 29 2 –6 2 -4 1-4 1 –4 1 -1 8-1 8 0 –2 和为...
2019-09-11 13:39:00
97
转载 Problem A: 兔子
Description 兔子不吃窝边草，但是如果一窝兔子吃了另一窝的窝边草怎么办呢？当然是强行挪窝了。 给你兔子窝的数量和位置，求最少要给几窝兔子挪窝。 假设兔子窝的位置为（x，y），则兔子吃草的位置为（x±1，y±1）。 Input 对于每个测试用例，第一行输入两个整数m，n；0<=x<=m，0<=y<=m；n...
2019-09-11 12:52:00
67
转载 BZOJ 1821 [JSOI2010]Group 部落划分 Group
Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活...
2019-09-11 11:45:00
48
转载 BZOJ 1601 [Usaco2008 Oct]灌水
DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farm...
2019-09-11 11:37:00
71
转载 BZOJ 1192 [HNOI2006] 鬼谷子的钱袋 （整数拆分）
Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数...
2019-09-08 14:45:00
63
转载 BZOJ 1208 宠物收养所（set 或者 splay）
Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总...
2019-09-08 14:42:00
80
转载 BZOJ 2208 [Jsoi2010]连通数
DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3 010 001 100 Sample Output9题意：求相连的对数。题...
2019-09-07 20:11:00
68
转载 [NOIP2010]关押罪犯
[NOIP2010]关押罪犯 http://www.rqnoj.cn/problem/600题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c ...
2019-09-07 20:03:00
146
转载 图的联通入门题
BZOJ 1051 [HAOI2006]受欢迎的牛题意：每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。 你的任务是求出有多少头、牛被所有的牛认为是受欢迎的。题解：强连通分量求缩点重构图（必定是DAG），出度为0的点为一个的时候...
2019-09-06 21:17:00
75
转载 BZOJ 1303 [CQOI2009]中位数图
Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。Input第一行为两个正整数n和b ，第二行为1~n 的排列。Output输出一个整数，即中位数为b的连续子序列个数。Sample Input7 45 7 2 4 3 1 6Sample Output4...
2019-09-06 17:14:00
73
转载 计蒜客 Yingchuan Online F题 （Floyd 变形）
题目链接：链接https://nanti.jisuanke.com/t/41290Firdaws and Fatinah are living in a country with nnn cities, numbered from 111 to nnn. Each city has a risk of kidnapping or robbery.Firdaws's home l...
2019-09-06 16:10:00
49
转载 并查集入门题
POJ 1611题意：给你各个集合包含的元素，求0所在的集合总共有多少个不相同的元素。题解：维护一个size即可，注意size是在什么时候进行相加的。//#include <bits/stdc++.h>#include <cstdio>using namespace std;int fa[30005], size[30005];...
2019-09-06 15:11:00
64
转载 常见错点
这篇总结一些自己经常会弄错的地方，好多错误，都犯了很多次，才发现自己怎么又在这里错了。1.套板子过程中，不看数据范围直接提交，然后RE。——需要检查一下MAXN是否要更新，是否越界了。 比如数据量很大是否需要离散话，线段树底层build这么多会不会爆炸。转载于:https://www.cnblogs.com/Yokel062/p/11355165.html...
2019-08-14 22:36:00
99
转载 单调队列入门题
单调队列：队列里的元素是单调的（只入队那些可能会影响答案的数据，一定不影响答案数据直接不入队）。复杂度O（2n)洛谷 P1440 链接题意：一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。题解：单调队列模板题，入队时弹出，出队时判断。这题用j解除流绑定的cin还是会超...
2019-08-14 18:34:00
79
转载 线段树入门题
先上板子（不过线段树的使用经常会有要修改的地方，需要自己能够独立的敲出来，这个和图论的那些板子就不一样了）单点更新，区间和查询/********************************线段树的单点更新和区间和查询 ********************************/#include <bits/stdc++.h>us...
2019-08-14 16:12:00
45
转载 二分图匹配入门题
板子（匈牙利算法，邻接矩阵）const int MAXN=2e3+5;int uN, vN;int g[MAXN][MAXN];int linker[MAXN];bool used[MAXN];bool dfs(int u){ for(int v=0; v<vN; v++) if(g[u][v] &&...
2019-08-13 04:10:00
51
转载 2019 牛客多校 第八场
题目链接：https://ac.nowcoder.com/acm/contest/888#question 链接A:(未解决) 题意：给出一个由01组成的矩阵，求多少个最大的（不被其他的全是1子矩阵包含）全是1的子矩阵 n*n<9e6 题解：单调队列B: 题意：求所有子区间的完美数（区间中数的种类）之和，n <1e5 题解：方法1：...
2019-08-11 16:32:00
59
转载 最大流最小割入门题
Dinic板子：const int tmax=1e4+5,inf_int=1e9+5;struct edge{ int to,cap,rev;};vector<edge> G[tmax];int level[tmax]; int iter[tmax]; void addedge(int from,int to,int...
2019-08-08 17:58:00
89
转载 后缀数组入门题
先上da算法(n*logn)求height的板子：注意：height的有效值是2-n，sa的有效值是1-n，rank的有效值是0-n-1. str 转成 r的时候，是从第0位到n位，最后的\0也带上，不然会REconst int MAXN=2e5+5;int t1[MAXN], t2[MAXN], c[MAXN];bool cmp(int *r,...
2019-08-08 03:07:00
65
转载 2019 牛客多校 第六场
题目链接：https://ac.nowcoder.com/acm/contest/886#question 链接A: 题意：签到，读题读了好久......D: 题意：给定n个物品，k个体积相等的盒子，求一个最小体积使得所有的物品都可以装到盒子里。装盒子要满足有大的就装大的，没有大的才能装小的的策略 题解：我们要求的答案不满足：若ans成立，则ans+...
2019-08-05 22:16:00
105
转载 2019 牛客多校 第五场
题目链接：https://ac.nowcoder.com/acm/contest/885#question 链接A: 题意：签到B: 题意：给出fn的递推关系式和n，求fn。n的范围10^(10^6) 题解：转化成矩阵连乘，这个数据量10进制优化可以过。#include <bits/stdc++.h>using namespa...
2019-08-03 20:32:00
78
转载 2019 牛客多校 第二场
题目链接：https://ac.nowcoder.com/acm/contest/882#question 链接F: 题意：给定2n个人，每两个人间存在一个竞争值vi,jv_{i,j}vi,j，题目要求将这2n个人划分为每组n人，记分好组的情况下所有的无序对(x,y)(x, y来自不同组)产生的vx,yv_{x,y}vx,y的和为F，本题即求最小的F为多少 题...
2019-07-21 19:27:00
49
转载 2019 牛客多校 第一场
题目链接：https://ac.nowcoder.com/acm/contest/881#question 链接A： 题意：就是两个数组，找最大的p，使对于1到p的所有子区间都保证最小值的下标相同 题解：每次往后加一个值（第i+1位）都会多出 i 个区间，当a[i+1] 大于max（a[1] ...a[i]) 时没有影响，当a[i]小于max（a[1] ...a[i...
2019-07-21 16:38:00
71
转载 bitset 常用函数及运算符
bitset 就是一个数组，不过每一个元素是一个bit，就是0或者1， 极大的节省了空间；具体用法可参见：https://www.cnblogs.com/RabbitHu/p/bitset.html例题：Codeforces Round #561 (Div. 2)E题http://codeforces.com/contest/1166/problem/...
2019-05-29 17:56:00
68
转载 2019ICPC西安全国邀请赛总结
大一接触ACM，上学期校赛之后就荒废了太多时间，寒假也没有怎么学，这学期的校赛还取得了一个还行的名次。5月份和2个大二的学长参加了西安的邀请赛，结果呢...打铁，写了2题。反思：1.学习的宽度不够 ，最基本的计算几何题目竟然都不会写； 2.学习的深度不够，学习一个月的DP，一道dp题我都没看出来是dp... 3.比赛的时候有点烦躁...心态有问题（这...
2019-05-25 15:03:00
272
转载 Codeforces Round #561 (Div. 2) （还差2题）
总结：bitset的基本操作：http://www.cnblogs.com/RabbitHu/p/bitset.html B题中求每行每列均有...，只要在下一行中把上一行的第一个放到最后一个就能构造满足条件的解； C题中这种，如果直接讨论绝对值的情况有点多，直接自己写几个例子试试会快上很多； E题中用bitset处理这些集合是否重合特别的快，代码也很简洁；题目...
2019-05-23 22:09:00
44
转载 Codeforces Round #559 (Div. 2) （还差2题）
总结：这次写的太菜了，一个B题写了很久， 这种维护一个最小值在计算的题目，下次要反应快点； C题是一个贪心，写的时候也是想了好久.... D题这个范围.题目链接：https://codeforces.com/contest/1159A：签到，算一个最开始有多少就行了，注意可以取到0，复杂度O（n）#include <cstdio>...
2019-05-23 19:19:00
45
转载 Codeforces Round #558 (Div. 2) （还差3题）
算得上第一次好好写Codeforce吧，总体感受，题目很灵活，我英语很菜，读题1小时，写题半小时；总结：对于想B题这种的题目，如何判断条件，f数组不难想，rf数组还是要想一下的； 对于C，计算几何知识基本空白...需要补一下；题目链接：https://codeforces.com/contest/1163A：签到，直接推个公式就行，注意0的时候要特判...
2019-05-16 17:41:00
54
转载 KMP算法入门题集
POJ 2406题意：求最长循环节题解：Next数组的使用，判断 len/ (len-Next[len])， 注意Next[] != 0要特别判断一下；#include <cstring>#include <iostream>#include <cstdio>using namespace std;const...
2019-05-07 17:43:00
72
转载 KMP算法学习
KMP：单模式串匹配算法，重点:利用了已经部分匹配这个有效信息，保持i指针不变，j指针回溯，使得模式串尽可能的移动到有效位置；入门可参见：https://www.cnblogs.com/yjiyjige/p/3263858.htmlNext数组是这个算法的重点，也是考察点，next数组的实际意义：前缀和j指针之前的k个相同的字符，即p[0,k] == p[j-k,j]；...
2019-05-07 17:15:00
49
转载 树状数组的基本用法（板子）
写这篇博客，为了方便自己后续复制粘贴板子；HDU 1166题意：单点查询，区间更新 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring> 4 using namespace std; 5 6 #define lowbit(x) ((x)&...
2019-05-03 12:09:00
65
转载 树状数组 学习笔记（未完结）
树状数组和线段树的基本用法相同，大部分功能相同，不过树状数组使用了2进制的思想对线段树的2叉树进行了优化，节约了大量的空间，不过树状的数组的代码简洁很短，个人比较懒，能少些就少些点,我更喜欢用树状数组；树状数组中有个最重要的部分：就是如何使用了2进制的思想对区间内的和进行优化，重点就在于lowbit这个函数的实现，我对下面的博客进行了点补充，lowbit(x) 其实就是...
2019-04-29 14:59:00
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人