- 博客(5)
- 收藏
- 关注
RSS订阅原创 GCD - Extreme (II) UVA - 11426
题目传送门题意：这个题目的题意十分的简单，就是给你一个数学公式，让你对这个数学式子进行计算。思路：显然按照题目里的给出的算法进行计算是会超时的，但是比赛的时候并没有想出来什么好的办法解决了这个题目，赛后才知道这个题目要用欧拉函数进行计算，其实这个题目如果你把这个题目的思想搞明白还是比较简单的 设f(n) = gcd(1, n) + gcd(2, n) + … + gcd(n - 1, n).这样的
2017-07-27 11:10:26
314
原创 Constellation CodeForces - 618C
题目传送门题意：在一个平面直角坐标系当中给你n个点，然后选择其中的三个点要求这个三角形里面没有其他的点。思路：如果要三角形没有其他的的点，其实只要将所有的点排一个序然后再找这个三角形，按照x从小到大排序，如果x相同的话，按照y坐标从小到大，然后判断这三个点不共线就可以找到这个三角形了。#include <algorithm> #include <cmath> #include <cstdio> #i
2017-07-25 11:09:19
292
原创 Conquer a New Region HDU - 4424
题目传送门题意：给出一个树形图和边权值，边权值是容量，问把某个点作为首都，向其他n-1个点运输货物，货物容量不超过路径上的边权值；问可以输出的最大货物是多少？思路：这个题目一开始只想到了使用并查集来做，但是具体使值最大的方法却没有想到，后来问了别人才想明白这个地方，把所有城市之间的道路按权值从大到小排序，然后我们可以保证当前所选择的这一条道路的权值与已经建立的图里面路相比较是最短的，我们将要加入这一
2017-07-25 09:08:12
229
原创 Yukari's Birthday HDU - 4430
题目传送门题意：将蛋糕分作r个同心圆，圆心可以放一个或者不放蜡烛，然后同心圆从内到外，第i个同心圆放k^i个蜡烛，问r*k最小的时候，r,k的值分别是多少，r*k相同时，输出r最小的情况。思路：这个题其实很水，但是比赛的时候头脑十分的不清晰，自己写了一个暴力的程序，结果一直在超时，赛后看了一下题解发现这个题目使用二分来解决的，枚举各种r的情况，因为r不会特别大限制在40多就可以也不会超时，然后二分加
2017-07-24 20:42:56
283
原创 Tempter of the Bone HDU - 1010
题目传送门题意：有一个迷宫，从起点出发，问能不能在t时刻恰好到达终点。思路：这个题目用dfs做一定要注意剪枝，不然超时，大概就是如果有当前点到终点的最短路加上已耗费的时间大于t了，就无法达成了，如果最短路与剩余时间的奇偶性不同的话，也无法到达该点了。因为如果要多走出去一步的话，也必然要花费一步走回来，所以如果奇偶性不同的话就无法到达了。#include <cstdio> #include <cstr
2017-07-03 22:12:09
274
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人