- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 POJ 2992
题目链接：Divisors题意：给n和k，求组合C(n,k)的因子个数。这道题，若一开始先预处理出C[i][j]的大小，再按普通方法枚举2~sqrt(C[i][j])来求解对应的因子个数，会TLE。所以得用别的方法。在说方法前，先说一个n!的性质：n!的素因子分解中的素数p的个数为n/p+n/(p^2)+...+n/(p^k)+...《ACM-ICPC程序设计系列 数论及应...
2018-07-31 15:15:35
164
原创 HDU 5019
题目链接：revenge of GCD官方题解：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<set>using namespace std;long long int ans[100010];lon...
2018-07-31 14:24:02
152
原创 HDU 2136
题目链接：Large prime factor 水题....思路：快速筛，先求出素数，从小到大把这个素数的倍数标记为非素数，这样未被标记的就是素数，而且题目要求是求出一个数最大因子的序号，这样从小到大处理完之后就是所求的答案！#include<iostream>using namespace std;const int N = 1000000;int prime[N...
2018-07-31 09:41:48
268
原创 HDU 6315
题目连接：naive operations思路：本题的思路总的来说就是暴力 + 剪枝。我们依然用线段树来维护：定义结点node{ l , r , minn , contirbute} 分别为某个区间的左右端点，和该区间（b序列）内的最小值与该区间对答案的贡献。当我们修改到某一个区间的时候，如果该区间的minn > 1，那么minn--，并且给该区间打上懒标记。如果该区间的...
2018-07-30 11:10:35
319
原创 UVa 11729
题目链接：Commando War直觉告诉我们，执行时间较长的任务应该先交代。于是想了一个贪心算法：按照 J 从大到小给各个任务排序，然后依次交代。那么为什么这样做是对的呢？假设我们交换相邻的任务 X 和 Y（交换前 X 在 Y 之前，交换后 Y 在 X 之前），不难发现其他任务的完成时间没有影响。对于这两个任务而言，有两种情况：情况一 ：交换之前，任务 Y 比 任务 X 先结束，不难...
2018-07-27 09:32:03
184
原创 洛谷 P2181
题目连接：对角线思路：首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有２条对角线而这两条对角线实质上是确定了４个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形的数量）。因此我们只需要确定４个顶点就得到了这个唯一确定的交点。因此我们只需要求这样４个顶点的搭配有多少个了也就是从ｎ个顶点中取４个出来。根据组合数的公式，（如果你不知道组合数的公式可以这么...
2018-07-26 15:08:52
472
原创 洛谷 P1892
题目链接：团伙并查集重点是如何理解：敌人的敌人是朋友 这句话。思路一：用一个结构体把敌人都存起来，然后循环找队友。这样做这个题也是可以 AC 的，因为这个题的数据比较小，但是对于较大范围的数据可能就不一定能过了。思路二：只用一个一维数组来存最近的敌人，因为前面的敌人已经被合并过了。通过思路二，可以节省大量的时间，如果数据规模大的话也能 AC ! #include<...
2018-07-25 11:37:37
163
原创 洛谷 P 1115
题目连接：最大子段和本题可用 dp 和 分治法来求解。现在主要学习分治法。。。如果将所给的序列a[1:n]分为长度相等的两段a[1:n/2]和a[n/2+1:n],分别求出这两段的最大子段和，则a[1:n]的最大子段和有三种情况：（1） a[1:n]的最大子段和与a[1:n/2]的最大子段和相同（2） a[1:n]的最大子段和与a[n/2+1:n]的最大子段和相同（3） a...
2018-07-24 09:26:21
134
原创 HDU 2612
题目连接：Find a way 题目大意：Y 和 M 想在 KFC 见面，找到一条最短的路，其中 # 是障碍，不能走这里。思路：保存每一个 KFC 的位置，计算从每一个 KFC 到这两个人的距离即可。。。But ... 为啥会 MLE ！ #include<iostream>#include<cstdio>#include<queue&...
2018-07-23 09:28:02
216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人