![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
新手
狂气 电波!
这个作者很懒,什么都没留下…
展开
-
写给开始学习算法的自己
CF #747 (Div. 2)总结平时的练习就好像捞薄弱项的漏勺,虽然没办法一次捞上来很多,但是捞的次数多了总会有些收获。比如今天的这场,捞出了很多平时不注意改正的不好的习惯和细节。1.c题拖延了很多时间,错过了这次上分的关键。关键错误是两层循环的for,里面的那一层应该用j的用了i,导致判断的不是每次变化的j的情况,导致出错。平时写代码时大多数情况都只需要一层循环,写顺手了i往往导致写j时非常不习惯。除了循环内的变量,内层for条件语句里的j因为for语句配合i写得多,也常常写串门,导致出错。这种原创 2021-10-09 03:18:18 · 89 阅读 · 0 评论 -
博弈论中的必胜态与必胜态
信息竞赛新手对博弈论接触的并不多,在打一场牛客竞赛时暴露了问题。比赛之后回看题解,也有很多地方想不通。在终于搞懂之后,把自己当时的疑惑以及过程中的思考贴上来。1.首先最大的疑惑就是为什么有只有必胜态或者必败态。凭什么就凭一个状态,就能断定不是输就是赢呢?这是当时最百思不得其解的一点,这和我们很多常识相反。例如象棋,围棋,如果存在必胜或必败策略,那么竞赛还有什么意义呢?我们平时的竞技类游戏存在必胜策略,实在是有冲击性。想不通这点,博弈相关始终是糊糊涂涂的。比赛时,我始终在想,如何确定这个游戏是存在必胜或必原创 2021-07-18 15:24:00 · 1120 阅读 · 1 评论 -
关于整型while(left<=right)类二分法的新发现。
关于整型while(left<=right)类二分法的新发现。做“最少拦截系统”这道题时看到一个二分解法http://www.myexceptions.net/c/1805037.html。题解看了很长时间没怎么看懂,最后研究了下while(l<=r)这类二分法,才发现其实核心思想很简单而且精妙。先说结论:(底附一个while(left<=right)类整型二分模板)从小到大排序对下标进行二分搜索,没有找到精确答案(A[i]==a),退出循环时:1.必然是right在左,left原创 2021-01-23 18:55:05 · 663 阅读 · 0 评论 -
2021-01-15
【阿杰程序4】Morse密码翻译原题目名字:P,MTHBGWB题目给人都看傻了,网上搜题解的时候看见了这个神码。可惜题解是图片形式,搜不到而且很冷门,但是结构体用的真的是很精妙。当时印象非常深刻,想着就算没学过结构体也要硬着头皮仿一个。比较神奇的是出了一个bug:网页复制字母对应morse码,鼠标拖长过了代码框,结果把代码框外面的制表符复制来了(复制来的制表符在vs里不显示!这意味着干看是没有bug的!只能通过运行模拟过程debug)。因为这个卡了两天,最后硬是输出过程中代码转换的部分,发现转载 2021-01-15 14:01:53 · 110 阅读 · 0 评论 -
2021-01-15
【阿杰程序3】十六以内的进制转换(含十六)现在看就不是很难了但是确实是刚入门阶段遇到的的难题失误较多 花了很多时间修改矫正写出的答案对基础的巩固很有帮助//输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。//a,b是十进制整数,2 =< a,b <= 16。//Sample Input:15 Aab3 7//输出包含一行,该行有一个整数为转换后的b进制数。输出时字母符号全部用大写表示,即(0,1,…,9,A//,B,…原创 2021-01-15 13:43:53 · 67 阅读 · 0 评论 -
2021-01-15
【阿杰程序2】阿杰抽签小程序V1.0入门写的第二个欢乐程序主要就是皮,写着玩的比较亮眼的是随机生成函数的使用#include#includeusing namespace std;int main(){loop:cout<<"---------阿杰抽签小程序V1.0---------"<<endl;cout<<"| 主菜单 |"<<endl;cout<<"|原创 2021-01-15 13:38:46 · 115 阅读 · 1 评论