![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Newcoder
PragIncor
未来的我一定会对现在的我说一声谢谢!
展开
-
[nowcoder]牛客练习赛13 E 求最值
链接:https://www.nowcoder.net/acm/contest/59/E来源:牛客网给你一个长为n的序列a 定义f(i,j)=(i-j)2+g(i,j)2 g是这样的一个函数 求最小的f(i,j)的值,i!=j输入描述:第一行一个数n之后一行n个数表示序列a输出描述:输出一行一个数表示答案示例1原创 2018-02-02 14:14:14 · 479 阅读 · 0 评论 -
newcoder 求交集
链接:https://www.nowcoder.net/acm/contest/76/C来源:牛客网给你两个升序排列的集合,求出两个集合的交集。 输入描述:有多个测试用例,输入到文件结束。对于每一个测试用例:第一行输入两个整数n,m(0<n,m<=1000000),分别代表第一个集合和第二个集合的元素的数量。第二行输入n个整数,表示第一个集合中的元素,元素之间用空格隔开。第...原创 2018-02-20 20:04:47 · 293 阅读 · 0 评论 -
<Newcoder>E 通知小弟
这个我啥都不知道,一直调试了,5天 多组输入直接挂init 和 slove然后强连通组个数 scc_cnt 是哪个组的 scc[] 能通到的ind[]代码从大佬哪里扒过来的 题目描述 在战争时期,A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份,所以他们之间只是单向联系。所以,某个间谍只能单向联系到一部分的间谍。同时,间谍也不知道跟他联系的是谁。 HA...原创 2018-02-14 19:16:42 · 344 阅读 · 0 评论 -
<Newcoder> D小明的挖矿之旅
这个挖矿游戏会给出一个n*m个格子的地图,每个格子都有黄金。在游戏开始时小明会随机出现在地图的某一个格子当中。小明可以将他所在的格子的黄金收归囊中,并且还可以向下或者向右移动,然后继续收集黄金。地图上某些格子是障碍物,小明不能移动到有障碍物的格子上。不过,在游戏开始时,小明可以随意地在地图上放置传送门。传送门可以传送到地图上某一个确定的格子,传送门放置的位置和该传送门传送的位置在游戏开始之...原创 2018-02-12 13:34:14 · 442 阅读 · 0 评论 -
<bz>查并集
标准必备知识 ,具体问题 such as 道路修建问题HDU 1232 畅通工程 #include <iostream>#include <cstdio>#include <vector>#include <utility>#include <algorithm>#include <cmath>#include &...原创 2018-02-12 13:05:09 · 278 阅读 · 0 评论 -
<dfs>A 石油采集
链接:https://www.nowcoder.com/acm/contest/76/A来源:牛客网随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢里面有油...原创 2018-02-12 11:48:14 · 399 阅读 · 0 评论 -
<Newcoder>练习赛12 B 迷宫
迷宫寻路 ,带钥匙问题,比较好的就是存在不存在路径 。。。 所以呢感觉数据如果大一点的话会GG 简单说一下,采用FIFIO 队列,实现遍历 题目描述 这是一个关于二维迷宫的题目。我们要从迷宫的起点 'S' 走到终点 'E',每一步我们只能选择上下左右四个方向中的一个前进一格。 'W' 代表墙壁,是不能进入的位置,除了墙壁以外的地方都可以走。迷宫内的 'D' 代表一道上锁的门,只有在持有钥匙的时...原创 2018-02-10 10:58:35 · 393 阅读 · 0 评论 -
<Newcoder>练习赛12 A 圆圆
这是最难受的一场练习赛,闲言少叙述 ,开始这个签到题题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 A, B。请问由 A 出发,沿着圆周走到 B,是顺时针走比较近,还是逆时针走比较近呢? C 的圆周上的所有点都可以用 (cos(t), sin(t)) 来表示,其中 t 的物理意义为角度。也就是说,在圆 C 中,...原创 2018-02-10 10:56:31 · 246 阅读 · 0 评论 -
[Wannafly挑战赛9]~B 数一数
题目还时候不改一样的脑残: 具体意思就是从一个串中找其他的字串,当时我就想KMP ,但是就炸了,很是心寒 ,后来看了一下别人的提交忽然恍然大悟。。。。心中翻腾着一万只哈士奇设s,t为两个字符串,定义f(s,t) = t的子串中,与s相等的串的个数。如f("ac","acacac")=3, f("bab","babab")=2。现在给出n个字符串,第i个字符串为si。你需要对,求转载 2018-02-04 22:27:16 · 233 阅读 · 0 评论 -
[Wannafly挑战赛9]~C 列一列
我这一看标准斐波那契,这把我高兴地,直接就写了,然后死在处理数据,竟然是string 读入,而且最重要的是0 的anscil是48,a 是97 竟然记窜了 ,而且只需要滤过就好,而且最重要的一点甚至不需要打标准高精度,这就很爽。。小W在计算一个数列{An},其中A1=1,A2=2,An+2=An+1+An。尽管他计算非常精准,但很快他就弄混了自己的草稿纸,他找出了一原创 2018-02-04 22:27:11 · 183 阅读 · 0 评论 -
【Wannafly挑战赛9】~D 造一造
我怎么也没想到,还有竟然会这么难,心态爆炸,数学是真正的瓶颈: 首先,这个一看就是大数,1)其中第一个思想 逆元 ,什么意思呢? (1/n)%p 会出现一个大问题,精度问题 ======》 如果设 a = 1/n 呢? (1/n)%p = 1*a%p = a/b* b*a %p 哈哈解决 ===2) 费马小定理 在模为素数p的情况下,有原创 2018-02-04 22:26:58 · 317 阅读 · 0 评论 -
[Wannafly挑战赛9]~A 找一找
题目描述给定n个正整数,请找出其中有多少个数x满足:在这n个数中存在数y=kx,其中k为大于1的整数输入描述:第一行输入一个n接下来一行输入n个正整数ai输出描述:输出符合条件个数示例1输入51 2 3 4 5输出2说明5个数中1和2符合条件,1是后面每个数的因子,2是4的因子原创 2018-02-04 15:10:58 · 212 阅读 · 0 评论 -
<Newcoder> n方格染色问题
这个问题很意思 奇数 m*n^(m/2+1) 偶数 m/2*n^(m/2+1) + m/2*n^(m/2 ) :ans += gcd(n,i) 不同i不同数的求和: 最后 :可能是死的,看了好久没看懂 ans*pow(m*2%M,M-2)%M 题目描述 最近古yu迷上了《恋与制作人》,天天嚷嚷着白起我老公(死gay死gay的),白起又向古yu提出了一个问题: 给你n种卡牌(数量无限)...原创 2018-02-08 19:54:38 · 2443 阅读 · 0 评论 -
<Newcoder> gcd exgcd
求最大公约数 的方法:欧几里得算法 也就是 gcd 不多说 ,但是只适用于一对数字 而多对的话,就需要exgcd,/* ax+by =c ;*/ll exgcd(ll a,ll b,ll &x,ll &y){ if(b==0) { x=1; y=0; return a; } ll r=exg...原创 2018-02-08 19:54:31 · 238 阅读 · 0 评论 -
<OIER> 不凡的牛牛
简单的 斯达林公式 : 题目描述夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样,所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行,每一行有一个整数n(0<=n<=10000000)输出描述:输出n!在8进制下的位数。示例1输入3425输出213#incl...原创 2018-02-08 19:54:21 · 166 阅读 · 0 评论 -
[Wannafly挑战赛9]~F 导一导
话说: 这个题目真的蒙蔽,看了别人呢代码,心里还是七上八下 ,需要快速数论变换NNT 加上快速幂 逆元 ,总之处理起来 很有趣 首先 我要恶补一下 NNT 的基础知识,这么多年的数字信号处理真的白学了,首先感谢柳老师FFT ,虽然上课并没有听。但是FFT涉及小数,有可能有精度问题,所以这就很闹心了……发现精度问题出现在DFT和IDFT中求sin 和 cos 导致精度问题和IDFT中乘以(1/n) ...原创 2018-02-08 19:53:58 · 422 阅读 · 0 评论 -
<newCoder> 求非约数
很好玩 就是求出总的,然后刷选出公共的就好了题目描述给出一个数n,求1到n中,有多少个数不是2 5 11 13的倍数。 输入描述:本题有多组输入每行一个数n,1<=n<=10^18.输出描述:每行输出输出不是2 5 11 13的倍数的数共有多少。示例1输入15输出4说明1 3 7 9#include <iostream> using namespace std; ...原创 2018-02-08 12:50:18 · 233 阅读 · 0 评论