![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
多校比赛
weixin_43331783
/p/px5xQRGVPD/
展开
-
多校A题Altruistic Amphibians
这道题一开始看到就没想到01背包,原本觉得尽量让跳跃高度较小的青蛙往外跳,这样就可以使跳出去的青蛙尽量多,其实这种思路逻辑是正确的。但是实现困难,也是对算法不够理解,其实这道题应该想,如何使一个青蛙重量允许下叠的高度尽量高,这样也就实现了尽量跳跃高度小的青蛙能跳出去。所以问题就在于,如何使一个青蛙重量下叠罗汉的高度尽量高,想到这一方面背包就很明显了。首先不管跳高这只在判断时使用。考虑两个数值,容量...原创 2019-03-13 21:52:47 · 194 阅读 · 0 评论 -
多校J题Jumbled String
题目链接:https://codeforces.com/gym/101933/problem/J这题很有意思。 通过ad值我们可以算出0和1的个数(下面用mn表示),分别为c(a,2)和c(d,2)这个是数学问题不会自己想。比赛的时候傻了用二分求这个数量。其实就是一个方程式a*(a-1)/2=n,那么n通过解方程即为(1+sqrt(8*a+1))/2。(0的解为1,但其实是有问题的) 有一个规律,...原创 2019-03-14 20:51:04 · 163 阅读 · 0 评论 -
多校B题Baby Bites
简单模拟读懂题就好了 一开始忘记转换多位数了wa了一下 #include<iostream> #include<stdio.h> #include<cstring> using namespace std; char a[10]; int change(char a[]) { int n=strlen(a); int ret=0;for(int ...原创 2019-03-13 18:35:02 · 199 阅读 · 0 评论