allkill

题解

学习记录(7) 未归档(1)

/ 注册

全部文章 / 题解（共15篇）

题解除法取余

这题由于最后除法没和取模放一个式子里,忘记用逆元了,卡了好久....这类题目写少了.. #include<bits/stdc++.h> // #define int long long using namespace std; const int mod=1e9+7; long long...

2021-05-12

0 510

CF educational 108 C Berland Regional

题目要求:题目大意：每个学校有很多人，每个人有一个能力值。现在要组队参赛，假如现在一支队伍k人，最终参赛总人数是k的倍数，而且只能同校组队。问队伍人数从1~n，这n种情况每种情况整个比赛所有参赛队员的最大能力和。思路:就是模拟,但要注意方***不会超时.我最初得思路是k从到n,每次遍历这个学校对答案...

codeforces

2021-05-01

0 620

codeforces706(div.2)题解

B:Baby Badawy's first words were "AND 0 SUM BIG", so he decided to solve the following problem. Given two integers n and k, count the number of arrays...

codeforces

2021-04-20

0 649

eightgon题解,思维.

Eightgon题解:题意:要求在点的集合里面选择八个点建造,的每个点上都有一个特殊机器,使粒子速度向左偏转45°.问有几种建造**的方式.思路:题目就是要我们求可以构成相邻两条边夹角是135°的八边形的数量.思路:用dp[i][j][k]来表示从i点开始花费了k条边到达j点的路径数量,有递推式等式...

2021-04-13

2 688

B. Planet Lapituletti （模拟，题目草稿整齐）

这题就是模拟时间的加法就行。但忘记了5和2轴对称是互相转换的情况，卡了很久。而这个条件之前就写道了草稿纸上，结果忘记了。 #include <iostream> #include<stdio.h> #include <cstring> #include <a...

2021-03-08

0 725

CF global 13 B做题笔记(看清题目和数据范围）

这题没注意ai的范围时[1,1e6],以为他是所有列都会有障碍，卡了好久。(太菜了)。题目不是一定要走边缘，不要只看翻译！！！！以后写题注意看清题目范围，这不是第一次了，qwq。题意从（1，0）走到（n,1e6+1)。每一行都有一个障碍且障碍的范围是从第一列到第1e6列。将障碍左右移一格花费u，上下...

2021-03-01

0 584

括号，构造问题

https://ac.nowcoder.com/acm/contest/9981/Bk为需要括号的个数写题时思路是找到将k分解为xy，并且使x，y的差值尽可能小。如果k为素数就将其k的值-1，然后找到k-1的xy且x+y最小，并最后补上一个().该思路的缺陷:我每次是找k的因数对中和最小的一个，当k...

2021-02-02

0 572

Catch That Cow 一维bfs

bfs基础题，每次将x-1,x+1，x*2放入队列，并标记已经访问过的结点，直到找到终点。注意边界条件 #include <iostream> #include<stdio.h> #include <cstring> #include <algorithm&...

2021-01-28

0 539

三维数组BFS

水题，就是要求在三维迷宫里找到最短路 #include <iostream> #include <string.h> #include <algorithm> #include <stdio.h> #include <queue> usin...

2021-01-28

0 552

Piggy-Bank 完全背包问题

背包九讲：https://blog.csdn.net/yandaoqiusheng/article/details/84782655/这是一道完全背包模板题，但这道题的要求是拿最重的物品得到价值最小的钱币且要恰好等于背包容量，所以要将数组初始化为无穷大。 #include <iostream&...

2021-01-27

0 554