- 博客(16)
- 收藏
- 关注
RSS订阅原创 有关函数用法
全排列 next_permutation() 函数的用法在头文件里面 是按照字典序产生排列的，并且是 从数组中当前的字典序开始依次增大直至到最大字典序。例如：102 则结果102 120 201 210 。210 则结果 210。
2020-09-06 17:21:21
199
原创 A - Anastasia and pebbles
题意：一天有两个口袋，每个口袋最多装k块鹅卵石，且每个口袋只能装同一类型的鹅卵石。问搜集所有的鹅卵石所需的最短天数。题解：每种鹅卵石对k求余，看每种需要多少个口袋可以搜集完，最后求和，然后求出需要多少天。#include<iostream>#include<cstdio>using namespace std;int a[1000000];int main()...
2020-04-09 21:49:15
163
原创 并查集问题
概念并查集是树型的数据结构，处理不想交集合。并查集包括查找和合并。合并两个不同的集合，只需要将其中一个集合的根设置为另一个集合的根即可，而需要改变根的那个集合，其实只需要改变根节点的父节点即可。有关题目理解：F - 畅通工程某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相...
2020-02-25 16:29:38
224
原创 2020牛客寒假算法基础集训营3
文章目录F 牛牛的Link Power IH 牛牛的k合因子数F 牛牛的Link Power I题目描述牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为link状态，另一种为cut状态。数组上任意一对处于link状态的无序点对（即(u,v)和(v,u)被认为是同一对）会产生dis(u,v)的link能量，dis(u,v)为数组上u到v的距离。 我们...
2020-02-08 20:19:38
224
原创 2020牛客寒假算法基础集训营2
文章目录A 做游戏A 做游戏题目描述牛牛和 牛可乐在玩石头剪刀布。众所周知，石头剪刀布的规则是这样的：在一局游戏中，双方各自出石头、剪刀、布其一。胜负关系如下牛牛和 牛可乐进行了多轮游戏， 牛牛总共出了 A 次石头，B 次剪刀，C 次布；牛可乐总共出了 X 次石头，Y 次剪刀，Z 次布。 你需要求出 牛牛最多获胜多少局。...
2020-02-06 22:15:23
208
原创 2020牛客寒假算法基础集训营1
文章目录honoka和格点三角形kotori和bangdreamhanayo和米饭rin和快速迭代honoka和格点三角形题目描述:honoka最近在研究三角形计数问题。她认为，满足以下三个条件的三角形是“好三角形”。1.三角形的三个顶点均为格点，即横坐标和纵坐标均为整数。2.三角形的面积为1 。3.三角形至少有一条边和x轴或y轴平行。honoka想知道，在平面中选取一个大小为 n...
2020-02-04 21:11:29
414
原创 比赛知识点总结（二）
64位整型64位整形引起的混乱主要在两方面，一是数据类型的声明，二是输入输出。首先是如果我们在自己机器上写程序的话，情况分类如下：在win下的VC6.0里面，声明数据类型的时候应该写作 __int64 a;输入输出的时候用 %I64dscanf(”%I64d”,&a);printf(”%I64d”,a);在linux下的gcc/g++里面，数据类型声明写作long ...
2020-02-03 17:37:01
120
原创 山师训练赛第四场
文章目录H - TriangleI - Birthday ParadoxK - Reverse a SubstringL - Game with Telephone NumbersH - TriangleMr. Frog has n sticks, whose lengths are 1,2, 3⋯⋯n respectively. Wallice is a bad man, so he doe...
2020-02-03 11:18:27
256
原创 山师训练赛第一场
文章目录A - AB - BE - EA - APetya is a big fan of mathematics, especially its part related to fractions. Recently he learned that a fraction a/b is called proper iff its numerator is smaller than its de...
2020-01-27 14:12:25
145
原创 山师第二场训练赛
文章目录G - 【The__Flash】的水题G - 【The__Flash】的水题You are given two strings of equal length ss and tt consisting of lowercase Latin letters. You may perform any number (possibly, zero) operations on these s...
2020-01-27 13:06:46
183
原创 凉脾的比赛题解
A - DRM MessagesDRM Encryption is a new kind of encryption. Given an encrypted string (which we’ll call a DRM message), the decryption process involves three steps: Divide, Rotate and Merge. This pro...
2020-01-20 12:03:23
154
原创 凉肝的比赛题解
文章目录A - Mezo Playing ZomaE - DeadlineG - HQ9+A - Mezo Playing ZomaToday, Mezo is playing a game. Zoma, a character in that game, is initially at position x=0x=0. Mezo starts sending nn commands to Z...
2020-01-15 22:34:15
307
原创 新生训练赛002题解
J - 新年快乐Frog Wa has many frogs, so he can hear GuaGuaGua every day. But one day a flappy bird ate his frogs, so Frog Wa decided to build a fence to protect his precious frogs. Frog Wa told you four p...
2020-01-02 21:54:58
576
原创 比赛知识点总结（一）
autofor(auto n:a) //依次把a数组中的元素给a;cout<<n;string容器的补充string(3,a)即把一个字符串的前三个赋值为a;如：str.push_back(string(n, ss[0]) + string(n, ss[1]) + string(n, ss[2]));...
2019-12-17 17:06:46
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人