![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 77
ACM 思维
NaruseShiroha
这是一只自动WA机
展开
-
【CodeForces】Codeforces Round #686 (Div. 3) CEF
好久没有div3场了,就去水了一场,队友先看了D,我看了C,队友AC了D题告诉我说简单题,然后我就跳了ABD这三题C. Sequence Transformation大致题意给你一个数列,让你选择一个数列中已经存在的值xxx,然后重复进行一个操作:每次选择一个不含有xxx的区间并将其删除,请问最少需要多少次操作分析由于xxx是自己定的,所以简单来说就是找出一个xxx,将数列中的xxx移去后,数列断开的地方最少简单的暴力题,无非是怎么样实现好看一点AC code#include <bit原创 2020-11-25 01:33:12 · 420 阅读 · 0 评论 -
【2020牛客多校】2020牛客暑期多校训练营(第三场)D-Points Construction Problem——构造
D-Points Construction Problem晚点时间再更新具体思路思路先放一个2∗22*22∗2的矩阵向上/右扩展完善矩阵向右/上扩展完善矩阵重复2-6直到足够输出AC code#include <bits/stdc++.h>using namespace std;bool flag[60][60];void print(int n) { if (n < 0) { cout << "No" <&l原创 2020-07-18 17:10:46 · 448 阅读 · 0 评论 -
【codeforces】Educational Codeforces Round 80 D. Minimax Problem——二分+二进制处理
题目链接题目大意有n个维度为m的向量,取其中两个进行合并,合并时每个维度取两者之间的较大者,得到的新的向量中,维度值最小者最大为多少分析首先最需要注意的是m的取值,m最大只有8那么我们可以二分答案,对于每一个二分值,进行下面的操作将整个矩阵的每一个元素,如果这个元素大于二分值,则变成1,反正则变成0把每一个向量压缩为单个二进制数这样我们最多只会得到28=2562^8 = 25628...原创 2020-02-04 00:21:10 · 175 阅读 · 0 评论 -
【2019HDU多校】第九场1006/HDU6685-Rikka with Coin——位运算打表
题目链接题目大意使用10、20、50、100元面额的硬币能分别组成题目给出的面额,需要最少的硬币个数分析一开始队友想用一堆if-else解决问题,然后WA了无数发……我想到了一种比较简单的打表法来解决这个问题,而这个表长度只有13个int在开始分析之前,我们先不考虑出现 -1 的解。即出现某种情况 mod 10不等于0,因为这个判断非常简单定律开始推这个表之前先确定一个显而易见的定...原创 2019-08-21 18:32:29 · 173 阅读 · 0 评论 -
【2019沈阳网络赛】G、Special necklace——自闭的物理题
这道题让我差点怀疑自己高考没考过物理题意中he measures the resistance of any two endpoints of it, the resistance values are all 2a2a2a指的是在三角形中电阻为 2a2a2a 而不是边上的电阻为 2a2a2a实际上每条边的电阻R为1R+12R=2a\frac{1}{R} + \frac{1}{2R...原创 2019-09-14 17:06:39 · 177 阅读 · 1 评论 -
【Code Force】Round #589 (Div. 2) D、Complete Tripartite
题目链接大致题意把一个图分成三块,要求任意两块之间是完全图,块内部没有连线分析首先根据块内没有连线可以直接分成两块假定点1是属于块1的,那么所有与点1连接的点,都不属于块1;反之则是块1的然后在所有不属于块1的点内随意找一点k,设定其属于块2,那么所有与点k连接的点且不属于块1,则是块3。块分完了,然后是判断每个块是否满足条件,我通过下面三条来判断1、每个块都有点2、每个块内部...原创 2019-09-30 19:17:23 · 124 阅读 · 0 评论