05 2018 档案
摘要：题意：中文题 Description 在操场上沿一直线排列着 n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆， 并将新的一堆石子数记为该次合并的得分。允许在第一次合并前对调一次相邻两堆石子的次序。 计算在上述条件下将n堆石子合并成一堆的最小得分。 在操场上沿一直线
阅读全文
摘要：http://poj.org/problem?id=2299 题意：求逆序对 题解：用树状数组。每读入一个数x,另a[x]=1.那么a数列的前缀和s[x]即为x前面（或者说，再x之前读入）小于x的个数，而逆序对就是x前面所有的数减去s[x] 关于离散化，由于5e5个数据是1e9范围的整数，上面的数组
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：给你一堆点，每个点右一个level，为其右下方所有点的数量之和，求各个level包含的点数。 题解：由于输入是有序的，每读进一对x,y 只需要考虑之前读入的数据就行了（之后的必定在其右上方）。如何计算
阅读全文
摘要：https://vjudge.net/contest/229603#problem/B 绿书题 大模拟，绿书上用了个比较麻烦的输入，其实只要getchar()!='0'就行 坑： rep(i,0,s.length()-1)会wa len=s.length()-1后不会。。。
阅读全文
摘要：edit skill： 1. i:当前光标前插入 2. a:当前光标后插入 3. SHIFT+a—行尾插入 4. SHIFT+i—行首插入 5. o—>下一行插入 6. SHIFT+o--上一行插入 7. x—>删除当前光标前的字符 8. dd—>删除当前行 9. gg=G—>auto format
阅读全文
摘要：命令缩写： ls：list(列出目录内容) cd：Change Directory（改变目录） su:switch user 切换用户rpm:redhat package manager 红帽子打包管理器pwd:print work directory 打印当前目录 显示出当前工作目录的绝对路径ps
阅读全文
摘要：题意：一个特殊21点游戏 具体http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2852 题解：建一个三维dp，表示三个卡槽分别为i,j,l分时最大的收益情况。 对所有当前状态dp，将下一个可能的状态存入f， 坑：~-1==0
阅读全文
摘要：https://www.patest.cn/contests/gplt/L2-012 题解：1.sstream读入一行 2.make_heap,find函数直接建堆 坑：cin输入挂 下不能puts。。。
阅读全文
摘要：题意：给你N个数，1~N分别为num[i], 以及T个 (i,j,P) 对于每组(i,j,P),让你将 num[i] 减去 P*num[i] 再把 P*num[i] 加到 num[j] 上。T个操作同时完成。 这T个操作执行M次（M<1e5)。求最后一个点的值。 题解：将N个值排成一排放到矩阵 1*
阅读全文
摘要：题意：给你俯视图，要求依次输出正视图中可以看到的建筑物 题解：任意相邻的x间属性相同，所以离散化。 坑：unique只能对数组用。下标易错 list不能找某元素的next。用了个很麻烦的处理 数组： 用list
阅读全文
摘要：题意：有N件湿的衣服，一台烘干机。每件衣服有一个湿度值。每秒会减一，如果用烘干机，每秒会减k。问最少多久可以晒完。 题解：二分。首先时间越长越容易晒完。 其次判定函数可以这样给出：对于答案 X，每一个湿度大于X的衣服都要被烘干。所以可以直接统计烘干机被用的总时间，如果其大于X则返回0. 注意向下取整
阅读全文
摘要：题意：可以把n边为n+1,n-1,n*2问从n到k的最少变化次数。 坑：标题写了。有点不会写bfs了。。。 ac代码
阅读全文
摘要：http://poj.org/problem?id=1190 题解：四个剪枝。
阅读全文
摘要：题意：数独 题解：dfs.dfs前判断能否填。 判断方法：用三个数组。
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/105/H来源：牛客网n个桶按顺序排列，我们用1~n给桶标号。有两种操作： 1 l r c 区间[l,r]中的每个桶中都放入一个颜色为c的球 (1≤l,r ≤n,l≤r,0≤c≤60) 2 l r 查询区间[l,r]的桶
阅读全文
