润林baby-CSDN博客

原创 xinjun与阴阳师

xinjun是各类手游的狂热粉丝，因随手一氪、一氪上千而威震工大，现在他迷上了阴阳师。xinjun玩手游有一个习惯，就是经过层层计算制定出一套方案来使操作利益最大化(因此即使有扫荡券也不用，故称圣雄肝帝)。已知阴阳师有N个模式可以操作，模式i有ai种操作，但每种模式每日只能选用一种操作，可以不选。操作j能收益vj，但需要花费体力wj点。xinjun每日拥有体力M点，求他每日最多能得到多少收益。输入描述:第一行一个正整数T(T<=10)，表示共有T组数据。对于每组数据，第一行两个正整数N，M(1&

2022-01-28 21:58:56 189 1

原创阶乘求和（高精）

用高精度计算出S=1！+2！+3！+…+n！（n ≤ 50）其中“！”表示阶乘，例如：5！=54321。输入描述:输入正整数N输出描述:输出计算结果S示例1输入3输出9思路：高精度的加法和乘法，还是利用n!=n*(n-1)!,然后就是高精加和高精乘的模板#include<bits/stdc++.h>using namespace std;#define ios ios::sync_with_stdio(0)typedef long long ll;const int

2022-01-28 20:15:28 1920

原创计蒜客T1561 二分查找

题目描述蒜头君手上有个长度为 n 的数组 A。由于数组实在太大了，所以蒜头君也不知道数组里面有什么数字，所以蒜头君会经常询问在数组 A 中，大于等于 x 的最小值是多大？输入格式第一行输入两个整数 n 和 m，分别表示数组的长度和查询的次数。接下来一行有 n 个整数 ai。接下来 m 行，每行有 1 个整数 x，表示蒜头君询问的整数。输出格式对于每次查询，如果可以找到，输出这个整数。否则输出 −1。样例输入10 51 1 1 2 3 5 5 7 8 9014910样例输出

2021-03-05 16:59:35 1643

原创 HDU-1527 取石子游戏（威佐夫博弈）

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。Output输出对应也有若干行，每行包含一个数字1或0，如果

2021-02-07 12:50:04 227

原创杭电HDU--2037

“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）Input输入数据包含多

2021-01-15 17:53:59 164 2

原创 HRBUST - 1280 回文数

一个数从左往右读和从右往左读都是一样，那么这个数就叫做“回文数”。例如，1234321就是一个回文数，而778就不是。当然，回文数的首和尾都应是非零的，因此0220就不是回文数。事实上，有一些数（如21），在十进制时不是回文数，但在其它进制（如二进制时为10101）时就是回文数。编一个程序，从文件读入两个十进制数N (1 <= N <= 15)S (0 < S < 10000)然后找出前N个满足大于S且在两种或两种以上进制（二进制至十进制）上是回文数的十进制数，输出到文件上。本问题的

2021-01-14 17:39:26 75

原创给矩形面积求周长最小

一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。Input输入1个数S(1 <= S <= 10^9)。Output输出最小周长。Sample Input24Sample Output20这道题刚开始憨憨的没管时间用两个for去干被爆TLE，但后来发现是高中学的一个均值不等式，给定一个面积去求周长的最小值，可以用ab≤（a

2021-01-14 13:14:10 2145

weixin_54098866的博客