wawalo

题解

/ 注册

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

D题题解

题意：根据题目操作进行模拟，问区间有多少个质数。题解：说到质数，都知道质数是一个只有1和它本身的数，那么在题目操作下，什么时候可以出现质数呢？有两种情况可以出现质数。情况一：x=1x=1x=1时，当且仅当ai=1,且i是质数a_i=1,且i是质数ai=1,且i是质数；情况二：x=0x=0...

2021-11-01

0 336

C题题解

C题题意：每次操作之后，如果有A=B的情况就要ans+=1；问最后ans的多少；题解：为了让A=B，我们一定不会让A和B有很大的差距，除去有时题目所给的操作会使得A和B之间的差距很大的情况。那么在操作之下，我们如何让A=B？如果只有一个操作，假设这个操作是a1=1，b1=1a_1=1，b...

C++

2021-11-01

1 356

暴力题：A、B和E的题解

声明：以下的代码是在比赛中写的，很乱，所以请见谅。 A题题意：是否能找出可以与目标向量平行的向量。题解：给出向量的起点和终点x1,y1,x2,y2x_1,y_1,x_2,y_2x1,y1,x2,y2，该向量为：(x2−x1,y2−y1)(x_2-x_1,y_2-y_1)(x2−x...

C++

2021-11-01

0 348

H题

题意：使用魔法或者斩击消除数组。题解：假设这道没有魔法这项能力的话，现在有一个数组，要如何使用最少次数的斩击才能使数组的每个数都消除？ 4,7,8,3,1,0,4,5 首先可以想到，数组的第一个数必须要先消除，才能保证最优，其次是第二个数，再到第三个……，因此不使用魔法的话，只要进行...

C++

2021-10-24

6 429

题解 | 牛客挑战赛49

前言：由于本蒟蒻弱，只能写出签到题，因此这篇题解都是一些简单题（A题，B题和D题），要是在找一些难题的题解的大佬们，见谅了，这是三道简单题的题解，还有这些题解要是有说不清的地方，请见谅，随时欢迎不懂的同学私信我。 A题如题所说，就是一道签到题，ai的数据也就是1e9，因此不会map的，也可以使用...

2021-04-19

3 1116

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛) 原创

B题我觉得这应该是一道模拟题，就照题目的意思进行模拟就好了。每一次先找出不是1的数，从这个不是1的数开始寻找一个最小的数，当碰到1的时候退出这个寻找的循环，然后将找出的最小的数都减去在这个范围内的数。累加这个最小的数。一直重复着，一直到找不到不是1 的数的时候退出循环。代码： #includ...

2020-06-02

1 607

B题

在比赛的时候，我一直在想Dijskra算法，就一直在里面转圈圈.................o(╥﹏╥)o 比赛过后，冷静的想了一下，这题是一道签到题。首先用vector记下，这些点，再用for遍历这些点，这些点连接的下一个点的元素有哪些。超过2的，记录下来。代码： #include<...

2020-05-24

0 614

A题

按照题目的意思，1的放置位置有两处，为了使结果最大就要使1的数量拆分为两个，使得这两个数的乘积最大。因：和相同的数相乘，差最大时积最小，差最小时积最大。如：1+5=2+4=3+3，积最大:3 * 3=9，积最小：1 * 5=51+4+6=3+4+4=1+2+8，积最大:3 * 4 * 4=48，...

2020-05-24

0 631

牛客小白月赛25

A题这是一个贪心的题，需要注意两个点： 1、当x大于等于n时，若是要用蛮牛践踏，mp达不到最小。即使只用一次，mp还是很大的，因此这种情况只能都用蛮牛冲撞。 2、当x小于n，先用num[x-n] * x的蛮牛践踏，再加上num[x-n]后面的蛮牛冲撞。代码： #include using nam...

2020-05-19

0 788

A和B的题解

https://ac.nowcoder.com/acm/contest/5389/A我觉得挺容易的，不要想得太复杂了，就取模取模取模。 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int main(...

2020-05-02

0 629