- 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
- 2024-11-13C++ 逆向之常用字符集互转
在过往的编程过程中,常常会因为碰到字符集问题而头痛,而每次在进行字符集转换的时候,各种搜索网上文档,想找字符集转换的示例程序,但是都不尽人意,本篇文章的目的就是彻底解决之前编程过程中对字符集认识以及字符集转换之间似懂非懂、云里雾里的状态,并在文章结尾附上ANSI、UNICODE和U
- 2024-11-13解析 Go 切片:为何按值传递时会发生改变?|得物技术
一、前言在Go语言中,切片是一个非常常用的数据结构,很多开发者在编写代码时都会频繁使用它。尽管切片很方便,但有一个问题常常让人感到困惑:当我们把切片作为参数传递给函数时,为什么有时候切片的内容会发生变化?这让很多人一头雾水,甚至在调试时浪费了不少时间。这篇文章简单明了地
- 2024-11-13代码随想录算法训练营第二十五天| leetcode491.递增子序列、leetcode46.全排列、leetcode47.全排列 II
1leetcode491.递增子序列题目链接:491.非递减子序列-力扣(LeetCode)文章链接:代码随想录视频链接:回溯算法精讲,树层去重与树枝去重|LeetCode:491.递增子序列_哔哩哔哩_bilibili思路:用之前的方法,结果翻车了,好好看视频学新技能吧1.1视频后的思路真的没想到用set来去重,还是基
- 2024-11-13Educational Codeforces Round 157 (Rated for Div. 2) - VP 记录
Preface啊啊啊为什么我老是被简单题卡啊!A.TreasureChestA题题面这么长吓我一跳。分类讨论,钥匙在前面可以拿了钥匙直接到箱子那里;箱子在前面就尽量把箱子往钥匙搬,让折回的距离尽量小。点击查看代码#include<cstdio>#include<algorithm>usingnamespacestd;intmain
- 2024-11-12SS241112A. 定向越野(walk)
SS241112A.定向越野(walk)题意给你\(n\)个点,\(n\le12\),你可以从任意一个点出发以任意顺序依次遍历所有点燃火回到起点,你只能拐直角走,问最小路程。答案输出最小路程的平方,输出分数形式。可以证明最小路程的平方一定是有理数。思路显然枚举遍历顺序。首先需要明白为什么答案
- 2024-11-11SA SAM
发现很久不写字符串所有模板都忘了,还是要复习一遍。SA后缀排序令\(sa_{i}\)表示排名为\(i\)的后缀编号,\(rk_i\)表示后缀\(s[i:n]\)的排名。有两种求法:朴素倍增,时间复杂度\(\mathcalO(n\log^2n)\)。每次更新两个关键字,暴力sort,重新编号\(sa\)。基数排序,时间复
- 2024-11-11C++ lower_bound 函数用法
C++lower_bound函数用法因为文本块不支持下划线,所以以下均打成\(\text{lower-bound}\)。虽然只是简单语法,但是我确实不太能记住。比如很多分块题要求在整块二分,此时如果能善用\(\text{lower-bound}\)函数就能少写一个二分。然后本文只是作者自己看源代码理解的,当然是有不
- 2024-11-11分成互质组 (信息学奥赛一本通)
题目:分析: 读了读题,数据范围较小,可以考虑dfs。依次枚举每个数能否加到前面的某一个组中,(当然枚举第一个数的时候,前面没有组),如果能的话,则加入到某一个组中,但总的组的个数不变。如果不能的话,则新建一个组,此时总的组的个数加1,然后把这个数加入到这个新建的组中。直到枚举的这n
- 2024-11-11navicat 连接记住密码忘记密码找回密码的方法
今天oracle用户过期system用户密码忘了,幸亏服务器的navicat记住密码了。在网上找了好久找回密码的方法,记录一下。第一步 这个会在桌面上生成一个文件,在文件中找到 Password= 第二步在网上解密这个密码 importjavax.crypto.Cipher;importjavax.crypt