03 2017 档案

hdu 1402 A * B Problem Plus(FFT)
摘要：题目链接：hdu 1402 A * B Problem Plus 题意： 让你求两个大数的乘法。 题解： FFT裸题。 FFT学习推荐：FFT学习笔记 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 using 阅读全文
posted @ 2017-03-22 18:01 bin_gege 阅读(126) 评论(0) 推荐(0)
hdu 4578 Transformation(线段树区间操作)
摘要：题目链接：hdu 4578 Transformation 题意： 有n个数一开始全为0，现在有m个操作. 1 a b c :将[a,b]区间的数全部加c 2 a b c :将[a,b]区间的数全部乘c 3 a b c :将[a,b]区间的数全部set成c 4 a b p :询问[a,b]区间的数的p 阅读全文
posted @ 2017-03-13 14:44 bin_gege 阅读(89) 评论(0) 推荐(0)
hdu 1755 A Number Puzzle(全排列函数)
摘要：题目链接：hdu 1755 A Number Puzzle 题意： 给你n个数，然后从新组合，现在有m个询问，每次给你一个x,k,问你能不能将n个数组合成的t,st. (x+t)%k==0 题解： dfs求出全部的组合会比较慢，然后全排列函数用的循环，比较快。 然后就用全排列水过去了 1 #incl 阅读全文
posted @ 2017-03-10 21:22 bin_gege 阅读(149) 评论(0) 推荐(0)
hdu 1760 A New Tetris Game(搜索博弈)
摘要：题目链接：hdu 1760 A New Tetris Game 题意： 给你一个矩阵，0表示可以放格子，现在给你2*2的格子，lele先放，问是否能赢。 题解： 爆搜。具体看代码 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<= 阅读全文
posted @ 2017-03-07 14:29 bin_gege 阅读(178) 评论(0) 推荐(0)
hdu 1756 Cupid's Arrow(计算几何)
摘要：题目链接：hdu 1756 Cupid's Arrow 题意： 顺时针给你n个点，然后m个询问，问你给出的点是否在n个点构成的多边形的内部。 题解： 直接上模板。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<=b;++i) 3 阅读全文
posted @ 2017-03-07 13:53 bin_gege 阅读(194) 评论(0) 推荐(0)
Codeforces Round #403 D. Innokenty and a Football League
摘要：题目链接：Codeforces Round #403 D. Innokenty and a Football League 题意： 某人需要给若干球队选择队名缩写。已知每个球队的名字必然是 <team name> <hometown name> 的形式。取队名缩写的规则是固定的，只有两种： 每个队的 阅读全文
posted @ 2017-03-06 17:13 bin_gege 阅读(195) 评论(0) 推荐(0)
Codeforces Round #403 div2 C. Andryusha and Colored Balloons
摘要：题目链接：Codeforces Round #403 div2 C. Andryusha and Colored Balloons 题意： 给你一棵n个节点的树，然后让你染色，规定相连的三个 节点不能同色，问需要的最少颜色，并输出其中一种方案。 题解： 因为只有相邻3个节点不同色。 所以直接DFS， 阅读全文
posted @ 2017-03-06 13:07 bin_gege 阅读(161) 评论(0) 推荐(0)
Codeforces Round #403 div2 B. The Meeting Place Cannot Be Changed(二分)
摘要：题目链接：Codeforces Round #403 div2 B. The Meeting Place Cannot Be Changed 题意： 一条直线有n个点，每个点有一个速度，然后将全部的点聚在一起，问最少的时间 题解： 二分答案，然后O(n)check一下能否聚到一起。 check：维护 阅读全文
posted @ 2017-03-06 13:04 bin_gege 阅读(131) 评论(0) 推荐(0)
hdu 1759 Matrix Revolution(矩阵转BFS)
摘要：题目链接：hdu 1759 Matrix Revolution 题意： 对于给定的一个矩阵A，A+A^2+A^3+...+A^K 是多少呢？其中A^2 表示两个矩阵的乘积A*A，A^3表示三个矩阵的乘积A*A*A，依此类推。 求结果中的非0元素个数。 题解： 乍一看，还以为要矩阵快速幂+矩阵等比求和 阅读全文
posted @ 2017-03-05 14:50 bin_gege 阅读(228) 评论(0) 推荐(0)
hdu 1705 Count the grid(皮克定理)
摘要：题目链接：hdu 1705 Count the grid 题意： 给定一个三角形三点坐标，问三角形内有多少个坐标均为整数的点。 题解： 给定顶点坐标均是整点（或正方形格点）的简单多边形，皮克定理说明了其面积 S 和内部格点数目 n、边上格点数目 s 的关系：S = n +s/2+1 三角形两向量叉积 阅读全文
posted @ 2017-03-04 21:04 bin_gege 阅读(197) 评论(0) 推荐(0)
hdu 1704 Rank(floyd传递闭包)
摘要：题目链接：hdu 1704 Rank 题意： 有n个人，m场比赛，a与b打，每场都是awin，问不能确定其中两个人的win情况数。 题解： floyd传递闭包，这里我用bitset优化了一下。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int 阅读全文
posted @ 2017-03-03 18:13 bin_gege 阅读(615) 评论(0) 推荐(0)
codeforces 85D. Sum of Medians(线段树or分块)
摘要：题目链接：codeforces 85D. Sum of Medians 题意： add x 表示向集合中添加x（添加x的时候保证x是第一次被添加入集合）del x 表示从集合中删除x （删除x的时候保证x存在于集合中）sum 将集合排序后，询问集合里面所有下标i % 5 = 3的元素的和（如果集合为 阅读全文
posted @ 2017-03-03 15:02 bin_gege 阅读(206) 评论(0) 推荐(0)
hdu 1706 The diameter of graph(folyd计数)
摘要：题目链接：hdu 1706 The diameter of graph 题意： 给你一个图，定义图的直径为所有两点距离最短路中的最长的那条。 问图的直径为多长，有多少条。 题解： 将folyd改一改，加一个计数的数组就行了，然后就是注意重边的处理。 1 #include<bits/stdc++.h> 阅读全文
posted @ 2017-03-01 14:34 bin_gege 阅读(195) 评论(0) 推荐(0)