Logo caxx_jiangyucheng的博客

博客

园周律

2023-06-21 20:39:33 By caxx_jiangyucheng

虽然某人已经发了,但太少了,我增加一下

3.1415926535

8979323846

2643383279

5028841971

6939937510

5820974944

5923078164

0628620899

8628034825

3421170679

8214808651

3282306647

0938446095

5058223172

5359408128 4811174502 8410270193 8521105559 6446229489 5493038196 4428810975 6659334461 2847564823 3786783165 2712019091 4564856692 3460348610

4543266482 1339360726 0249141273 7245870066 0631558817 4881520920 9628292540 9171536436 7892590360 0113305305 4882046652 1384146951 9415116094

3305727036 5759591953 0921861173 8193261179 3105118548 0744623799 6274956735 1885752724 8912279381 8301194912 9833673362 4406566430 8602139494

6395224737 1907021798 6094370277 0539217176 2931767523 8467481846 7669405132 0005681271 4526356082 7785771342 7577896091 7363717872 1468440901

2249534301 4654958537 1050792279 6892589235 4201995611 2129021960 8640344181 5981362977 4771309960 5187072113 4999999837 2978049951 0597317328

1609631859 5024459455 3469083026 4252230825 3344685035 2619311881 7101000313 7838752886 5875332083 8142061717 7669147303 598253.

扫雷-2星

2023-06-13 20:36:19 By caxx_jiangyucheng

【问题描述】

小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下, 在一个二维平面上放置着 n 个炸雷,第 i 个炸雷 (xi, yi,ri) 表示在坐标 (xi, yi) 处 存在一个炸雷,它的爆炸范围是以半径为 ri 的一个圆。 为了顺利通过这片土地,需要玩家进行排雷。玩家可以发射 m 个排雷火 箭,小明已经规划好了每个排雷火箭的发射方向,第 j 个排雷火箭 (xj, yj,rj) 表 示这个排雷火箭将会在 (xj, yj) 处爆炸,它的爆炸范围是以半径为 rj 的一个圆, 在其爆炸范围内的炸雷会被引爆。同时,当炸雷被引爆时,在其爆炸范围内的 炸雷也会被引爆。现在小明想知道他这次共引爆了几颗炸雷? 你可以把炸雷和排雷火箭都视为平面上的一个点。一个点处可以存在多个 炸雷和排雷火箭。当炸雷位于爆炸范围的边界上时也会被引爆。

【输入格式】

输入的第一行包含两个整数 n、m. 接下来的 n 行,每行三个整数 xi, yi,ri,表示一个炸雷的信息。 再接下来的 m 行,每行三个整数 xj, yj,rj,表示一个排雷火箭的信息。

【输出格式】

输出一个整数表示答案。

【样例输入】

 2 1
 2 2 4
 4 4 2
 0 0 5

【样例输出】

2

魔导大陆答案

2023-06-13 20:18:59 By caxx_jiangyucheng

1星题目不用说太简单就不写了

#include <bits/stdc++.h>
#define int long long
#define CIO std::ios::sync_with_stdio(false)
#define rep(i, l, r) for (int i = l; i <= r; i++)
#define nep(i, r, l) for (int i = r; i >= l; i--)
using namespace std;
const int N=2e6+5;
char s[N];
int nxt[N];
int ma=-1;
void next(){
    int i=0,j=-1;
    nxt[0]=-1;
    while (i<strlen(s)){
        if (j==-1||s[i]==s[j]){
            i++;j++;
            nxt[i]=j;
            ma=max(j,ma);
        }
        else{
            j=nxt[j];
        }
    }
}
void work(){
    cin>>s;
    next();
    cout<<ma;
}
signed main(){
    CIO;
    work();
    return 0;
}

魔岛大陆-2星题也简单

2023-06-13 20:13:50 By caxx_jiangyucheng

传说在这片魔导大陆上有一位死神曾降下过神谕,如果谁能够解决其留下的这道问题,它就能保其永生!.给定一个长度为n的字符串S,试选择一段连续子串S[L~r],满足2<l<r<n且S[l~r]是字符串S的前缀,即S[L~r]与S[1~r-1+1]米相同。问能够选出的满足条件的连续子串的最长长度是多少?哦对,忘了说了,这片大陆现在是不死族的领地。

输入 仅一个由小写字母组成的字符串S。1<|S|< 500000。

输出 一个整数,表示最长长度。

样例输入1

ababa

样例输入2

abcde

样例输出1

3

样例输出2

0

贼简单的野猪佩奇,难度一星

2023-06-11 19:35:51 By caxx_jiangyucheng

最近野猪佩奇很不开心,小羊苏西不和他玩,所以他不小心拿了三枚c4炸了苏西的家,但苏西活了下来,野猪佩奇很生气,丢给苏西一枚炸弹,对他说:苏西桑,你在1-n选一个我的幸运数填在上面,只有一个是解除密码的;苏西很想活,就丢掉了炸弹跑了。野猪佩奇怒了,将炸弹送给了看题的人,要是看题的人没输成密码就八嘎了。 作者偷偷告诉你幸运数有一个特点:是n的因数,是偶数,是3,,5的倍数,; 请你计算出所有幸运数的和,计算出各位的数。若大于10,继续各位相加直到小于10。要是没有幸运数,输出“out”个屁吧!

输入格式 输入1个n

输出格式 输出1个ans

样例输入

3

样例输出

out

样例输入

60

样例输出

9

30+60=90;9+0=9;

数据规模与约定

对于100%的数据,n<=$10^5$

共 5 篇博客