- 博客(187)
- 收藏
- 关注
RSS订阅
1原创 ghjtrjh
#include #include #include #include #include #include using namespace std;const int MN=2005,inf=1000000000;int n,u,vv,p[MN],nex[MN],v[MN],ec;struct node{int x,y,z;}a[MN];inline bool operat...
2019-09-25 18:33:52
330
原创 P1039 侦探推理
https://www.luogu.org/problemnew/show/P1039#include<iostream> #include<cstring>#include<string>using namespace std;int n,m,p,fake[21],err,w[200],nx;string name[100],say[200];s...
2019-09-25 18:02:52
294
原创 P3853 [TJOI2007]路标设置
https://www.luogu.org/problemnew/show/P38531.用二分法慢慢寻找最小的“空旷指数”，假设目前的mid是一个最小的“空旷指数”,那么在a数组（路标数组）里每两个相邻间的路标距离一定要小于等于目前的mid， 如果大于，那就必须使用一些路标去填补这个距离。2.那么怎么去补呢？由于目前mid已是最大距离，填补时两路标距离一定<=mid，那么当然用mid啦...
2019-09-25 18:02:26
246
原创 连续自然数平方和
#22. 连续自然数平方和描述提交自定义测试【题目描述】：给你一个数X，询问有多少种连续自然数的平方和等于这个数，按照起始自然数由小到大的顺序，输出所有可能。【输入描述】：输入有多组，每组一行，一个数X【输出描述】：对于每组数据，输出多行；第一行，一个数表示有多少种可能；以下每行输出一种：第一个数A是连续多少个自然数，后面输出这些连续自然数。【样例输入】2030681...
2019-09-23 23:48:31
724
原创 最长无重复字符子串
#79. 最长无重复字符子串描述提交自定义测试【题目描述】：给定一个长度为N的整数无序序列{a1,a2,…,ai,…,an}，0<=ai<=100,000。找到连续的没有重复数字的最长子序列，并输出它的长度。例如：{1 2 3 1 2 3 1 2 3 3 3}最长的没有重复数字的子序列是{1 2 3}，长度是3。{2 2 2 2 2 2} 最长的没有重复数字的子序列是{...
2019-09-23 23:40:55
139
原创 #281. 排队布局
#281. 排队布局描述提交自定义测试123【题目描述】：当排队等候喂食时，奶牛喜欢和它们的朋友靠近些。FJ 有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离...
2019-09-22 14:14:33
108
原创 P1690 贪婪的Copy
https://www.luogu.org/problem/P1690#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <stack>using namespace ...
2019-09-22 14:12:05
259
原创 最小花费
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#define DU doubleusing namespace std;const int MN=...
2019-09-20 23:14:49
131
原创 组合三角形
http://220.180.209.150:38888/problem/30#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <algorithm>using name...
2019-09-20 23:14:05
287
原创 表达式的值
#include <iostream>#include <string>#include <stack>using namespace std;struct dp { int zero,one;}ans[150001];int len,t = 1;const int mod = 10007;string str;stack<char&...
2019-09-19 23:29:11
319
原创 dijkstra+堆 模板
#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#define DU doubleusing namespace std;const int MN=...
2019-09-19 22:43:50
184
原创 友好城市
题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。输入输出格式输入格...
2019-09-17 23:35:21
123
原创 黑匣子
题目描述Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。命令只有两种：ADD(x):把x元素放进BlackBox;GET:i加1，然后输出Blackhox中第i小的数。记住：第i小的数，就是Black Box里的数的按从小到大的顺序排序后的第i个元素。例如：我们来...
2019-09-17 23:34:28
343
原创 P1491 集合位置
https://www.luogu.org/problem/P1491#include <iostream>#include <cstdio>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#define DU doubl...
2019-09-16 23:39:29
198
原创 P1629 邮递员送信
https://www.luogu.org/problem/P1629#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#define INF (1<&l...
2019-09-15 22:46:30
152
原创 P1194 买礼物
https://www.luogu.org/problem/P1194#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <stack>#include <cma...
2019-09-15 09:26:26
271
原创 P1197 [JSOI2008]星球大战
https://www.luogu.org/problem/P1197#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <stack>#include <cma...
2019-09-15 09:25:35
186
原创 P1991 无线通讯网
https://www.luogu.org/problem/P1991#include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#include <cmath>using namespace std;const int MN=1000...
2019-09-15 00:00:01
158
原创 P1272 重建道路
https://www.luogu.org/problem/P1272#include#include#includeusing namespace std;#define MAXN 150int N,P;vectorG[MAXN+5];int son[MAXN+5],sum[MAXN+5];//son:the num of i’s son sum:the num of ...
2019-09-14 23:59:08
195
原创 基因变异
#577. 基因变异描述提交自定义测试【题目描述】：21 世纪是生物学的世纪，以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野。如同大家所熟知的，基因是遗传因子，它记录了生命的基本构造和性能。因此生物进化与基因的变异息息相关，考察基因变异的途径对研究生物学有着至关重要的作用。现在，让我们来看这样一个模型：1、所有的基因都可以看作一个整数或该整数对应的二进制码；2、在 1...
2019-09-12 21:49:22
301
原创 APTX4869
#199. APTX4869描述提交自定义测试【题目描述】：为了帮助柯南回到一米七四，阿笠博士夜以继日地研究APTX4869的解药。他得出了如下结果：1.解药由n种原料构成；2.对于两种不同的的原料a,b，它们之间有个影响值f(a,b)；3.需要把所有原料分成两部分X,Y，每部分中至少有一种原料；4.解药的效果由分别属于X,Y的原料之间，最小的影响值决定，即效果=min{f(...
2019-09-12 21:47:20
1161
原创 舞会
P1352 没有上司的舞会题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。输入输出格式输入...
2019-09-10 23:14:30
174
原创 宾馆房间
#34. 宾馆房间描述提交自定义测试【题目描述】：2180年奥运会竞技类分会场，将在XX市举行。会场自然是政府的事情，我们就别操心了。艾瑞克却被兴奋而苦恼的情绪折磨着，他的宾馆是XX市最好的宾馆，近期旅客投宿的订单m份接踵而至，时间从1~n天，这代表着大把大把的银子，可是他最多只能提供k间客房，更多的他只能提前去租附近的房子并赶紧装修一下，时间很紧啊。艾瑞克找到了他最好的朋友你：“哪...
2019-09-10 23:13:06
217
原创 上白泽慧音
#64. 上白泽慧音描述提交自定义测试【题目描述】：在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1…N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的...
2019-09-10 23:11:38
301
原创 路面修整
#44. 路面修整描述提交自定义测试【题目描述】：FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当上升或下降，也就是说，高度上升与高度下降的路不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, … , A_N 依次描述了每一段路的高度。FJ希望找到一个恰好含N个元素的不上升或不下降序列B_1, … , B_N，作为修过的路中每个路段的高度。...
2019-09-09 23:53:29
280
原创 机房人民大团结
#149. 机房人民大团结**描述 提交 自定义测试 【题目描述】： 最近，机房出了一个不团结分子：Dr.Weissman。他经常欺骗同学们吃一种“教授糖豆”，使同学们神志不清，殴打他人，砸烂计算机，破坏机房团结。幸运地，一个和谐家认清了Dr.Weissman的本质。机房人民团结在一起，共同对抗Dr.Weissman及“教授糖豆”。 同学们十分具有社会责任感：他们害怕“教授糖豆”流向社会，导致...
2019-09-08 23:09:02
189
原创 虫子的生活
#255. 虫子的生活描述提交自定义测试【题目描述】：Hopper教授正在研究一种稀有虫子的交配行为。他假设它们有两种性别并且它们只与异性交配。在他的实验中，很容易识别虫子和它们的交配行为，因为虫子背后印有编号。实验中有一群虫子N只，虫子编号1至N。Hopper教授记录了交配行为M条，教授假设每个交配行为是一对异性虫子，请你判断教授的假设有没有错。【输入描述】：输入的第一行包含测...
2019-09-08 23:04:06
797
原创 丛林中的路
#27. 丛林中的路描述提交自定义测试【题目描述】：热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。已经知道了每条路每个月的维修费用（单位为aacms）。现在长老会需要提出一种方案，即需要保证村落之间都可以互相到达，又要将每个月的道路维修费用控制...
2019-09-08 09:50:03
454
原创 行动！行动！
#137. 行动！行动！描述提交自定义测试【题目描述】：大CX国的大兵Jack接到一项任务：敌方占领了n座城市（编号0~n-1），有些城市之间有双向道路相连。Jack需要空降在一个城市S，并徒步沿那些道路移动到T城市。虽然Jack每从一个城市到另一个城市都会受伤流血，但大CX国毕竟有着“过硬”的军事实力，它不仅已经算出Jack在每条道路上会损失的血量，还给Jack提供了k个“简易保护罩...
2019-09-08 09:49:05
270
原创 有向图的强连通分量
#92. 有向图的强连通分量描述提交自定义测试【题目描述】：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量(strongly connect...
2019-09-08 09:45:28
271
原创 `SEARCH`
https://www.luogu.org/problem/P1189#include<cmath>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int r,c,n,map[60][60],ans[60][60];char st[60][6...
2019-09-08 09:43:56
136
原创 山姆的玩具车
#396. 山姆的玩具车描述提交自定义测试【题目描述】：Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在地板上玩玩具. Jasio’的妈妈则在房间里陪他的儿子. 当Jasio 想玩地板上的其他玩具时,他会自己去拿,如果他想玩...
2019-09-08 09:37:41
322
原创 完全二叉排序树
#572. 完全二叉排序树描述提交自定义测试【题目描述】：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）左、右子树也分别为二叉排序树；（4）没有键值相等的结点。完全二叉树：只有最下面的两层结点度能够小于2，并且最下面一层的结点都集中在该...
2019-09-08 09:36:24
587
原创 奶牛晒衣服
#392. 奶牛晒衣服描述提交自定义测试【题目描述】：在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干...
2019-09-08 09:34:24
219
原创 疯狂的馒头
#16. 疯狂的馒头描述提交自定义测试【题目描述】：CQF十分喜欢吃馒头，兴奋之下他一下子买了N 个馒头请所有认识他的人吃。但是CQF不喜欢白色，喜欢红色、黄色、绿色等鲜艳的颜色。于是他把所有白色的馒头排成一列。然后进行M 次染色操作。每个染色操作都是用一个神奇的刷子把连续的多个馒头染成特定的某种颜色。一个馒头最终的颜色是最后一次染它的颜色。如果一个馒头没有被染过色，那么它的颜色就是...
2019-09-08 09:32:57
273
原创 [HNOI2010]合唱队
https://www.luogu.org/problem/P3205#include <bits/stdc++.h>#define N 2001#define MOD 19650827using namespace std;int n;int a[N];int f[N][N][2];inline int read(){ char ch = getchar...
2019-09-05 22:52:57
146
原创 取数游戏
https://www.luogu.org/problem/P1123#include<cstring>#include<cstdio>int n,m,ans;int a[15][15]；int dx[9]={0,1,1,1,0,0,-1,-1,-1},dy[9]={0,1,-1,0,-1,1,0,1,-1};int can[15][15];//表示是否可选v...
2019-09-05 22:51:18
350
原创 P2556 [AHOI2002]黑白图像压缩
P2556 [AHOI2002]黑白图像压缩https://www.luogu.org/problem/P2556#include #include #include #include #include using namespace std;int n,x;bool a[80005][10];int main(){scanf("%d",&n);n/=8;for(...
2019-09-02 22:37:00
283
原创 P2777 [AHOI2016初中组]自行车比赛
https://www.luogu.org/problem/P2777一个人得冠军就要使其得分尽量大，其他人总分尽量小对于每个人，如果他得n分仍不能超过maxx，那么他，包括分比他低的都不能拿冠军。反之，可行。#include #include #include #include #include using namespace std;int n;int a[300005],...
2019-09-02 22:35:39
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人