洛谷P1162
摘要：
码一下，写两个数组会爆栈，只能在dfs里用赋值的数组，用标记数组就会爆栈 今天来看看BFS，然后又用DFS敲了一下，下面代码 用vis数组来标记原来的数字1和之后所查找的四个边的联通0，vis打过标记后就不用去掉了 输出的时候按是否有无标记输出，有标记输出原来的数，没标记输出2 然后是BFS,下面代 阅读全文
posted @ 2019-06-11 23:12 本子君 阅读(239) 评论(0) 推荐(0) 编辑
真 随笔
摘要：
突然感觉自己菜到不能再菜了，写OJ也有一年了，DP没用过，BFS一点没看，DFS跟没学过一样，现在模拟都模拟不过了，看看别的学院别的学校的大佬们，自己天天自闭也没学多少东西，看来还是不够自闭...... 阅读全文
posted @ 2019-06-02 21:24 本子君 阅读(126) 评论(0) 推荐(0) 编辑
初始化结构体
摘要：
最近写洛谷上的排序题，认识了结构体，于是尝试开始自己写一些结构体。但我一般不会先确定结构体数组的大小，总是输入完数组大小值时再定义（受之前一些题解的影响） 然后就在P1051这个大水题上栽了跟头，由于之后定义好像不能对结构体成员进行初始化，导致这题我写的连样例都过不了...... 于是 查到了这种初 阅读全文
posted @ 2019-05-01 20:18 本子君 阅读(151) 评论(0) 推荐(0) 编辑
Linux mkdir -p 后出现permission denied问题
摘要：
几个月前刚学Linux时写的，那时候并不知道chmod这个命令，当时创建目录的时候没有开root，但是好像之后不开root也不影响递归的使用，感觉也不是umask的问题 初试Linux 本来想试一试递归的mkdir -p结果遇到了permission denied，但是自己明明是管理员啊 查了博客， 阅读全文
posted @ 2019-03-16 17:15 本子君 阅读(3213) 评论(1) 推荐(0) 编辑
校赛F
摘要：
问题描述 例如对于数列[1 2 3 4 5 6]，排序后变为[6 1 5 2 4 3]。换句话说，对于一个有序递增的序列a1, a2, a3, ……, an，排序后为an, a1, an-1, a2, an-2, a3, …。即从最大到最小，次大到次小，依次排序。 输入 共两行。 第一行一个数字n( 阅读全文
posted @ 2019-03-13 21:47 本子君 阅读(177) 评论(0) 推荐(0) 编辑
HDU1022
摘要：
x++是个坑，立即使用的时候x的值没有增加，当下一次用的时候x的值才会增加。假如x的初值为0，定义一个int a[100],a[x++]是从x=0开始的 又比如最后一个for循环： for(int i=0;i<x;i++) 这里面的x就是增加过的，所以如果这个时候写成i<=x就会多输出一个out（这 阅读全文
posted @ 2019-03-12 22:24 本子君 阅读(273) 评论(0) 推荐(0) 编辑
UVa156
摘要：
刚开始写的时候没有在最后一个If语句里对words里的单词进行初始化，WA了两次 阅读全文
posted @ 2019-03-11 22:04 本子君 阅读(172) 评论(0) 推荐(0) 编辑
HDU1060
摘要：
公式看的题解，根本想不到，数据类型转换也没有想到，还以为是用快速幂解题的，double的范围比long long的大，最后还要对ans取整 阅读全文
posted @ 2019-03-10 23:27 本子君 阅读(95) 评论(0) 推荐(0) 编辑
