楼主好菜啊 - 博客园

2018年9月15日

摘要： B . A prince of the Science Continent was imprisoned in a castle because of his contempt for mathematics when he was young, and was entangled in some 阅读全文

posted @ 2018-09-15 22:03 楼主好菜啊阅读(435) 评论(0) 推荐(0)

平方开根 - 牛顿迭代（板子整理）

摘要： long long 范围内的开根浮点数的开根 java 大数套牛顿迭代阅读全文

posted @ 2018-09-15 19:53 楼主好菜啊阅读(423) 评论(0) 推荐(0)

质数的判定 Miller_Rabin

摘要： 10^18 阅读全文

posted @ 2018-09-15 09:44 楼主好菜啊阅读(268) 评论(0) 推荐(0)

失衡天平 - 简单dp

摘要：链接：https://www.nowcoder.com/acm/contest/186/C来源：牛客网终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可阅读全文

posted @ 2018-09-15 08:18 楼主好菜啊阅读(303) 评论(0) 推荐(1)

2018年9月14日

简单 hash 入门题目

摘要：题目描述 NOIP 复赛之前，HSD 桑进行了一项研究，发现人某条染色体上的一段 DNA 序列中连续的 kkk 个碱基组成的碱基序列与做题的 AC 率有关！于是他想研究一下这种关系。现在给出一段 DNA 序列，请帮他求出这段 DNA 序列中所有连续 kkk 个碱基形成的碱基序列中，出现最多的一种的出阅读全文

posted @ 2018-09-14 18:28 楼主好菜啊阅读(811) 评论(0) 推荐(0)

美团codem 数列互质 - 莫队

摘要：题目描述给出一个长度为 nnn 的数列 a1,a2,a3,...,an{ a_1 , a_2 , a_3 , ... , a_n }a1,a2,a3,...,an，以及 mmm 组询问 (li,ri,ki)( l_i , r_i , k_i)(li,ri,ki 阅读全文

posted @ 2018-09-14 17:48 楼主好菜啊阅读(467) 评论(0) 推荐(0)

2018年9月13日

最小圆覆盖

摘要：求一个半径最小的圆使其内部至少包含 m 个点阅读全文

posted @ 2018-09-13 23:13 楼主好菜啊阅读(140) 评论(0) 推荐(0)

求1-n 中与 m 互质的素因子（容斥原理）

摘要： ll prime[100]; ll cnt; void getprime(){ cnt = 0; ll num = m; for(ll i = 2; i*i 1) prime[cnt++] = num; } void solve() { ll ans = 0; // cnt 下标从0开始 for(ll i = 1; i < (1<<cnt); i++... 阅读全文

posted @ 2018-09-13 16:37 楼主好菜啊阅读(358) 评论(0) 推荐(0)

沈阳网络赛

摘要： E . You promised your girlfriend a rounded cake with at least SSS strawberries. But something goes wrong, you don't have the final cake but an infinit 阅读全文

posted @ 2018-09-13 16:32 楼主好菜啊阅读(224) 评论(0) 推荐(0)

2018年9月11日

set

摘要：当set存的是一个结构体时，若想用 find 函数，应在结构体内部写一个函数阅读全文

posted @ 2018-09-11 21:39 楼主好菜啊阅读(215) 评论(0) 推荐(0)

公告