02 2015 档案

string
摘要：遍历string：for(string::iterator it=str.begin(); it!=str.end(); it++ cout<<*it;或者for(inti=0; i<str.length(); i++) cout<<str.at(i);substr：s=s.substr(a... 阅读全文
posted @ 2015-02-12 14:29 Empress 阅读(199) 评论(0) 推荐(0)
[string]Codeforces158C Cd and pwd commands
摘要：题目链接题意很清楚 和linux的语句是一样的pwd输出路径 cd进入 ..回上一层目录此题完全是string的应用String的用法 1 vector s; 2 int main() 3 { 4 int n; 5 scanf("%d", &n); 6 while(n--) ... 阅读全文
posted @ 2015-02-11 11:02 Empress 阅读(147) 评论(0) 推荐(0)
康拓展开
摘要：http://baike.baidu.com/item/%E5%BA%B7%E6%89%98%E5%B1%95%E5%BC%80?force=1就是百度百科的康拓展开解决魔板问题的代码 打了一遍 调试了一下 长了一下姿势感觉就是和状压一样 展开就是为了标记？一共只有8格 即8!=40320个状态用a... 阅读全文
posted @ 2015-02-09 10:18 Empress 阅读(342) 评论(0) 推荐(0)
[水题]Codeforces337A Puzzles
摘要：题目链接题意：要在m个数里面选n个数， 要求这n个数的差值要最小题意在hint里很清晰了这道题从题意到题目本身都没有什么trick写这道题完全是为了用一下#include 里面的两个小朋友：adjacent_difference 求相邻数的差 &&accumulate 求和p.s.边界要注意，都是左... 阅读全文
posted @ 2015-02-04 20:50 Empress 阅读(239) 评论(0) 推荐(0)
[水题]ZOJ3038 Triangle War II
摘要：题意：给了这样一张图 有两种状态：pushed(*)和unpushed(.) 为方便起见分别成为 开 和 关改变一个点的开关状态 会同时改变与它相邻的点的开关状态 比如改变5，则2、3、4、6、8、9都会改变N（行数）最多为6 即 最多21个点求： 任意改变开关状态后 最多能有几个关着。为什么这么... 阅读全文
posted @ 2015-02-04 19:58 Empress 阅读(194) 评论(2) 推荐(0)
[模拟]Codeforces509C Sums of Digits
摘要：题目链接题意：给n个数a[i], 要求b[i]每位数的和等于a[i], 并且b[i]要严格递增 求最小的b[i]b[0]最小一定是X9999...这样的形式后面的b[i]位数一定大于等于前一个用ans[i][0]记录b[i]的位数也就是 每次从ans[i-0][0]位开始 若不满足b[i]>b[i-... 阅读全文
posted @ 2015-02-02 09:56 Empress 阅读(314) 评论(0) 推荐(0)