天道酬勤007

摘要：/** 题目：Trees in a Wood. UVA 10214 链接：https://vjudge.net/problem/UVA-10214 题意：给定a,b求 |x| #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsign... 阅读全文

摘要：/** 题目：Magical GCD UVA 1642 链接：https://vjudge.net/problem/UVA-1642 题意：给定n个数，求使连续的一段序列的所有数的最大公约数*数的数量的值最大。输出这个最大值。 思路： 从左到右枚举一段连续序列时候，同时不断取gcd，会发现gcd相同的部分。 gcd的值会随着长度边长非递增变化。最多logx个不同的gcd。那么对于一个长长的序列。... 阅读全文

摘要：/** 题目：Help Tomisu UVA - 11440 链接：https://vjudge.net/problem/UVA-11440 题意：给定正整数N和M， 统计2和N!之间有多少个整数x满足，x的所有素因子都大于M (2M；那么x与M!互质。 根据最大公约数的性质，对于x>y,x与y互质，那么x%y与y也互质。 由于N>=M，那么N!%M!==0； 这样只需要求出M!内与M!互质的数... 阅读全文

摘要：/** 题目：Joseph's Problem 链接：https://vjudge.net/problem/UVA-1363 题意：给定n,k;求k%[1,n]的和。 思路： 没想出来，看了lrj的想法才明白。 我一开始往素数筛那种类似做法想。 想k%[1,n]的结果会有很多重复的，来想办法优化。 但没走通。 果然要往深处想。 通过观察数据发现有等差数列。直接观察很难确定具体规律；此处应该... 阅读全文

摘要：/** 题目：UVA 1640 The Counting Problem UVA1640 链接：https://vjudge.net/problem/UVA-1640 题意：求[a,b]或者[b,a]区间内0~9在里面各个数的数位上出现的总次数。 思路：数位dp； dp[leadzero][i][j][k]表示前面是否选过非0数，即i长度之后可以第一个出现0，而不是前导0，长度为i，前面出现j,... 阅读全文

摘要：Seven Segment Display Time Limit: 2 Seconds Memory Limit: 65536 KB A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals th... 阅读全文

摘要：Heap Partition Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge A sequence S = {s1, s2, ..., sn} is called heapable if there exists a binary tree T with n nodes such that every n... 阅读全文

摘要：/** 题目：Irrelevant Elements UVA - 1635 链接：https://vjudge.net/problem/UVA-1635 题意:給定n,m;題意抽象成(a+b)^(n-1)按照二次项分布后每个系数的值按照位置分别为c1,c2,c3...； 如果ci%m==0; 那么输出这个位置。 思路：已知n，计算系数的方法：c(n,m) = (n-m+1)/m*c(n,m-1... 阅读全文

摘要：/** 题目：GCD XOR UVA 12716 链接：https://vjudge.net/problem/UVA-12716 题意:给定一个n，找多少对(a,b)满足1 #include #include #include #include #include #include using namespace std; typedef long long ll; typedef u... 阅读全文

摘要：/** 题目：Colossal Fibonacci Numbers! UVA 11582 链接：https://vjudge.net/problem/UVA-11582 题意:f[0] = 1, f[1] = 1; 给定一个n，求f[a^b]%n的结果。a,b达到2^64 - 1大。 思路：a,b很大，用无符号长整型;我还是太菜了，自己没想出来。这道题很显然是找循环节的题。但我不知怎么找。 lr... 阅读全文

摘要：/** 题目：UVA 12169 Disgruntled Judge 链接：https://vjudge.net/problem/UVA-12169 题意：原题 思路： a,b范围都在10000以内。暴力枚举1e8；但是还要判断。所以时间不够。 如果可以枚举a，然后算出b，再判断可行性，那么时间上是可行的。但是是多次方的方程无法解。 想其他办法： xi = (a*xi-1 + b) % 10... 阅读全文

摘要：Problem 2250 不可能弹幕结界 Accept: 5 Submit: 13Time Limit: 1000 mSec Memory Limit : 65536 KB Accept: 5 Submit: 13Time Limit: 1000 mSec Memory Limit : 65536 阅读全文

摘要：/** 题目：Help Hanzo lightof 1197 链接：https://vjudge.net/contest/154246#problem/M 题意：求一段区间内素数个数，[l,r] 在 [1,1e9] 范围内。r-l #include #include #include #include #include #include using namespace std; ty... 阅读全文

摘要：/** 题目：Death to Binary? 链接：https://vjudge.net/contest/154246#problem/T 题意：略。 思路： 注意事项： 给的字符串存在前导0； 存在0+0 */ #include #include #include #include #include #include #include using namespace st... 阅读全文

摘要：/** 题目：C Looooops 链接：https://vjudge.net/contest/154246#problem/S 题意：for(i = a; i!=b; i = (i+c)%(2^k)) statement; 求statement执行的次数。 思路： 设：次数为x, 最终A=k*mod+b； mod = 2^k; (a + c*t)%mod = b a + c*t = mo... 阅读全文

摘要：/** 题目：青蛙的约会 链接：https://vjudge.net/contest/154246#problem/R 题意：一个跑道长为周长为L米，两只青蛙初始位置为x,y；（x!=y，同时逆时针运动，每一次运动分别为m,n米；问第几次运动后相遇，即在同一位置。 如果永远无法相遇输出Impossible。 思路： 设：次数为t； 圈总长为: L A位置：(x+m*t)%L; B位置: (y... 阅读全文

摘要：/** 题目：The Super Powers UVA 11752 链接：https://vjudge.net/contest/154246#problem/Y 题意：求无符号长整形以内的数满足至少可以用两种不同的次方来表示。比如64 = 2^6 = 8^2； 一个数的1次方不算数。 思路： 分析过程如下： 1 = 1^1 1^2 1^3 16 = 2^4 4^2 64 = 2^6 8^2 81... 阅读全文

摘要：/** 题目：Time Limit Exceeded 链接：https://oj.ejq.me/problem/28 题意:求逆序对数。 思路：树状数组求逆序对数。维护前面有多少个 typedef long long ll; using namespace std; const int maxn = 1e6+10; const int mod = 1e9+7; ll c[maxn]; int f... 阅读全文

摘要：/** 题目：Lost in WHU 链接：https://oj.ejq.me/problem/26 题意:一个无向图，求从1出发到达n最多经过T条边的方法数，边可以重复经过，到达n之后不可以再离开。 思路：一个邻接矩阵（01矩阵）自身的T次方那么，a[i][j]的结果表示i到j经过T条边的方法数。（通过矩阵相乘理解 c.m[i][j] = (c.m[i][j]+a.m[i][k]*b.m[k]... 阅读全文

摘要：/** 题目：C. Divide by Six 链接：https://oj.ejq.me/problem/24 题意：给定一个数，这个数位数达到1e5,可能存在前导0.问为了使这个数是6的倍数，且没有前导0，删除尽量少的位数，可以任意位置删除。 输出剩余的位数。如果找不到，输出-1s。 思路： 一开始心想，这么多个位置，又不知道删除几个，排列组合的情况下，简直不可能完成。 这题是我的队友tzq想... 阅读全文

摘要：/** 题目：Color 链接：https://oj.ejq.me/problem/23 题意：给定一颗树，将树上的点最多染成m种颜色，有些节点不可以染成某些颜色。相邻节点颜色不同。求染色方法数。 思路：树形dp，定义dp[i][j]表示以i为根，i节点染色为j时候的子树的染色方法数。 */ #include #define LL long long using namespace std; ... 阅读全文