
刷题随笔
Scottyl
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
codeforces 1B Spreadsheets
codeforces 1B Spreadsheets题意:类似Excel,对每个表格的位置有两种表示方法,现在给出任一种,输出该位置的另一种表示方法。样例:**Input** 2 R23C55 BC23 **Output** BC23 R23C55思路:第一个点在于判断给出的表示是法一还是法二;然后只需分情况转化坐标就行了。以下是AC代码:#include<cstdio> #include<cstd原创 2016-08-23 17:38:01 · 419 阅读 · 0 评论 -
HDU 3388 与m,n 互质的第k个整数
HDU 3388 题意:求与m, n 互质的第k 个整数。思路:AC代码:#include <stdio.h> #include <string.h> const int N = 1005; int phi[N * 10], vis[N * 10], m, n, a[N]; char M[15]; int pow_mod(int a,int n, int m) { if(原创 2016-08-24 23:09:20 · 921 阅读 · 0 评论 -
BZOJ 2186 沙拉公主的困惑 逆元+素数筛+欧拉函数
题面: 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在,请你帮助沙拉公主解决这个问题,由于可能张数非常大,你只需计算出对R取模后的答案即可。R是一个质数。Input 第一行为两个整数T,R。R<=10^9+10,T<=10000,表示该组中测试原创 2017-05-13 17:35:19 · 460 阅读 · 0 评论