xxyyztg-CSDN博客

原创题解洛谷P4752 【Divided Prime】

此题的感想:我个人感觉这道题绿的有点假。。不过实际上是大佬们的程序我没看懂。这里想给大家普及一个新的思路。算法：①：我们知道，如果一个数的非1因数个数减去第二个数的非一因数个数>1的话，那么这两个数相除就一定不是质数。因为质数的因数除了1和本身就没有了，所以这是一种重要的条件，如果满足这种条件，就可以直接输出”No”,然后退出循环。 ②：如果...

2018-09-04 00:07:06 175

原创题解 P1003 【铺地毯】

大致翻了一下，都是开二维数组暴力。我很好奇各位大佬难道不会MLE吗，反正我开10000的二维数组会MLE.. 于是我们应该换个思路。a,b,x,y的意思就是行a~a+x,列b~b+y的地方铺上地毯。于是我们只需要存储输入的a,b,x,y然后倒着找并判断是否在范围内，就行了。话不多说：看代码#include<bits/stdc++.h>using name...

2018-09-01 16:14:07 222 1

原创题解 CF2A 【Winner】

这是一道不错的map映射练手题。但是我觉得楼下几位讲解map都讲解的不是非常的具体，所以我决定来补充一下，能让没学过map的同学初步认识map。 map:映射，故名思议，就是一种类型对应另外一种类型。比如，小明考试考了100分，那么名字“小明”所对应的“分数”100分，就是一种映射。// 定义方法map<类型1，类型2> 变量名其中，变量2...

2018-09-01 13:53:35 359

原创论如何高级的F12

这几天，讨论里一直有人在F12,无非是把自己的运势改改之类的无聊的玩意。于是，我要写一篇博客，教大家如何高级的F12，注意：本人没有任何HTML基础。首先，大部分同学都是名字后面没有标签的当然，你是棕名那我无话可说。 ①:先盗某人的头像那么我们就先拿kkk作为例子吧。在私信中查找kkk,点进他的个人主页，将其头像脱出。那么你就会看到这...

2018-09-01 13:49:51 224

原创题解 P1596 【[USACO10OCT]湖计数Lake Counting】

翻了一下，基本都是用dfs求连通块，为什么没有人用bfs啊。。而且使用C++ stl中的queue队列可以代替搜索过程，bfs还是很快的，除了最后一个数据点是16ms,其他都是0ms。我的思路:①：找到第一个为’W’的格子，注意是大写字母。然后已此块为起点，进行BFS.注意，此方块也要设置为走过状态，否则只有50分 ②：向8个方向进行拓展。如果发现此方块为’W’,则将次方块...

2018-09-01 13:20:23 401

看到大佬们的题解思路这么nb,蒟蒻表示并没有看懂= =。于是蒟蒻决定提供一种新思路：我们注意到数据范围，发现二维数组并不可取，但是我们又注意到∑ki≤3∗105∑ki≤3∗105\sum{k_i}≤3*10^5，所以采取一种新的思想:将所有人都读在一个一维数组里面：使用一个队列qqq来存储第iii艘船上人数的范围，即qqq存储的是两个数[l,r][l,r][l,r]，其中表示第iii艘船上的人...

2018-09-01 13:16:02 815

原创题解At899【投票】

看到一道mapmapmap经典好题，竟然没有人写mapmapmap的题解，我决定来补一篇。基本存储思路：我们注意到最后统计的是选票最多的那一个人。而人名一定是字符串，选票的数量一定是整数，那么我们就可以建立一个mapmapmap，即string对应int类型的映射。算法主要思路：在输入的时候进行查找，如果当前这个人的分数大于了最大值，那么就更新最大值，并把当前分数...

2018-09-01 13:14:00 208

原创题解CF386A【Second-Price Auction】

此题的感想：此题难度为提高+/省选-，描述又如此简单，我顿时傻眼了，于是我就去看了看数据范围：2<=n<=1000，顿时感觉自己又A了道水题，事后才发现这题如此毒瘤我一开始的思路：①:存储思想：开三个变量，maxn,maxb,secondmaxn,maxb,secondmaxn,maxb,second。其中maxnmaxnmaxn表示当前范围内的最大值，maxbm...

2018-09-01 13:12:41 201

xxyyztg的博客