上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 22 下一页
摘要: 国庆节好忙啊, 而且由于某些不可避免的原因俺又咕咕咕咕了 约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报。如此反复,最后剩下一个,求最后的胜利者。例如只有三个人,把他们叫做A、B、C,他们围成一圈,从A开始报数,假设报2的人被杀掉。 首先A开始 阅读全文
posted @ 2020-10-06 19:28 安之若醇 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 就这个题!!!! 我: 1 class Solution { 2 public: 3 vector<string> alertNames(vector<string>& keyName, vector<string>& keyTime) { 4 map<string,set<string>> m; 阅读全文
posted @ 2020-10-04 21:09 安之若醇 阅读(201) 评论(0) 推荐(0) 编辑
摘要: (二分啊,,,还是多刷题吧,包括以前的一些算法,感觉根本就没有学深) 标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们 阅读全文
posted @ 2020-10-01 10:16 安之若醇 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。具体来说,如果存在某个时 阅读全文
posted @ 2020-09-29 21:44 安之若醇 阅读(115) 评论(0) 推荐(0) 编辑
摘要: az,又是一个感觉知道咋做但就是不会做的题呀 emmmm是个暴力吧QAQ 回溯dfs可,但是当时傻乎乎感觉不知道怎么分字符串,知道我知道还有那么个函数给分割字符串(以前不知道怎么用,现在可算是知道了) 别忘了储存一下最大~ class Solution { int maxs = 1; unorder 阅读全文
posted @ 2020-09-28 19:32 安之若醇 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 简单题是吧,,,那让我记录一下简单题我是咋一步一步走向WA的 注意只有一个字母的问题,因为没有空格所以那两个式子都是0,他啥都输不出来\ 注意分母为0的问题 一开始就死掉了 #include <iostream> #include <stdio.h> #include <stack> #includ 阅读全文
posted @ 2020-09-28 18:11 安之若醇 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 今晚剩一个小时左右了emmmm能写多少写多少哈, 并且小白做题慢,还要参考大佬的题解优化emmmmm肯定做不完呐呐呐(我才不会说是因为我不会做呢) 那,就开始咯~ 模拟一下栈的思路,,还行吧 就是,,一开始想多了,想匹配所有字符emmmm关键/还涉及转制 俺还写了测试主函数emmmm 1 #incl 阅读全文
posted @ 2020-09-27 23:20 安之若醇 阅读(179) 评论(0) 推荐(0) 编辑
摘要: (说实话我很佩服这上面的题,英语描述了这么多,,,,就让我拍排个序呗....我谷歌翻译都搬出来了差点被它的cube搞晕QAQ) 那个n*(n-1)/2-1绝对是某种特殊情况,,,,这样一看,就是那个等差数列的和,,,,所以说,除非是完全递减,才会出现NO的情况 (cf上的题很考思维.....这个我真 阅读全文
posted @ 2020-09-26 10:55 安之若醇 阅读(172) 评论(0) 推荐(0) 编辑
摘要: (补充点基础,,,,,,) int gcd(int a,int b) { return a%b?gcd(b,a%b):b; } 阅读全文
posted @ 2020-09-25 20:26 安之若醇 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 看起来比较麻烦,但实际上,就是排序,然后分成大数组和小数组,然后交叉一下就好了.....这样我们可以最大化组合数为 ( n − 1 ) / 2 就是说会有相等的...加个特判就好(还是把小的插大的里,就是如果有相等的就不能加ans的数) #include <iostream> #include <s 阅读全文
posted @ 2020-09-24 19:44 安之若醇 阅读(240) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 22 下一页
Live2D服务支持