- 博客(654)
- 收藏
- 关注
RSS订阅原创 [HAOI2012]音量调节
......题解dp......程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,beginlevel,maxlevel;bool a[70][1010];int main(){ freopen("song.in","r",stdin); freopen("song.out","w",stdout); sca.
2020-10-17 13:45:36
280
1
原创 下落
.....题解模拟打的好啊zy，我是fw.....程序：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int x0,y0,n;struct node{ int y,x1,x2;}a[1000];bool cmp(node x,node y){ return x.y>.
2020-10-17 13:41:15
294
原创 最小比例(ratio)
Description图中共有N个点的完全图，每条边都有权值，每个点也有权值。要求选出M个点和M-1条边，构成一棵树，使得：即所有边的权值与所有点的权值之和的比率最小。给定N和M，以及N个点的权值，和所有的边权，要求M个点的最小比率生成树。Input第一行包含两个整数N和M(2<=N<=15，2<=M<=N)，表示点数和生成树的点数。接下来一行N个整数，表示N...
2020-09-15 17:01:04
1279
1
原创 三角形(triangle)
题目描述平面上有n个点，求出用这些点可以构成的三角形数。输入第一行一个整数n。接下来n行，每行两个整数，表示点的坐标。输出输出仅一个整数，表示所求答案。输入样例复制50 01 11 -1-1 -1-1 1输出样例复制8说明Data Constraint对于50%的数据，n<=300。对于100%的数据，n<=3000，坐标的绝对值不超过10^4，保证没有重合的点。......分析枚举第一个点，对于剩下的点按照和这个点连线的斜率排序一下，把相同
2020-09-12 16:20:24
556
原创 剑与魔法(dragons)[优先队列]
题目描述万老师听说某大国很流行穿越，于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般，所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类：战役事件（CASE）、穿越回去事件（END）。战役事件可以选择是否参加，参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是，END事件如果满足要求就会强制发生。老师希望在大陆玩个够，所以他要求只有最后一个END事件会发生。老师希望获得最多的金钱，所以求
2020-09-12 16:18:59
132
原创 最短路(path)
题目描述给定一个n个点m条边的有向图，有k个标记点，要求从规定的起点按任意顺序经过所有标记点到达规定的终点，问最短的距离是多少。输入第一行5个整数n、m、k、s、t，表示点个数、边条数、标记点个数、起点编号、终点编号。接下来m行每行3个整数x、y、z，表示有一条从x到y的长为z的有向边。接下来k行每行一个整数表示标记点编号。输出输出一个整数，表示最短距离，若没有方案可行输出-1。输入样例3 3 2 1 11 2 12 3 13 1 123输出样例3说明【样例解释】路径为
2020-09-12 16:13:13
423
原创 树(未完成)
题目描述 小L非常喜欢树。最近，他发现了一棵有趣的树。这棵树有n个节点(1到n编号)，节点i有一个初始的权值ai。这棵树的根是节点1。 这棵树有一个特殊的性质：当你给节点i的权值加 val 的时候，节点i的所有儿子的权值都会加 -val。注意当你给节点i的儿子的权值加 -val 时，节点i的这个儿子的所有儿子的权值都会加 -(-val)，以此类推。样例说明可以很好地帮助你理解这个性质。...
2020-09-12 16:10:34
397
原创 蒟蒻的NOIP2018划水记
前两天晚上，被老师叫走，让学长教育了一波比赛经验(关键)。听完后… …充满斗志，感觉跟喝了大力一样 浑身都是力，呵呵。前一天在学校很愉快地写作业到了七点多，接着回到家就累成了狗。吃完饭洗完澡以后，又打开了电脑复习了一下以前做过的题。接着，咳咳…又跑去看番了。十二点就去睡觉了。当天比赛前早上起来，对要比赛的事实，我的内心毫无波澜。准备好东西后，大约11点左右就上车出发了。在车上...
2020-09-08 20:56:43
143
原创 选数排列
.....分析我们先二分一个答案然后贪心判断能否填R行......程序：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,R,C;int a[500010],f[500010];bool dp(int mid){ f[.
2020-08-31 21:34:48
106
原创 这是一棵树吗?
分析树中的每条边都会被作为入度和出度，也就是说 度数和 / 2 = 树的边数作为一棵合理树，树的边数 = 树的节点数 - 1注意特判0的情况比如 3 3 1 0虽然 (3 + 1 + 0) / 2 = 3 - 1，但是这不是一颗树......程序：#include<iostream> #include<cstdio>#include<cstring>using namespace std;int main(){ int n,su.
2020-08-31 21:31:47
174
原创 最优路线
题目描述一个 n 个点 m 条边的无重边无自环的无向图，点有点权，边有边权，定义一条路径的权值为路径经过的点权的最大值乘边权最大值。求任意两点间的权值最小的路径的权值。输入第一行两个整数 n,m，分别表示无向图的点数和边数。第二行 n 个正整数，第 i 个正整数表示点 i 的点权。接下来 m 行每行三个正整数 ui,vi,wi，分别描述一条边的两个端输出n 行每行 n 个整数，第 i 行第 j 个整数表示从 i 到 j 的路径的最小权值，如果从 i 不能到达 j，则该值为-1。特别地，当
2020-08-23 20:26:58
3999
原创 失落
题目描述出题人心情很失落,于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少.输入第一行一个整数n.第二行n个整数ai.输出一个整数表示答案.输入样例35 1 2输出样例4说明对于 30% 的数据，满⾜ n ≤ 15。对于 60% 的数据，满⾜ n ≤ 1000。对于 100% 的数据，满⾜ n ≤ 100000, 1 ≤ ai ≤ 10^9.......分析设sum为前i项之和定义1~sum的数必能凑出来那么不能凑出来的数则可能为sum
2020-08-23 16:05:12
104
原创 最佳解答
......分析......暴力程序：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;int n,m=-1,a[1000010];inline int read(){ int s=0,w=1; char ch=getchar(..
2020-08-22 21:15:39
146
原创 导弹
题目描述给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这里A国相对于B国来说是一个大国（我们有N>=M），而且它最近发明了一种新型武器：响尾蛇导弹（A Crotalid Missile），这种武器威力十分巨大，以至于每枚导弹都可以摧毁任意一座城市。A国总统在战略安排上要求A
2020-08-21 16:17:41
163
原创 统计蚂蚁
题目描述蚂蚁山上有T(1<=T<=1,000)种蚂蚁，标记为1…T,每种蚂蚁有N_i只蚂蚁(1<=N_i<=100),现有A(A<=5000)只蚂蚁，从中选出S,S+1,…,B(1<=S<=B<=A)只蚂蚁一共有多少种选法？如有5只蚂蚁分别为{1,1,2,2,3},一共有3种蚂蚁，每一种蚂蚁的数量分别为2，2，1，以下是选不同数量蚂蚁的方法：1个蚂蚁3种选法:{1}{2}{3}2个蚂蚁5种选法:{1,1}{1,2}{1,3}{2,2}{2,3}3个蚂
2020-08-21 16:10:33
192
原创 简单游戏(easygame)
题目描述一天，小R准备找小h去游泳，当他找到小h时，发现小h正在痛苦地写着一列数，1，2，3，…n,于是就问小h痛苦的原因，小h告诉他，现在他要算1…n这些数里面，1出现的次数是多少，如n=11的时候，有1,10,11共出现4次1，现在给出n,你能快速给出答案么？输入一行，一个整数n输出一个整数，表示1…n中1出现的次数。输入样例11输出样例4说明对于30%的数据：n<=1000;对于100%的数据：n<=maxlongint;......分析...
2020-08-21 16:05:11
393
原创 [JSOI2013]吃货 JYY
.....分析.....程序：#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;int n,m,tot,ans,head[20],bin[20],pin[20],g[1<<15],dist[20][20],f[1600000],deg[2.
2020-08-20 16:20:51
162
原创 WING
题目描述输入输出样例输入样例输出-112说明对于40%的数据满足：n<=5,c<=1000;对于100%的数据满足：n<=10;c<=10^6;......分析注意可以拿重组串继续重组。对于一个询问串，考虑什么时候可以覆盖整个串。所以对于每个位置每个字母记录最早出现的修改次数。查询只要查询这个串对应位置的字母的最早修改次数的最大值。.....程序：#include<iostream>#include<cst
2020-08-20 16:00:32
122
原创 X-因子链
题目描述给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi|Xi+1(Xi+1能被Xi整除)要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。输入一个正整数X输出一行，两个整数，分别表示最大长度和该长度链的种数。输入样例复制100输出样例复制4 6说明对于20%的数据：X<=20,000;对于100%的数据：X<=2^31;且保证因子链最大长度小于等于20;.....
2020-08-20 15:29:13
262
原创 谷仓的安保
题目描述Farmer John给谷仓安装了一个新的安全系统，并且要给牛群中的每一个奶牛分配一个有效的密码。一个有效的密码由L(3 <= L <= 15)个小写字母(来自传统的拉丁字母集’a’…‘z’)组成，至少有一个元音(‘a’, ‘e’, ‘i’, ‘o’, 或 ‘u’)和两个辅音(除去元音以外的音节)，并且是按字母表顺序出现的(例如，'abc’是有效的，而’bac’不是) 。给定一个期望长度L和C个小写字母，写一个程序，打印出所有的长度为L、能由这给定的C个字母组成的有效密码。密码必须按
2020-08-20 15:27:01
679
原创 开心小屋
题目描述Kc来到开心小屋。开心小屋是用来提升心情的。在这个小屋中有n个房间，一些房间之间有门连通。从房间i到达房间j，心情值可以加上-10000<=Cij<=10000，当然Cij可能是负的。现在kc失恋了，所以他想要知道他是否可以在这个小屋中无限地增加他的心情值，也就是无限地绕着一个环走？请帮kc求出最小的环需要经过的房间数，来使他的心情无限增加。输入第一行给出，1<=n<=300，1<=m<=5000。分别表示房间数及门的数量。接下来m行，每行四个数：i,j
2020-08-19 16:11:39
150
1
原创 KC的瓷器
题目描述KC来到了一个盛产瓷器的国度。他来到了一位商人的店铺。在这个店铺中，KC看到了一个有n(1<=n<=100)排的柜子，每排都有一些瓷器，每排不超过100个。那些精美的艺术品使KC一下心动了，决定从N排的商品中买下m(1<=m<=10000)个瓷器。这个商人看KC的脸上长满了痘子，就像苔藓一样，跟精美的瓷器相比相差太多，认为这么精致的艺术品被这样的人买走艺术价值会大打折扣。商人感到不爽，于是规定每次取商品只能取其中一排的最左边或者最右边那个，想为难KC。现在KC又获知每个
2020-08-19 15:34:51
222
原创 KC看星
题目描述“一闪一闪亮晶晶，满天都是小星星”Kc吟唱着歌谣，躺在草坪上边想着她边看起了星星。Kc刚刚结识了笛卡尔这位好基友，认为他的坐标系非常神奇。于是他随机地选出了8颗星星，并且给它们标上了坐标。Kc又不甘寂寞，于是思考起一个问题：这八个点能否恰好构成一个正方形和一个矩形呢？输入输入文件包括1行16个数，表示8个星星的坐标，坐标绝对值不超过10000。输出输出文件第一行是"YES"或者"NO"。表示是否有解。若有解则第二行依次输出正方形每个顶点的序号。第三行依次输出矩形每个顶点的序号。序号即为
2020-08-19 15:27:26
110
原创 迷宫花坛(garden)
题目描述圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。整个迷宫可以用N个路口与M条连接两个不同路口的无向通道来描述。路口被标号为1到N，每条通道有各自的长度。整个迷宫一定是连通的，迷宫中可能存在若干个环路，但是，出于美观考虑，每个路口最多只会属于一个简单环路。例如，图1所示的迷宫是非常美观的，但图2则不符合我们的描述，因为3号路口
2020-08-19 07:56:02
280
原创 [USACO07DEC]Sightseeing Cows G
题目描述Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows must decide how best to spend their free time.Fortunately, they have a detailed city map showing the L (2 ≤ L ≤ 1000) major landmarks (c
2020-08-18 20:36:31
151
原创 欠扁的 CD
......分析正解直接枚举答案然后扫一遍这个的倍数有几个......80分程序：#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;int n,m,a[500010],tj[500010],maxx=-1;inline int read(){ int s=0,w=1; char..
2020-08-18 15:47:00
129
原创 工资
.....分析二分答案再判断即可.....程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m;long long sum[100010],v[100010];bool check(long long x){ bool bz=true; long long s=0,tj=0; for (int i=1;i<.
2020-08-18 15:41:11
116
原创 分火腿
.....分析找规律吧有可能切的地方就是火腿之间的分界，考虑到这点即可......程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long gcd(long long x,long long y){ if(y==0) return x; if (x<y) return gcd(y,x);else r.
2020-08-18 15:36:53
132
原创 求和(sum)
题目描述一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色colori（用[1，m]当中的一个整数表示），并且写了一个数字numberi。定义一种特殊的三元组：(x,y,z)，其中x，y，z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：1.x,y,z都是整数, x<y<z,y−x=z−y2.colorx=colorz满足上述条件的三元组的分数规定为(x + z) ∗ (numberx + numberz)。整个纸带的分数规定为所有满
2020-08-17 15:34:24
402
原创 【GDKOI2014】阶乘
题目描述输入第一行有一个正整数T,表示测试数据的组数。接下来的T行，每行输入两个十进制整数n和base。输出对于每组数据，输出一个十进制整数，表示在base进制下，n!结尾的零的个数。输入样例210 1010 2输出样例28说明对于20%的数据，n<=20,base<=16对于50%的数据，n<=10^9,base<=10 ^5对于100%的数据，1<=T<=50，0<=n<=10^18，2<=base<=10 ^
2020-08-17 15:28:34
238
原创 旅游
题目描述InputOutputData Constraint输入输出输入样例15 5 32 3 63341 5 157243 5 57054 3 123821 3 2172660001000013000输出样例2612......分析离线做将边按照比边权从小到大排序。在处理询问时，依次添加边，用并查集维护即可。......程序：#include<iostream>#include<cstdio>#i
2020-08-16 18:55:28
115
原创 不知道该叫啥
......程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;long long n,m,s[70000],t[70000],tj,mo=1000000007,ans=0,f[101][70000];int main (){ scanf("%lld%lld",&n,&m); for (int j=1,x;j<=m;j..
2020-08-14 19:39:09
98
原创 双端队列xLIS问题
.....分析如果我们将原序列反过来接在原序列上，如12→2112设原序列在双端队列中插入完毕后得到的序列为A(从这开始都为蒟蒻的个人理解，有误请见谅)则在新序列上必包含A若在新序列中求一个上升子序列，设为B则A必包含B若B为最长上升子序列，则B为答案.....程序：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usi..
2020-08-14 16:08:00
250
原创 俄罗斯套娃
题目描述INPUTOUTPUTData Constraint输入输出输入样例10 1000输出样例3628800......分析......程序：#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,k;long long mo=10000000007,ans,sum,f[5][3005];int m
2020-08-13 20:36:31
141
原创 奶牛编号
题目描述作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1” (1 <= K <= 10)。 当然，每个标识数字的首位必须为“1”。FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个K位数）。不幸的是，他没有记录下标识数字。请帮他计算，第N个标识数字 (1 <= N <= 10^7)。输入第1行：空格隔开的两个整数，N和K。 输出如题，第N个标识数字
2020-08-13 20:01:50
263
原创 简单计算题
题目描述输入输出Data Constraint输入输出输入样例41 4 3 2输出样例复制3.....分析题目中描述(a,b),(c,d)两种二元组的个数很容易用树状数组求出(先离散一下)。用t1代表(a,b)的个数，t2代表(c,d)的个数,那么t1t2就是(a,b,c,d)的个数，但有点差别，这里的(a,b,c,d)可能会有位置相同的情况。所以t1t2还要减去一些重复的情况。有哪些重复情况呢：很简单：a=c,a=d,b=c,b=d。分别用树状数组求出
2020-08-13 19:54:47
122
原创 中国象棋
题目描述这次小可可想解决的难题和中国象棋有关。在一个 N 行 M 列的棋盘上，让你放若干个炮（可以是 0 个），使得没有任何一个炮可以攻击另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮能攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋中。你也来和小可可一起锻炼一下思维吧！输入一行包含两个整数 N, M，之间由一个空格隔开。输出总共的方案数。由于该值可能很大，只需给出方案数模 9999973 的结果。输入样例1 3输出样例7说明数
2020-08-12 16:18:02
139
原创 架设电话线
题目描述Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1 <= N <= 1,000)根按1…N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话线杆间可以拉电话线，其余的那些由于隔得太远而无法被连接。第i对电话线杆的两个端点分别为A_i、B_i，它们间的距离为L_i (1 <= L_i <= 1,
2020-08-12 14:43:01
380
原创 跳房子2
题目描述 奶牛们按不太传统的方式玩起了小孩子们玩的"跳房子"游戏。奶牛们创造了一个5x5的、由与x,y轴平行的数字组成的直线型网格，而不是用来在里面跳的、线性排列的、带数字的方格。然后他们熟练地在网格中的数字中跳：向前跳、向后跳、向左跳、向右跳(从不斜过来跳)，跳到网格中的另一个数字上。他们再这样跳啊跳(按相同规则)，跳到另外一个数字上(可能是已经跳过的数字)。一共在网格内跳过五次后，他们的跳跃构建了一个六位整数(可能以0开头，例如000201)。 求出所有能被这样创造出来的不同整数的总数。输入
2020-08-12 14:35:10
465
原创 仓鼠找sugar
题目描述小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某个地方，可以碰到他的基友？小仓鼠那么弱，还要天天被zzq大爷虐，请你快来救救他吧！输入格式第一行两个正整数n和q，表示这棵树节点的个数和询问的个数。接下来n-1行，每行两个正整数u和v，表示节点u到节点v之间有一条边。接下来q行，每
2020-08-11 20:39:55
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人