qq_35557621的博客

#include <iostream>#include <algorithm>using namespace std;#include <cstring>#include <queue>#include <stack>int vis[500][500];int a,b,ans,c;struct zhuangTai{    int a,b,...

题目链接：https://www.vijos.org/p/1056简单题，做了之后并没有对离散化有很多认识（本来是想认识一下离散化的）输入n组数据   每组都是矩形的左下点和右上点.求这些矩形覆盖的面积，由于坐标范围太大开不了就先用数组存坐标.把覆盖的地方按蓝线黑线分割.覆盖面积就是每两个最相近x和两个相近y组成的矩形.将输入的x，y都存起来排序，枚举每两个最近x，y当他们组成...

#include <iostream>#include <cstdio>#include <math.h>#include <cstring>#include <iomanip>#include <algorithm>#include <cstring>#include <vector

题意：输入A，B，C 输出A-B 中与C互质的数的个数.先处理出C的因子 然后找1-（A-1）与C互质的数，找1-B 与C互质的数.相减就是答案.现在问题就变成了如何快速求1-n与C互质的数.暴力判断肯定会超时.显然如果C的因子在范围内.C的因子倍数也不是与C互质的比如2是C的因子 2 4 6 8 10...都不合法.3是C因子.3 6 9 12 15 ..不合法可以注意到6重...

题意：输入两个数串，问第二个数串在第一个里面的位置，不存在返回-1;KMP最难理解的我认为是下一个数组的求解只要稍微了解过就会知道KMP算法是匹配字符串失败时想办法跳过重复的匹配。;1 2 3 1 2 4要匹配到1 2 3 1 2 3 1 2 3 1 2 4暴力就是一个一个枚举到结尾，但是你发现，这字符串匹配到第二个三时如果可以从子串中3开始就省下几次匹配。NEXT数组求解voi...

首先题意：有n个玩家每个玩家说一句话.话是  数字n+猜测身份.输出最少可能的人和狼。人必须说真话，狼可说真可说假.首先如果都是狼，显然有这种可能，所以人最少就是0了。第二我们能从一只狼推出另一只.说铁狼不是狼的一定是狼（人不能说假话）如何找铁狼呢？先从简单的开始.如果没有头绪可以分析一下题.狼说的话可真可假.人必须说真话！那狼的话便没有用.需要从人的话开始分析.那如果只有两玩家，当A...

这次是真的憋屈，第一题罚时40次+但是确实很简单.猜也能猜出来这次用积分求一下. ss求出期望就是a*π+2*b；此处是直接小数点后截取6位.。。printf和cout 用setprecision都是四舍五入，可以用floor.#include <iostream>#include <string>#include <cstring>...

http://acm.hdu.edu.cn/showproblem.php?pid=6373 题目大概是说有一块板，求 球能在板上弹几次.乍一看，好麻烦啊，然后做的时候你会发现，其实真的很麻烦.....和做高中物理题一样看成g分解为沿斜面和垂直鞋面的部分计算.高中物理就经常错在时间上，要记住你算的时间是一次的，弹起来在落下是两倍的时间！#include <iostream&...

给自己的话——之前落下的你找时间补吧......哈哈哈哈哈嗝.先放一个字典树的题.邻接链表确实比邻接矩阵更快更不占内存但是对于我这菜狗子来说理解真是很刺激的一个过程。题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5687度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：   1、insert : 往神奇字典中插入一个单词   2、...

第一次写博客大家见谅........(如果有好心大佬有给我的代码改进意见欢迎加qq或者直接评论留言.感激不尽)首先安利一个acm入门的网址(第一次写......)https://www.zhihu.com/question/51727516/answer/127265733?utm_medium=social&utm_source=qq首先是A题... A题题意大概是输入a和b, a代表棋...

题意说的是对两组字符串进行洗牌操作看是否能得到第三组字符串.简单题,直接上代码.有人说要先进行第一次洗牌再存判重的字符串.但是其实如果出现第二次第一次洗牌的结果那就必定得到第二次的第一次直接把两副牌摞起来的结果.直接上代码#include <iostream>#include <cstring>#include <string.h>#include &lt...

网选赛做的和*一样...我背锅.题意：输入n个数.代表某商人一次经过地方的某物品价格.商人一次只能在某个地方买或者卖一台或者不买不卖.求获得的最大利益.我蠢到存下所有价格然后每次找最大最小价格看顺序买卖.woc想起来我就是一sb啊.........瞎写个思路吧：首先想从短到长的结果。如果某个例子多加一个数，就找之前所有数中最小的那个然后看看卖了是否赚钱就好.如果卖掉的是之前买入的就可以...