目录 linux环境下的基础操作 命令行操作 编辑器 程序编译 程序调试 gdb的使用 对拍 在提高组的考试中要求使用noi linux,因此了解一下如何在linux环境下编程是很有必要的. linux环境下的基础操作 命令行操作 1,使用Ctrl + Alt + T召唤出终端. 2,基础指令: 1,cd 使用方法:cd + 文件目录 效果:使终端所在的目录切换到指定文件目录,但是每次cd只能不断深入某个文件夹,如果要退出这个文件夹则直接使用cd,后面不加任何东西 如果文件名太长懒得打的话,可以

其实每次重装Ubuntu系统的时候都要进行一次基本到环境配置,而且每次总会忘记一些环境配置到东西,所以就写下这个博文,方便自己以后重装系统的时候回顾,同时也给大家做为重装系统后基本环境搭建的参考. 因为本人系统是64位的,所以下文都是以64位位例子,32位的只要下载32位相应的安装包执行同样步骤安装即可,在参考的时候,注意将安装包名字替换成你的哦 一.基本环境的介绍 1.系       统:Ubuntu12.04 LTS x64 2.下载地址:http://www.ubuntu.org.cn/d

题目链接: http://noi.openjudge.cn/ch0206/1996/ LIS,LDS 正着做最长递增子序列,反着做最长递减子序列. http://paste.ubuntu.com/23402475/

题目链接: http://noi.openjudge.cn/ch0206/8780/ LDS http://paste.ubuntu.com/23402528/

题目链接: http://noi.openjudge.cn/ch0206/4977/ LIS http://paste.ubuntu.com/23406594/

题目链接: http://noi.openjudge.cn/ch0206/2718/ 右上角的方案数 f(m,n) = f(m-1,n) + f(m,n-1); http://paste.ubuntu.com/23402490/

题目链接: 很像上一题,加上自己本身,选最优值. http://noi.openjudge.cn/ch0206/2728/ http://paste.ubuntu.com/23402493/

题目链接: http://noi.openjudge.cn/ch0206/2985/ 2985:数字组合 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式.如: n=5,5个数分别为1,2,3,4,5,t=5: 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式. 输入 输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<

题目链接: http://noi.openjudge.cn/ch0206/6049/ 6049:买书 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元. 问小明有多少种买书方案?(每种书可购买多本) 输入 一个整数 n,代表总共钱数.(0 <= n <= 1000) 输出 一个整数,代表选择方案种数 样例输入 样例输入1: 20 样例输入2: 15 样例输入3: 0 样例输出 样例输出

题目链接:http://noi.openjudge.cn/ch0206/666/ 和ural 1114题意类似,但是有顺序,5,1,1和1,5,1是同一种序列.不能直接枚举 d(i,j) 前 i 个盘子,用掉 j 个苹果,3重循环. 这里是方案是: m 个苹果,n 个盘子,只有两种情况,要么有空,要么全部都放.dp方程就是 d(m,n) = d(m,n-1) + d(m-n,n); http://paste.ubuntu.com/23406371/

题目链接:http://noi.openjudge.cn/ch0206/1944/ 根据第一天吃的个数递推,发现这个递推关系很像斐波那契数列. http://paste.ubuntu.com/23402479/

题目链接:http://noi.openjudge.cn/ch0206/8462/ 相邻的两个不能同时取, d[i] = max(d[i-1],d[i-2]+a[i]); http://paste.ubuntu.com/23406668/

题目链接:http://noi.openjudge.cn/ch0206/4982/ 深搜很好写. DP:O(n) d[i] 为走 I 不的方案数, l[i],r[i],u[i]为第一步走 左,右,上,共走 i 步的方案数.(u[i]= d[i-1]) d[i] = l[i] + r[i] + u[i] = l[i-1] + u[i-1] + r[i-1] + u[i-1] + l[i-1] + r[i-1] + u[i-1]; = 2l[i-1] + 2r[i-1] + 3u[i-1]; = 2

题目链接:http://noi.openjudge.cn/ch0206/9265/ 题意:从自然数1到N中不取相邻2数地取走任意个数,问方案数. 解法:f[i][1]表示在前i个数中选了第i个的方案数,f[i][0]表示没有选第i个.f[i][1]=f[i-1][0];  f[i][0]=f[i-1][1]+f[i-1][0] 而若简化方程式,用f[i]表示从前i个中取数的方案数.便是f[i]=f[i-2]+f[i-1],斐波拉契的递推式. http://paste.ubuntu.com/234

题目链接:http://noi.openjudge.cn/ch0206/4978/ 二维费用背包 在最后找还剩多少体力的时候,直接找到第二维,当结果 f[n][i] == f[n][m] 时,就说明已经到达上限了 剩下的体力 = m-i; http://paste.ubuntu.com/23411137/

题目链接:http://noi.openjudge.cn/ch0206/7627/ 题目讲的二分其实是一个误导, d(i,j),表示当前最优策略时,最坏的情况下: 有 J 个鸡蛋,I 个可以怀疑的楼层,那么在这I个可以怀疑的楼层中,挑一楼来测,取最优值,然而情况有两种,要么碎了 d(k-1,i-1),要么没有碎,d(j-k,i) 最坏情况,取较大的. http://paste.ubuntu.com/23407147/

Ubuntu环境搭建(一) 其实每次重装Ubuntu系统的时候都要进行一次基本到环境配置,而且每次总会忘记一些环境配置到东西,所以就写下这个博文,方便自己以后重装系统的时候回顾,同时也给大家做为重装系统后基本环境搭建的参考. 因为本人系统是64位的,所以下文都是以64位位例子,32位的只要下载32位相应的安装包执行同样步骤安装即可,在参考的时候,注意将安装包名字替换成你的哦 一.基本环境的介绍 1.系       统:Ubuntu12.04 LTS x64 2.下载地址:http://www.u

安装 本人的安装环境为Win10. 1. 首先从官网上下载一个CCF官方提供的Noi linux虚拟机以及安装文档 传送门 2. 然后,安装一个VMware Workstation 14 Pro,这里给出网盘 然后一步步解压安装 记得安装的时候不要勾选"启动时检查产品更新",其他按照默认设置安装就好. 3. 打开VMware Workstation Pro,然后用keygen.exe获取激活码将产品激活.打开界面如下 4. 然后创建新的虚拟机,选择典型. 5. 在下一个弹窗中,选择稍后

安装JDK 首先安装JDK对吧,下面以jdk-7u67-linux-i586.tar.gz为例 在官网上下载JDK,具体依照你的机器而定. 解压掉 tar -zxvf jdk-7u67-linux-i586.tar.gz . 移动到 /usr/lib/jvm/ ,不存在就自己建一个,或者用命令: sudo cp -r ~/桌面/Arena/Java/jdk1.7.0_67/ /usr/lib/jvm/ . 进行安装: sudo update-alternatives --install /usr

把~/.bashrc里的force_color_prompt=yes前面那个#去掉,终端就有高亮啦qwq!(然后source一下 然后vim ~/.vimrc然后加入 (为什么不改/etc/vim/vimrc呢?我 WC 的时候发现自己并不能 sudo QAQ) set nu set tabstop=4 set smartindent set autoindent set shiftwidth=4 inoremap ( ()<ESC>i inoremap [ []<ESC>i in