swqeaaa的博客

【题目】http://codeforces.com/gym/101853/problem/I【题意】求阴影部分面积【思路】跟圆心坐标没关系...WA了好久最后原来是没有换行...【代码】#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int t;...

【题目】http://codeforces.com/problemset/problem/797/A【题意】给出一个数n，找出k个数相乘恰好等于n，要求这些数不为1。【思路】只要将n分解成他所有质因子的乘积形式，如果个数小于k，那么一定不能分成k个数，大于k就把多出来的数乘起来【代码】#include<bits/stdc++.h>#define fuck(x) st...

【题目】http://codeforces.com/problemset/problem/794/B【题意】给出一个等腰三角形，要用平行于底边的线将其分成n块，要求每块面积相同，给出地边上的高h，底边长为1，问每条线到顶点的距离【思路】只要算出面积是、、…的三角形的高就是答案了。当前三角形面积占总三角形面积比例：;两三角形之间面积关系：                      ;...

【题目】http://codeforces.com/contest/1025/problem/B【题意】给出n对数，问是否存在一个数，使得每对数都至少有一个能整除这个数。【思路】枚举出第一对数所有的质因子，再枚举每一对数看看能不能整除。【代码】#include<bits/stdc++.h>#define fuck(x) std::cout<<"["&lt...

#include<bits/stdc++.h>#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;using namespace std;int main(){ w

论演员的自我修养Description小明在看了周星驰的《喜剧之王》后十分感动，决定做一个潜心修炼，做一个优秀的演员，于是他立马跑到书店去买《一个演员的自我修养》这本书。书店老板老王告诉小明他的书店一共有n×m本书，被放在了一个n行m列的书架上面，每一个格子放一本书。现在我们已知《一个演员的自我修养》这本书位于(x,y)(x,y)这个位置，小明初始时位于(1,1)这个位置。作为...

http://codeforces.com/problemset/problem/55/D题意: 问从l到r之间有多少个数x满足x%mul(x[i])==0, 其中mul(x[i])表示x各个位上的数的乘积(除0外).思路:数位dp写着个题需要两个前置储备:1: x对一系列的数的乘积(<x)取余 相当于 x对这一系列数的最小公倍数取余.所有x的x[i]能得出的乘积最...

C Primes and Multiplication给出x(1e9)和n(1e18), 对于x的所有质因子y, 对于1到n每个数计算最大的是y的幂次的因子z, 对于这些z求乘积.x的质因子很好求. 第二步我们总不能枚举1到n所有的数然后二分来做.我们假设a是x的质因子之一.可以想到, 1到n能被a整除的数恰好是n/a个, 1到n能被a2a^2a2整除的数恰好是n/(a2)n/(a^...