天道酬勤007

摘要： /** 题目：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 阅读全文