归档: 2017/11

0

「二叉树」二叉树详解

引入——动态链表链表中最简单的一种是单向链表,它包含两个域,一个信息域和一个指针域。这个链接指向列表中的下一个节点,而最后一个节点则指向一个空值。 一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接 一个单向链表的节点被分成两个部分。第一个部分保存或者显示关于节点的信息,第二个部分存储下一个节点的地址。单向链表只可向一个方向遍历。 链表最基本的结构是在每个节点保存数据和到下一个节点的

0

「组合数」错排问题

前言——为什么要写这篇文章学校数学学案上的一道计数原理的题目: 有4个小球和4个盒子,编号分别为1,2,3,4,要求编号为n的盒子不能放编号为n的小球,求一功能有多少种方法放球. ans = 44 我当时真的没有任何思路,上课讲也没怎么听懂,回家用把这道题用程序解了一下,代码如下: #include <iostream> #include <cstring> #include

0

相逢是问候,分手是祝愿

Informatik verbindet dich und mich.Zeit und Raum trennen dich und mich.原谅我以这么中二的字眼开场,大家都知道这是2016省选题的名字。 在我的生活中,缺少了OI,那和咸鱼有什么区别. 先链ggn博客,告诉你可以链回来哦… 忆重伯君,致同甘共苦的OIer们 OI像一首史诗Epic,有残忍的竞争,也有共患难的兄弟。刘汝佳老师

0

「游记」NOIP 2017 游记

公元2017年11月9日,day -1天啦噜,为什么今年联赛这么早…在家颓了两周的我联赛之后就要回归学校生活了,做一个普普通通的退役OIer,不废话收拾东西了:(身份证,本子,紫书,RP,Wifi…) 话说在入坑OI之前我觉得自己还是很Geek的,Geek出门标准装备: 对了,还有乐器和可以在火车上嗑的零食: じゃね 再见AS,去年去大连是旅游,希望今年不光旅游还能上一次双语微信公众号。

0

「置顶文章」代码仓库 Codes Repo

code’s RepoLuogu 2661 code: #include <iostream> using namespace std; int a[200005],ru[200005],tmp,n,ans=99999999; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d

0

「置顶文章」联赛前的日记

Pre Info题库联赛题:(看下面总结) Easy Mid Hard 无线网络发射器选址AC 花匠(背包) 借教室AC 生活大爆炸AC 摆花(背包)AC 关押罪犯 表达式求值AC 信息传递(暴力)AC mayan游戏 比例简化AC 联合权值(暴力)AC 斗地主 文化之旅(最短路)AC 子串 推销员 运输计划 难题:UVa1635(数论) AC Hanks

0

「最短路」Dijkstra算法模版

Dijkstra算法配合不同的存图方式时间复杂度从O(N²) ~ O(NE),加上优先级队列(堆)的优化能降到O((m+n)logn),那么这篇我列举出一些模版代码,仅供参考。但是我还是更喜欢用SPFA… Dijkstra & 邻接矩阵存图模版: #include <iostream> #include <cstdlib> #include <cstring> using

0

「Linux」Arbiter评测机系统使用说明

Overview Arbiter是NOI系列赛事的官方评测软件, 由北航的相关人员开发. 在OIer会经历的几场大型比赛中, 除了省选和PKUSC/THUSC不使用Arbiter评测, 其他比赛(如CTSC, WC, NOI, NOIP)全部使用Arbiter进行官方评测, 最终成绩也以Arbiter评测结果为准. 安装 Arbiter内置在了NOI Linux发行版中, 可以自行前往NOI官网

0

「搜索 & 精度」Luogu 1378 油滴拓展

前言写这篇博客,我真的很荣幸!看了看时间,现在是2017年11月7日 BJS 22:32,为什么这么说呢,我从今天下午19:40时和机房小伙伴们语音聊天,准备做一下传说中的萌新到大佬的巨大门槛(伪)——油滴拓展,传说中的调试9 hours也不是闹着玩的。有幸的是,这道题思路上没什么门槛,就是全排列,然而需要在精度上格外注意。其实double就可以了,还有很多流传的π=3.14就会WA(果然WA 3

0

「读入优化」关于读入的几个测试

测试环境: 操作系统: macOS High Sierra 10.13.1 编译器: g++ 4.2.1 CPU: 2.7 GHz Intel Core i5-5250U //g++版本说明 ➜ Desktop g++ -v Configured with: --prefix=/Library/Developer/CommandLineTools/usr --with-

0

「搜索」RQNOJ 73 24点

RQNOJ 73 题目链接 题目描述superwyh是一个非常疯狂的24点爱好者,空闲时总是自己拿出扑克来算24点,24点的规则很简单,就是给你4张扑克(从1至13,用A代替1,J代替11,Q代替12,K代替13)通过加减乘除来求得24,各位oier帮了superwyh好多忙,为了报答大家superwyh就和大家做个24点的游戏,superwyh给大家4张牌大家告诉superwyh能不能凑成24就

0

「Linux」Linux系统使用注意事项

注意如果你手贱按到ctrl + alt + F[1-6]的话会进入tty [1-6] 可以按ctrl + alt + F7回到原始桌面gnome NOI Linux 1.4.1 快捷键ctrl + F 查找 home end 快速行首尾 鼠标点击 文件(F) + A 存文件 ctrl + S 保存 ctrl + 小键盘+号 ctrl + 小键盘-号 调大调小字体 ctrl + Z ctrl + s

0

「动态规划 & LIS」BZOJ 1207 打鼹鼠

Description鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当

0

「二分答案 & 贪心」BZOJ-1816 扑克牌

CQOI-2010 扑克牌Description你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci,你的任务是组成尽量多的套牌。每张牌最多只

0

「二分判断」BZOJ-1196 公路修建问题

[HNOI2006]公路修建问题DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标号。现在,OIER Association需要修公路将这些景点连接起