Codeforces Round #529 (Div. 3)

https://codeforces.com/contest/1095/problem/A 题意:给定一个长度为n的加密过的字符串,找到他的原来的序列,加密的过程就是第一个字符输出一个,第二个字符输出两个,第三个输出三个,依次; 思路:设置一个标志位每次递增,输出相应的字符。 #inclu...

2019-02-16 15:31:54

阅读数 3

评论数 1

Codeforces Round #536 (Div. 2)

https://codeforces.com/contest/1106/problem/A 题意:给定一个n*n的字符串,看能由x组成几个 “X”。 思路:直接遍历一遍,然后将能够组成的X的找出来 #include<bits/stdc++.h> ...

2019-02-16 13:24:17

阅读数 9

评论数 0

Codeforces Round #531 (Div. 3)

https://codeforces.com/contest/1102/problem/A 题意:给定一个数n,将1-n分成两组,使得两组数的差值最小,输出最小差值。 思路:根据推理发现,随着n的增大,是有规律出现的,跟4的倍数有关系。 #include<bits/s...

2019-02-02 21:22:28

阅读数 25

评论数 0

Codeforces Round #535 (Div. 3)

https://codeforces.com/contest/1108/problem/A 这个题的意思就是给你两个区间,在第一个区间中找一个点a,使l1<=a<=r1,在第二个区间中找一个点b,使l2<=b&lt...

2019-01-29 21:35:32

阅读数 27

评论数 0

小乐乐下象棋

链接:https://ac.nowcoder.com/acm/contest/301/F 题目描述 小乐乐一天天就知道玩,这一天又想玩象棋。 我们都知道马走日。 现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是(0,0),右上角是(n - 1, m - 1); 小乐乐想知道,...

2018-12-05 21:20:59

阅读数 18

评论数 0

小乐乐搭积木

链接:https://ac.nowcoder.com/acm/contest/301/B 题目:小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2,2*1两种地砖。小乐乐想知道自己有多少种组合方案。   输入描述: 第一行输入整数n,m。(1&a...

2018-12-05 20:51:37

阅读数 28

评论数 0

BSGS(拔山盖世算法),北上广深算法

1.引入 BSGS算法又名拔山盖世算法,也叫北上广深算法,也叫大步小步算法,总之就是名字很多了,但是实际上他就是一个解决同余方程 给定a,b,p,求最小的非负整数x,满足  ax ≡ b(mod p)。 2.过程 先令 x = i*m-j,其中 m=ceil(sqrt(p)),ceil是向上...

2018-08-13 20:39:24

阅读数 394

评论数 0

莫队! 莫队!

1.传说中能够解决一切区间问题的算法,其实就是一种优化了的暴力解法。 当知道一个区间的[L,R]的范围,你就可以求出[L-1,R],[L,R-1],[L-1,R-1],区间的范围,莫队算法的实质是通过将询问排序,每个询问均由前一个询问(排序后的)转移得来,通过一定的排序优化时间复杂度。往往可以有...

2018-08-13 11:03:04

阅读数 125

评论数 0

异或序列

题目描述 已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。   输入 输入第一行为3个整数n,m,k。第二行...

2018-08-09 10:34:47

阅读数 123

评论数 0

HDU6000 洗衣服

洗衣服 时间限制: 2 Sec  内存限制: 128 MB 提交: 53  解决: 15 [提交] [状态] [讨论版] [命题人:admin] 题目描述 你现在要洗L件衣服。你有n台洗衣机和m台烘干机。由于你的机器非常的小,因此你每次只能洗涤(烘干)一件衣服。 第i台洗衣机洗一件衣服需要w...

2018-08-08 19:39:27

阅读数 82

评论数 0

C++ pair用法

pair相当于是包含有两个变量的struct,同样类型的pair变量可以直接赋值,这里比struct要方便,写的时候也很简单,确实很好用,而且first和second可以直接调出里面的两个元素。 1.定义。 创建一个新的pair对象:pair<T1,T2&...

2018-08-08 16:40:21

阅读数 115

评论数 1

拓扑排序

1、 拓扑排序解释   我们起床穿裤子和鞋子时,相信大部分人的顺序是这样的,先穿上内裤,然后再穿上裤子,再穿上袜子,然后才是鞋子。  那么,我们把这些步骤分解: (1)穿内裤 (2)穿裤子 (3)穿袜子 (4)穿鞋子 我们把这四个步骤,按照上述的顺序 给排一下,这就是所谓的拓扑排序。 ...

2018-08-05 20:53:44

阅读数 63

评论数 0

Milking Order

题目描述 Farmer John's N cows (1≤N≤105), numbered 1…N as always, happen to have too much time on their hooves. As a result, they have worked out a compl...

2018-08-04 19:57:27

阅读数 61

评论数 0

Small Multiple

Find the smallest possible sum of the digits in the decimal notation of a positive multiple of K. Constraints 2≤K≤105 K is an integer.     输入 Inp...

2018-08-04 15:56:16

阅读数 41

评论数 0

Built?

There are N towns on a plane. The i-th town is located at the coordinates (xi,yi). There may be more than one town at the same coordinates. You can b...

2018-08-04 11:01:52

阅读数 80

评论数 0

Fennec VS. Snuke

题目描述 Fennec and Snuke are playing a board game. On the board, there are N cells numbered 1 through N, and N−1 roads, each connecting two cells. Cell...

2018-08-03 20:47:17

阅读数 48

评论数 0

链式前向星

之前我们介绍过图的邻接矩阵存储法,它的空间和时间复杂度都是N2,现在我来介绍另外一种存储图的方法:邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。   4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7           第一...

2018-08-02 20:50:05

阅读数 178

评论数 0

问题 I: Sandglass

  题目描述 We have a sandglass consisting of two bulbs, bulb A and bulb B. These bulbs contain some amount of sand. When we put the sandglass, either b...

2018-07-31 20:59:31

阅读数 63

评论数 0

cpu Restoring Road Network

In Takahashi Kingdom, which once existed, there are N cities, and some pairs of cities are connected bidirectionally by roads. The following are know...

2018-07-31 20:28:02

阅读数 62

评论数 0

LDU 个人训练赛二 I Interesting Integers

Undoubtedly you know of the Fibonacci numbers. Starting with F1 = 1 and F2 = 1, every next number is the sum of the two previous ones. This results i...

2018-07-30 17:05:20

阅读数 48

评论数 0

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