关于
联系
Oi大佬们
keyboard_arrow_down
本站已运行
载入天数...载入时分秒...
Woshiluo's Notebook
NOIP 2011 普及组 第三题 瑞士轮
2018年4月16日 / 周一 / 0 条评论

认真读题很重要 简单分析 题目链接:[https://www.luogu.org/problemnew/show/P1309] 很容易发现,这道题目考察的排序,排序我们第一个肯定想到的是sort或者是归并排序,的确时间复杂度分别是O(n log2(n) )与O(n log(n) )可如果是多次计算呢? 排除快排是因为不稳定性 所以总时间复杂度约为: sort O( r*2n^2*log2(2n) ) ...
 


题目 参考题目:[https://www.luogu.org/problemnew/show/P3956] 相信大家都做过这道题吧,毕竟真的是到很明显的搜索/dp dp就不说了,有兴趣可以去题解去瞅瞅,不过因为有可能往回走,dp写起来会很麻烦让你怀疑你写的不是dp 但是同样是因为有可能回走,dfs与bfs无法进行像 bool x[][] 这样的剪枝办法(已经走过的路不走 ...
 


Caioj 1040:素数圈
2017年12月29日 / 周五 / 4 条评论

0x01 判断素数 简单dfs 0x02 代码: #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int n,a[110],cnt;// a[] 储存顺序 cnt 临时储存和 bool x[110];//x[] 判重 // 判断质数 bool zs(int x){ for(int i=2;i<=sqrt(x)+1;i++){ if(x%i==0) return ...
 


Caioj 1034:二叉树的后序遍历
2017年12月02日 / 周六 / 1 条评论

Start 原题题面: http://caioj.cn/problem.php?id=1037 这博客从我学oi前就有,,,这么现在逐渐有种要变成算法博客的趋势 咱的老师把这道题讲了似乎许多遍了,不管了,上题解 分析题目 emmm……不知道大家还记不记得,有一年的初赛就有过已知两中遍历求另一种遍历,不过那个题目是到选择,你可以动手试试,这道就需要 ...
 


NOIP PJ 2017 解题报告
2017年11月11日 / 周六 / 4 条评论

Start 模拟测试:[https://www.luogu.org/contestnew/show/4468] 哇,幸亏普及组只有一天,要是提高组我怕是心态已经炸了23333 反正现在的局面很尴尬,因为大家的分数貌似差别都不大 T1 成绩 题目是真的水,不过出题人貌似还是给你了个坑(我差点就掉进去了 这个坑就是int的精度问题,估计dalao最容易死在这 直接上 #in ...
 


NOIP PJ 2017
0 条评论

0x01 如你所见,这次并不是什么结题报告,也并不是什么文章,只不过你们的博主,在几小时后,你们的博主就要去考试去了,咱表示咱是第一次参赛,祝我好运 感谢老师 感谢同学 感谢 追梦人 把我拉进了编程大坑
 


Luogu P1056 排座椅- NOIP 2008 PJ T2
2017年11月06日 / 周一 / 0 条评论

0x00 题目:点此跳转 有一位好心的同学说他这道题不会做,给了我,让后我就被他的好心折磨了许久 0x01 一开始,我的思路是个暴力,让后……就没有然后了,手打了一下,算了一下O(3n^2)…… 如果是真考试,暴力应该能水上几分 0x02 于是我直接一个桶排,输入前面几个直接按顺序输出 WA50, 和sort没啥关系 #include <cst ...