We will hold AtCoder Regular Contest 153.
然后嗯做就可以了,懒得再写了,具体看代码吧。 参考代码 #include<vector>#include<iostream>#include<algorithm>usingi64 =longlong;usingvint = std::vector<int>;usingPII = std::pair<int,int>;intmain(void){//Think twice, code once.std::ios::sync_with_stdio(false); i64 a[3]; std::cin >...
F:每个长度为$len$的串出现的概率是相同的,求到长度为$len$的方案数然后除$2^{len}$。 ARC 060 D:对$b$分大于根号和小于根号讨论。 E:倍增预处理一个点往右跳$2^i$步后到哪里。 F:$KMP$找循环节。 ARC 061 D:开个$map$直接搞。 E:拆点最短路。 F:组合计数好题。 ARC 062 D:显然交错出是...
We will hold AtCoder Regular Contest 151. Contest URL:https://atcoder.jp/contests/arc151 Start Time:http://www.timeanddate.com/worldclock/fixedtime.html?iso=20221016T2100&p1=248 Duration: 120 minutes Number of Tasks: 6 Writer:leaf1415 ...
然后这个东西朴素O(n2)O(n2)判定即可。 code // Problem: C - Roller // Contest: AtCoder - AtCoder Regular Contest 154 // URL: https://atcoder.jp/contests/arc154/tasks/arc154_c // Memory Limit: 1024 MB // Time Limit: 2000 ms ...
如题,ARC150 A题 C题 的解题报告。 A - Continuous 1 题意: 有1, 0, ? 组成的一个序列(?可以为0/1), 问恰好有且仅有k个i, 且连续的情况有多少种。 分析: 考虑O(n). 常见为转化成求以每个 i 结尾的信息。 即求长度为k的序列满足以下条件的有且仅有一个: 没有零;(有连续k个1) 前后没有...
优化三:如果存在直连边,因为是点权,就不跑最短路直接返回w[s] + w[t] dij贪心特点优化:第一次更新重点直接跳出+优化一(可以过7个点) 优化一+二+三:通过9个点,最坏情况仍然是qnlog(n^2) 正解思路: PS:其实数据范围给提示了 情况一:有直连边 ...
164 -- 1:43:11 App [6/8] AtCoder Beginner Contest 286 (unrated) 181 -- 27:25 App [6/6] VP AtCoder Beginner Contest 166 (随机 VP) 441 1 2:00:59 App [5/7] Educational Codeforces Round 142 (1660 ⭜ 1889) 468 -- 42:43 App AtCoder Beginner Contest 334 A 至 G 題...
AtCoder Regular Contest 123 (A~C 三道好题),比赛链接:HereA-ArithmeticSequence(good)注意细节intmain(){cin.tie(nullptr)->sync_with_stdio(false);lla,b,c;cin>>a>>b>>c;llx=2*b-a...
前面四道题都比较简单,后面两道题的题面到现在都没有加载出来。 A - Bridge and Sheets 直接计算就好了。具体而言,使用一个变量记录前面一个木板右端点是哪里,然后在看当前木板的时候,如果中间有空隙就加上,然后接着维护下去就行了。 intN;longlongW,L;intmain(){cin>>N>>L>>W;longlongr=0;longlongans...