牛客国庆集训派对Day5 - B 电音之王 (取大mod的快乘黑科技)

https://www.nowcoder.com/acm/contest/205/B   #include<stdio.h> #include<iostream> #include<...

2018-10-15 17:30:12

阅读数:32

评论数:0

牛客国庆集训派对Day1 - G Kimi to Kanojo to Kanojo no Koi (构造)

https://www.nowcoder.com/acm/contest/201/G   POINT:   看题解就好   #include <stdio.h> #include <vector&g...

2018-10-03 21:08:48

阅读数:121

评论数:0

AtCoder Regular Contest 103 - E Tr/ee (图论的构造)

https://arc103.contest.atcoder.jp/tasks/arc103_c 题意: 连通分量大小,即一些点被连起来,这些点的个数。 给你一个01串: 如果第i个字符是1,那么我们一定可以移除一条边(且必须移除),来得到大小为i的连通分量。 如果是0,我们无法移除一条...

2018-09-30 21:05:14

阅读数:54

评论数:0

AtCoder Regular Contest 103 - D Robot Arms (二进制构造)

优秀的题解 补充: 根据这个方法,{1,2,4,8,,16,32,...2^k}这些边。 先用最大的2^k之后,新的位置离我们的目标问题肯定比2^k小。 所以可以用{1,2,4,8,,16,32,...2^k-1}这些边来形成。 这样一步步,就接近了终点。   #include &...

2018-09-30 20:43:41

阅读数:111

评论数:2

Wannafly挑战赛25 - D 玩游戏(DFS+博弈)

https://www.nowcoder.com/acm/contest/197/D POINT: 我觉得题解说的很棒了。 题解: 题目中对于图的限制可以看做 1 到 n 的所有简单路径互不相交。 在结束游戏前的最后一步一定是剩下一条 1 到 n 的路径,并且路径上的权值全都是一。如 ...

2018-09-30 20:40:05

阅读数:44

评论数:0

Codeforces Round #467 (Div. 2) - E. Lock Puzzle(构造)

http://codeforces.com/contest/937/problem/E   题意: 给你一个shift(x)操作:把最后x个字符倒一下,提到最前面。问你如何从S到T。 操作不能超过6100。   POINT: 用三个shitf操作,可以把某个位置的数提到最前面(且他前...

2018-09-30 20:33:09

阅读数:15

评论数:0

Codeforces Round #467 (Div. 2) - D. Sleepy Game (找环)

http://codeforces.com/contest/937/problem/D 题意: 给你一个有向图,A和B博弈,从一个S起点开始走,谁不能走了谁就输了。 B睡着了,A替B走。所以B可以很蠢。 如果A不能赢,那么看看A能不能使游戏永远进行下去。 否则只能输了。   POIN...

2018-09-30 20:29:22

阅读数:20

评论数:0

Codeforces Round #510 (Div. 2) - C. Array Product

http://codeforces.com/contest/1042/problem/C 题意: 给你一个n个数的序列。两种操作。 1.选择序号i,j,去掉a[i],让a[j]=a[i]*a[j]。这个操作可以无限次。 2.选择序号i,去掉a[i]。 进过n-1次操作,只会剩下一个数,让...

2018-09-27 21:57:32

阅读数:36

评论数:1

AtCoder Grand Contest 027 - C ABland Yard (拓扑排序)

https://agc027.contest.atcoder.jp/tasks/agc027_c 题意: 给你一张图,可能有自环,每个点都属于A或者B。 你可以从任意起点到任意终点,可以随便走,重复走,但不能不走。 问你这张图能不能实现所有种的长度任意的AB串。比如A,AA,AAA,ABA...

2018-09-19 15:05:41

阅读数:46

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 - J. Sum (线性筛)

https://nanti.jisuanke.com/t/30999   题意; f(n)=把n拆成两个数相乘,且这两个数都没有平方因子的种数。 比如12=6*2. 12=2*6,算两个。   POINT: 把n分解质因数,如果质因数有3个的,答案为0. 质因数2个的,一个放左边,...

2018-09-11 18:53:51

阅读数:17

评论数:0

