Peter_Matthew的博客

题解 T53816 【[退役欢乐赛Day2T1]谁是最惨的人】

题解
LuoguT53816: 按思路模拟即可。 要点: 注意’\0’会影响字符串输出 后输入的字符串应覆盖前面输入的字符串 如果不知道机房最惨者的英文首字母缩写大写,可以查看博客的友链。 本题By:Peter_Matthew
查看全文

题解 T53815 【[退役欢乐赛Day1T3]高二退役的你】

题解
LuoguT53815: 在数据不水的情况下 显然可以用贪心处理,最后选取的子矩阵的和为题目a中一段难度和乘以题目b中一段难度和,我们可以贪心,处理在每一套题目中长度为l的难度和的最小值,这样可以保证在难度不超过C蒟蒻能力的情况下可以AC的题更多。 如果不知道机房中最蒟蒻的人的英文首字母缩 ...
查看全文

题解 T53814 【[退役欢乐赛Day1T2]高三吊打着你】

题解
LuoguT53814: 很显然,此题是一道搜索水题,适合于初入OI的萌新 法1:迭代加深,全局设置步数,dfs所有能到达的点若包含则输出当前步数(数据小于50) 法2:bfs (数据小于1000)两种方式跑,第一次跑到的一定最优 法2优化:若数据大于2000,我们考虑双向bfs 当然了,这 ...
查看全文

题解 T53813 【[退役欢乐赛Day1T1]高一机惨着你】

题解
LuoguT53813: 题意是在说:每次比较被机惨的两个人的话的长度。那么我们每次比较长度,第一个长则为bigger,第二个长则为less,同样长则为XD。 如果不知道机房最强机惨王的英文首字母缩写大写,可以查看博客的友链。 本题By:Peter_Matthew
查看全文

题解 U19727 【PP游戏#1 彩环游戏(Color Rings Game)】

题解
LuoguU19727: 按题意模拟暴力即可。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656 ...
查看全文

NOIp2011-2017总结

不知道什么东西
NOIp2011Link to Francis_noco(孙启皓) NOIp2012D1T1LuoguP1079:Vigenère 密码题目大意给你一串加密后的字符串和一串加密钥匙,给你加密函数(以表的方式给出),求原字符串。 题目解析这是一道很水的模拟题,我们可以建一张表大小52$\tim ...
查看全文

排序

算法
插入排序插入排序分为直接插入排序、二分插入排序、二路插入排序、表插入排序和希尔插入排序。 直接插入排序1234567891011void InsertSort(int *sq,int length){ for(int i=2,j;i<=length;i++) &# ...
查看全文

重载运算符和重载函数

科技
重载运算符可重载运算符/不可重载运算符下面是可重载的运算符列表: 下面是不可重载的运算符列表: .      成员访问运算符 .*, ->*   成员指针访问运算符 ::      域 ...
查看全文

高精度带符号整数算法

科技
本博客是 高精度无符号整数算法 的延伸版本,请读者在食用前序文章后食用本篇效果更佳。 高精度的写法同无符号的一样,我们仍采用struct封装,但与之前不同的是,我们新定义一个f表示正负。 1234struct Wint:vector<int>{ int f=1;& ...
查看全文

高精度无符号整数算法

科技
高精度的写法我们为了方便后来的操作,可以先使用一个struct封装内容物。我们可以在声明一个struct的时候自动声明一个vector作为整体类型。 123struct Wint:vector<int>{}; 我们可以写一个构造函数 1234Wint(int ...
查看全文
上一页 下一页