- 博客(4)
- 收藏
- 关注
RSS订阅原创 【Atcoder】Atcoder Beginner Contest 143
VP，AC3题，T4没有使用long long所以wa了一个点。????比赛链接：https://atcoder.jp/contests/abc143。我的Chrome打开atcoder巨慢无比，换成Edge就好了。T1：A - Curtain题意：A是窗户宽，B是窗帘宽，假设长度足够情况下，求未被窗帘遮住的区域宽度。思路：求max (0，A−2∗B)(0，A - 2 * B)(0，A−2∗B)代码：#include <iostream>using namespace std;
2020-08-08 17:29:07
336
原创 【算法】前缀和
T1：AcWing 795. 前缀和题意：输入一个长度为n的整数序列。接下来再输入m个询问，每个询问输入一对l, r。对于每个询问，输出原序列中从第l个数到第r个数的和。思路：一维前缀和的初始化为s[i]=a[i]+s[i−1]s[i]=a[i]+s[i-1]s[i]=a[i]+s[i−1]，注意前缀和的下标要从1开始，这样不用特判s[0]。s[i]s[i]s[i]即从a[1],...,a[i]a[1],...,a[i]a[1],...,a[i]的数的和。每次询问L…R的和根据下图可知道S[
2020-08-06 15:26:17
288
原创 【Atcoder】Atcoder Beginner Contest 50
总结：VP，1、2水题，3题一开始WA了，居然没有想到用快速幂，后来看了题解会了，T4暂时没看。T1: A - Addition and Subtraction Easy题意：求A+B A-B问题，输入两个数和操作符，求出结果思路：代码：#include <iostream>using namespace std;int a,b;char op;int main(){ cin>>a>>op>>b; if(op=='+') cout&l.
2020-08-04 15:45:53
861
3
原创 【Atcoder】AtCoder Beginner Contest 174
很久没有打Atcoder了（忙着水群，所以把群解散了），今天中午吃完午饭就和xxqiam打了个VP，结果灰常打脸噢。Q友们有的AK了，有的5题了，而我只能勉强算是个3题。A题水过，B题因<=写成>=WA了一次后来AC，C题卡住了，D题过了（但是过的时候已经超时了10分钟），呜呜~~中间还忙着给xxqiam讲B题（他数据类型用错了，没考虑x*x会超过int的问题，讲D题。E题没看，F题没看。难道这就是我现在的水平么，看来我要加油了！！xxqiam 1题半吧T1： A - Air Condit.
2020-08-03 21:31:22
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人