ACM-ICPC 2018 南京赛区网络预赛 - B. The writing on the wall

https://nanti.jisuanke.com/t/30991   题意: 给你n*m的矩阵,给你k个黑点。问你有几个矩阵完全没有黑点。 POINT: 遍历右下角,再用O(m)的效率以这个右下角往左延伸能有多少个数。具体看代码注解。   #include &l...

2018-09-11 18:40:14

阅读数:36

评论数:0

牛客练习赛26 - D xor序列 (线性基)

https://www.nowcoder.com/acm/contest/180/D   point: 线性基的基础题, 什么是线性基:简单的说, 给你n个数,他们异或起来可以得到很多数,称为一个集合。 那么这个线性基,他们异或起来也等于这个集合。且这个线性基最多只有log2(Max)个...

2018-09-09 16:41:19

阅读数:60

评论数:0

AtCoder Regular Contest 102 - D All Your Paths are Different Lengths (构造 二进制)

https://arc102.contest.atcoder.jp/tasks/arc102_b   题意: 给你一个L,让你构造一张图,点数不超过20,边数不超过60。可以重边。 他的拓扑排序必须为1 2 3…… n,即边只能从小连到大。 这张图必须确切存在L条不同的边,长度分别为0,...

2018-09-02 22:00:00

阅读数:43

评论数:0

AtCoder Beginner Contest 105 - C Base -2 Number (负进制转换)

https://abc105.contest.atcoder.jp/tasks/abc105_c   题意: 给你一个n,让你转为【-2进制】。 输出S   POINT: 假设为k进制。 模拟正k进制转换可得以下操作。 找到最小的非负整数x使得当前数减x能被k整除,这个x将作...

2018-08-17 13:31:17

阅读数:51

评论数:0

牛客网暑期ACM多校训练营(第七场)- J Sudoku Subrectangles

https://www.nowcoder.com/acm/contest/145/J 题意: 让你求出有几个矩阵,他的行和列中的每个字母都不一样。注意 只要求一行中都不一样。 和一列中都不一样。   POINT: 预处理出一个点能往上,往左延伸的长度。 枚举矩阵的右下端点。 对于如...

2018-08-10 21:46:16

阅读数:38

评论数:0

牛客网暑期ACM多校训练营(第七场) - C Bit Compression (记忆化搜索)

https://www.nowcoder.com/acm/contest/145/C   题意: 给你1<<n长度的01字符串,每次选择一个&^|操作,对两个两个相邻的数字进行。n次操作后,只会剩1个数字。 若为1则记一次...

2018-08-10 21:39:27

阅读数:29

评论数:0

ACM-ICPC 2015 Shenyang Preliminary Contest - J. Jesus Is Here (递推)

  http://acm.hdu.edu.cn/showproblem.php?pid=5459   POINT: f(n)=f(n-2)+f(n-1). 答案是n-2的数量和n-1的数量。和他们互相的贡献 主要是算互相的贡献。 pre:每个C到字符串最左边的和。 suf:每个C到...

2018-07-31 22:24:29

阅读数:59

评论数:0

hiho一下 第213周 - A Boarding Passes (基础图论)

https://hihocoder.com/contest/hiho213/problem/1 被一道图论水题教育了一番。   题意: 给你n个a到b的单向路。问你起点和终点分别是什么。   POINT: 乍一看起点就是入度为0,终点出度为0。其实不然。 题目并没有保证不走重复的点...

2018-07-29 18:17:14

阅读数:27

评论数:0

The 2018 ACM-ICPC China JiangSu Provincial Programming Contest - B. Array (DP+滚动数组+离线)

https://nanti.jisuanke.com/t/28866   题意: 每次给你n、k,问你1-n的排列恰好有k个逆序对的排列有多少种。 n、k<=5000。   POINT: 可知:dp[n][k]的递推公式为 比如dp[4][4]=dp[3]...

2018-07-27 11:04:12

阅读数:32

评论数:0

牛客网暑期ACM多校训练营(第二场) J - farm (随机化+二维前缀和)

题目 题目描述  White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row...

2018-07-24 13:36:19

阅读数:102

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