hdu 5317 RGCDQ
来源:互联网 发布:ubuntu 16.04 jdk 编辑:程序博客网 时间:2024/05/06 00:19
题目链接:hdu 5317 RGCDQ
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int maxn = 1e6;int F[maxn + 5], C[maxn + 5][10];void init () {memset(F, 0, sizeof(F));for (int i = 2; i <= maxn; i++) {if (F[i]) continue;for (int j = i; j <= maxn; j += i)F[j]++;}memset(C[1], 0, sizeof(C[1]));for (int i = 2; i <= maxn; i++) {memcpy(C[i], C[i-1], sizeof(C[i]));C[i][F[i]]++;}}int main () {init();int t, l, r, c[10];scanf("%d", &t);for (int i = 0; i < t; i++) {scanf("%d%d", &l, &r);int ans = 1;for (int j = 2; j <= 7; j++) {c[j] = C[r][j] - C[l-1][j];if (c[j] >= 2)ans = max(ans, j);}if (c[3] + c[6] >= 2)ans = max(ans, 3);if (c[2] + c[4] + c[6] >= 2)ans = max(ans, 2);printf("%d\n", ans);}return 0;}
0 0
- HDU 5317 RGCDQ
- HDU 5317 RGCDQ
- hdu 5317 RGCDQ
- HDU 5317 RGCDQ
- hdu 5317 RGCDQ
- hdu 5317 RGCDQ
- HDU 5317 RGCDQ
- HDU 5317 RGCDQ
- hdu 5317 RGCDQ
- HDU 5317(RGCDQ-统计)
- HDU 5317 RGCDQ
- HDU 5317 RGCDQ
- HDU 5317 RGCDQ
- hdu 5317 RGCDQ(dp)
- HDU 5317 RGCDQ
- [素筛] hdu 5317 RGCDQ
- hdu 5317 RGCDQ
- hdu 5317 RGCDQ
- 最短路(Bellman_Ford)
- 【Cocos2d-js教程】cocos2d-js 富文本 RichText
- innerHTML,innerText,outHTML的用法及区别详解
- HDU 5316 Magician
- Android SDK及环境配置
- hdu 5317 RGCDQ
- Swap Nodes in Pairs
- KMP水题
- 苹果
- java学习第一篇
- 7.27JAVA基础
- 剑指offer_面试题7_用两个栈实现队列(让我熟悉了类模板的使用)
- 异步调用webservice方法的时候传的参数只能用大写而不能用小写
- 冒泡-选择-插入排序算法的实现