Fighting!

欲戴皇冠,必承其重!

[Codeforces Round #369 (Div. 2)D. Directed Roads]Tarjan强连通分量+组合计数

[Codeforces Round #369 (Div. 2)D. Directed Roads]Tarjan强连通分量题目链接:[Codeforces Round #369 (Div. 2)D. Directed Roads] 题意描述:给定N个点,N条边的有向图。 (2≤ N ≤ 2⋅105...

2016-08-31 13:33:43

阅读数 582

评论数 0

[Codeforces Round #101 (Div. 2) C. Queue] STL之vector

[Codeforces Round #101 (Div. 2) C. Queue] STL之vector题目链接:[Codeforces Round #101 (Div. 2) C. Queue] 题意描述:有N个人排队,现在告诉你每个人前面有aia_i个人身高比他高。(1≤N≤3000,0≤...

2016-08-30 21:23:53

阅读数 611

评论数 0

[Codeforces Round #369 (Div. 2) C. Coloring Trees] DP

[Codeforces Round #369 (Div. 2) C. Coloring Trees] DP题目链接:[Codeforces Round #369 (Div. 2) C. Coloring Trees] 题意描述:给定N棵树,有M种颜料,每个树最初的颜色分别是c1,c2,…,cn...

2016-08-30 16:06:45

阅读数 438

评论数 0

[CSU 1802 小X的战斗力] 拓扑排序+Floyd

[CSU 1802 小X的战斗力] 拓扑排序+Floyd题目链接:CSU 1802 小X的战斗力 题意描述:给定一个N个顶点,M条边的有向图。边A,B表示A>B。首先要判断是不是拓扑图。如果是,然后在求出的拓扑序列中,有几个顶点是大小确定的。即可以确定这个点是第几大。 解题思路:先用拓扑...

2016-08-27 23:02:20

阅读数 646

评论数 0

[POJ 2559 Largest Rectangle in a Histogram] 单调栈

[POJ 2559 Largest Rectangle in a Histogram] 单调栈题目链接:[POJ 2559 Largest Rectangle in a Histogram] 题意描述:给定一个柱形图,总长度为N,每个区间长度为h1,h2,…,hnh_1,h_2,\ldots ...

2016-08-26 11:39:34

阅读数 374

评论数 0

[poj 2796 Feel Good] 单调栈

[poj 2796 Feel Good] 单调栈题目链接:[poj 2796 Feel Good] 单调栈 题意描述:给定N个数a1,a2,…,an(1≤N≤105,0≤ai≤106)a_1,a_2,\ldots,a_n(1\le N\le 10^5, 0\le a_i\le 10^6),求区间...

2016-08-26 11:27:23

阅读数 857

评论数 0

[Gym - 101064D Black Hills golden jewels] 二分套二分

[Gym - 101064D Black Hills golden jewels] 二分套二分题目链接:[Gym - 101064D Black Hills golden jewels] 题意描述:给定N个数a1,a2,…,ana_1,a_2,\ldots,a_n,他们两两组成一个无序数对,求第...

2016-08-25 22:38:04

阅读数 733

评论数 0

[Gym - 101064F Metal detector] 递推

[Gym - 101064F Metal detector] 递推题目链接:[Gym - 101064F Metal detector] 题意描述:有N个人排队,第一个人出队,第二个人调到队尾,第三个人出队,第四个人调到队尾,……依次类推,求第K个人是第几个出队的。1≤N≤1091\le N \...

2016-08-25 22:03:09

阅读数 441

评论数 0

[hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集]

[hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集]题目链接:[hihocoder #1127 : 二分图三·二分图最小点覆盖和最大独立集] 题意描述:N个顶点M条边( 2≤N≤1,000,1≤M≤5,000)的无向图,求最小点覆盖数和最大独立集数。 解题思路: 给...

2016-08-25 00:02:36

阅读数 592

评论数 0

[gym101047K Training with Phuket's larvae] 给定N条边求能组成三角形的最小面积

[gym101047K Training with Phuket’s larvae] 给定N条边求能组成三角形的最小面积题目链接:[gym101047K Training with Phuket’s larvae] 题意描述:给定N条边,(N≤2000)(N \le 2000), 从这些边中选...

2016-08-22 22:34:59

阅读数 1066

评论数 0

[gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置

[gym 101047C Robotics Competition] 矩阵快速幂求解点旋转平移N次之后的位置题目链接:[gym 101047C Robotics Competition] 题意描述: 将一个点从原点出发,每次以原点为中心顺时针旋转α度,然后向右平移 ι 个单位长度。这样操作N次...

2016-08-22 21:51:25

阅读数 1476

评论数 0

ACM输入输出挂模板

输入挂模板原理是将数据一次性全部读入到内存中。namespace IO { const int MT = 5e7; /// 请注意输入数据的大小!!! char _buf[MT]; int _c, _sz; /// 要记得把这一行添加到main函数第一行!!! ...

2016-08-22 02:17:12

阅读数 3495

评论数 2

[Codeforces #368 (Div. 2) Pythagorean Triples] 数学:勾股数

[Codeforces #368 (Div. 2) Pythagorean Triples] 数学:勾股数题目链接: [Codeforces #368 (Div. 2) Pythagorean Triples] 题意描述:给定直角三角形的一条边,求出直角三角形的另外两条边。 解题思路: 这个...

2016-08-21 01:12:21

阅读数 448

评论数 0

[Codeforces #368 div2 Bakery] 水题

[Codeforces #368 div2 Bakery] 水题题目链接:[Codeforces #368 div2 Bakery] 题意描述: 给定N个点M条无向带权边,(1 ≤ n, m ≤ 1e5, 0 ≤ k ≤ n),将N个点分成两个集合A, B,每个集合的元素个数分别为K, N...

2016-08-21 00:54:56

阅读数 598

评论数 0

第七次CCF计算机软件能力认证题解

第七次CCF计算机软件能力认证题解今天把上次CCF的题目重新做了一下… CCF链接:cspro.org折点计数问题描述 试题编号: 201604-1 试题名称: 折点计数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定n个整数表示一...

2016-08-20 20:50:15

阅读数 5196

评论数 2

[FZU 2105 Digits Count] 线段树区间的复合操作

[FZU 2105 Digits Count] 线段树区间复合操作 题目链接:[FZU 2105 Digits Count]  题意描述:给定N个数。每个数在[0, 15] 范围内。(1 AND opn L, R 表示区间[L, R] 的所有数字与opn 进行与操作OR opn L...

2016-08-20 04:35:00

阅读数 457

评论数 0

[SCU 4437 Carries] 二分

[SCU 4437 Carries] 二分 题目链接:[SCU 4437 Carries]  题意描述:给定N个 数 N 解题思路:求一个数字与其他多少个数字有进位, 那么是相当简单的。直接排序,然后二分就好了。但是,题意显然不是这个意思。但是,可以从低位向高位统计,也就是说,计算每一位有...

2016-08-17 21:28:18

阅读数 588

评论数 0

[hdu 5833 Zhu and 772002] 高斯消元求异或方程组

[hdu 5833 Zhu and 772002] Zhu and 772002 高斯消元求异或方程组 题目链接:[hdu 5833 Zhu and 772002]  题意描述:给定N个数, N 解题思路:高斯消元捣鼓了一两天。总算有丝丝收获。 完全平方数的每个质因子都是出现偶数次。我们可...

2016-08-17 20:46:22

阅读数 468

评论数 0

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路

[hihocoder#1050 : 树中的最长路] 两种树形DP方法求树的最长路 题目链接:[hihocoder#1050 : 树中的最长路] 解题思路:类似博文《 [POJ 2631/UVA 10308 Roads in the North] DFS求树上的最长路》 方法一:以树上任意一个...

2016-08-17 02:54:41

阅读数 1639

评论数 0

[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组

[hihocoder #1196 : 高斯消元·二] 高斯消元求异或方程组 题目链接:[hihocoder #1196 : 高斯消元·二]  解题思路: 首先对于每一个格子的状态,可能会对它造成影响的是其自身和周围4个格子,这五个格子被按下的总次数也就等于该格子所改变的总次数。 对于任意一个...

2016-08-16 19:38:36

阅读数 994

评论数 0

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