随笔分类 -  每日一题

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