youralmight

未归档

ACM(4) 学习笔记(26)

/ 注册

全部文章 / 未归档（共28篇）

贪心-暴力-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

功能最全带正负,代码简洁150行的---ACM大数四则运算模板

BigNum类封装了所有的功能: 包括输入intput(),输出prin(),还有+-*/ ,其中的+-*/还涵盖了左操作数和右操作数正负与大小的所有情况另外还附带封装了两个数字之间进行比较的辅助函数里面包含了2个宏定义,RE表示循环和PB表示push_back 求赞,希望...

2019-04-14

0 436

1138C - unique

额，，，其实这题很简单，就是因为我不知道unique函数的用法，所以我才错了 unique（开始的迭代器，结束的迭代器，表示相等的函数（=)) 这个函数 1.使用前要先排序(如果想要去重) 2.返回一段不重复序列的末端 3.会将重复多余的内容放到返回值和容器末端之间，而不是将他们删除因...

2019-03-09

0 403