我好想爱这个世界啊
文章平均质量分 51
yyqxwyb
这个作者很懒,什么都没留下…
展开
-
HDU码题中
6281 公式转化double精度不够,把式子交叉相乘;#include<algorithm>#include<cmath>#include<cstdio>#include<iostream>#include<cstdlib>using namespace std;typedef long long ll;struct yyqxwyb{ ll a,b,c; int pos;};yyqxwyb zz[1010];bool原创 2021-05-03 17:34:08 · 234 阅读 · 0 评论 -
2021-05-01題解
今日训练我吐了花了好久学的dp,好像依旧很菜,鲨了我叭,球球了。H 单调栈题意:给一串字符串,出现两次及以上的字符删去只留一次,求删去后的最大化字符串;eg:oba>pba;//从头开始ascii最大思路:cnt[]把每一个字母出现次数存下来,k表示出现过多少个字母,利用一个单调栈,每一个字符与top相比,若大于top()&&top()的字母个数>0(在后面还有),top出栈,直至满足条件;vis[]表示该字母是否在栈里,存在为1,否则为0;#include<原创 2021-05-01 18:49:59 · 84 阅读 · 0 评论 -
选拔赛总结cut
总结cutA博弈 sg??B暴力出奇迹 if你有耐心else还是优化叭#define maxn 100000000int zz[maxn];for(int i=1;i<=maxn;i++){ for(int j=1;i*j<=maxn;j++) { zz[i*j]+=i;//优化由因子推 省去不是因子的时间 }}//zz[i]最终为所有质因子的和C//快速幂ll quick(ll a,ll b,ll p){ ll ans=1; while(b) {原创 2021-04-16 19:39:02 · 69 阅读 · 0 评论 -
浮生两日
1 蛇形矩阵#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int a[105][105];int main(){ int n; cin >> n; int x = 1, y = 1; int pos = 1; int f = 1; while (f!=n+1) { a[x][y] = pos; pos++; if (j原创 2021-04-16 18:45:23 · 75 阅读 · 0 评论 -
2021寒假训练9
2021-03-02个人赛9记录文章目录前言一、题目分析二、知识积累1.并查2.总结前言一、题目分析A 关押罪犯 并查集#include<iostream>#include<algorithm>using namespace std;typedef long long ll;int dad[100010];struct yyqxwyb{ int u; int v; int sum;}zz[100010];int find(int x){ wh原创 2021-03-12 21:32:57 · 106 阅读 · 0 评论 -
2021寒假训练1
2021-01-19个人赛1记录文章目录前言一、题目分析二、知识积累1.单调栈2.拓扑排序小结前言一、题目分析A 按位异或a、b同位对应 1 0 or 0 1,x无影响;0 0 x=0;1 1 x=1;等同于a b 位异或;故本题只需a^b;(so!为什么提醒第一组数据x=4!!!)**B **C 思维+找规律题意:对一串字符操作(从第二个到倒数第二个字符操作),使其变成回文字符串。R使字符翻转到后面,L翻转到前面。例如:abcd;R3(n-1)->abcdc L234(2原创 2021-01-21 12:14:15 · 171 阅读 · 0 评论