![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 52
ryan0wang
while (!success()) try();
展开
-
Codeforces Round #469 (Div.2)
A. Left-handers, Right-handers and Ambidexters l个左撇子,r个右撇子,a个左右手都灵活的人,最多可以组成多少个人的队伍,队伍中用用左手和右手的人数需要相同 分类讨论一下就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(...原创 2018-03-10 09:59:11 · 451 阅读 · 0 评论 -
Codeforces Round #493 (Div. 2) (1800分纪念)
A.Balloons 题意:给出长度为n的数组,问是否可以分成两组和不一样的数组,n<=10 题解:由于n很小,所以枚举子集就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) c...原创 2018-07-02 20:03:00 · 249 阅读 · 0 评论 -
Leetcode Weekly Contest 91
860.柠檬水找零 题目大意:给出一个买5美元东西支付序列(只有5,10,20元),问是否能成功找零 题解:简单模拟题,20元时优先用10元class Solution {public: bool lemonadeChange(vector<int>& bills) { int t, cnt=0, cnt2=0, cnt3=0; ...原创 2018-07-01 11:55:46 · 296 阅读 · 0 评论 -
Leetcode Weekly Contest 90
859.亲密字符串 题目大意:给出两个字符串A和B,是否可以交换A中两个字母得到B 题解:这是一道细节颇多的easy题,第一步判断长度,第二步判断每个字母的个数,第三步判断有多少个位置不相等,2个的话就返回true,0个的话,还要判断是否有出现两次的字母class Solution {public: bool buddyStrings(string A, string B) ...原创 2018-06-25 20:19:07 · 258 阅读 · 0 评论 -
Leetcode Weekly Contest 88
848.字母移位 题目大意:给出一个字符串,每个前缀的移位次数,求最终的字符串 题解:每个字母的移位次数其实就是后缀和class Solution {public: string shiftingLetters(string S, vector<int>& shifts) { if (shifts.size()==0) return S;...原创 2018-06-11 13:29:39 · 205 阅读 · 0 评论 -
Leetcode Weekly Contest 87
844.比较含退格的字符串 题目大意:给定 S 和 T 两个字符串,当它们分别被输入到空白的文本编辑器后,判断二者是否相等,并返回结果。 # 代表退格字符。 题解:复习一下,push_back和pop_backclass Solution {public: bool backspaceCompare(string S, string T) { string t...原创 2018-06-03 12:06:43 · 301 阅读 · 0 评论 -
2018 计蒜之道 初赛 第一场
A.百度无人车题目大意:n个数,每将一个数减1,耗费p,问花费不超过s的情况下,最大值最小是多少题解:都是套路,二分最大值就好了#include &lt;bits/stdc++.h&gt;#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) cou...原创 2018-05-13 13:12:03 · 183 阅读 · 0 评论 -
ACM走过的坑和一些细节
1.一道简单计算几何,局部变量与全局变量同名,然后忘记在函数内声明局部变量,然后编译通过了。。 2.省赛选拔时,一道二分+BFS走迷宫的题,漏了起点和终点重合的情况,要注意一开始入队的状态是否是结束状态。。 3.线段树的一道题,len数组记录根节点所代表线段覆盖的长度,有小数,改来改去,根本没注意到len的类型,一直用int。。...原创 2018-04-26 21:46:44 · 468 阅读 · 0 评论 -
【HDU4614 Vases ans Flowers】线段树+二分
DescrptionAlice is so popular that she can receive many flowers everyday. She has N vases numbered from 0 to N-1. When she receive some flowers, she will try to put them in the vases, one flower in ...原创 2018-04-25 15:29:23 · 185 阅读 · 0 评论 -
【HDU3974]Assign the task dfs序或欧拉序+线段树
descriptionThere is a company that has N employees(numbered from 1 to N),every employee in the company has a immediate boss (except for the leader of whole company).If you are the immediate boss o...原创 2018-04-23 20:11:06 · 189 阅读 · 0 评论 -
Educationnal Codeforces Round 41
被教育场。。 A.Tetris 类似俄罗斯方块#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define CLR(a) memset(a, 0, sizeof(a))#define DBG(x) cout<<(#x)<<"="<<x<<en...原创 2018-04-06 18:08:31 · 198 阅读 · 0 评论 -
[Offer收割]编程练习赛49
A.相似颜色 每两位枚举一下0~15,更新一下就好了。。#include <bits/stdc++.h>#define FOR(i,a,b) for(int i=(a);i<(b);i++)#define REP(i,a,b) for(int i=(a);i<=(b);i++)#define DOWN(i,a,b) for(int i=(a);i>...原创 2018-03-04 18:20:39 · 255 阅读 · 0 评论 -
牛客练习赛13
A.幸运数字Ⅰ 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5、17、467都不是。 现在,给定一个字符串s,请求出一个字符串,使得: 1、它所代表的整数是一个幸运数字; 2、它非空; 3、它作为s的子串(不是子序列)出现了最多的次数(不能为0次)。 请求出这个串(如果有多解,请输出字典序最小的那一个)。这题做复杂了,其实只用判...原创 2018-03-17 10:51:02 · 438 阅读 · 4 评论 -
【CCF-CSP201712-4】行车路线
CSP上的一道题,很巧的一道题,连续走小路的话,代价为连续小路的权值的和的平方,走大路的话,代价就直接为大路的权值。 简单想一下,就会发现小路和大路混杂在一起,很难考虑,如果简单地用bfs,记录节点时,就要记录当前节点已经走了多少小路。 而这就是我们要优化的地方,我们将所有小路都抽出来,跑一遍floyd,将所有小路的组合都拿出来,这样我们就可以限定小路不能连续走,然后bfs就只用记录当前节点是...原创 2018-03-16 16:45:44 · 513 阅读 · 0 评论 -
Educational Codeforces Round 46
A. Codehorses T-shirts 题目大意:给出n个上一年的衣服码数和n个今年的衣服码数,问最少修改多少次字母把上一年的衣服码数变成今年的衣服码数 题解:开一个两个索引的map,一个索引是长度,另一个索引是最后一个字母,模拟一下就好了#include <bits/stdc++.h>#define pb push_back#define mp make_pai...原创 2018-06-28 17:53:23 · 221 阅读 · 0 评论