- 博客(11)
- 收藏
- 关注
RSS订阅
原创 写在所有博客之前
都2019年了，才开始写博客，还是鸽了太久了，反正尽量能写多少写多少吧，以前看不顺眼的也全删了，其实也没删几篇。从17年开始来csdn
2019-02-25 14:20:32
140
原创 中缀表达式转二叉树
关于中缀表达式转二叉树，其实很简单，只要记住这几句话就够了从最后被计算的运算符开始，分成三部分运算符为树根，运算符左边为左子树，右边为右子树就这么简单这样说可能还有人听不懂举个栗子a+b∗(c−d)−e/fa+b*(c-d)-e/fa+b∗(c−d)−e/f从左到右遍历表达式，找到最后计算的字符 -分成3部分 a+b*(c-d) ， - ， e/f ， 分为左子树，根，右子树再...
2019-10-17 21:03:22
5830
原创 2019.5.31考试总结
这次的考试总的来说还可以吧，500分拿了400分最后一题没来得及花多少时间打表找规律，整体的思路可能也错了。但对比一下以前的比赛应该是有进步了T1给出一个正整数 n，现在问存在多少个 x，使得 x在十进制下的每一位之和加上 x 等于 n。（n<=10^9）因为x在十进制下的每一位之和加上 x 等于 n，所以n=x+a+b+c+d+…（a，b，c，d…为x每一位上的数）又因为0&...
2019-05-31 20:27:46
162
原创 蛇形方阵
在我几个月的OI生涯里，我最喜欢做模拟题，而且是那种纯暴力的强模拟蛇形方阵题目：给定一个数n，根据这个数所组成的n*n的方阵做出蛇形方阵如输入：3输出：1 2 38 9 47 6 5一个很简单的强模拟思路：判断是否越过边界或再走一步就会碰到其他数字，假如碰到就转弯。再根据转换方向调整坐标。...
2019-02-25 14:19:53
1930
1
原创 猴子选大王
在UOJ的第一页，我只有一道尘封了100 年的题，至今未 AC原因只是一个小小的错误题目：n只猴子选大王，选举办法如下：从头到尾１，２，３报数，凡报３的退出，余下猴子第二轮从尾到头１，２，３报数，凡报３的退出．．．如此类推，当剩下两只猴子时，取这时报１的为王，若想当猴王，请问当初应占据什么位置？一道很纯朴的代码片：至于讲解注释里面都有吧#include<bits/stdc++...
2019-02-22 19:55:13
885
原创 HL第三次考试
这次……怎么说呢,快倒数了,但获得了一个定理:暴力可能不会TLE,会MLE,会更惨,暴力优化多好都是0分……不亏不亏 第一题某位蒟蒻带着n个山楂(cha)路过,碰见m个大佬,每个大佬都会敲诈他手中一半的山楂(cha),向下取整,并因为可怜他还他一个,问到最后还有几个山楂(cha) 数据范围:n&amp;lt;=1*10^7,M&amp;lt;=2*10^9 简化:给定一个数n,经过m次...
2018-07-22 14:36:37
215
原创 HL第二次考试
这次的考试题很水,有很多人AK了,但我还是没AK…….回到正文第一题cz找了一串只由小写字母组成的序列，每次他将提问ltz某个小写字母第k次出现的位置,假如全对,输出AK,否则输出错误的次数 预处理一遍每个字母第k次出现的位置,然后直接输出#include&lt;bits/stdc++.h&gt;using namespace std;int a[30][...
2018-07-19 20:03:28
162
原创 HL第一次考试
对于第一次考试,老刘说去虐一虐新初一的,看看题目,竟然有几题做过,然后就飘了………,心肠AK了,我却20几名,连几个新初一的都比不过……回到正文第一题给定三个坐标,输出第四个坐标,使这四个坐标连成一个矩形 很水的一道题,找出三个坐标中和其他两个不同的x坐标和y坐标就行了#include&amp;lt;bits/stdc++.h&amp;gt;using namespace st...
2018-07-18 18:25:06
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人