- 博客(13)
- 收藏
- 关注
原创 【17 提高 9】合并集合
题目传送门就是石子合并,贡献不一样罢了贡献为直接set算就行了rep(i,1,n*2){ set<int> s; rep(j,i,n*2)s.insert(a[j]),sum[i][j]=s.size();}Code#include<set>#include<map>#include<cmath>#include<ctime>#include<stack>#include<queue&.
2022-05-25 15:49:27 76
原创 【17 提高 9】带权平均数之和
题目传送门一句题意:枚举,设为题意化为设为化为Code#include<set>#include<map>#include<cmath>#include<ctime>#include<stack>#include<queue>#include<deque>#include<string>#include<bitset>#include<vector
2022-05-25 15:44:07 117
原创 【19普转提 4】题解
题目链接T1这个区间是一个等差序列(题目中给出考虑用等差数列求和公式表示出原式子( )推导下去:这样,我们就只需要枚举,算出就好了T2考虑题目要求的是字典序最小的方案需要贪心地去放,头放的要尽可能地小这样就可以用一个桶存下中每个字符出现的次数再算出中每个字符出现个数的前缀和这样就可以求出该位是否能放某个字符了判断方法就是看该位放了这个后后面能不能保证放出不同的T3因为这题求和公式中有绝对值所以枚举到的复杂度...
2022-01-08 13:15:02 225
原创 贪吃蛇(优化++)
本人比较菜,只能微调,有bug找我//本程序属个人劳动成果,如有雷同,纯属巧合(全是手打的,思路也是自己的)#include<bits/stdc++.h>#include<windows.h>#include <conio.h>#define rep(i,l,r) for(int i=l;i<=r;i++)#define lep(i,l,r) for(int i=l;i>=r;i--)using namespace std;inline
2021-11-18 18:27:15 569
原创 【2018普转提day22专题】下棋
【2018普转提day22专题】下棋如果pog他不想赢,那ta可以想方设法让自己输,这样只要考虑szh就行了对于szh,我们假设pog可以帮助他把除了左上角以外的所有点都翻成
2021-10-21 13:20:01 118
原创 【2018普转提day19专题】放马
【2018普转提day19专题】放马分类考虑(设 ):1.一排全放,答案为2.两行一样,每行都是两空两马,答案为
2021-10-19 13:31:27 93
原创 陈太阳与取模
陈太阳与取模注:一下所有的都满足根据取模的性质设,则原式可变为左边可以写成我们可以知道左边的答案就是所以,得出对左边的答案是没有影响的,也就是然后就想不到了……没事,把能有的信息都写下来上面的式子还可以想作是的倍数还有可以确定的,如果满足,那么一个数当且仅当它是因子或倍数,那么它也满足上面这句话,可以简化一下,找到最大可满足的,答案就是它因子的个数因子的个数我们是可以去求的问题转换成了发现最大的...
2021-10-15 10:00:45 84
原创 A 酱的体育课
A 酱的体育课思考过程:可以确定的是:方案数号童鞋排在第个位置,那他要的时间都是一样的 (都衰弱了 )号童鞋排在第 个位置,那他的要时间是,后用表示(简化用)那么:i排在j的方案总数是 (除去他这个位置剩下的排列)简化一下,答案就是:但是,这要算qwq再简化一下:这样就好了,没有,而且时间也是的。...
2021-10-09 08:41:26 71
原创 扫雷炒鸡优化版(原创)
又想练大模拟了,再写一个扫雷,鼠标点击版的……//本程序属个人劳动成果,如有雷同,纯属巧合(全是手打的,思路也是自己的)#include<bits/stdc++.h>#include<windows.h>#include <conio.h>#define rep(i,l,r) for(int i=l;i<=r;i++)#define lep(i,l,r) for(int i=l;i>=r;i--)#define KEY_DOWN(VK_NON
2021-09-18 15:14:35 99
原创 贪吃蛇炒鸡优化版(原创)
//本程序属个人劳动成果,如有雷同,纯属巧合(全是手打的,思路也是自己的)#include<bits/stdc++.h>#include<windows.h>#include <conio.h>#define rep(i,l,r) for(int i=l;i<=r;i++)#define lep(i,l,r) for(int i=l;i>=r;i--)using namespace std;inline void gotoxy(int x,in.
2021-09-18 15:04:39 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人