基本思想
一泓清浅碧如萍
这个作者很懒,什么都没留下…
展开
-
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 · 140 阅读 · 0 评论 -
hdu 6812 Kindergarten Physics
文章目录思路~~碎碎念~~代码题目链接思路两个质点仅受互相的万有引力,这是一个椭圆运动选取质心为参考系设两物体间距为d,质量分别为ma和mb,则物体到质心的距离为r = d / 2物体b的受力为F=G M_A/ d2= G (M_A/4)/ r2即物体B等同于受到一个固定于质心处的质量为M_A/4的物体的万有引力作用,我们知道,这种情况下,B做一个以这个固定为焦点的圆锥曲线运动,而在我们讨论的情况下,由于总机械能量小于0(无初速),因此是一个椭圆轨道,而且这个椭圆轨道是一个极扁的轨道,扁到了原创 2020-07-30 19:38:48 · 202 阅读 · 0 评论 -
hdu 6794 Tokitsukaze and Multiple (贪心)
文章目录题目大意思路代码题目链接题目大意给你n个数,和一个数p,求对n个数分割,最多有多少段的和为p的倍数思路计算前缀和模p,如果当前的前缀和模p的值,与前面某位置的前缀和模p的值相等,说明这一段的和是p的倍数,ans++,并将之前的“前缀和模p的值”清空,因为是连续的,所以后面肯定用不上了代码#include <bits/stdc++.h >using namespace std;int main() { int t; cin >> t;原创 2020-07-30 10:28:27 · 118 阅读 · 0 评论 -
hdu 2899 Strange fuction (模拟退火)
文章目录题目大意思路代码题目链接题目大意给你一个函数,F(x) = 6 * x7+8*x6+7x3+5*x2-yx (0 <= x <=100)输入y值,求函数的最小值,结果保留四位小数思路直接模拟退火暴力(代码#include <cmath>#include <cstdio>#include <cstdlib>#include <cstring>#include <iomanip>#include <i原创 2020-07-09 16:35:56 · 124 阅读 · 0 评论 -
一些ACM中可能用上但不常见的小东西
目录STL容器list特性例题函数sort()自带的排序规则stable_sort()稳定排序partial_sort()部分排序next_permutation()全排列输入输出cin与coutSTL容器list特性STL所提供list容器是双向链表,它的“插入和删除操作”的复杂度是常数的list的优缺点与vector正好相反list的插入和删除频繁,随机访问少vector随机访...原创 2020-03-27 20:23:58 · 129 阅读 · 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 · 263 阅读 · 2 评论 -
HDU 2211 杀人游戏
题目题目链接Problem Description不知道你是否玩过杀人游戏,这里的杀人游戏可没有法官,警察之类的人,只有土匪,现在已知有N个土匪站在一排,每个土匪都有一个编号,从1到N,每次杀人时给定一个K值,从还活着的土匪中,编号从小到大的找到K个人,然后杀掉,继续往下,直到找遍,然后继续从剩下的土匪中,编号从小到大找到第K个活着的土匪,然后杀掉。比如,现在有10个土匪,K为3,第一次杀掉...原创 2019-11-07 21:59:23 · 199 阅读 · 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 · 122 阅读 · 0 评论 -
power oj 2864
题目链接题目大意在p+1~n中,找出不是2 ~ p中数字的倍数中最大的数从n开始向下循环,找到第一个数,符合不是2 ~ p这些数字的倍数,就OK了暴力就好#include <bits/stdc++.h>using namespace std;typedef long long ll;bool yingyingying(int n,int p) { for(i...原创 2019-08-03 16:31:43 · 189 阅读 · 0 评论