gtuif-CSDN博客

原创我的JB(ACM)回忆录

写于2018.12.7 9.37分 web课2018.12.10 9.20 web实验退役了，有许多话想说，但是又不知道说些什么，毕竟作为打了两年的人，都是铁牌，也没啥好说的，电子竞技，菜是原罪或许最后一次更新这个博客了吧 wwwwww2018.11.25日晚伴随着焦作站的结束，我知道我的ACM JB生涯也彻底结束了，也没什么感觉，没想到生涯最后一次参加区域赛是...

2018-12-10 09:22:11 1317

原创多校待补题目及知识点

牛客第一场Two GraphsDifferent Integers牛客第二场moneyfarmcar牛客第三场PACM TeamShuffle CardsSort StringDiff-prime Pairs牛客第四场Maximum Mode牛客第五场gparoommaxtakeplan牛客第六场Heritage ...

2018-08-04 11:01:27 202

运行标准：C++11#include<bits/stdc++.h>#define BinFile "Binfile.bin"#define TestFile "TestFile.txt"using namespace std;typedef struct node{ char key = '\0'; int Weight = 0; struct node *Leftnode = nullptr; struct node *Rightnode = nullptr;}Tree

2021-12-06 16:50:04 661

原创 Manjaro 安装搜狗输入法

经历了长时间搜索和实践，我终于安装好了搜狗输入法，基本套路就还是按照大多数博客介绍的命令行装的： sudo pacman -S fcitx-im sudo pacman -S fcitx-configtool sudo pacman -S fcitx-sogoupinyin 不知道为啥我用sudo pacman -S fcitx-sogoupinyin命令后一直提示我：错误：未找到目标：fcitx-sogoupinyin后来发现可以用yaourt 来安装搜狗，命令为：ya.

2021-01-16 23:48:36 5980

原创 Codeforce GoodBye2020 A - C

A. Bovine Dilemmatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputArgus was charged with guarding Io, which is not an ordinary cow. Io is quite an explorer, and she wanders off rather fr

2020-12-31 23:26:26 348

原创构造函数与析构函数

构造函数：当一个对象被创建时，通过构造函数将对象中的值初始化为特定的值；析构函数：执行对象消失前的清尾工作，在对象生存期快要结束时候自动调用的；实例：#include <iostream>using namespace std;class Point{public : Point(int xx, int yy) //构造函数定义为有参数 ...

2020-04-27 11:32:01 224

原创腾讯2018春招技术类编程题汇总

1.翻转数列水题#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL m, n; cin >> m >> n; cout << ((m * n) >> 1) << endl;...

2020-01-08 11:10:13 199

原创 Python 画简单堆叠柱状图（数据可视化）

