acm之旅(去你妹的acm)
nuiniu
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛17-A
链接:https://www.nowcoder.com/acm/contest/114/A来源:牛客网题目描述 在平面上有n*n大小的正方形,定义正方形左下角坐标是(1,1),右下角坐标是(n,1) 现在A君在左下角,他的初始方向是向右,他要在正方形内走m步 当A君碰到边界或者已经走过的格子时,他便会逆时针转90°继续走,直到走完m步。 现在给你两个整数n和m,请算出走完m步后...原创 2018-06-12 21:38:24 · 202 阅读 · 0 评论 -
Polycarp Restores Permutation (CodeForces - 1141C )
题目地址:http://codeforces.com/problemset/problem/1141/C思维题,用到了线性代数中的线性方程组求解的方法,求出一个通式出来,然后在判断这个通式的某一个解是否在1到n之间,这里可以先另p[0]=0,再求出p[1],p[2],.....p[n],再找出最小的t=min(t,p[i]),最后把所有的p[i]=p[i]-t+1,即能求出一组解,然后进行判断...原创 2019-03-25 20:27:22 · 213 阅读 · 0 评论 -
模板(acm)
加权并查集:// http://poj.org/problem?id=1182#include<stdio.h>struct node{ int p; int r;}a[50005];int find(int x){ if(x==a[x].p) return x; int t=a[x].p; a[x].p=find(t); a[x].r=(a[x]....原创 2019-03-18 16:23:46 · 174 阅读 · 0 评论 -
牛客小白月赛12(b,e,j)华华教月月做数学
给不开窍的自己B题:快速幂 + 快速乘(脑子不够灵光,知道快速幂,却不会联想到快速乘)#include<bits/stdc++.h> using namespace std; typedef long long ll; ll qu(ll a,ll b,ll p){ ll ans=0; a%=p; while(b) {...原创 2019-03-14 16:29:52 · 254 阅读 · 0 评论 -
牛客小白月赛12(i)华华和月月逛公园(tarjin)
题目:https://ac.nowcoder.com/acm/contest/392/I首先先了解一下什么是割边割点!!!割边:在无向图中,如果删除图中的一条边,图的连通分量增加,那就称该边为割边。(割边可以有多个)割点:同理,在无向图中如果删除图中的一个顶点及顶点的邻边,图的连通分量增加,则称该点为割点。(割点也可以有多个)方法:tarjin算法找割边的数量ans(割边是一定要走...原创 2019-03-14 16:16:39 · 151 阅读 · 0 评论 -
《具体数学》(一) 递归问题
1.1汉诺塔问题问题描述请看这里。a,b,c三个圆柱,把a上面的圆盘按照小的盘子只能放在大的上面的规则通过b移动到c上(从上到下为从大到小!)。这个问题想必在课堂上(老师会说不用考虑中间过程是怎么进行的),书上或者某处看到过,在这里我们把64片黄金圆盘改成为n(毕竟这是个数学问题),然后设把i个盘子从a通过b移动到c上(盘)所需要的移动次数为T(i)(1<=i&&...原创 2019-03-04 21:35:49 · 253 阅读 · 0 评论 -
Expedition POJ - 2431
传送门ExpeditionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck...原创 2018-11-18 17:01:55 · 161 阅读 · 0 评论 -
The 2018 ACM-ICPC Asia Qingdao Regional Contest -J
题目链接:传送门DreamGrid went to the bookshop yesterday. There are books in the bookshop in total. Because DreamGrid is very rich, he bought the books according to the strategy below:Check the books fr...原创 2018-11-15 21:13:21 · 295 阅读 · 0 评论 -
Ants POJ - 1852
题目:传送门(又水了一道题xufu)一队蚂蚁在一根水平杆上行走,每只蚂蚁固定速度 1cm/s. 当一只蚂蚁走到杆的尽头时,立即从秆上掉落. 当两只蚂蚁相遇时它们会掉头向相反的方向前进. 我们知道每只蚂蚁在杆上的初始位置, 但是, 我们不知道蚂蚁向哪个方向前行. 你的任务是计算所有蚂蚁都杆上掉落可能的最短时间和最长时间.Input第一行包含一个整数,给出测试实例数量. 每组数据开始有两个...原创 2018-11-15 20:21:02 · 454 阅读 · 0 评论 -
Maximum Value CodeForces - 484B(区间最大余数)
题目传送门:http://codeforces.com/problemset/problem/484/BB. Maximum Valuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are giv...原创 2018-08-02 10:04:09 · 350 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)-A
建两个数组a[MAX],b[MAX],a[i]用来存走到i位置的种类数,b[i]则用来存前i个所有位置种类的和。再来,就是找规律了。k=1时(由于我的i时从0开始的,所以i为第i+1步!!!同下),a[0]=2,a[1]=3,a[2]=5,a[3]=8,a[4]=13,a[5]=21....=>a[i]=a[i-1]+a[i-2] (i>=2);k=2时:a[0]...原创 2018-07-22 09:43:11 · 170 阅读 · 0 评论 -
牛客练习赛22-C (bitset)
链接:https://www.nowcoder.com/acm/contest/132/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述一共有 n个数,第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设 ,求 S 种类数。输入描述...原创 2018-07-15 19:56:27 · 296 阅读 · 0 评论 -
牛客小白月赛5-A
又到了轻松加愉快的博客时间!!链接:https://www.nowcoder.com/acm/contest/135/A来源:牛客网 题目描述 若一个集合A内所有的元素都不是正整数N的因数,则称N与集合A无关。 给出一个含有k个元素的集合A={a1,a2,a3,...,ak},求区间[L,R]内与A无关的正整数的个数。 保证A内的元素都是素数。输入描述:输入...转载 2018-07-25 16:42:16 · 184 阅读 · 0 评论 -
MOD运算
链接:https://baike.baidu.com/item/MOD%E8%BF%90%E7%AE%97/7885553?fr=aladdin1)模p运算2)模p相等如果两个数a、b满足a mod p = b mod p,则称他们模p相等,记做a ≡ b mod p转载 2018-06-24 14:55:01 · 3588 阅读 · 0 评论 -
Wannafly挑战赛18-A
题目描述 有一个长度为n的序列a,已知a[1]=a[n]=1,且对于2 <= x <= n,a[x] / a[x-1]是以下三个数字之一 [ 1,-2,0.5 ],问有多少种不同的序列满足题意。两个序列不同当且仅当它们有至少一个位置上的数字不同,序列a可以为任何实数。输入描述:一个整数 表示n (1<= n <= 1e3)输出描述:一个整数 表示答案模109+7示例1输...原创 2018-06-23 21:25:23 · 138 阅读 · 0 评论 -
Ants (poj 1852)
题目地址:http://poj.org/problem?id=1852仔细看题,认真思考,不要掉坑里去!!!仔细看题,认真思考,不要掉坑里去!!!仔细看题,认真思考,不要掉坑里去!!!//https://vjudge.net/problem/POJ-1182#include<iostream>#include<stdio.h>#include<...原创 2019-03-25 20:33:15 · 105 阅读 · 0 评论