AWCXV - 博客园

摘要：【题目链接】:http://codeforces.com/contest/777/problem/C【题意】给你n行m列的矩阵；然后给你k个询问[l,r]; 问你在第l到第r行,是否存在一个列,这一列的第l到第r行是升序的; 是输出YES，否则输出NO 【题解】 /* 对于... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(211) 评论(0) 推荐(0)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1016【题意】【题解】 /* 两个最小生成树T和T'; 它们各个边权的边的数目肯定是一样的; 且相同边权的边; 那些边所形成的联通性是一样的; ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(196) 评论(0) 推荐(0)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1015【题意】【题解】 /* 可以倒过来考虑; 相当于一个加入了一个节点; 然后问你联通块的数量; 可以记录所有节点有哪些边和它是连在一起的; ... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(112) 评论(0) 推荐(0)

摘要： Time Limit: 1 second Memory Limit: 50 MB【问题描述】给你一个矩阵，其边长均为整数。你想把矩阵切割成总数最少的正方形，其边长也为整数。切割工作由一台切割机器完成，它能沿平行于矩形任一边的方向，从一边开始一直切割到另一边。对得到的矩形再分... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(328) 评论(0) 推荐(0)

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(182) 评论(0) 推荐(0)

摘要：【题目链接】:http://codeforces.com/contest/779/problem/D【题意】给你一段操作序列; 按顺序依次删掉字符串1中相应位置的字符; 问你最多能按顺序删掉多少个字符; 使得s2是剩下的字符构成的字符串的子列; 【题解】二分枚举能够按顺序删掉... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(220) 评论(0) 推荐(0)

摘要：【题目链接】:http://codeforces.com/contest/779/problem/C【题意】有n个商品; 打折前买和打折后买的价格不一样; 且必须有至少k个商品在打折前买; 问你买走全部n个商品最少需要多少钱; 【题解】 /* 每件商品先选择打折前和打折后里... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(310) 评论(0) 推荐(0)

摘要：【题目链接】:http://codeforces.com/contest/779/problem/B【题意】问你要删掉几个数字才能让原来的数字能够被10^k整除; 【题解】 /* 数字的长度不大; 让你删掉最小的数字个数使得这个数字能被10^k整除; 搜... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(412) 评论(0) 推荐(0)

摘要：【题目链接】:http://codeforces.com/contest/768/problem/A【题意】让你统计这样的数字x的个数; x要满足有严格比它小和严格比它大的数字; 【题解】排个序,把最左边和最右边的元素剔除掉; 中间剩下的就是满足要求的元素了; 【完整代码】... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(316) 评论(0) 推荐(0)

摘要：【题目链接】:http://codeforces.com/contest/776/problem/D【题意】每个门严格由两个开关控制; 按一下开关,这个开关所控制的门都会改变状态; 问你能不能使所有的门都打开(同时); 【题解】 /* 对于每个门, 有两个开关连接着它... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(302) 评论(0) 推荐(0)

Visitor