2018年10月26日
题解
LuoguT53816:
按思路模拟即可。
要点:
注意’\0’会影响字符串输出
后输入的字符串应覆盖前面输入的字符串
如果不知道机房最惨者的英文首字母缩写大写,可以查看博客的友链。
本题By:Peter_Matthew
查看全文
2018年10月26日
题解
LuoguT53815:
在数据不水的情况下
显然可以用贪心处理,最后选取的子矩阵的和为题目a中一段难度和乘以题目b中一段难度和,我们可以贪心,处理在每一套题目中长度为l的难度和的最小值,这样可以保证在难度不超过C蒟蒻能力的情况下可以AC的题更多。
如果不知道机房中最蒟蒻的人的英文首字母缩 ...
查看全文
2018年10月26日
题解
LuoguT53814:
很显然,此题是一道搜索水题,适合于初入OI的萌新
法1:迭代加深,全局设置步数,dfs所有能到达的点若包含则输出当前步数(数据小于50)
法2:bfs (数据小于1000)两种方式跑,第一次跑到的一定最优
法2优化:若数据大于2000,我们考虑双向bfs
当然了,这 ...
查看全文
2018年10月26日
题解
LuoguT53813:
题意是在说:每次比较被机惨的两个人的话的长度。那么我们每次比较长度,第一个长则为bigger,第二个长则为less,同样长则为XD。
如果不知道机房最强机惨王的英文首字母缩写大写,可以查看博客的友链。
本题By:Peter_Matthew
查看全文
2018年10月17日
题解
LuoguU19727:
按题意模拟暴力即可。
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656 ...
查看全文
2018年10月16日
不知道什么东西
NOIp2011Link to Francis_noco(孙启皓)
NOIp2012D1T1LuoguP1079:Vigenère 密码题目大意给你一串加密后的字符串和一串加密钥匙,给你加密函数(以表的方式给出),求原字符串。
题目解析这是一道很水的模拟题,我们可以建一张表大小52$\tim ...
查看全文
2018年10月9日
算法
插入排序插入排序分为直接插入排序、二分插入排序、二路插入排序、表插入排序和希尔插入排序。
直接插入排序1234567891011void InsertSort(int *sq,int length){ for(int i=2,j;i<=length;i++) ...
查看全文
2018年10月9日
科技
重载运算符可重载运算符/不可重载运算符下面是可重载的运算符列表:
下面是不可重载的运算符列表:
. 成员访问运算符
.*, ->* 成员指针访问运算符
:: 域 ...
查看全文
2018年10月6日
科技
本博客是 高精度无符号整数算法 的延伸版本,请读者在食用前序文章后食用本篇效果更佳。
高精度的写法同无符号的一样,我们仍采用struct封装,但与之前不同的是,我们新定义一个f表示正负。
1234struct Wint:vector<int>{ int f=1;& ...
查看全文
2018年9月29日
科技
高精度的写法我们为了方便后来的操作,可以先使用一个struct封装内容物。我们可以在声明一个struct的时候自动声明一个vector作为整体类型。
123struct Wint:vector<int>{};
我们可以写一个构造函数
1234Wint(int ...
查看全文