摘要:
传送门 第一次做,那个成绩可是一个惨不忍睹…… 我还是想说……我虽然要用Linux,但是不一定要用到指令啊(吧)……编译啥的我可以用Vim|guide啊…… Linux 中为文件改名使用的命令是: mv <旧文件名> <新文件名> Linux 中返回上一级目录使用的命令是: cd .. 执行一个编译 阅读全文
摘要:
树状数组小结 背景 树状数组本质是区间前缀和,但是众所周知,暴力和前缀和各有优缺点…… (图片中本来是线段树的,但是其实差不多吧) 所以诞生了树状数组这个东西。 功能 树状数组分为以下几步 声明部分 #include <iostream> #include <algorithm> #include 阅读全文
摘要:
启智树提高组day4T3 T3(t3.cpp,1s,512MB) 题面描述 输入格式 输出格式 样例输入 样例输出 数据范围 题解 task1 暴力dfs 10分 Code 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 阅读全文
摘要:
启智树提高组day4T1 T1(t1.cpp,1s,512MB) 题面描述 对⼀个⻓度为2n 的实数序列A考虑下列问题: 设S为序列中所有元素的和。你可以做下列操作n次: 选择两个未被选中过的下标i和j,要求i≠j ; 将 Ai变为不超过Ai的最⼤整数,即将 Ai向下取整; 将Aj变为不小于Aj的最 阅读全文
摘要:
启智树提高组day3T1 3479:A:climb树 题目描述 DoubleDuck山是X省的著名旅游景点。这一天,淘淘慕名而来,打算爬到山顶处。 DoubleDuck山的构造是十分特殊的。在这座山上,总共有n个观景台,我们依次标号为1到n,其中1号观景台在山顶处。对于剩下来的第i(i≥ 2)号观景台,有且仅有一条长度为wi路径连向上方的第fai(fai< i)号观景台。不难发现,... 阅读全文
摘要:
启智树提高组day1T1 3436 : A:Doughnut 原题传送门 题目描述 Aloisia有很多很多甜甜圈。有一天,她在地上画了n+1个格子,想从第1个格子跳到第n+1个格子。规则是,Aloisia每到一个格子,都会放一个甜甜圈在里面。在第i个格子时,如果当前甜甜圈的数量是偶数,那么她会跳到 阅读全文
摘要:
莫妮卡的新游戏~上吊小人儿~ 阅读全文