1 lywyqmam

尚未进行身份认证

Love you three thousand times.

等级
TA的排名 3w+

1285B Just Eat It!

链接:http://codeforces.com/contest/1285/problem/BB. Just Eat It!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, Yasser and Adel are at t...

2020-02-20 15:54:37

1285D Dr. Evil Underscores

链接:http://codeforces.com/contest/1285/problem/DD. Dr. Evil Underscorestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday, as a friendship ...

2020-02-20 15:35:00

Codeforces Round #620 (Div. 2)(D. Shortest and Longest LIS)

DescriptionGildong recently learned how to find the longest increasing subsequence (LIS) in O(n log n)O(n\ log\ n)O(n log n) time for a sequence of length nnn. He wants to test himself if he can impl...

2020-02-18 00:29:24

Codeforces Round #620 (Div. 2)—B,C;

B :Longest Palindrome如果要构造这样一个字符串,如果一个字串的反转在给的字符串集合中出现过,则说明这个字符串可以参与构造;(前提自己不是回文串);如果自己是回文串,那么可以把它构造到中间;#include <bits/stdc++.h>using namespace std;map<string ,int> mp;int main(){ i...

2020-02-15 23:57:46

2020牛客寒假算法基础集训营6—F 十字阵列

超链:https://ac.nowcoder.com/acm/contest/3007/F链接:https://ac.nowcoder.com/acm/contest/3007/F来源:牛客网题目描述小 Q 新学会了一种魔法,可以对一个 N行M列 的网格上的敌人造成伤害第 i 次使用魔法可以对网格上的一个十字形区域(即第 xi 行和第 yi 列的并)中的每个格子上的敌人造成 zi 点伤害...

2020-02-15 20:05:47

Python自动刷取csdn文章访问量(不需安装任何组件)

