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