比赛
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 · 460 阅读 · 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 · 320 阅读 · 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 · 216 阅读 · 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 · 329 阅读 · 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 · 208 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2)
掉分场,第四题应该细心下来算一下样例A. Aramic script题目大意:给定n个字符串,统计有多少不同的字符串,字符串不同当且仅当出现的字符(不考虑次数)不同,只有小写字母。 题解:hash一下,丢进Set里#include <bits/stdc++.h>#define pb push_back#define mp make_pair#define C...原创 2018-05-02 13:11:00 · 177 阅读 · 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 · 209 阅读 · 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 · 282 阅读 · 0 评论 -
Wannafly交流赛1
A.有理数 复习一下C/C++的整除,C++的整除是向零取整,这样的好处有blablabla。。 所以分类讨论一下就好了#include <bits/stdc++.h>using namespace std;int main(){ int t,p,q; cin>>t; while(t--){ cin>>p&...原创 2018-03-02 23:42:25 · 155 阅读 · 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 · 249 阅读 · 0 评论