随笔分类 - 其它 -- 未知
摘要：44. Wildcard Matching 题目链接：https://leetcode.com/problems/wildcard-matching/ Description: Given an input string (s) and a pattern (p), implement wildca
阅读全文
摘要：Dandan's lunch Description: As everyone knows, there are now n people participating in the competition. It was finally lunch time after 3 hours of the
阅读全文
摘要：41. First Missing Positive 题目链接:https://leetcode.com/problems/first-missing-positive/ Description: Given an unsorted integer array, find the smallest
阅读全文
摘要：数字游戏 题意:给出一个长度为n的数字，然后抹去k个数，使得剩下的数最大。 题解： 贪心的思想:让答案串中每一位尽可能大。 我们肯定要用完这k次的，假设有一个答案字符串ans，我们现在遍历给出的串，假设当前遍历到第i位，设其值为a。 我们现在将a与答案串的每一位进行比较，如果a大于答案串中末尾的数，
阅读全文
摘要：题目链接：https://codeforces.com/contest/1093 A. Dice Rolling 题意： 有一个号数为2-7的骰子，现在有一个人他想扔到几就能扔到几，现在问需要扔多少次，能使扔出的总和等于xi。 题解： 由于是special judge，模拟一下搞搞就行了= = 代码
阅读全文
摘要：要我唱几首歌才能够将你捕捉 题意： 有N种颜色的牛，现在可以执行以下两种操作： 1.抓捕一只牛，代价为ai； 2.花费x的代价使用魔法，让所有颜色加1，N会变为1。 求得到N种颜色的牛最少花费的代价。 题解： 这题挺巧妙的，我一开始想的是贪心，找到每头牛最好从哪头牛更新过来，后来就WA了很多次...
阅读全文
摘要：三角关系 题意： 给出两个数n和k，统计(a,b,c)三元组满足(a+b)%k=0,(b+c)%k=0,(a+c)%k=0且1<=a,b,c<=n的数量。 题解： 由(a+b)%k=0,(b+c)%k=0,(a+c)%k=0我们可以知道，a,b,c要么都为k的整数倍，要么当他们模上k时余数为k/2。
阅读全文
摘要：第k小 题意： 给出一个长度不超过5000的字符串，然后让你找出第K小的字串（1<=K<=5）。重复的串大小相等。 题解： 这里我们知道某些串的前缀是肯定小于等于其本身的。 那么长度为5的串的前缀，肯定依次是最小,第二小....第五小。 所以因为这里1<=K<=5，我们便可以用一个set来维护所有长
阅读全文
摘要：A|B 题意： 给出一个整数n(1<=n<=10100)，求Σd（d满足d可以整除n），同时保证不存在x^2有x^2可以整除n。 另外，n的质因子满足小于等于1000。 题解： 这题是我第一道用python做的题...毕竟大数C写起来还是挺麻烦的。 根据唯一分解定理我们知道n=p1^a1*p2^a2
阅读全文