08 2018 档案

摘要:题目直通车:http://codeforces.com/problemset/problem/1029/E 思路大意:在树上做dp,依次更新ar数组,ar[i]表示以i为根节点的子树对答案的最小贡献值,依次更新即可,具体细节见代码 /* 13 1 2 1 3 1 4 4 5 4 6 4 7 7 8 阅读全文
posted @ 2018-08-31 16:56 wa007 阅读(241) 评论(0) 推荐(0) 编辑
摘要:题目直通车:Codeforces 1027F. Session in BSU 思路: 对第一门考试,使用前一个时间,做标记,表示该时间已经用过,并让第一个时间指向第二个时间,表示,若之后的考试时间和当前第一个时间冲突时,可以找到当前第二个时间来代替 对每一门考试,如果前一个时间没有被使用过,直接用前 阅读全文
posted @ 2018-08-29 23:16 wa007 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目直通车:http://codeforces.com/problemset/problem/1028/E 解法:设原数组为ar[],求ar中的最大值的下标ins,依次向前遍历一遍,每一个答案值都为前一个答案值+余值(ar[i]),这样可以达到题意的要求 输出为NO的情况就是所有ar元素相等且不为0 阅读全文
posted @ 2018-08-29 21:55 wa007 阅读(456) 评论(0) 推荐(0) 编辑
摘要:解法:用l,r分别代表buy的最大值和sell的最小值,add时,若添加的值在l,r之间,则该值有可能作为下一次accept的值 accept x时,x只能在区间[l,r]中,否则无解,若x为l或r,ans不变,否则,x的类型可以是sell或buy,ans*=2,更新l,r值为x的左右值 结尾是ad 阅读全文
posted @ 2018-08-28 23:57 wa007 阅读(367) 评论(0) 推荐(0) 编辑
摘要:太蠢了,,,因为初始化大数据没过,丢了10分,纪念一下这个错误 大概思路:先求出让损失值最小的排列,由已生成的这些排列,通过更改某一个位置的值,生成下一个最优解,迭代最多生成m+1个最优解即可,遍历求出没有被禁的最优解即可 阅读全文
posted @ 2018-08-26 19:29 wa007 阅读(579) 评论(0) 推荐(0) 编辑
摘要:这个题被wa成傻逼了。。。。 ma[i][j]表示i,j能不能形成一条直接作为排序二叉树的边,n^3更新维护ma即可,按说应该是要爆复杂度的,数据玄学吧。。 阅读全文
posted @ 2018-08-21 18:27 wa007 阅读(374) 评论(0) 推荐(0) 编辑
摘要:指针的强大功能,,,,简直牛逼!!! 阅读全文
posted @ 2018-08-18 17:38 wa007 阅读(1546) 评论(1) 推荐(1) 编辑
摘要:正解思路,感觉应该是先判特殊情况,比如新建的路线可以建在于1-n无关的地方,具体判别方法见代码 然后再判断旧路线两端的最大贡献值,即代码中的ans,枚举1-n线路中的每个节点i,求1-[1,i]节点的最大值和[i+1,n]-n节点的最大值,维护ans即可 阅读全文
posted @ 2018-08-08 18:46 wa007 阅读(362) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示