摘要:
题目链接:http://codeforces.com/contest/353/problem/B 题意:给出2n2n个两位数,现在要将其分成两个集合,每个集合nn个数,分好集合后每次可以从两个集合分别取出一个数字组成一个四位数,问如果分可以使得组成的数字种类最... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/352/problem/C 题意:给予N*2个数字,改变其中的N个向上进位,N个向下进位,使最后得到得数与原来数的差的绝对值最小 思路:2n个数(设小数部分都看做x),n个向下取整,相对原来... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/1220/problem/B 给你一个n*n的矩阵,m[i][j]=a[i]*a[j],让你求出a这个数列。 把矩阵用字符表达写出来,map[i][j]=a[i]*a[j]; 就很好发现a... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/349/problem/B 题目大意:有v升油漆想要涂出一个数字,给出数字1-9所需油漆,求用v升油漆可涂的最大数字 此题为贪心,基本思路为:找出所需油漆最小的数字(所需油漆相同取较大数字)... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/347/problem/E You are given a sequence of positive integers x1, x2, ..., xn and two non-negativ... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/347/problem/B 题意:给定n个各不相同的数,若i = a[i]即第i个位置a[i]的数值为i则称该点为fixed point,对于给定的n个数,最多交换两个数的位置,求该数列可能... 阅读全文
摘要:
题目链接http://codeforces.com/contest/1215/problem/C 给你两个相同长度的字符串,可以第一个字符串的i下标和第二个字符串的j坐标的两个位置的字符进行交换,问能否把两个字符串更改为相同的字符串,若能输出最小操作次数,并分... 阅读全文
摘要:
题目链接:http://codeforces.com/contest/1215/problem/B 给你n长度的数组。分别求出任意长度连续区间内乘积为负数和正数的个数。 #includeusing namespace std;const int MAXN = ... 阅读全文
摘要:
题目链接:https://nanti.jisuanke.com/t/41399 题目大意:有n个灯,m次操作,每次修改[l,r]内的灯,(off - on ,on - off),问最后有几盏灯亮着. 用一般的暴力思路会超时 把每一个端点存起来之后(并且排序),... 阅读全文
摘要:
题目链接:https://nanti.jisuanke.com/t/41401 给你n种饮料,和一个m,n种饮料无限供应,给出每种饮料的价格和容量,要求求至少体积为m的饮料的最小价格和 #include #define inf 0x3f3f3f3ftypede... 阅读全文