Fighting!

欲戴皇冠,必承其重!

hdu 1452 Happy 2004 找循环节

hdu 1452 Happy 2004 找循环节 题目链接:hdu 1452 Happy 2004  题意:求2004^X 约数之和S与29取模的结果。 分析:2004 = 2 * 2 * 3 * 167, 2004^x = 2^(2x) * 3^x * 167^x, 求约数之和S ,我们可以构造...

2016-07-31 21:11:10

阅读数 400

评论数 0

思维题:抽屉原理 hdu 5776 sum & 51Nod 1103 N的倍数

思维题:抽屉原理 hdu 5776 sum & 51Nod 1103 N的倍数 题目链接:  hdu 5776 sum 、 51nod 1103 N的倍数 hdu5576 sum题意:给定长度为N的整数序列,问该序列是否存在一个连续的子区间的和为M的倍数。 (1≤n≤100000...

2016-07-31 19:58:26

阅读数 999

评论数 0

hdu 5773 The All-purpose Zero 思维转化+nlogn LIS

hdu 5773 The All-purpose Zero 思维转化+nlogn LIS 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5773 题意:给定一个长度为N的序列S,(0 0可以变成任意数字(包括负数),求最长上升子序列长度。 分析:0可...

2016-07-30 01:43:06

阅读数 716

评论数 0

王垠—写给清华大学的退学申请

清华梦的诞生 小时候,妈妈给我一个梦。她指着一个大哥哥的照片对我说,这是爸爸的学生,他考上了清华大学,他是我们中学的骄傲。长大后,你也要进入清华大学读书,为我们家争光。我不知道清华是什么样子,但是我知道爱迪生和牛顿的故事。清华,大概就是可以把我造就成他们这种人的地方吧。我幼小的脑海里就想象出我能在...

2016-07-26 20:49:22

阅读数 5576

评论数 0

POJ 3694 Network Tarjan求边双连通+LCS+并查集

POJ 3694 Network Tarjan求边双连通+LCS+并查集 题目链接:POJ 3694 Network  题意:给定 N个顶点M条边的无向图。N(1 ≤ N ≤ 100,000) and M(N - 1 ≤ M ≤ 200,000). 数据保证图是连通的。 然后Q个操作(Q 思路:...

2016-07-26 03:14:18

阅读数 2236

评论数 0

hdu 4635 Strongly connected Kosaraju/Tarjan求强联通分量大小

hdu 4635 Strongly connected  Kosaraju求强联通分量 题目链接: hdu 4635 Strongly connected 题意: 给定N个顶点M条边的有向图。问,在保证这个图不是强连通图的情况下,最多可以增加多少条有向边。如果原图本身就是连通的,则输出-1。 分析...

2016-07-24 21:22:39

阅读数 702

评论数 0

Tarjan模板题求割点,桥

UVA - 796 Critical Links Tarjan求割点个数 题目链接:Vjudge  题意: 给定N个顶点若干条边, 求割点个数。 思路:套用kuangbin大牛的 Tarjan 模板。 #include using namespace std; #define FIN ...

2016-07-24 00:54:09

阅读数 695

评论数 0

POJ 1236 Network of Schools 强联通分量求出度为0的点和入度为0的点的数目

POJ 1236 Network of Schools 强联通分量求出度为0的点和入度为0的点的数目  链接:POJ 1236 Network of Schools  题意:给定N个顶点若干条边的有向图,求: 遍历整个图,最少需要多少个顶点作为遍历的根节点;将这个图变成连通图,最少需要添加多少...

2016-07-23 20:54:35

阅读数 721

评论数 0

POJ 2186 Popular Cows Kosaraju求强联通分量

POJ 2186 Popular Cows 强联通分量 题目链接: POJ 2186 Popular Cows  题意:给定N个顶点M条边的有向图。边具有传递性。如A到B连通,B到C连通,那么A到C也是连通的。求有多少个顶点满足其他所有顶点到该顶点都连通。 思路:先求出强联通分量,缩点,强连通分...

2016-07-23 13:49:09

阅读数 647

评论数 0

hdu 2376 Average distance DFS 求树上任意两点距离和

hdu 2376 Average distance DFS 求树上任意两点距离和 题目链接:hdu 2376 Average distance 题意:标题都已经说明了题意了。求树上任意两点距离和的平均值。 分析:分析过程和《 hdu 5723 Abandoned country 最小生成树+DF...

2016-07-19 20:38:51

阅读数 2427

评论数 0

hdu 5723 Abandoned country 最小生成树+DFS

hdu 5723 Abandoned country 最小生成树+DFS 题目链接:hdu 5723 Abandoned country 题意:给定N个顶点M条边的无向图,每条边包含一个权值,权值都各不相同,求最小生成树并求最小生成树上的任意两点之间距离的最小期望。 分析:因为边权值各不相同,那么...

2016-07-19 20:15:40

阅读数 1068

评论数 0

hdu 2157 How many ways?? 矩阵快速幂

hdu 2157 How many ways?? 矩阵快速幂 题目链接:hdu 2157 How many ways??  分析:令M[i][j] = 1 表示从i到j 连通,即i, j经过一个点到达的方案数为1。 那么∑(M[i][k] + M[k][j]), k∈(0, N-1), 就表示i,...

2016-07-19 15:24:10

阅读数 551

评论数 0

CodeForces 678D Iterated Linear Function 矩阵快速幂

CodeForces 678D Iterated Linear Function 矩阵快速幂 题目链接:CodeForces 678D Iterated Linear Function  题意:由递推式g(n)=Ag(n-1)+B,g(0)=X;求g(n) % (1e9+)。 思路:构造变换矩阵A...

2016-07-19 11:48:15

阅读数 817

评论数 0

nyoj 301 递推求值 矩阵快速幂

nyoj 301 递推求值 矩阵快速幂 题目链接:nyoj 301 递推求值 矩阵快速幂 分析: 初始矩阵为:,那么需要目的矩阵就是:; 然后就是构造一个变换矩阵:; 然后用矩阵快速幂求解。 #include #include #include #include #include #i...

2016-07-19 02:48:30

阅读数 1090

评论数 0

51Nod 编辑距离 DP+滚动数组

51Nod 编辑距离 DP 题目链接:51Nod编辑距离 思路:令dp[i][j] 表示 A字符串前i个字符,与B字符串的前j个字符的最小编辑距离。 那么有, i = 0 && j == 0 时, dp[i][j] = 0;i = 0 && 0 ...

2016-07-18 17:41:09

阅读数 534

评论数 0

hdu 5652 India and China Origins 并查集+BFS

hdu 5652 India and China Origins 并查集+BFS 题目链接: India and China Origins 题意:给定N*M的一个地图,1代表障碍物,0代表路,然后在Q个单位时间中,每过一个单位时间,向地图中某点添加一个障碍物,问到哪个时刻,人不能从第一行访问...

2016-07-17 14:07:14

阅读数 814

评论数 0

51 Nod 1134 最长递增子序列 LIS NlogN 写法

51 Nod 1134 最长递增子序列 LIS NlogN 写法题目链接:51Nod 1134 最长递增子序列 思路:相对N^2的DP 算法, NlogN是对内层循环进行优化。代码中国B数组保存的是A[0]~A[i-1]去重过后的有序的序列。然后通过二分查找进行的优化。#include <...

2016-07-16 22:46:54

阅读数 630

评论数 0

51Nod 1007 正整数分组 01背包

51Nod 1007 正整数分组 01背包题目链接:51Nod 1007 正整数分组。 思路:假定2组分别为集合A,集合B,并且集合A的和SUM(A)小于或等于集合B的和SUM(B)。对于每个数组,只有在A集合和不在A集合(或者是在B集合)的情况。然后可以将题目转化为01背包模型:在[SUM(A...

2016-07-16 21:48:14

阅读数 618

评论数 0

UVA 11401 Triangle Counting [递推]

UVA 11401 Triangle Counting [递推]题目链接:VJudge 题意:给定N条边,边长分别为1~N,从这N条边中,选出三条边,问能构成三角形的情况有多少种。 思路:dp[i]表示i条边的情况,dp[i]包含了dp[i-1]与最长边为i这两类情况构成。当最长边为i时,另外...

2016-07-16 21:17:00

阅读数 519

评论数 0

51Nod 1006 最长公共子序列LCS DP水题

题目链接:51 Nod 1006 题意: 求A,B的最长公共子序列并输出。 分析:先求出最长公共子序列的长度,然后再根据最长公共子序列的长度逆序求出最长公共子序列。#include <cmath> #include <queue> #include <vector...

2016-07-16 17:10:54

阅读数 1055

评论数 0

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