REfusing的博客

1.小a的计算器 链接：https://ac.nowcoder.com/acm/contest/317#submit/%7B%22problemIdFilter%22%3A22142%2C%22statusTypeFilter%22%3A5%7D 题意：给你运算的过程和结果，让你逆推最开始的数 算法：简单模拟 思想：根据加减乘除四则运算反着算，如果是加变减，减变加，乘变除，除变乘。从后往前...

本篇博客主要参照牛客网题解（https://ac.nowcoder.com/discuss/152594） 1.处女座与重修费 算法：简单模拟 思想：给你一个数组，记录小于60的个数，然后乘以400就是最后的结果 代码： #include<bits/stdc++.h> using namespace std; int main(){ int n, cn = 0; ...

P1313 计算系数 算法：二项式定理，同余模定理， 快速幂 题意：        思想：从题意中很容易看出需要二项式定理，根据二次项式定理能求出来(（ax）^n)*(by)^m的系数c，然后再用c*(a^n)*(b^m), 这一步分理所当然需要快速幂，后来发现结果需要模10007，所以必不可少同余模定理。因为二项式定理，所以立刻想到了排列组合公式： 然后发现排列公式C不好进行同余模...

题目：Bear and Colors 连接：http://codeforces.com/problemset/problem/673/C 算法：枚举 题意：给定一个范围n,然后分别找到从1到n，这n个数最好的值可以出现在多少个区间。找到做好的值的方法是，在这个区间内出现的次数最多，当两个数出现的次数一样多的时候，做好的值为数值比较小的那一个。 思路：本题的枚举方法有点类似找到该数组的不同种...