- 博客(8)
- 收藏
- 关注
RSS订阅原创 谁能拿到最多的硬币
谁能拿到最多的硬币描述有n个硬币排成一排，每个硬币上用一个数字标识了它的价值。每次要你从最左边或者最右边拿出一个硬币。总共拿k次，写一个算法，使能拿到的硬币的价值和最大。关于输入输入包含两行，第一行为n， k；第二行包含n个数字，表示n个硬币的价值。1 <= k <= n <= 100000单个硬币的价值大于0且不超过10000.关于输出输出可以拿到的k个硬币最...
2019-12-29 16:21:52
1826
1
原创 帝都重游 - Day1
讲课内容比较难，不过还算好懂。 班主任叫于雷……鱼雷……一米五的男人也是少见……鱼雷不是长的吗…… 但晚上的题就板难……真心认为是国决难度的…… 不知有人换班没…… ————————————接下来是知识了————————————KCN\mathrm {KCN}加入到过量CuSO4\mathrm {CuSO_4}中，主要体现CN−\mathrm {CN^-}的拟(类)卤素性质，此时CN−\m
2018-02-07 17:20:57
194
原创 帝都重游 - Day0
数组不都是从0开始的么……不过 [ 0 ] 我一般不用一个字：绕！ 两个字：散跌！ 三个字：浪棒子！鹏哥闲得无聊，一下车去西单买书？！ 9号->1号->西单->4号->13号->公交->北农->到了！什么话都不想说……联通话费手机，45%的电，一夜就关机……（表示还不如我8岁的小诺）咳嗽，睡早了睡不着，麻烦浑浑噩噩的Day 0……
2018-02-06 21:47:47
220
原创 洛谷P3801 红色的幻想乡
洛谷P3801 红色的幻想乡1<=n,m<=100000……二维线段树废了。然而再看看这个题，起始点没有红雾，就像： 两个重复的会抵消，便是这样： 那么，站的位置可否当做抵消掉的呢？ 上边图中的红雾数量，可以是： 放过的行数×行长度+放过的列数×列长度−抵消块数放过的行数×行长度+放过的列数×列长度-抵消块数 行、列的长度就是题中m，n，抵消块数呢？在算行列时，每一个交叉点是记了两次的。图
2018-01-11 16:42:51
481
原创 对拍及Shell命令
dalao刘汝佳的对拍脚本（改）#!/bin/bashg++ me.cpp -g -o meg++ std.cpp -g -o stdwhile true; do ./rand > input.in ./std < input.in > std.out ./me < input.in > me.out diff std.out me.out if [
2018-01-06 18:36:33
504
原创 四边形不等式
如果对于任意的a1≤a2< b1≤b2，有m[a1,b1]+m[a2,b2]≤m[a1,b2]+m[a2,b1]，那么m[i,j]满足四边形不等式。所以这是一个求(xuan)骗(xue)的东西。定理题目定理对方程m(i,j)=min{m(i,k−1),m(k,j)}+w(i,j)(i≤k≤j)m(i,j)=\min\{m(i,k-1),m(k,j)\}+w(i,j) (i≤k≤j
2017-12-18 15:19:32
305
原创 树形DP
DP有些求骗的东西，比如树形DP。 怎么说呢，树也是个DAG，按理说，是DAG就能动规。用题说事先看一道题再来一道题给你三个题几个知识点待补充树的最大独立集树的重心质心树的直径树的最长路径最远点对OBST最优排序二叉树总结一下用题说事先看一道题洛谷P1271 聚会的快乐得自己建树，人名字符串还要映射……板恶心……说正事。 这道题里，上司—下属关系就是一个天然的有向边，利用它，从
2017-12-12 18:03:46
420
原创 状压DP
状压DP状压DP对集合的一些操作几道题经典的瞎搞的咱都是用下标表示状态。然而，如果一个状态有20个下标，但只表示一个01值，难道要用20维数组吗？不成！电脑里数字都是二进制，即一个01串，就可以用一个数表示20位的状态。这个状态也可以是有20个元素的集合，所以《挑战程序设计竞赛》中叫它“针对集合的动态规划”。理论上，下标都是unsighed int 型，而unsighed int 型是32位的
2017-12-07 17:09:04
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人