- 博客(18)
- 收藏
- 关注
RSS订阅原创 2018华东交通大学双基赛G-7的意志
链接：https://ac.nowcoder.com/acm/contest/221/G 来源：牛客网 题目描述 定义一个序列a:7,77,777......,7777777(数字全为7的正整数，且长度可以无限大） clearlove7需要从含有7的意志的数里获得力量，如果一个整数能被序列a中的任意一个数字整除，并且其数位之和为序列a中任意一个数字的倍数，那么这个数字就含有7的意志，现在给...
2018-11-25 21:33:19
261
1
原创 hdu1176
题目链接hdu1176 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<stack> #include<cstdio> #include<map&a
2018-11-10 23:38:16
243
原创 hdu6349
题目链接：hdu6349 思路：求两个最小生成树，一个只走红色（R），绿色的路(G)，然后按权值从小到大的顺序加入边，即可生成一个答案的数组，同理生成另一个数组，每次输出答案是比较即可。 可用Kruskal求最小生成树。 #include<iostream> #include<cstring> #include<algorithm> #include&l...
2018-11-10 23:29:49
130
原创 poj 1321（棋盘问题）
题目链接：http://poj.org/problem?id=1321 解题方法：dfs解题，可以按行开始放棋子，每次放完做一个标记，表示当前列已经放了棋子，接下来该列不能再放棋子了。至于如何使用dfs就看代码中的注释吧。 #include<iostream> #include<cstring> #include<algorithm> #include&l...
2018-10-14 11:49:41
98
原创 牛客挑战赛25 因子
题目链接：https://www.nowcoder.com/acm/contest/197/A 解题思路：实质就是算出n！最多可以分解出多少个p。计算方法为：分别把n！，p分解质因数，并且记录每个质因数的个数，然后分别用n！ 的每个质因数的个数除以p对应的质因数的个数并记录，求他们的最小值就行了。就比如：n！可以分就成a个2，b个3，c个5，d个7的乘积，p可以分解成a1个2，b1个3，c1个5...
2018-10-07 11:20:29
208
原创 牛客网练习赛27（水图）
题目链接：https://www.nowcoder.com/acm/contest/188/C 解题思路：要遍历所有的结点，我们可以按经过的次数把点分成两类：经过一次，经过两次。那么我们可以把所有边的权值加起来然后乘以二，减去从起点出发经过一次的边的权值的总和的最大值就是所求的答案了。 #include<bits/stdc++.h> using namespace std; ty...
2018-09-22 17:09:15
258
原创 CodeForces 95B
题目链接：这里 题目大意：解释一下超级幸运数字：只含有“4”，“7”且“4”，“7”的个数相等。输入一个数字（长度为：1-1000000），输出一个最小的不小于输入数字的超级幸运数字。 解题思路：首先可以知道：超级幸运数字的长度一定为偶数，然后大致可分为几种情况： 1.输入的数字长度为奇数，那么答案的长度一定为输入数字的长度+1，然后答案就是前面一般长度为“4”，后面一半为“7”。 2,输...
2018-08-09 14:50:35
190
原创 CodeForces - 589F
题目链接：http://codeforces.com/problemset/problem/589/F 题目翻译： 一个美食家走进宴会厅，厨师向客人推荐了n道菜。美食家知道每道菜的时间安排:每道菜何时上桌。 对于第i道菜，他在ai和bi(宴会开始后的几秒钟)的时间里知道了两个整数的时刻——厨师将第i道菜端进大厅，何时端出(ai < bi)。例如，如果ai = 10, bi = 11，那么...
2018-08-03 15:16:31
148
原创 CodeForces - 589D
题目链接：http://codeforces.com/problemset/problem/589/D 题目翻译： 迎接秋日的傍晚是沿着林荫大道散步的最佳时机，n个人决定这么做。 林荫大道可表示为轴线牛，每一个人都有三个参数来表征其行为:ti、si、fi——第i个人开始行走的时间时刻、行走的起点和终点。每个人沿着林荫大道从si到fi以1或- 1的恒定速度移动，这取决于方向。 当第i个人出现在林...
2018-08-03 14:57:17
121
原创 CodeForces - 589B
题目链接：codeforces-589B 题目大意：给出n的长宽确定的长方形，每个长方形只能切割一次，从这些长方形中选取某些，使其长宽相等，并且使得这些切割后的长方形的面积总和最大，输出这个最大值及切割后的长方形的长和宽。 解题思路：依据这些长方形的宽进行排序，暴力模拟切割后每个长方形的长和宽，然后确定面积总和的最大值及相应的长和宽。 #include<iostream> #i...
2018-08-01 17:20:40
111
原创 UVALive - 6440
题目链接：UVALIVE-6440 题目大意：首先确定病人病情的严重程度为：s=s0+(t-t0)*r;每次输入‘P’时则接下来输入病人的t0，s0，r，否者输出t时刻所有病人的病情s最大值，及其对应的r，如果有多个最大值，则输出相应的最大的r。 解题思路：首先我们先确定某个病人的严重程度为：s=s0+r*t-r*t0，并且可以发现r相同的病人的严重程度在时间t时的相对大小不会改变，所以我们可...
2018-08-01 16:57:06
116
原创 UVALive 6436题解
题目链接：uvalive 6436 题目大意：由n个结点，n-1条边构成的无向连通图。定义某个点的繁荣度为：由某个点到达另一个点所经过的次数。（比如：A--B--C,D--B--C。此时B的繁荣度为：2） 解题思路：某点的繁荣度可以确定为：子树1*子树2+子树1*子树3+...+子树1*子树n+子树2*子树1+子树2*子树3+...子树2*子树n+。。。最后除以 二就行了，因为重复了一次，比如...
2018-07-30 09:46:26
153
原创 UVALive - 6437题解
题目来源：vjudge.net/contest/241341#problem/D 题意就不用说了，挺好理解的。 思路：用prim算法求最小生成树就行了。 ac代码： #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vec...
2018-07-28 19:03:30
456
原创 CodeForces - 468A
题目链接：http://codeforces.com/problemset/problem/468/A 题意就不用说了吧，应该挺好理解的。 在说解题思路之前先说说本人之前 犯的一个错误吧：首先很容易想到如果n!*q>p,那么an=（n!*p)/q，然后p=p*n!-an*q，q=q*n!，依次循环，直到p==0。这个思路是没错的，只不过容易爆掉，因为p和q增长的太快了（约分也没用。。。）...
2018-07-22 10:54:08
136
原创 Gym 100971J
题目链接：http://codeforces.com/gym/100971/problem/J 题目意思：一个由“#”，“.”，“1”，“2”构成的网格，其中“1”，‘2’代表机器人，“.”表示机器人可到达，“#”表示不可到达，问：这两个机器人是否可以交换位置。（注意：机器人在移动的过程中不可直接交换位置，也不能同时到达同一个“.”）。 思路：注意所有的“.”是连通的。所以机器人一定可以到达对...
2018-07-19 09:23:57
165
原创 SPOJ AMR11A题解
题目链接：https://www.spoj.com/problems/AMR11A/en/。题意：给一个m*n的网格，网格的左上角及右下角为零，每次只能往下走或者往右走一个格子同时不能走出该网格，每次走加上该网格的值。问：从左上角走到右下角，在这个过程中不能使总值小于零，输出最小的初始值（即在左上角的初始值）。思路：逆向dp，求出初始值。设dp【i】【j】为到达（i，j）前所剩下的最小值。（就比如...
2018-07-11 14:25:07
110
原创 Gym - 100989G 题解
题目链接：http://codeforces.com/gym/100989/problem/G题意：给出m个数，最多经过k次操作，每次操作只能把其中一个数减一，同时另一个数加一，使得这m个数的最大值最小，并且输出这个最大值。解题思路：首先我们很容易想到：这m个数的平均值ave一定可以使它们的最大值最小，但是前提是必须在k次操作以内完成，同时这个值一定小于这m个数中的最大值maxs。所以我们得到答案...
2018-07-09 11:14:19
293
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人