youralmight

分类

ACM(4) 学习笔记(26) 未归档(28)

/ 注册

全部文章（共58篇）

区间dp-拓扑排序种类数

https://vjudge.net/contest/311202#problem/L 之前在CF上做过类似的题，所以这次就被这种思维带过去了后来看题解知道这题可以用到区间dp 一个排列，对每个元素给定le[i]和ri[i],表示[le[i],ri[i]]内的元素都大于等于p[i],而le[...

2019-07-15

0 652

贪心-暴力-CF

https://codeforces.com/contest/1190/problem/C 题目不长一种思想: 因为可以模仿对手的行为，如果如果之前对手走了一步，自己可以不动所以如果不是第一走的，那就肯定不会输所以对于先手者，有几种情况 1.可一步到位，那就直接赢了 2.不可...

2019-07-14

0 456

HDU-6222 2017长春找规律

设t=2*k发现S=t*sqrt(3*k*k-3) 打表,得到数列(前4项为2,4,14,52)，我和cyy找了半天一直找出来，最后当等比数列算的，居然过了然后写下我对找规律类题目的看法这类规律有哪些(我现在遇到了哪些) A.多项式:这个应该不用说了，其实大家都很熟悉就是f(n)是关于n...

2019-07-11

0 553

ZOJ-1309-圆的切线

题意:给一个点，多个圆，求多个圆在某条直线上的投影的并典型的求切线的题目旋转向量法:求出切线向量在坐标轴中的角A(三角函数求) 再算出切线与中心连线之间的夹角B,两个切线的角就是A+B和A-B 但是呵，几何题我遇到了如下坑点: 1.用反三角函数求角度，要用asin或者acos，用这...

2019-07-10

0 437

hdu-4821 String

一道水题，做不出来是我菜了不熟悉字符串Hash hash主要有两个用处 1.建立字符串到int的映射 2.特异化(确定)一个字符串本题属于下一种 https://vjudge.net/problem/HDU-4821 写这篇主要是为了让自己记住教训附：代码 ////////...

2019-07-01

0 607

**-水题-排列-计算之道-撑起信息安全“保护伞”

知识点: 1.关于排列的知识: 一个排列的下一个排列:类似与数字，在最右边加一，然后在变动位置的右边尽量小上一个:在最右边减一，然后在变动位置的右边尽量大 2.next_permutation,prev_permutation的方法跑得很快，求上一个或者下一个排列的时候可以暴力 3.可以...

2019-06-19

0 665

计蒜客-星云系统--贪心--字典序

额额额额额额我怎么这么菜呀!居然爆零了 https://nanti.jisuanke.com/t/39614 给定一个字符串s长度5e6, 求它的最小字典序定长k([1,|s|])子序列妈呀...这是啥呀，我TM只求过最长上升子序列，这个不好搞呀， 1.刚开始想着弄个堆维护...

2019-06-18

0 503

1028D - set与lower_bound的食用方法

https://codeforces.com/contest/1028/problem/D 这里先讲2个知识点吧: 1.set,map都有序容器自定义结构体的方法:‘ 方法1: struct node { int a, b; bool operator<(no...

2019-06-14

0 459

ACM特定算法的卡常优化

今天做一道树链剖分的题目，发现被卡常了，于是修改了很久，打印出运行时间，发现有这3个地方对常数的影响特比大 1. I/O: 用输入外挂所消耗的时间大概是用关同步+tie的cin的一半测试:输入了1e5*3的数据,cin用了0.2s,...

2019-05-21

0 487

三分与精度问题

今天想到做一点三分的简单题，就看到了这个:https://vjudge.net/problem/HDU-3400 于是去做这个三分套三分的题,但是不知道为什么，总是WA，然后对拍，发现是哪里存在精度问题，找半天没找出来最后对比我和AC的代码，发现了这个地方我的: double dis(...

精度三分

2019-05-20

0 457