题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“我宝儿姐背包学的太差了,你们谁能帮我解决这道题,我就让他做我的男朋友!宝儿姐现在在逛超市,超市里的种类实在是太多了,每种都有很多很多(无限个),每种每个都有一个能给我的开心值,但是宝儿姐又不希望太开心了,希望获得的开心值小于m,防止乐极生悲.请你帮忙计算一下,从这n种类的物品中挑出4个(不是4种)获得不超过m的最大开心值是多少吧 输入 多实例输入第一行两个整数n和m,代表超市里物品的种类数目(n<=1000)和希望获得的开心值…

题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“现在是阳历2018/8/7,宝儿姐想起自己参加ACM整整1000天了.她想知道她刚入坑是什么时间.那么问题来了,请帮宝儿姐追忆一下某个时间之前n天是什么时间吧. 输入 多实例输入以EOF结束每行四个数字year month day n用空格隔分别代表 当前年月日,以及查询天数. 输出 输出一个日期,年月日用空格隔开. 样例输入 2018 08 07 1 2018 08 07 8 2018 08 07 1000 样例输出 201…

题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ 宝儿姐考察你一道很简单的题目.给你一个数字串,你能判断有多少个连续子串能整除3吗? 输入 多实例输入,以EOF结尾,每行一个数字串(长度<=1e6) 输出 每行一个数字串,表示能整除3的连续子串的个数 样例输入 2333 样例输出 6 #include <bits/stdc++.h> using namespace std; ; ]; char s[N]; typedef long long LL; int main…

题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“ACM程序设计竞赛是一个团体项目.宝儿姐作为其中优秀的一份子,每天好好学习天天向上.曾经宝儿姐给自己定了一个计划,刷穿bzoj.于是她每天把oj上连续的几道题给写一遍,这样持续了n天.现在宝儿姐想知道有多少天自己是处于特别强的状态.某一天,如果宝儿姐那天刷的所有题目,n天后已经都刷过了至少3遍,那么那天就是很强的状.给你宝儿姐n天的刷题状况,请你帮她算算吧. 输入 第一行一个case代表测试实例(case<=3)第二行两个数n…

2142: 逛超市 时间限制: 1 Sec  内存限制: 128 MB提交: 82  解决: 43[提交] [状态] [讨论版] [命题人:admin] 题目描述 “别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批“我宝儿姐背包学的太差了,你们谁能帮我解决这道题,我就让他做我的男朋友!宝儿姐现在在逛超市,超市里的种类实在是太多了,每种都有很多很多(无限个),每种每个都有一个能给我的开心值,但是宝儿姐又不希望太开心了,希望获得的开心值小于m,防止乐极生悲.请你帮忙计算一下,从这n种类的物品…

版权声明:未经本人允许,擅自转载,一旦发现将严肃处理,情节严重者,将追究法律责任! 序:代码部分待更[因为在家写博客,代码保存在机房] 测试分数:110 本应分数:160 改完分数:200 T1: 题解:推出了一个初始式子但是n的4分之3次方 忘了合并[实际上是没发现]本来应有60分的,但是忘记开long long 只有30分 因为一些公式不好写出来就直接截图题解吧! T2: 题解:很简单的概率期望,算出每个点被选的概率,然后在上树状数组或者线段树求逆序队,但是我只有80分,为什么解法不行?NO…

-----------------------前面的两场感觉质量不高,就没写题解----------------------------- A .Around the Track pro:给定内多边形A和外多边形B,求最短路径,蛮子路径再A之外,B之内. sol:如果没有B,就是求凸包,有了B,我们在做凸包的时候,有形如“a-b-c,b在内部,删去b,连接a-c的操作”,如果a-c和B不相交,直接删去b,否则用B的凸包代替b处. #include <bits/stdc++.h> using n…

T1: 题目大意: 给你一个立方体,每个面上有些数字,给你一个数字K,你可以玩K轮游戏, 每轮你会将每个面上的数均分为4份,分给相邻的面,求K轮游戏后,上面的数字是 依次给你前.后.上.下.左.右的起始数字大小! 题解:因为轮数最大只有45,所以直接暴力模拟即可,但是可能是数据水,在通分的时候不会爆炸,也可能是我太垃圾不会算最坏情况! 总之非高精度可以A T2: 题目大意: 给你一串由小写字母组成的字符串,希望你把它划分成一些小段,使得每一小段字符串 中的字母都不相同,并且希望分的段数尽量少.…

版权声明:未经本人允许,擅自转载,一旦发现将严肃处理,情节严重者,将追究法律责任! 序:代码部分待更[因为在家写博客,代码保存在机房] T1: 题解:插头dp应该很好想吧,我们考虑当出现转折时我们对下一行是没有影响的,于是对于每一行只需要维护3个变量表示3个竖直部分的所在列即可 细节详见代码: T2: 题解:我们发现对于每一对i,j对于答案的贡献只有当他们靠在一块的的时候才会计算,于是题目得到化简,只需计算他们靠在一起的概率,在乘以权值! 概率我们可以通过dp转移到: dp[i][j]+=dp[…

8.22(结束后一天) __stdcall讲题qwq 全是CF原题 D1T1 一看像是结论题,打了下表,水过 没错就是结论题,直接暴力就好 D1T2 看起来不好做,没有AC思路 打了暴力 40分 T2直接做会爆long long,所以暴力只有40分 然后要考虑一些结论和性质 就是根据数据范围,合理删去区间并跳过不必要的点 D1T3 法法! 二分写丑了 只有10分 回头再补 正解好像就是二分,但是check要用DP,令人惊讶的操作 似乎不能贪心check的说 __stdcall说这题是\( O(n…