- 博客(11)
- 收藏
- 关注
RSS订阅原创 Atcoder Nomura 2020A-C题解
ASolution找出该段时间的分钟数xxx，x−kx-kx−k即为最终的答案。Code#include <bits/stdc++.h>#define int long longusing namespace std;int a,b,c,d,m;signed main(){ cin>>a>>b>>c>>d>>m; cout<<(c*60+d)-(a*60+b)-m<<endl; r
2020-05-30 22:10:37
540
3
原创 Atcoder beginner contest 168
历史ABCABCABC中前几题最难的一场比赛，没有之一。ASolution小模拟题，注意看清题面谨慎代码，小心失误罚时。#include <bits/stdc++.h>#define int long longusing namespace std;int k;string s;signed main(){ cin>>s; k=s[s.size()-1]-'0'; if (k==2||k==4||k==5||k==7||k==9) cout<
2020-05-18 21:47:45
462
1
原创 Codeforces Round #642(Div.3) A-E题解
ASolution贪心思路很明显，就是在一个非开头,非结尾的位置放一个mmm，其他全放000即可。这样答案就是2m2m2m。注意特判n=1n=1n=1或n=2n=2n=2的情况:①当n=1n=1n=1时，直接输出000;②当n=2n=2n=2时，直接输出mmm。#include <bits/stdc++.h>#define int long longusing namespace std;int t,n,k;int a[1000005],dp[1000005],pre[10
2020-05-15 23:44:15
232
原创 一些卡常技巧
灵感来源于洛谷P1795无穷的序列。本题难度很小，本来以为可以切掉，但是没想到~#include <bits/stdc++.h>#define int long longusing namespace std;int t,n;bool judge(int n){ if (n==1||n==2) return true; int k=(n-1ll)*2ll; for (int i=1;i*i<=k;i++) { if (i*(i+1)==k) return
2020-05-14 22:41:37
757
原创 Atcoder Beginner Contest 167题解
A如果满足要求，当且仅当:①SSS的长度比TTT正好大1；②除去SSS的最后一位，其他与TTT完全相同。直接模拟即可。#include <bits/stdc++.h>#define int long longusing namespace std;string s1,s2;signed main(){ cin>>s1>>s2; if (s2.substr(0,s1.size())==s1&&s1.size()+1==s2.s
2020-05-13 22:07:22
496
原创 Codeforces #640(Div.4) Round题解
第一次很顺畅地AK呢，发篇题解纪念一下。A思路直接扫一遍，如果该位上不是000，那么它就一定是一个Round Number的首位。然后根据位值原理，后面填000就可以啦。如540154015401中的444代表的是444个100100100，那么一个Round Number就是4×100=4004×100=4004×100=400。代码#include <bits/stdc++.h>#define int long longusing namespace std;signed
2020-05-10 09:42:36
380
2
原创 5.5刷题(P1297,P6154,P2441)
P1297Description第iii题有aia_iai个选项。CherrtCherrtCherrt做对了每一题，但是在最终填答题卡的时候填挫了，即第iii题的答案填到了第i+1i+1i+1题上。特别的，第nnn题的答案填到了第111题上 (我也是醉了)求可怜的CherrtCherrtCherrt的正确题数的期望。Solution容易得到，做对题数的期望就是每题做对的概率之和。做对...
2020-05-05 21:37:55
191
原创 Atcoder beginner contest 166(ABC166) F题解
F思路: 考虑贪心。例如，现在我们要操作的那两个数是A,B，我们这么搞:①若A>B，则让A减一，B加一；②若A<B，则让A加一，B减一。上面两个操作很好理解，解释略。③若A=B:(1)若下一次操作涉及到A，那么A加一B减一；这样可以让下一步的AAA减成负数的概率更小；(2)若下一次操作涉及到B，那么A减一B加一；这样可以让下一步的BBB减成负数的概率更小。容易发现，(...
2020-05-04 15:48:34
550
原创 洛谷P6512 【[QkOI#R1] Quark and Flying Pigs】题解
蛮综合的一道好题！SolutionPart 1首先，我们把所有猪猪出现的时间从小到大排序。考虑: 如果要抓第iii只猪猪，那么第j(j>i)j(j>i)j(j>i)只猪猪能否也被抓到。注意这里眼里只有第i只和第j只猪猪，没有别的猪猪。假定第iii只猪猪在t1t1t1时刻，x1x1x1号节点上出现；第jjj只猪猪在第t2t2t2时刻，x2x2x2号节点上出现(j>i...
2020-05-04 14:54:50
237
原创 Atcoder beginner contest(ABC) 133 E题解
Description给定一个nnn个节点的树。现在你拥有kkk种颜色，你要用这些颜色给树上的每个节点染色，使得任何两个距离不大于222的不同节点所被染的颜色不同。由于答案可能过大，请将其对109+710^9+7109+7取模。Solution不管各位大佬有多强一眼看穿这题，但是本蒟蒻没有这个本事。于是，我从宏观想，一直向下剖析，最终得到了正解。于是，这篇题解将会变得格外详细。Part...
2020-05-02 08:39:18
627
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人