数学
一泓清浅碧如萍
这个作者很懒,什么都没留下…
展开
-
hdu 6835 Divisibility 数论
文章目录题目大意题目思路代码题目链接题目大意给定一个b进制的整数yyy,定义f(y)f(y)f(y)为对y的每一位,在b进制下求和判断在给定b和x的情况下,以下结论是否正确:若能在十进制下被xxx整除,则yyy也能被xxx整除题目思路题解给出了结论,y=c1bn−1+c2bn−2+...+cnb0y=c_1b^{n-1}+c_2b^{n-2}+...+c_nb^0y=c1bn−1+c2bn−2+...+cnb0在b≡1(modx)b≡1(mod\quad x)b≡1(modx)的情况原创 2020-08-08 09:55:50 · 144 阅读 · 0 评论 -
power oj 2876: luojie学姐的单片机作业:英特尔128(论如何在有python的情况下水过去)(仅供娱乐)
题目链接给你一个算式,让你计算结果因为power oj支持python所以我们可以用python来水水t = int(input())while t > 0: t -= 1 a = input() b = a.replace('/', '//') print(eval(b))因为python中 ‘/’是精确除法,所以我们要把算式中的‘/’变成‘//’,也就是整除不过多解释了...原创 2020-06-06 17:10:32 · 282 阅读 · 0 评论 -
牛客练习赛59 4743 c 装备合成
题目链接这题是一个标准的高中线性规划题,用线性规划的方法按部就班的解,就能做出来。设n件装备采用方案一,m建装备采用方案二。不过!通过观察我们可以发现如果y远小于x的时候,能做出来的最大数量就只能是y了。如果x远小于y的时候,能做出来的最大数量就是x/2了。两种方案,消耗两种材料的总数都是5的倍数,2个a和3个b总共是五个,4个a和1个b也总共是五个,所以说,x+y>=5...原创 2020-03-19 20:46:58 · 266 阅读 · 2 评论 -
HDU 2211 杀人游戏
题目题目链接Problem Description不知道你是否玩过杀人游戏,这里的杀人游戏可没有法官,警察之类的人,只有土匪,现在已知有N个土匪站在一排,每个土匪都有一个编号,从1到N,每次杀人时给定一个K值,从还活着的土匪中,编号从小到大的找到K个人,然后杀掉,继续往下,直到找遍,然后继续从剩下的土匪中,编号从小到大找到第K个活着的土匪,然后杀掉。比如,现在有10个土匪,K为3,第一次杀掉...原创 2019-11-07 21:59:23 · 207 阅读 · 2 评论 -
light oj 1245 Harmonic Number (II)
题目链接I was trying to solve problem ‘1234 - Harmonic Number’, I wrote the following codelong long H( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) res = res + n / i; ...原创 2019-11-02 20:51:33 · 123 阅读 · 0 评论 -
power oj 2869
题目链接本题主要就是求那个logxy,据说要基本不等式不过可以用脸尝试可得结果为-n2333#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { ios::sync_with_stdio(0);cin.tie(0); ll n; cin>&...原创 2019-08-03 16:48:08 · 194 阅读 · 0 评论 -
power oj 2586
题目链接求从1到n的和,只不过遇到2的整数次幂的时候要减去,而不是加上所以可以先用腾差数列求和公式求从1到n的和,然后减去所有2的整数次幂的两倍,就是最终结果一开始以为是多组,就先把2的整数次幂存起来了orz#include <bits/stdc++.h>using namespace std;typedef long long ll;int main() { ...原创 2019-08-03 20:31:31 · 162 阅读 · 0 评论 -
power oj 1038: Lucy的新难题
题目链接不知不觉,南开大学第三届“我为程序狂”又要拉开帷幕了。这天,Lucy也来到南开大学ACM协会,与大家共同欢庆NKPC的三周岁的日子。谈笑间,ACM协会的主席拿了圆形的生日蛋糕。大伙开心地唱完了生日歌,一起吹灭了蜡烛。要分蛋糕了,大家都很兴奋。本着公平的原则,每位到场的人员都要在蛋糕上切一刀。ACM协会的主席事先知道有n位朋友会参与这个欢庆宴会。为了方便大家切蛋糕,主席在订蛋糕的时候...原创 2019-09-15 13:29:36 · 226 阅读 · 0 评论