可能这是最傻最笨的方法了,消耗电脑CPU;(纯属娱乐)就是用Python命令不断打开网页关闭网页;注意由于一个ip连续访问同一篇文章的时候会有时间戳的存在,不被认可是多次访问该篇文章,所以尽量选取多个文章链接,这样在打开10个以上的文章之后自动关闭浏览器,再去访问第一个文章,浏览量就会增加;(保证链接数量在10个以上)(尽量不要让电脑黑屏,有时会出现网页关闭命令与网页卡顿未关闭发成冲突,造成...

2020-02-15 12:18:01

2020牛客寒假算法基础集训营5:H——Hash

链接:https://ac.nowcoder.com/acm/contest/3006/H来源:牛客网题目描述这里有一个hash函数const int LEN = 6;int mod;int Hash(char str[]){int res = 0;for (int i = 0; i < LEN; i++){res = (res * 26 + str[i] - ‘a’)...

2020-02-14 14:03:03

2020牛客寒假算法基础集训营5:B.牛牛战队的比赛地(二分)

链接:https://ac.nowcoder.com/acm/contest/3006/B来源:牛客网题目描述由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(x,y)。这周末,牛牛队又要出去比赛了,各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队太简单了,它就交给了你,...

2020-02-14 12:28:49

Codeforces Round #619 (Div. 2)

A - Three Stringsa串和b串的第i个字符一定其中有一个一定和c的第i个相同;#include <bits/stdc++.h>using namespace std;int main(){ int t; cin >>t; while(t--) { string a,b,c; cin >>a>>b>>...

2020-02-14 01:03:04

Educational Codeforces Round 82 (Rated for Div. 2)

姗姗来迟 起晚了;A. Erasing Zeroes记录第一个1出现的位置,以及最后一个1出现的位置,计算前缀和即可;wa了三发,原因是a数组我开到main()里面,但是我清零了丫,可是还是wa,原因不晓得;(并且是wa1,也就是样例都没过去,我懵了)#include <bits/stdc++.h> using namespace std;typedef long lon...

2020-02-13 11:14:35

2020牛客寒假算法基础集训营4

姗姗来迟;异或那道题没想出来可惜了;官方标程:标程A:欧几里得打标找规律,题解说的斐波那契;#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod=1e9+7;struct node{ ll a,b;}bb[100];int main(){ i...

2020-02-11 23:58:47

Codeforces Round #618 (Div. 2)

c题看了半天 觉得规律是:每次找的第一个数的二进制最高位在所有数中只有它是1;明天起来补吧;

2020-02-10 00:11:00

2020牛客寒假算法基础集训营3

DP再不学估计下一场比赛就做不出来题了;比赛官方标程:标程题解..I.牛牛的汉诺塔首先汉诺塔递归到23层以后就会超时了,用递归写肯定是要记忆化搜索的,可是我不会…标程里有,费了老大劲我才找到了规律,先把前20组数据贴出来:然后呢可以总结出规律(qaq…)就是对于第二列的数,在这一列中:第一个数 == 第四个数 == (第一列的第二个数+第一列的第三个数);第三个数 == 第六...

2020-02-08 23:05:32

2020牛客寒假算法基础集训营2

题目链接:2020牛客寒假算法基础集训营2官方标程题解:标程我先说一下我的感受 虽然我菜 但是还是想吐槽G题的概率取模,真恶心;D:数三角我的做法是用向量做,暴力枚举任意的三个点,然后算出以每个点为顶点的角的两条边的向量乘积,看是否小于0,这里需要注意判断两个向量是否共线,也就是判断三个点是否共线:#include <bits/stdc++.h>using name...

2020-02-06 23:35:03

Codeforces Round #617 (Div. 3)

c题看了半天也没思路,睁不开眼了,明天补c吧;(都是借口)A - Array with Odd Sum题意就是一个数组,你可以把数组中任意一个数变成数组中的另外一个数,让你进行这样的操作,求最后能否使这个数组的和为奇数;思路:只要这个数组中存在一个奇数就行了,特判如果数组中全是奇数的情况下,数组的长度是否是偶数;#include <bits/stdc++.h>using n...

2020-02-05 00:32:59

2020牛客寒假算法基础集训营1

整体难度codeforces div3水平(但我感觉挺难的)A:honoka和格点三角形这道题有点卡模吧,容斥定理的思想:首先先算一条边平行于轴的情况:底边可以是1或2,(n-2)*(m-1)*m * 2 + (m-2) *m * (n-1) *2再算一条边平行于y轴的情况:底边同样有两种情况:(n-1) *(m-2)*n * 2 + (n-2) *n * (m-1) *2再减去...

2020-02-04 19:53:16

Codeforces Round #616 (Div. 2)

A. Even But Not Eventime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet’s define a number ebne (even but not even) if and only if its sum of d...

2020-02-03 13:46:59

2020 CCPC Wannafly Winter Camp Day7 K—修炼—模拟规律

链接:https://ac.nowcoder.com/acm/contest/4138/H来源:牛客网时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述有 {1}1 到 {n}n 这些数字各一个。你用这些数字进行若干轮游戏。对于每一轮,如果剩下的数字个数超过 {1}1 个,那么就等概率...

2020-02-02 18:36:12

2020 CCPC Wannafly Winter Camp Day6 M—自闭——模拟

链接:https://ac.nowcoder.com/acm/contest/4137/M来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述对于一场比赛,一共有 {n}n 个参赛选手和 {m}m 个题,为了方便我们假设一个提交记录的结果只有 WA 和 AC 两种,我们用以下...

2020-02-02 13:30:42

2020 CCPC Wannafly Winter Camp Day6—G—单调栈——贪心

链接:https://ac.nowcoder.com/acm/contest/4137/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述对于一个 {1…n}1…n 的排列 {p[1…n]}p[1…n],我们这样定义它的单调栈 {f[1…n]}f[1…n]:对于 {i}i...

2020-02-02 11:50:35

查看更多

勋章 我的勋章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周周三的博文发布情况由系统自动颁发。