Processing math: 100%

10 2016 档案

codeforce 375_2_b_c
摘要:codeforce 375_2 标签: 水题 好久没有打代码,竟然一场比赛两次卡在边界条件上。。。。跪 b.题意很简单。。。纯模拟就可以了,开始忘记了当字符串结束的时候也要更新两个值,所以就错了 c.题意:一个巧妙的写法,已知最后每个数字最后应该出现的位置个数是[n/m]那么我们可以从前到后扫描 阅读全文

posted @ 2016-10-17 09:46 若流芳千古 阅读(108) 评论(0) 推荐(0) 编辑

codeforce 367dev2_c dp
摘要:codeforce 367dev2_c dp 标签: dp 题意: 你可以通过反转任意字符串,使得所给的所有字符串排列顺序为字典序,每次反转都有一定的代价,问你最小的代价 题解:水水的dp。。。仔细想想就有了,一个位置要么反转要么就不反转。。。保证在满足条件时候转移 扔个代码: C++ includ 阅读全文

posted @ 2016-10-13 18:28 若流芳千古 阅读(125) 评论(0) 推荐(0) 编辑

二分总结
摘要:二分总结 标签: 二分 情况1,找到第一个大于q的节点(找到最后一个小于等于q的位置 1) 手写代码:左指针始终指向小于等于q的节点,右指针是种指向大于q的节点,结束条件是l和r相邻。最后返回r C++ int solve(int q, int n) { int l = 0, r = n 1; in 阅读全文

posted @ 2016-10-13 16:15 若流芳千古 阅读(138) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示