【51nod 6级题目】XOR key 问题
这题挺有意思的，就是给你一个数和一段区间，求区间内的一个数与这个数Xor起来的最大值，输出之。 很自然的想到Trie树来做，然后用线段树套起来，发现效率O(Q∙lg(N)∙lg(10^9))很不错嘛，于是做之，写了Trie的合并，判漏了当主树存在副树不存在的合并情况，调之；写个宏定义导致max内...
51Nod—1174 区间中最大的数 线段树模版
在大佬们题解的帮助下算是看懂了线段树吧。。。在这mark下防一手转头就忘。#include<iostream>#include<stdio.h>using namespace std;struct ki{ int m,l,r;}tree[];int ans=-,a[];...
51Nod 1174 区间中最大的数(RMQ)
#include <iostream> #include <algorithm> #include <cstring> using namespace std; const int maxn = + ; int a[maxn]; int f[maxn][]; ...
51nod 1174 1174 区间中最大的数
题目链接：51nod 1174 1174 区间中最大的数ST（Sparse Table）算法学习参考博客：http://blog.csdn.net/niushuai666/article/details/6624672O(nlogn)预处理，O(1)查询 #include<cstdio>...
51nod(1174 区间中最大的数)(ST表模板题）
1174 区间中最大的数1.0 秒131,072.0 KB0 分基础题 给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j = 3，对应的数为7 6 3，最大的数为7。（该问题也被称为RMQ问题）收起 ...
51nod 完美消除 DP
定义数的消除操作为选定[L，R，x]，如果数的第L到第R位上的数字都大于等于x，并且这些数都相等，那么该操作是合法的(从低位到高位编号，个位是第一位，百位是第二位……),然后将这些位数上的数减x；否则就是不合法的，不能进行操作。对一个数操作最少的次数使得这个数变成0，这个操作次数称为该数的最小操...
51nod 1009 数字1的数量 （不用找规律的方法，用数位dp板子写这道题，以加深对数位dp的理解）
1009 数字1的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input...
51nod 1569 二项式系数的个数 kummer定理+数位dp
题意 给定一个质数p和整数a，A。请计算有多少对 Ckn 满足0≤k≤n≤A 且 Ckn 是 pa 的倍数。 答案比较大，对 10^9+7 取余再输出。 1≤p,a≤10^9, p 是质数，0≤A<10^1000 分析 知道kummer定...
51nod 1042 数字0-9的数量(数位dp)
题目描述 给出一段区间a-b，统计这个区间内0-9出现的次数。 比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。 Input 两个数a,b（1 <= a <= b <= 10^18) ...
51NOD 1042 数字0-9的数量 数位DP
1042 数字0-9的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。I...
51nod 1042 数字0-9的数量【数位dp】
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 题意： 分析： 做了一会儿没刚出来，囧 /\ 这题和1009差不多 1009看这篇博客写得很清楚，会了这题再来写这题就容易了。 http://...
51nod数字0-9的数量(数位dp)
给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 <= a <= b <= 10^18)Output输出共10行，...
51nod 1042 数字0-9的数量 数位DP
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1042 题目： 给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其...
51nod 1135 原根 就是原根...
%%% dalao Orz ,筛素数到sqrt(n),分解ϕ(p)，依次枚举判断就好了#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<c...
51nod 1165 整边直角三角形的数量 【数学：公式--求约数】
1165 整边直角三角形的数量 基准时间限制：2 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 直角三角形，三条边的长度都是整数。给出周长N，求符合条件的三角形数量。例如：N = 12...
51nod 1459 迷宫游戏 (最短路径—Dijkstra算法)
题目链接中文题，迪杰斯特拉最短路径算法模板题。#include<stdio.h>#include<string.h>#define INF 0x3f3f3f3fint visit[],vis[],map[][],low[],a[];int n,m,start,end;void...
51nod 最小周长
1283 最小周长题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这...
51nod 1049 1049 最大子段和 （dp）
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049令 dp[i]表示为以a[i]结尾的最大子段和，则 dp[i]=max(dp[i-1]+a[i],a[i]);包含a[i-1] ： dp[i]=dp[i-1]+a[i...
51nod 数数字(水题)
题目链接：数数字基准时间限制：1 秒 空间限制：262144 KB统计一下 aaa ⋯ aaa n个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测试数据。第一行有一个整数T，表示测试数据的数目。(...
ACM学习历程—51NOD 1770数数字(循环节)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770这是这次BSG白山极客挑战赛的A题。由于数字全部相同，乘上b必然会有循环节，于是模拟乘法，记录数据，出现循环就退出即可。代码：#include <iostream...