![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
仰望蓝天xz
这个作者很懒,什么都没留下…
展开
-
hdu 6627 2019 多校训练五 1004 equation
给n个ai和bi,找 ∑|ai*x+bi|=c n个一元一次方程等于c的解,可能有多个可能没有,可能无限个对于每个 |ai * x + bi| 函数,可以看出来这是一个在x,y轴上,全部都在x轴上方的一个V字型图像,而这个V字型图像跟x轴只有一个交点,设其为gi, gi=-bi/ai,那就有n个gi,假设n个gi都不同,就把x轴分成了n+1个部分,而每个部分都有n个函数图像...原创 2019-08-07 02:00:10 · 126 阅读 · 0 评论 -
hdu 6628 2019多校五 1005 permutation1
因为题目就要求最后一万个,暴力8!的全排列,按差值排序,给的数超过8,就取第k小然后8个数字每个都加上倒数第九个数字,不到8就直接暴力排序吧。#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#...原创 2019-08-07 02:06:05 · 170 阅读 · 0 评论 -
hdu 6667 2019杭电多校八1011 Roundgod and Milk Tea
用到了Hall’s Marriage Theorem定理看大佬解释:通俗的说,就是大厅里有一群(n个)汉子和一群(n个)妹子在配对,每个汉子都会有一些心仪的妹子,每个妹子也有一些心仪的汉子,那么你想知道这2n个人能不能完全配对,只需要任意抓出一些汉子(妹子),看他们心仪的妹子(汉子)的个数是不是大于等于抓出来的这些汉子(妹子)的个数。如果我随便抓都满足这个条件,那么说明这2n个人是可以完全配对...原创 2019-08-15 22:32:31 · 128 阅读 · 0 评论 -
2019杭电多校训练七 hdu 6653 Halt Hater
学大佬的暴力打表找规律,大佬打的表看不懂,自己打了一份。先看看表当a=8 b=9的时候,规律很明显了当a=8 b=8的时候规律是一样的经过测试当a<=b的时候,规律相同当a>b的时候规律发生变化,经过测试,当a>b && a<2*b 的时候规律相同当 a>= 2b 的时候,又一个规律把坐标轴分成四个部分,用那四个零点当原点,判断终点应...原创 2019-08-17 17:22:00 · 261 阅读 · 0 评论 -
2019 ICPC 上海网络赛 D. Counting Sequences I
因为最多就13个非1数字出现,所以枚举2到3000,每个数字出现次数,中间的剪枝要注意的就是连乘之和不能大于6000,连乘之和已经大于6000或者还没选数字但是当前能选最小数字的平方已经大于6000就返回(int)pow(13,1)在我的codeblocks上居然是12,一直不知道错哪里,结果是精度原因。。。。。。。。#include <bits/stdc++.h>#define...原创 2019-09-18 21:30:26 · 161 阅读 · 0 评论