- 2024-11-21[题解](更新中)2024/11/21 模拟赛 / 2023牛客OI赛前集训营-提高组(第二场) A~B
整套都是原题所以就不设密码了(原题页面:https://ac.nowcoder.com/acm/contest/65193题解:https://www.nowcoder.com/discuss/540225827162583040\(60+30+20+20=130\)。每日挂分之T2线段树不开\(4\)倍+\(10^6\)数量级输入不关同步流,\(\bf\colorbox{MidnightBlue}{\texttt{\color{
- 2024-11-21软件设计模式————(原型模式)
[实验任务一]:向量的原型用C++完成数学中向量的封装,其中,用指针和动态申请支持向量长度的改变,使用浅克隆和深克隆复制向量类,比较这两种克隆方式的异同。实验要求:1.画出对应的类图; 2.提交源代码(用C++完成);#include<iostream>usingnamespacestd;//向量类classVector{p
- 2024-11-20[题解]CF1685B Linguistics
@hzjoiineg为什么是神?思路首先将\(S\)中A的数量不等于\(a+c+d\)的情况判掉。然后将\(S\)划分为ABAB...和BABA...的若干段,对于长度为奇数的段构造方案只能是如下构成:A开头为例):AB和BA共\(\lfloor\frac{len}{2}\rfloor\)个,再加一个A。将\(a\)减一,并用
- 2024-11-20算法--移除k个数字
classSolution:defremoveknums(self,nums,k):"""从表示数字的字符串中移除k个最小的数字。:paramnums:表示数字的字符串:paramk:需要移除的数字个数:return:移除k个最小数字后的字符串"""s
- 2024-11-19code
快速排序代码https://www.acwing.com/problem/content/description/787/voidQuickSort(intq[],intlow,inthigh){//递归的终止情况if(low>=high)return;//第一步:分解为子问题intpivot=q[low+high>>1],i=low-1,j=high+1;
- 2024-11-19SS241119C. 甜果(sugar)
SS241119C.甜果(sugar)题意有\(n\)个人,每个人初始有\(a_i\)颗糖果,有\(n\)个事件,事件\(i\)是如果\(a_i>a_{b_i}\),那么\(a_i':=a_i+w_i\)。问所有事件以随机的排列的顺序依次发生后,每个人的期望糖果数量。思路即求每个事发生的概率\(p_i\),那么\(ans_i=a_i
- 2024-11-18动态规划-二维费用问题——474.一和零
1.题目解析 题目来源474.一和零——力扣 测试用例2.算法原理1.状态表示本题是一个二维费用的问题,如果一开始直接使用二维dp表来表示比较困难,所以不妨直接使用三维dp表先来理解:dp[i][j][k]:在区间[1,i]上选择字符串,此时在字符0的总和不大于j且字符1的总和不
- 2024-11-18NFLS 字符串题单笔记(未完结)
POI2010Antisymmetry对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。manacher板子,写就完了#include<bits/stdc++.
- 2024-11-18[20241118]NLS_LANG设置问题2.txt
[20241118]NLS_LANG设置问题2.txt--//链接https://www.itpub.net/thread-2155589-1-1.html上的讨论。--//PiscesCanon指出:--//NLS_LANG设置错了,如果你的客户端是sqlplus,那么应该是NLS_LANG=.AL32UTF8或者NLS_LANG=AMERICAN_AMERICA.AL32UTF8,跟着--//OS的字符集来。另外,SecureCRT
- 2024-11-18C题目:指针-将数组a中的n个整数按相反顺序存放
题目:将数组a中的n个整数按相反顺序存放代码:#include<stdio.h>voidinv(int*a,intlen){inttemp,i,j,m=(len-1)/2;for(i=0;i<=m;i++){j=len-1-i;temp=a[i];a[i]=a[j];a[j]=temp;}}intmain(){intlen,*p,i,a[1
- 2024-11-187-24 实验3_7_数字拆分
7-24实验3_7_数字拆分已知一个正整数n,n的范围是1—999999999。你的任务是把这个整数分解为单个数字,然后从左至右依次打印出每一个数字。例如将整数“12345”分解,得到“12345”。输入格式:只有一个正整数。测试用例保证合法。输出格式:只有一行,为输入整数的拆分结果,相
- 2024-11-18洛谷P3538 [POI2012] OKR-A Horrible Poem
前言比较典,可以当模板题,故记录一下,写的可能比较水。题意Link长度为\(n\(\leq6\times10^5)\)的字符串,有\(q\(\leq2\times10^6)\)个询问,每次询问求一个区间的最小循环节。思路题面看起来很唬人,我们平时求最短循环节都是用前缀函数,这一放在区间上就不会做了。但实际
- 2024-11-17[考试记录] 2024.11.16 noip模拟赛14
T1字符串构造机考虑将一个LCP条件拆分成两个,一个是相等的部分,使用并查集维护,另一个是不等的部分,两个串末尾的字符一定不相等,随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。#include<bits/stdc++.h>usingnamespacestd;#d
- 2024-11-172024羊城杯-misc
2024羊城杯-miscmischiden将给出的txt文件先rot47解码,再rot13解码得到一个脚本importwavewithopen('flag.txt','rb')asf:txt_data=f.read()file_len=len(txt_data)txt_data=file_len.to_bytes(3,byteorder='little')+txt_datawithwav
- 2024-11-16[考试记录] 2024.11.16 noip模拟赛14
T1字符串构造机考虑将一个LCP条件拆分成两个,一个是相等的部分,使用并查集维护,另一个是不等的部分,两个串末尾的字符一定不相等,随便那啥维护。对于非法情况就是在同一个相等联通块内有不相等的条件。然后考虑从前往后贪心即可。#include<bits/stdc++.h>usingnamespacestd;#d
- 2024-11-16逆向攻防世界CTF系列36-re4-unvm-me
逆向攻防世界CTF系列36-re4-unvm-mepyc文件反编译发现自己用uncompyle6的结果不太对,转而用在线网站反编译:https://tool.lu/pyc/#!/usr/bin/envpython#visithttps://tool.lu/pyc/formoreinformation#Version:Python2.7importmd5md5s=[0x831DAA3
- 2024-11-16各种内置函数技巧总结
各种内置函数技巧总结数学库等abs(x)取绝对值,自动类型,注意没有abs(__int128)。(int)(x*100+0.5)/100.0四舍五入保留两位小数。printf("%.2lf",x)以double类型输出\(x\)保留两位小数,有时不一定四舍五入。longdouble的格式符是%Lf。以下函数在函数名末尾加上l就
- 2024-11-16奇升偶降
c++能通过,cwrong#include<iostream>#include<vector>#include<algorithm>usingnamespacestd;intmain(){intn;while(cin>>n){vector<int>odd,even;intx;for(inti=0;i<n;i
- 2024-11-15代码随想录算法训练营day47| 739. 每日温度 496.下一个更大元素 I 503.下一个更大元素II
学习资料:https://programmercarl.com/0739.每日温度.html#算法公开课单调栈:用数组模拟单调栈,今天的题中,栈中元素都保存的索引值基本思路:将新元素和栈顶索引对应值比较,如果要保持单调递增,则需要新元素不大于栈顶索引对应值;若满足就加入新元素索引到栈中;若不满足,就根据具体题意看
- 2024-11-15洛谷 P1365 WJMZBMR打osu! / Easy 做题记录
设\(len\)表示当前的期望连击数,设\(ans\)为当前的答案,我们分类讨论来更新\(ans\):当现在打到了这个音符,那么\(ans\toans+(len+1)^2-len^2=ans+len\times2+1\)。当现在没打到这个音符,那么\(ans\)不变。当现在不知道打没打到,那么\(ans\toans+\frac{(len\times2
- 2024-11-15最大岛屿面积
DFS解法classSolution:dir=[(-1,0),(1,0),(0,-1),(0,1)]defdfs(self,grid,x,y):ifx<0orx>=len(grid)ory<0ory>=len(grid[0])orgrid[x][y]!=1:return0grid[x][y]=0ans=1fo
- 2024-11-14光伏场地建设规划 E100
题目描述祖国西北部有一片大片荒地,其中零星的分布着一些湖泊,保护区,矿区;整体上常年光照良好,但是也有一些地区光照不太好。某电力公司希望在这里建设多个光伏电站,生产清洁能源,对每平方公里的土地进行了发电评估,其中不能建设的区域发电量为0kw,可以发电的区域根据光照,地形等
- 2024-11-14代码随想录算法训练营day46| 647. 回文子串 516.最长回文子序列
学习资料:https://programmercarl.com/0647.回文子串.html#算法公开课动态规划最后一部分:回文字符串子串是从原字符串中连续截取的;子序列可以是从原字符串中不连续提取出元素构成的学习记录:647.回文子串(难构造dp数组,dp数组是从原字符串截取[i,j]范围的片段是否是回文字符串,布尔
- 2024-11-1311.1
实验6:原型模式本次实验属于模仿型实验,通过本次实验学生将掌握以下内容:1、理解原型模式的动机,掌握该模式的结构;2、能够利用原型模式解决实际问题。 [实验任务一]:向量的原型用C++完成数学中向量的封装,其中,用指针和动态申请支持向量长度的改变,使用浅克隆和深克隆复制向量类,比
- 2024-11-13代码随想录算法训练营day45| 115.不同的子序列 583. 两个字符串的删除操作 72. 编辑距离
学习资料:https://programmercarl.com/0115.不同的子序列.html#算法公开课动态规划系列之编辑距离问题学习记录:115.不同的子序列(当遇到相同字母时,可以选择也可以不选;刚开始没看懂;dp[i][j]是对应i-1结尾和j-1结尾,这样的目的是方便第一行和第一列初始化)点击查看代码classSolut