import numpy as npimport matplotlib.pyplot as pltN = 13S = (52, 49, 48, 47, 44, 43, 41, 41, 40, 38, 36, 31, 29)C = (38, 40, 45, 42, 48, 51, 53, 54, 57, 59, 57, 64, 62)d=[]for i in range(0,le...

2019-04-09 17:58:07 31615 2

原创 ZOJ Problem Set - 4056

Press the ButtonTime Limit: 1 Second Memory Limit: 131072 KBBaoBao and DreamGrid are playing a game using a strange button. This button is attached to an LED light (the light is initially off...

2018-10-26 19:50:03 169

原创 Codeforces Round #516 (Div. 2)

A. Make a triangle!time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMasha has three sticks of length aa, bb and cc centimeters re...

2018-10-17 18:07:52 333

原创 CodeForces - 844C Sorting by Subsequences

C. Sorting by Subsequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a1, a2, ..., an consisting of ...

2018-10-11 21:51:30 196

原创 sg 函数

SG函数结论：游戏和的SG函数等于各个游戏SG函数的Nim和应用条件：当进行游戏有多种选取方式，可以打sg表或者用dfs得到例题：有三堆石子，每堆石子的数量为n,m,k.每次每人可以拿去的石子数量为斐波那契的项的数量，1、这是一个二人游戏;2、一共有3堆石子，数量分别是m, n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、 f只能...

2018-09-24 17:53:34 166

原创模板

—数论—一、素数1.素数筛法(1) 线性筛选法——欧拉筛法欧拉筛法通过红色标记部分保证每个合数只会被它的最小质因数筛去，时间复杂度降低到O(n)。代码实现：`#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include &amp;amp;amp;lt;string.h&amp;amp;amp;gt;#define MAXN 100000#define MAXL 10000

2018-09-22 18:43:14 219

原创 ACM-ICPC 2018 徐州赛区网络预赛 H. Ryuji doesn't want to study

Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i].Unfortunately, the longer he learns, the fewer he gets.That m...

2018-09-10 20:33:46 174

原创 Codeforces Round #478 (Div. 2) C. Valhalla Siege

C. Valhalla Siegetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvar the Boneless is a great leader. He is trying to capture Ka...

2018-09-01 18:41:04 219

原创 Codeforces Round #478 (Div. 2) B. Mancala

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMancala is a game famous in the Middle East. It is played on a board that consists ...

2018-09-01 18:39:18 139

原创 Codeforces Round #478 (Div. 2) A. Aramic script

A. Aramic scripttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn Aramic language words can only represent objects.Words in Ar...

2018-09-01 18:37:56 130

原创 Codeforces Round #461 (Div. 2) C. Cave Painting

C. Cave Paintingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is watching a documentary about cave painting.Some number...

2018-09-01 09:34:35 167

原创 Codeforces Round #461 (Div. 2) B. Magic Forest

B. Magic Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is in a magic forest, where xorangles grow (wut?)A xorangl...

2018-09-01 09:27:11 129

原创 Codeforces Round #461 (Div. 2) A Cloning Toys

A. Cloning Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp likes his plush toy a lot.Recently, he found a machine tha...

2018-09-01 09:22:51 154

原创牛客网暑期ACM多校训练营（第六场）Bulbasaur

链接：https://www.nowcoder.com/acm/contest/144/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Silph company deployed a passenger flow analysis system in a cl...

2018-08-22 16:01:37 308

原创牛客网暑期ACM多校训练营（第五场）take

链接：https://www.nowcoder.com/acm/contest/143/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Kanade has n boxes , the i-th box has p[i] probability to have ...

2018-08-21 17:54:03 168

原创牛客小白月赛6 挖沟

链接：https://www.nowcoder.com/acm/contest/136/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述胡队长带领HA实验的战士们玩真人CS，真人CS的地图由一些据点组成，现在胡队长已经占领了n个据点，为了方便，将他们编...

2018-08-20 17:16:39 151

原创牛客小白月赛6 桃花

链接：https://www.nowcoder.com/acm/contest/136/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述桃花一簇开无主，可爱深红映浅红。 —...

2018-08-20 17:15:17 249

原创牛客小白月赛6 字符串丝带

链接：https://www.nowcoder.com/acm/contest/136/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K64bit IO Format: %lld题目描述 WHZ送给了HtBest一个“字符串丝带”，这条丝带由n个小写字母按照一定的顺序排列组成，HtBest收到新礼物后有许多...

2018-08-20 17:13:38 191

原创牛客网暑期ACM多校训练营（第五场） gpa

链接：https://www.nowcoder.com/acm/contest/143/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Kanade selected n courses in the university. The...

2018-08-19 00:34:46 170

原创牛客网暑期ACM多校训练营（第四场）Beautiful Garden

链接：https://www.nowcoder.com/acm/contest/142/F来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述There's a beautiful garden whose size is n x m in Chiaki's hous...

2018-08-16 15:50:20 153

原创牛客网暑期ACM多校训练营（第五场） plan

链接：https://www.nowcoder.com/acm/contest/143/J来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述There are n students going to travel. And hotel has two types r...

2018-08-16 14:02:22 207

原创牛客网暑期ACM多校训练营（第五场） max

链接：https://www.nowcoder.com/acm/contest/143/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Give two positive integer c, n. You need to find a pair of inte...

2018-08-16 13:54:39 183

原创牛客网暑期ACM多校训练营（第四场）Maximum Mode

链接：https://www.nowcoder.com/acm/contest/142/G来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述The mode of an integer sequence is the value that appears most ...

2018-08-15 16:50:30 179

原创牛客网暑期ACM多校训练营（第四场）Another Distinct Values

链接：https://www.nowcoder.com/acm/contest/142/D来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144KSpecial Judge, 64bit IO Format: %lld题目描述Chiaki has an n x n matrix. She would like to fi...

2018-08-15 11:18:05 139

原创牛客网暑期ACM多校训练营（第三场） Diff-prime Pairs

链接：https://www.nowcoder.com/acm/contest/141/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Eddy has solved lots of problem involving calculating the numbe...

2018-08-14 22:05:04 207

原创牛客网暑期ACM多校训练营（第三场） Sort String

链接：https://www.nowcoder.com/acm/contest/141/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play with string which is a sequen...

2018-08-14 20:36:52 130

原创牛客网暑期ACM多校训练营（第三场） Shuffle Cards

链接：https://www.nowcoder.com/acm/contest/141/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy likes to play cards game since there are al...

2018-08-13 15:20:05 170

原创牛客网暑期ACM多校训练营（第三场）PACM Team

链接：https://www.nowcoder.com/acm/contest/141/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述Eddy was a contestant participating in ACM ICPC ...

2018-08-09 17:04:02 157

原创 HDU 1166 敌兵布阵

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 121928 Accepted Submission(s): 51000 Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国...

2018-08-08 22:03:05 111

原创牛客网暑期ACM多校训练营（第二场）farm

链接：https://www.nowcoder.com/acm/contest/140/J来源：牛客网时间限制：C/C++ 4秒，其他语言8秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述White Rabbit has a rectangular farmland of n*m. In each of the ...

2018-08-08 20:51:20 225

原创 2018 Multi-University Training Contest 6 Pinball

PinballTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem DescriptionThere is a slope on the 2D pl...

2018-08-08 17:04:56 144

原创 2018 Multi-University Training Contest 5 1005 Everything Has Changed

Everything Has ChangedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 793 Accepted Submission(s): 466Special Judge Problem Descriptio...

2018-08-07 22:23:53 138

原创牛客网暑期ACM多校训练营（第二场）car

链接：https://www.nowcoder.com/acm/contest/140/I来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述White Cloud has a square of n*n from (1,1) to (n,n).White Rabb...

2018-08-07 17:38:58 134

空空如也

空空如也