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

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

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

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

-----------------------前面的两场感觉质量不高,就没写题解----------------------------- 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…

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

-------------------题目难度较难,但挺有营养的.慢慢补. A .ASCII Addition pro:用一定的形式表示1到9,让你计算加法. sol:模拟. solved by fzl; #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b;i++) using namespace std; ; typedef long long ll; ] = { "xxxxxx...xx...xx...xx…

(由于先看的最后一题,然后又一直WA,导致这场有点爆炸,我背锅. A .Fancy Antiques 题意: 选择最多k个商店,买n个物品,每个物品分别对应两个店售卖,求最小花费是多少.n<100,k=m<=40; 思路:搜索....开始以为是个费用流,然后没法限制.加N多减枝,然后.... B. 好像没什么可以学的,懒得看了 C .Greetings! pro:N种卡片,用K种格子去装.问浪费的空间.N,K<15 sol:比较小,状态压缩. #include<bits/stdc+…

A .Assigning Workstations 题意:给定N个人的工作时间和工作时长,我们可以假设有无数台工作机器,如果一台机器超过M时间未使用就会关闭,那么我们怎么安排机器的使用,使得需要开启机器的次数最少. 思路:贪心,维护一个时间队列q,维护一个单调队列q1: 前者表示没有使用了但还没关闭的机器队列,后者表示还在使用的机器.   那么我们每次把已经使用完的加入q,如果关闭了或者被新的人使用了就移除. 使用的新机器加入q1.... #include<bits/stdc++.h> #de…

都是英语阅读题 但是本菜鸡就过了一题,直接自闭mmp明天开始起床一版题 传送门 B.Riana and the Blind Date 0是闰年?惊了 后来才知道整除被除数可以为0 闰年的计算方法 \((x/4 - x/100 + x/400)\) 除号都下取整. \(A=0\)特殊处理 取余的时候式子含有减法要提出来特殊处理 最好减号左右两个数+mod再取余 闰年是+229 ,不是1...总之就是思维各种漏洞百出 ll modd = 104206969; ll y11 = 180758; int…