Uiney

摘要： 题意：有n个人要被分到m个队伍中，组成一个队伍中的人，每两个人会成为一对朋友，求最多和最少有几对朋友。 题解：一个组里的朋友对数，用排列组合来计算，我们发现基数越大的，朋友数会成倍增加，所以，最大的朋友数就是让人尽可能的都在一个队伍中，这样产生的朋友数是最大的。最小，当然就是让计数尽可能的小。我们分 阅读全文

摘要： 题意: Valera要在n本书中读连续的书，并且有时间限制t。每本书对应了时间a[i]，求Valera最多能读多少本书。 题解： 用双指针？ 当时间充足的情况下，从第1本开始计数（读），当时间耗尽时，从第1本开始放弃（不读），接着读后面的书。 存储最大值。 ACcode: int main() { 阅读全文

摘要： 题面： 链接：https://ac.nowcoder.com/acm/contest/11211/A来源：牛客网大科学家dddddd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，dddddd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时， 这株白菜的高附加值将达到最高， 阅读全文

摘要： 题意： 有一个数组ai，和另一个数组pi，pi代表数组a中不同的位置，pi表示可以交换a[pi] 和 a[pi+1]，任务是判断是否能够通过交换操作得到一个非下降序列。 题解（2种）： 把pi排序遍历，满足条件时计数，当不满足条件时，把范围内的ai全部排序，最后判断是否符合条件。 直接暴力，遍历pi 阅读全文

摘要： 题意： 有一个n*m的格路，要求从（1，1）点走到（n，m）点，每一步有相应花费： 向右移动到(x,y+1)— 花费 x 元; 向下移动到(x+1,y) — 花费y 元. 查询输入是否符合结果。 题解： 我是菜鸡，所以选用的方法是找规律，也就是通过计算得出，无论走那条路，走到终点时，答案都是一样的， 阅读全文

摘要： 头文件： #include<queue> 升序定义： priority_queue<int,vector<int>,greater<int>>q;//从小到大 降序定义： priority_queue<int,vector<int>,less<int>>q;//从大到小 比较方式默认less，优先队 阅读全文

摘要： 题意： 给出一串由0，1，？组成的字符串，要求把？变成0或1，保证字符串为回文字符串且满足有a个0，b个1。 题解： 在cf上看到的大佬写的极短的题解（某菜写出来也太长了）。 ACcode： int main() { int t; cin >> t; while (t--) { int a, b; 阅读全文

摘要： 题意：这是一道用到异或运算的题，给出的m-1个数和最后一个数进行异或运算(题中描述为：不同兵种数不超过k，即通过异或运算，数出1的个数进行比较) 题解：就按题意去做。 ACcode： int main() { int n, m, k,it,a[1010]; cin >> n >> m >> k; f 阅读全文

摘要： 题意：输入t个测试，每个测试输入n，k；判断n是否能使用k个不相同的奇数表示出来。 最开始想得太复杂，分了好多种情况，写了很多没用的代码。 题解：应该想什么样的数才能被表示出来： 奇偶对应（n为奇数，k也应该是奇数） n>=k*k（当不满足这个条件时，是找不到k个奇数的和等于n的） 有了这两个条件， 阅读全文

摘要： 题意：输入一系列缩写，再输入句子，输出把缩写替换掉的完整句子。 题解：就是解决上面的问题。录入时采用getlin(cin,s),记得加头文件#include<string>。建立缩写和句子之间的关系用map进行记录。处理输入句子有两种方法。 accode1: int main(){ int n; s 阅读全文