摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】 【题解】 后加入的元素,如果比之前的元素大, 那么之前的元素比它小的元素,就不可能构成某个询问的答案了; 因为它会被放在最后一个位置; 所以维护一个值单调... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(99)
评论(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/779/problem/A【题意】 让你把两个组的5个人的数目都变成一样的. 支持交换操作; 问你最少需要交换几次. 【题解】 /* 哪个少了,就往对面的多的换一下; 模拟一下写个贪心就好 ... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(222)
评论(0)
推荐(0)
摘要:
【题目链接】: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
阅读(199)
评论(0)
推荐(0)
摘要:
Time Limit: 1 second Memory Limit: 128 MB【问题描述】Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks博士手里现在有N种细胞,编号从1~N,一个第i种细胞经过1秒钟... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(200)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1013【题意】 【题解】 /* 考虑圆上的第一个坐标(a1,a2...an); 设球心的坐标为(x1,x2..xn) 则有 (a1-x1)^2+(a... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(119)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/777/problem/B【题意】 等价题意: 两个人都有n个数字, 然后两个人的数字进行比较; 数字小的那个人得到一个嘲讽; 问你如何搞 才能让莫里亚蒂得到的嘲讽最少; 莫里亚蒂得到的嘲讽最多; 【题解】 /... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(113)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/777/problem/A【题意】 奇数次操作交换1,2位置的东西; 偶数此操作交换2,3位置的东西 给你操作的次数,和最后的位置; 问你一开始的位置在哪里. 【题解】 /* 一开始在0位置 1 2... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(224)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/777/problem/D【题意】 让你通过删除字符串的末尾字符的方式; 使得所给的字符串以字典序升序排序; 不能交换字符串之间的位置; 【题解】 /* 要求字符串的字典序升序排; 不能交换字符串的... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(165)
评论(0)
推荐(0)
摘要:
【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1012【题意】 【题解】 预开一个20W长度的线段树; 这里a[1..20W]={0}; 每次对单个点进行修改操作; 然后返回区间的最大值; 【完整代码】/******... 阅读全文
posted @ 2017-10-04 18:45
AWCXV
阅读(199)
评论(0)
推荐(0)

浙公网安备 33010602011771号