- 博客(121)
- 收藏
- 关注
RSS订阅转载 二维前缀和——最大正方形(洛谷_1387)
大水题，一遍过。倒是头一次知道二维前缀和。代码不难理解。。#include<cstdio>#define For(i,a,b) for(int i=a;i<=b;i++)#define min(a,b) a<b?a:b#define max(a,b) a>b?a:bint n,m,a[110][110],ans=0;int...
2017-11-21 21:58:00
194
转载 20171029模拟赛
买 LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东西的价格大等于a[i]，美丽度大等于b[i]。每个物品只能买给一个人，请问LGL最少要花多少钱？如果无法全部满足，输出-1。输入格式：第一行为两个整数n、m，接下来的n行每行两个整数a[i]、b[i]，再...
2017-11-21 21:52:00
119
转载 20171022模拟赛
字符串(string)【题目描述】 给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。询问是否能将s修改为t。【输入描述】 第一行输入一个整数T，为数据组数。 每组数据两行，第一行一个字符串s，第二行一个字符串t。【输出描述】...
2017-11-21 21:45:00
134
转载 20171015模拟赛
这是一系列关于砖块的题目搬砖从LGL到学校的路上有n阶由砖头垫成的台阶，但是由于台阶遭到腐蚀，现在的台阶高度不平，第i阶台阶高度为h[i]。现在LGL想要搬砖把台阶的高度变成一个不上升或不下降序列，他可以搬砖放到台阶上使台阶高度+1或者从台阶上搬走使台阶高度-1。请问LGL最少要搬几块砖？输入格式：第一行为三个整数n，接下来的n行每行一个整数h[i]。输出...
2017-11-21 21:40:00
99
转载 20171008模拟赛
L(chess)【题目描述】 BBS喜欢和LGH下棋，因为这样能增长他的LG技巧。今天他们又开始下棋。BBS想知道，以当前的局势，如果双方都以最优策略下棋，那么谁能获得胜利呢？毕竟如果这局会输，就可以马上用LFF清理大师清理桌面以保持他的100%的胜率。 棋盘是一个8*8的方格。BBS执白，棋子用’W’表示；LGH执黑，棋子用’B’表示。规则是这样的：棋盘上为’....
2017-11-21 21:29:00
77
转载 set与multiset
算是涨姿势了。原来set还有这些用法。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<set> 6 using namespace std; 7 set<...
2017-10-31 22:04:00
56
转载 洛谷10月月赛R1·普及组
SAC E#1 - 一道不可做题 Jelly这题是大水题，随便AC。就是要注意一点：初始温度与熔点的大小关系。就是因为这个。。wa了。。#include<iostream>using namespace std;long long a,b,c,d,e,f,tmp;int main(){ cin>>a>>...
2017-10-12 20:00:00
125
转载 20170924模拟赛
个人卫生综合征每天BBS都要从家里经过城市中的一段路到学校刷五三。城市中一共有n个路口和m条双向道路，每条双向道路都连接着两个路口ai、bi且有一定的时间花费vi。BBS家编号为1，学校编号为n。今天，BBS由于个人卫生综合征导致他很迟才离开家，他想用膜法改变k条道路的长度使通过其的时间花费vi变为0。现在他问你改变道路长度之后他到学校的最小时间花费是多少？输入格式：第...
2017-10-09 19:46:00
103
转载 普及组模板——快速排序
题目：【模板】快速排序(洛谷_1177)#include<iostream>#include<cstdio>#include<cstring>using namespace std;inline int read(){ int x=0;char c=getchar(); while(c>'9'||c&l...
2017-10-03 11:35:00
86
转载 普及组模板——线性筛素数
题目：【模板】线性筛素数(洛谷_3383)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;inline int read(){ ...
2017-10-03 11:34:00
60
转载 普及组模板——最小生成树
题目：【模板】最小生成树(洛谷_3366)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;inline int read(){ int t=1,num=0;char c=g...
2017-10-03 11:33:00
95
转载 普及组模板——并查集
题目：【模板】并查集(洛谷_3367)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;inline int read(){ int t=1,num=0;char c=get...
2017-10-03 11:32:00
74
转载 普及组模板——单源最短路径
题目：【模板】单源最短路径(洛谷_3371)#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue>#include<vector>using namespace std;...
2017-10-03 11:31:00
85
转载 20170917模拟赛
·NOIP模拟赛消消乐(tet)【题目描述】 有一个2n个数字排成一列，这个数列中由1..n中的数字组成，每个数字都恰好出现两次。每个回合可以交换相邻两个数字，交换以后如果有两个相同的数字相邻，那么将这两个数字消除，并将这两个数字的两端拼起来；如果拼接后的数列仍有相同的数字相邻，那么将引发连锁反应直到没有两个相同数字相邻。现在你想知道最少需要几个...
2017-10-02 10:33:00
115
转载 逆序对——洛谷——1908
随便水了这么一道题，反正，就是用归并排序的思想。#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=40010;int a[N],b[N],n,ans=0;void gb(int l,int mid,int ...
2017-10-02 10:04:00
72
转载 洛谷9月月赛T1——预生成密码
其实这题只是一道比较简单的数学题。输入给出了a,b,c三个数的与或和由于要a尽可能小，a相同则b尽可能小，b相同则c尽可能小所以a最小一定是and，此时若要b尽可能小，c就要尽可能大，c最大就是or了，则b就等于sum-or-and。#include<cstdio>long long a,b,c,an,o,su;int main(){ w...
2017-10-02 10:02:00
61
转载 20170910模拟赛
发现，标题还挺押韵的。似乎。每一题都能找到原题。。切题如切菜，水题模拟赛CCT最近学校又发了n本五三题霸，BBS看到后十分高兴。但是，当他把五三拿到手后才发现，他已经刷过这些书了！他又认真地看了一会儿，发现新发的这些五三是2017版的，而他刷的是2016版的。现在他想找出所有他没有刷过的题来刷。每本五三都有m道题，并且它的特征（即它和去年版本的五三的差距）可以用一个m位...
2017-09-14 21:34:00
54
转载 黄金阵容均衡(洛谷_1360)——hash
这题，首先，需要将每个数都转成二进制的。对于每个二进制，做一遍前缀和，作为a[i][j]。对于每一个a[i][j]，减去a[i][1]，这样子，如果a[x][j]==a[y][j]（j=1...m）都相等。那么这就是一对可行解。对于每一个a[i][1...n]将其哈希。即可。 1 #include<iostream> 2 #include<c...
2017-09-14 21:12:00
87
转载 【模板】堆(洛谷_3378)
闲着无聊，练了练这个模板。#include<iostream>#include<cstdio>using namespace std;int a[1000010],cnt=0,n;void add(int num){ a[++cnt]=num;int x=cnt,y; while(x>1){ y=...
2017-09-14 21:03:00
65
转载 noip2015提高组
2015的题比2014丧多了。T1——神奇的幻方——然而T1还是挺简单的——简单模拟。#include<iostream>#include<cstdio>using namespace std;int n,a[50][50],x,y;int main(){ scanf("%d",&n); x=1;y=...
2017-09-10 10:26:00
61
转载 20170903模拟赛
T1——card——其实就是16个if#include<iostream>#include<cstdio>using namespace std;char c[1010];int n,b,g,r;int main(){ freopen("card.in","r",stdin); freopen("card.out...
2017-09-06 19:40:00
57
转载 引水入城(洛谷_1514)
这题好像是200几年的题，主要就是贪心加bfs。求出每一个点流出的水，能遍布哪一些。有一个优化，就是，当前点要比左右两边都高，才遍历。而且遍历完之后，最后一行一定是连续的区间，否则就是有位置不能被覆盖。然后这题就转换成了区间覆盖问题，贪心求解。#include<iostream>#include<cstdio>#include&...
2017-09-04 13:11:00
63
转载 牛路线Cow Routing(洛谷_3115)
好吧，这就是传说中的双关键值最短路。说起建图来，也挺好想的嘛，反正公交车线路，爱从哪站上车，哪站下车，随你。于是就线路上的点，两两连边。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<queue...
2017-09-04 13:06:00
170
转载 tarjan求割点与桥——例题（9018——2100）
#include<cstdio>#include<iostream>#include<cstring>#include<vector>using namespace std;inline int read(){ int num=0,t=1;char c=getchar(); while(c>...
2017-09-04 13:03:00
108
转载 拉近距离(洛谷_2136)——判断负环
就是非常简单的判断负环，就是有一个点要特判，也不知道为什么。可能数据有问题吧。#include<iostream>#include<cstdio>#include<vector>#include<queue>#include<cstring>#include<algorithm>usi...
2017-08-27 20:21:00
77
转载 【模板】割点（割顶）(洛谷_3388)——tarjan
tarjan求割点，打了个模板题。#include<iostream>#include<cstdio>#include<vector>using namespace std;inline int read(){ int t=1,num=0;char c=getchar(); while(c>'9'||c...
2017-08-26 21:33:00
69
转载 选课(洛谷_2014)——树形dp
我是来复习一下树形dp的这题，需要了解——左儿子右兄弟——也就是说，这是一个多叉树转二叉树的方法，儿子位置不变，兄弟的位置变成右儿子然后就和二叉苹果树差不多了。#include<iostream>#include<cstdio>#define max(a,b) a>b?a:busing namespace std;inline...
2017-08-26 21:32:00
73
转载 石子归并(codevs_1048)——区间dp
很经典的一道区间dp题。突然觉得数据那么小，好像可以随便乱搞。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;inline int read(){ int t=1,nu...
2017-08-26 21:25:00
82
转载 奶牛零食(洛谷_2858)——区间dp
这算是区间dp比较简单的题吧。 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 using namespace std; 6 inline int read(){ 7 int t=1...
2017-08-26 21:22:00
117
转载 强连通分量——爱在心中(codevs_2822)——tarjan求scc
scc找只有一个节点的强连通分量，标记。第一行输出强连通分量个数（不为1个节点）缩点建图找出度为0的点。超过一个或者该点被标记，puts（“-1”）；else 输出答案。#include<iostream>#include<cstdio>#include<vector>#include<stack&...
2017-08-23 11:06:00
82
转载 强连通分量——间谍网络(洛谷_1262)——tarjan求scc
scc缩点建图处理#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#include<stack>using namespace std;inlin...
2017-08-22 19:07:00
93
转载 强连通分量——消息扩散(洛谷_2002)——tarjan求scc
强连通分量（scc）缩点建新图找入度为0的点大功告成#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#include<stack>using na...
2017-08-22 19:05:00
113
转载 无序字母对(洛谷_1341)
就是欧拉回路加上字符串处理啦，不知道为何洛谷上难度会提高/省选-#include<iostream>#include<cstdio>#include<cstring>using namespace std;int d[501],map[501][501],ans[2001];int n,m,s1=1e9,s2=1e9,cnt...
2017-08-21 20:21:00
119
转载 骑马修栅栏(洛谷_2731)——欧拉回路
就是欧拉回路裸题啦。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;inline int read(){ int t=1,num=0;char c=getchar();...
2017-08-21 20:20:00
78
转载 欧拉回路——hdu——1878
这题是判断欧拉回路是否存在。并查集加上判断每个点的度数是否为双数。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;inline int read(){ int t=1,...
2017-08-21 20:19:00
76
转载 noip2014提高组
作为提高组的题，肯定不能像普及组那样一句话题解了。D1T1——生活大爆炸版石头剪刀布——打个表模拟（好吧，还真是一句话）#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;inl...
2017-08-20 20:43:00
123
转载 noip2014普及组
T1珠心算——暴力模拟#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;inline int read(){ int t=1,num=0;char c=getchar()...
2017-08-19 21:41:00
115
转载 取石子游戏(洛谷_2252)
我随机跳题，跳到了这题，乍一看，不就博弈论吗，题目明明白白的告诉了我们。诶.........丧啊。。。不会。。。。。。。万般无奈，看了一下题解，是一个叫做威佐夫博弈的东西。然后百度一下，盯着半天，终于会了，你们也可以百度哦。百度写得足够详细了。#include<iostream>#include<cstdio>#include<c...
2017-08-19 21:34:00
122
转载 求排列的逆序数(9018_1679)
为了做noip2013的火柴排序，特地练了一下逆序对的求法。逆序对的求法，若要nlogn，有2种，一种就是用归并排序的思想。另一种，就是线段树或者树状数组。这里，我采用了第一种。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring...
2017-08-19 21:28:00
101
转载 火柴排队——noip2013——提高组
作为D1T2的这题，做法的确挺巧妙的。首先，我们发现：对于a1<a2, b1>b2则 (a1-b1)^2+(a2-b2)^2>(a1-b2)^2+(a2-b1)^2自己拆开推一下就知道了。。然后我们对数据进行离散化。把b数组的元素映射到a里。由于我们需要求，使映射完的结果不下降，需要调换多少次。求这个，也就可以转换成求逆序对。然后，...
2017-08-19 21:25:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人