2017年8月25日
UVA 10479 The Hendrie Sequence
摘要： https://vjudge.net/problem/UVA-10479 打表找规律： 1、根据n可以确定第n项在上表中第i行 2、减去前i-1行，就得到了n在第i行的第j个 3、第i行的规律：1个i-2行，2个i-3行，3个i-4行…… 转化为子问题继续下去 阅读全文
posted @ 2017-08-25 21:27 TRTTG 阅读(473) 评论(0) 推荐(0) 编辑
[USACO11FEB] Cow Line
摘要： https://www.luogu.org/problem/show?pid=3014 题目描述 The N (1 <= N <= 20) cows conveniently numbered 1...N are playing yet another one of their crazy game 阅读全文
posted @ 2017-08-25 19:46 TRTTG 阅读(269) 评论(0) 推荐(0) 编辑
[NOI2008]糖果雨
摘要： 1062: [NOI2008]糖果雨 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 616 Solved: 347[Submit][Status][Discuss] Description 有一个美丽的童话：在天空的尽头有一个" 糖果国" ，这里大到摩 阅读全文
posted @ 2017-08-25 16:59 TRTTG 阅读(565) 评论(1) 推荐(0) 编辑
2017 济南综合班 Day 7
摘要： a 两个指针L、R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移，R指针只会右移 逆序对有2部分 1、L左侧与其他位置形成的逆序对 2、R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移，新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次 阅读全文
posted @ 2017-08-25 15:05 TRTTG 阅读(215) 评论(0) 推荐(0) 编辑