上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 44 下一页
2017年12月20日
Codeforces Round #204 (Div. 1) E. Jeff and Permutation（思维题）
摘要： http://codeforces.com/contest/351/problem/E 题意： 给出一些数，可以改变任意数的正负，使序列的逆序对数量最少 因为可以任意加负号，所以可以先把所有数看作正数 序列中的数无论怎么改，都不会改变与绝对值最大的数的逆序对的数量 所以从绝对值最大的数开始，决定它的 阅读全文
posted @ 2017-12-20 19:50 TRTTG 阅读(346) 评论(0) 推荐(0) 编辑
bzoj3543: [ONTAK2010]Garden
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3543 枚举每一个点，作为左下角 然后枚举 相同的x坐标，y坐标 少的那个 作为另一个角 二分判断另外两个角是否存在 #include<map> #include<vector> #include<cs 阅读全文
posted @ 2017-12-20 17:02 TRTTG 阅读(297) 评论(0) 推荐(0) 编辑
bzoj千题计划154：bzoj3343: 教主的魔法
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3343 high记录原始身高 HIGH记录每块排序之后的身高 不满一块的直接对high操作，重排之后再赋值给HIGH 块内直接打标记 查询时，不满一块的直接查，一整块的在HIGH内二分块内第一个>=C- 阅读全文
posted @ 2017-12-20 14:56 TRTTG 阅读(190) 评论(0) 推荐(0) 编辑
bzoj千题计划153：bzoj2431: [HAOI2009]逆序对数列
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2431 dp[i][j] 表示i的排列，有j个逆序对的方案数 加入i+1，此时i+1是排列中最大的数， 所以放在i+1后面的所有数都会与i+1形成逆序对 转移方程：dp[i][j]=Σ dp[i-1][ 阅读全文
posted @ 2017-12-20 09:50 TRTTG 阅读(201) 评论(0) 推荐(0) 编辑
bzoj千题计划152：bzoj3405: [Usaco2009 Open]Grazing2 移动牛棚
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3405 n个牛棚，n-1段 因为要求距离尽量大，而且尽可能多的为d 所以： 第1个牛棚一定在位置1 最后一个牛棚一定在位置s 每段距离不是d就是d+1 有s-（n-1）*d-1段 d+1，其余段距离为d 阅读全文
posted @ 2017-12-20 08:38 TRTTG 阅读(173) 评论(0) 推荐(0) 编辑
bzoj1131: [POI2008]Sta
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1131 dp[i]=dp[fa[i]]-son[i]+n-son[i] #include<cstdio> #include<iostream> using namespace std; #define 阅读全文
posted @ 2017-12-20 07:39 TRTTG 阅读(258) 评论(0) 推荐(0) 编辑
2017年12月19日
Codeforces Round #204 (Div. 1) B. Jeff and Furik（DP）
摘要： http://codeforces.com/contest/351/problem/B 题意： 给出一个n的排列 第一个人任选两个相邻数交换位置 第二个人有一半的概率交换相邻的第一个数>第二个数的位置；有一半的概率交换相邻第一个数<第二个数的位置 然后两人轮换 问使序列升序，期望最少操作次数 序列升 阅读全文
posted @ 2017-12-19 21:54 TRTTG 阅读(325) 评论(0) 推荐(0) 编辑
Codeforces Round #204 (Div. 1) A. Jeff and Rounding（思维题）
摘要： http://codeforces.com/problemset/problem/351/A 题意： 2*n个数，选n个数上取整，n个数下取整 最小化 abs（取整之后数的和-原来数的和） 先使所有的数都下取整,累积更改的sum 那么选1个小数上取整，就会使sum-1 整数上下取整不会产生影响 所以 阅读全文
posted @ 2017-12-19 21:33 TRTTG 阅读(207) 评论(0) 推荐(0) 编辑
Codeforces Round #204 (Div. 1) D. Jeff and Removing Periods
摘要： http://codeforces.com/problemset/problem/351/D 题意： n个数的一个序列，m个操作 给出操作区间[l,r]， 首先可以删除下标为等差数列且数值相等的一些数 然后可以对区间剩余数重排 继续删除下标为等差数列且数值相等的一些数 继续对区间进行重排 直至区间内 阅读全文
posted @ 2017-12-19 20:31 TRTTG 阅读(275) 评论(0) 推荐(0) 编辑
bzoj2738: 矩阵乘法（整体二分）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2738 整体二分 二维树状数组累积 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #defin 阅读全文
posted @ 2017-12-19 14:29 TRTTG 阅读(275) 评论(0) 推荐(0) 编辑
bzoj2527: [Poi2011]Meteors（整体二分）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2527 整体二分 区间加，单点查，树状数组维护差分序列 注意 累积可能会爆long long，所以一满足要求就break #include<cstdio> #include<iostream> #inc 阅读全文
posted @ 2017-12-19 13:51 TRTTG 阅读(222) 评论(0) 推荐(0) 编辑
bzoj千题计划148：bzoj1537: [POI2005]Aut- The Bus（棋盘DP）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1537 朴素的转移：dp[i][j]=max(dp[i][j-1],dp[i-1][j])+p[i][j] 树状数组优化 按x排序，离散化y 枚举，排序保证x，树状数组查询y #include<cstd 阅读全文
posted @ 2017-12-19 09:52 TRTTG 阅读(302) 评论(0) 推荐(0) 编辑
[USACO09NOV]硬币的游戏A Coin Game（DP）
摘要： https://daniu.luogu.org/problemnew/show/P2964 dp[i][j] 表示桌面上还剩i枚硬币时，上一次取走了j个的最大得分 枚举这一次要拿k个，转移到dp[i-k][k] dp[i][j]=max(sum[i]-dp[i-k][k]) 因为 上一次取走j个和取 阅读全文
posted @ 2017-12-19 08:56 TRTTG 阅读(474) 评论(0) 推荐(0) 编辑
bzoj千题计划147：bzoj1207: [HNOI2004]打鼹鼠
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1207 dp[i] 表示打的最后一只鼹鼠是第i只，最多能打多少只鼹鼠 输出max（dp[i]） 错解： 再加一个转移：dp[i]=max(dp[i],dp[i-1]); 输出dp[m] 错因： dp[i 阅读全文
posted @ 2017-12-19 08:07 TRTTG 阅读(194) 评论(0) 推荐(0) 编辑
2017年12月18日
CodeChef December Challenge 2017 Chef And Easy Xor Queries
摘要： https://www.codechef.com/DEC17/problems/CHEFEXQ 题意： 位置i的数改为k 询问区间[1,i]内有多少个前缀的异或和为k 分块 sum[i][j] 表示第i块内，有多少个前缀，他们的异或和为j a[i] 表示 位置i的数 位置i改为k： 若 g=x1^x 阅读全文
posted @ 2017-12-18 22:30 TRTTG 阅读(410) 评论(0) 推荐(0) 编辑
CodeChef December Challenge 2017 Chef and Hamming Distance of arrays
摘要： https://www.codechef.com/DEC17/problems/CHEFHAM #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define N 100001 int a[N],b 阅读全文
posted @ 2017-12-18 22:16 TRTTG 阅读(234) 评论(0) 推荐(0) 编辑
CodeChef December Challenge 2017 Total Diamonds
摘要： https://www.codechef.com/DEC17/problems/VK18 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 1000001 long long 阅读全文
posted @ 2017-12-18 22:14 TRTTG 阅读(267) 评论(0) 推荐(0) 编辑
CodeChef December Challenge 2017 Penalty Shoot-out
摘要： https://www.codechef.com/DEC17/problems/CPLAY #include<cstdio> #include<algorithm> using namespace std; char s[21]; int main() { int sumA,sumB; while( 阅读全文
posted @ 2017-12-18 22:12 TRTTG 阅读(420) 评论(0) 推荐(0) 编辑
CodeChef December Challenge 2017 Chef And his Cake
摘要： https://www.codechef.com/DEC17/problems/GIT01 #include<cstdio> #include<algorithm> using namespace std; #define N 101 char s[N]; int main() { int T; s 阅读全文
posted @ 2017-12-18 22:10 TRTTG 阅读(365) 评论(0) 推荐(0) 编辑
bzoj3295: [Cqoi2011]动态逆序对（CDQ分治、正难则反）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3295 正着删除看做倒着添加 对答案有贡献的数对满足以下3个条件： 出现时间：i<=j 权值大小关系：x[i]>x[j] 位置关系：pos[i]<pos[j] 或者是 出现时间：i<=j 权值大小关系： 阅读全文
posted @ 2017-12-18 20:33 TRTTG 阅读(271) 评论(0) 推荐(0) 编辑
bzoj千题计划145：bzoj3262: 陌上花开（三维偏序 CDQ分治）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3262 三维偏序 第一维排序，第二维CDQ分治，第三维树状数组 #include<cstdio> #include<iostream> #include<algorithm> #define lowbi 阅读全文
posted @ 2017-12-18 17:14 TRTTG 阅读(199) 评论(0) 推荐(0) 编辑
bzoj1176: [Balkan2007]Mokia（CDQ分治）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1176 CDQ分治 #include<cstdio> #include<iostream> #include<algorithm> #define lowbit(x) x&-x using namesp 阅读全文
posted @ 2017-12-18 15:08 TRTTG 阅读(131) 评论(0) 推荐(0) 编辑
bzoj千题计划143：bzoj1935: [Shoi2007]Tree 园丁的烦恼
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题 排序x，离散化树状数组维护y 1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是 阅读全文
posted @ 2017-12-18 14:49 TRTTG 阅读(298) 评论(0) 推荐(0) 编辑
[USACO07FEB]牛的词汇The Cow Lexicon
摘要： https://daniu.luogu.org/problemnew/show/P2875 dp[i]表示前i-1个字符，最少删除多少个 枚举位置i， 如果打算从i开始匹配， 枚举单词j，计算从i开始往后，匹配完单词j的位置pos，删除的字母个数sum dp[pos]=min（dp[i]+sum） 阅读全文
posted @ 2017-12-18 10:40 TRTTG 阅读(424) 评论(0) 推荐(0) 编辑
[USACO07NOV]挤奶的时间Milking Time
摘要： https://daniu.luogu.org/problemnew/show/2889 按右端点从小到大排序后DP dp[i] 到第i个时间段的最大产奶量 不能按左端点排序，第i段由第j段更新时，第j段可能没挤奶，i，j都处于第k（k<j）段之后的休息时间 题目描述 Bessie is such 阅读全文
posted @ 2017-12-18 08:23 TRTTG 阅读(455) 评论(0) 推荐(0) 编辑
2017年12月16日
Codeforces Round #449 B. Ithea Plays With Chtholly
摘要： http://codeforces.com/contest/896/problem/B 题意： 交互题 n张卡片填m个1到c之间的数，1<=n*ceil(c/2)<=m 最后填出一个单调非降序列，输出每次填的位置 <=c/2： 从左开始扫描，遇到空位 或 比原数更优（<原数）就放 >c/2: 从右开 阅读全文
posted @ 2017-12-16 11:01 TRTTG 阅读(235) 评论(0) 推荐(0) 编辑
Codeforces Round #449 A. Nephren gives a riddle
摘要： http://codeforces.com/contest/896/problem/A 第i个字符串嵌套第i-1个字符串 求第n个字符串的第k个字母 dfs #include<map> #include<cstdio> #include<iostream> using namespace std; 阅读全文
posted @ 2017-12-16 10:44 TRTTG 阅读(288) 评论(0) 推荐(0) 编辑
2017年12月15日
bzoj千题计划142：bzoj3144: [Hnoi2013]切糕
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3144 如果D=2 ，两个点，高度为4，建图如下 2018.3.20 考试代码 #include<queue> #include<cstdio> #include<iostream> using nam 阅读全文
posted @ 2017-12-15 22:33 TRTTG 阅读(190) 评论(0) 推荐(0) 编辑
bzoj3532: [Sdoi2014]Lis
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3532 如果没有字典序的限制，那么DP拆点最小割即可 加上字典序的限制： 按c从小到大枚举最小割边集中的边，去掉这条边对网络的影响，继续枚举直至获得最小割边集 判断是不是最小割边集中的边： 在残量网络中 阅读全文
posted @ 2017-12-15 21:01 TRTTG 阅读(265) 评论(0) 推荐(0) 编辑
bzoj4519: [Cqoi2016]不同的最小割
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=4519 最小割树 #include<queue> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> us 阅读全文
posted @ 2017-12-15 14:22 TRTTG 阅读(191) 评论(0) 推荐(0) 编辑
上一页 1 ··· 15 16 17 18 19 20 21 22 23 ··· 44 下一页