随笔分类 - 每日一题
摘要:题目:整除光棍(数学,思维) 题目链接:https://pintia.cn/problemsets/994805046380707840/problems/994805084284633088 题目大意: 给出光棍数定义:(如1,11,111) 而且任何一个光棍都能被一个不以5结尾的奇数整除。给出一
阅读全文
摘要:题目链接: https://ac.nowcoder.com/acm/problem/15619 思路: 用数学方法列出两个方程组,解方程组时使用克拉默法则便可。 解题代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm
阅读全文
摘要:题目链接: https://ac.nowcoder.com/acm/problem/50439 思路: (新手菜鸡开始都没想着用队列QAQ)首先以每个士兵的要求s为标准从大到小排序,然后遍历,之后当队列里的人数小于当前士兵要求人数时,便把士兵放进最小值优先级队列,反之就弹出队列里能力值最小的人(即队
阅读全文
摘要:题目大意: 给你n个数,你能够选择两个数,可无限将这两个数同时减一,直到其中一数为0。问是否能将所用的数变成0。 思路: 其实就是数值相互抵消的问题,可想到当所有数的和为奇数时,肯定会有一个1无法消去;另外当一个数特别大时,大过了其他数的和,即最大值大于所有和的一半时,这个最大值也是无法变成0的。
阅读全文