Fighting!

欲戴皇冠,必承其重!

ACM Java BigDemical setScale()保留小数位

[ACM Java BigDemical setScale()保留小数位]以下内容转自【http://www.cnblogs.com/liqforstudy/p/5652517.html】public class test1_format { public static void main(...

2016-11-06 20:16:07

阅读数 1247

评论数 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

阅读数 1065

评论数 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

阅读数 3483

评论数 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

阅读数 447

评论数 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

阅读数 5188

评论数 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

阅读数 1638

评论数 0

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

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

2016-08-16 19:38:36

阅读数 994

评论数 0

[NBUT 1646 Internet of Lights and Switches] 前缀异或和+二分

[NBUT 1646 Internet of Lights and Switches] 前缀异或和+二分 题目链接:[NBUT 1646 Internet of Lights and Switches] 题意描述:N 个灯, M 个开关,每个开关可以控制多个灯。每个开关对应一个01串,第 i ...

2016-08-16 02:03:54

阅读数 658

评论数 0

[NBUT 1642 简单的图论问题?] dijkstra 模板

[NBUT 1642 简单的图论问题?] dijkstra 模板 题目链接: [NBUT 1642 简单的图论问题?] 解题思路:第一个就是一个裸的最短路问题, 第二个答案就是一个三维的最短路。贴一个最短路模板 #include #include #include #include ...

2016-08-15 22:24:39

阅读数 463

评论数 0

[hihocoder 1181 欧拉路 二] Fleury 算法求欧拉回路

[hihocoder 1181 欧拉路 二] Fleury 算法求欧拉回路 题目链接:[hihocoder 1181 欧拉路 二]  #include #include #include #include #include #include #include #include #i...

2016-08-14 01:07:36

阅读数 716

评论数 0

[FZU 2142 Center of a Tree] 树形DP

FZU 2142 Center of a Tree [树形DP] 题目链接:[FZU 2142 Center of a Tree] 题意描述:一个顶点是一棵树的中心 当且仅当 从该点出发到树上其他节点距离最大的值最小, 可以证明中心最多不会超过两个。然后给定一个N个顶点的一棵树, 1 解题...

2016-08-13 23:31:09

阅读数 362

评论数 0

[SCU - 4520 Euler] 欧拉通路的判定

[SCU - 4520 Euler]欧拉通路的判定 题目链接:[SCU - 4520 Euler]  解题思路: 无向图存在欧拉回路的充要条件:连通且没有奇度顶点。无向图存在欧拉路径的充要条件:连通且奇度顶点个数为2。有向图存在欧拉路径的充要条件:基图连通且存在某顶点入度比出度大1,...

2016-08-12 02:36:32

阅读数 542

评论数 0

CodeForces Gym100935 水题专场

CodeForces Gym100935  比赛链接:CodeForces Gym100935 A Time 水题~ #include #include #include #include #include #include #include #include #include...

2016-08-10 13:23:10

阅读数 1162

评论数 0

[CF# 366 Thor] STL模拟

[CF# 366 Thor] STL模拟 题目链接:[CF# 366 Thor]  题意描述:N 种物品标号为1~N, Q次操作: 标号为x 的物品增加一个;将标号为x的物品全部删除;将最初加入的前t次物品全部删除。 解题思路:想了好久,就是想不到模拟。 竟然一直想着用树状数组求和.... ...

2016-08-09 10:32:36

阅读数 433

评论数 0

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