BestCoder Round #74

A题 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5635 官方题解: 如果a_i=xa​i​​=x, 那么可以推断出s_i=s_{i+1}=...=s_{i+x}s​i​​=s​i+1​​=...=s​i+x​​, 并且如果a_i \ne 0a​...

2016-03-31 22:59:31

阅读数:139

评论数:0

BestCoder Round #75

A题 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5640 官方题解: 显然这很像求最大公约数的过程嘛,看这张神图: 所以每次 \gcdgcd 的时候累加答案即可,复杂度 O(\log\max(n, m)T)O(logmax(n,m)...

2016-03-30 23:45:45

阅读数:164

评论数:0

BestCoder Round #76

A题 链接http://acm.hdu.edu.cn/showproblem.php?pid=5645 官方题解: 因为数据规模很小,所以直接用O(n^2)O(n​2​​)时间求出有多少对(i,j)(i,j)满足a_ia​i​​a​j​​,然后再除以n(n-1)/2n(n−1)/2...

2016-03-30 12:54:16

阅读数:238

评论数:0

BestCoder Round #77

A题 链接http://acm.hdu.edu.cn/showproblem.php?pid=5650 官方题解:我们考虑集合中的每个数x对答案的贡献。 设集合有n个数,则包含x的子集个数有2^(n-1)个。 那么当n > 1时,x出现了偶数次,所以其对答案的贡献就是0;当 n = 1时,其...

2016-03-29 00:02:52

阅读数:275

评论数:0

hdu 4571 Travel in time(floyd+dp)

链接http://acm.hdu.edu.cn/showproblem.php?pid=4571 距离上的cost用floyd算 是否停留用dp求 最后遍历dp[i][j]搜索答案 #include #include #include using namespace std; typede...

2016-03-21 23:35:43

阅读数:190

评论数:0

校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛1007

Problem G Problem Description Gomoku is an abstract strategy board game. Named Gobang or Five in a Row as well, it is traditionally played with...

2016-03-21 21:48:46

阅读数:564

评论数:0

校第十六届大学生程序设计竞赛暨2016省赛集训队选拔赛1002

Problem B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 254    Accepted Submission(s): 1...

2016-03-20 21:17:21

阅读数:623

评论数:0

hdu 3182 Hamburger Magi(状压dp)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3182 预处理+dp #include #include #include using namespace std; const int N=15; int val[N],cost[1<<N...

2016-03-19 14:51:50

阅读数:251

评论数:0

hdu 1503 Advanced Fruits(最长公共子序列+路径记录)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503 最长公共子序列+路径记录 #include #include using namespace std; const int N=105; int dp[N][N],pre[N][N]; char...

2016-03-17 21:09:51

阅读数:165

评论数:0

hdu 1729 Stone Game(SG函数)

Stone Game Problem Description This game is a two-player game and is played as follows: 1. There are n boxes; each box has its size. The box...

2016-03-13 11:37:11

阅读数:229

评论数:0

hdu 1556 Color the ball(树状数组)

Color the ball Problem Description N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a   Input 每个测试实例第一行为一个整数N,(N   Output 每个测试实例输出一行,包括N个整数,第I个...

2016-03-12 14:05:27

阅读数:199

评论数:0

hdu 1829 A Bug's Life(种类并查集)

A Bug's Life Problem Description Background  Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they fe...

2016-03-08 22:14:38

阅读数:280

评论数:0

hdu 4496 D-City(并查集逆向思维)

D-City Problem Description Luxer is a really bad guy. He destroys everything he met.  One day Luxer went to D-city. D-city has N D-points and M ...

2016-03-08 21:51:41

阅读数:178

评论数:0

中国剩余定理的应用及证明

中国剩余定理在ACM中主要用来解方程 中国剩余定理需要用到扩展欧几里得算法 就从欧几里得算法开始讲起 LL gcd(LL a,LL b) {     Return b==0?a:gcd(b,a%b); }      b==0时我们返回a作为最大公约数,现在就是判断a和b的最大公约数是...

2016-03-08 00:18:58

阅读数:534

评论数:0

hdu 1598 find the most comfortable road(并查集判断图联通)

find the most comfortable road Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5719    Acc...

2016-03-07 21:24:39

阅读数:189

评论数:0

hdu 1198 Farm Irrigation(并查集强大无比的位运算)

Farm Irrigation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8223    Accepted Submissio...

2016-03-07 19:50:05

阅读数:224

评论数:0

hdu 3038 How Many Answers Are Wrong(并查集变种)

How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4639    Accepte...

2016-03-07 19:19:48

阅读数:166

评论数:0

hdu 4081 Qin Shi Huang's National Road System(最小生成树变形)

Qin Shi Huang's National Road System Problem Description During the Warring States Period of ancient China(476 BC to 221 BC), there wer...

2016-03-03 18:26:32

阅读数:157

评论数:0

hdu 检测赛 Problem C(状压dp)

Problem C Problem Description 新年伊始,集训队迎来了15级新生。教练打算将大家N(2 Input 多组用例,处理到EOF 对于每组用例: 第一行 N 接下来的N行,每行N个数 第i行第j个数表示i和j分到两个队时彼此的思念值 第i行第j个数等于第j行第i个数,当i=j...

2016-03-03 11:52:41

阅读数:184

评论数:0

hdu 检测赛(最短路中途必须经过两个点)

Problem G 没做过这样的题目完全没思路 Problem Description 给定n个点,m条无向边,1为起点,求从起点出发,至少经过两个点(非起点)并且回到最终回到起点的最短路(中途可以经过起点) 点的编号为1到n Input 多组用例 每个用例的第一行是2个整数...

2016-03-03 10:32:42

阅读数:1305

评论数:1

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