随笔分类 -  百度之星

2016"百度之星" - 资格赛（Astar Round1）
摘要：逆元 1001 Problem A 求前缀哈希和逆元 dp 1002 Problem B 状态转移方程：dp[i] = dp[i-1] + dp[i-2]，Java写大数 字典树 1003 Problem C STL 1004 Problem D map或者双hash 阅读全文
posted @ 2016-05-14 17:36 Running_Time 阅读(556) 评论(0) 推荐(0)
数学 2015百度之星初赛2 HDOJ 5255 魔法因子
摘要：题目传送门 1 /* 2 数学：不会写，学习一下这种解题方式:) 3 思路：设符合条件的数的最高位是h，最低位是l，中间不变的部分为mid，由题意可得到下面的公式(这里对X乘上1e6用a表示，b表示1e6) 4 (h*power+l+mid)*a = (l*power... 阅读全文
posted @ 2015-06-01 20:38 Running_Time 阅读(232) 评论(0) 推荐(0)
贪心/数学 2015百度之星资格赛 1004 放盘子
摘要：题目传送门 1 /* 2 贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。 3 题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较 4 */ 5 #include 6 #include 7 #inc... 阅读全文
posted @ 2015-06-01 19:27 Running_Time 阅读(204) 评论(0) 推荐(0)
模拟 2015百度之星资格赛 1003 IP聚合
摘要：题目传送门 1 /* 2 模拟水题，排序后找出重复的ip就可以了 3 */ 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const in... 阅读全文
posted @ 2015-06-01 18:27 Running_Time 阅读(251) 评论(0) 推荐(0)
字符串处理 2015百度之星资格赛 1002 列变位法解密
摘要：题目传送门 1 /* 2 字符串处理：要求解码，然而二维数组开不下，可以直接输出 3 只要在余数的地方判断一下就行了，vector的效率不高 4 另外：感觉麻烦的地方应该纸上写写就清楚了 5 */ 6 #include 7 #include 8 #include 9 #... 阅读全文
posted @ 2015-06-01 18:25 Running_Time 阅读(251) 评论(0) 推荐(0)
找规律 2015百度之星资格赛 1001 大搬家
摘要：题目传送门 1 /* 2 找规律：题目真心读不懂，排列组合的题目 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 typedef long long ll;11 12 const... 阅读全文
posted @ 2015-06-01 18:24 Running_Time 阅读(149) 评论(0) 推荐(0)
LIS 2015百度之星初赛2 HDOJ 5256 序列变换
摘要：题目传送门题意：中文题面分析：LIS(非严格)：首先我想到了LIS，然而总觉得有点不对；每个数先减去它的下标，防止下面的情况发生：(转载)加入序列是1,2,2,2,3,这样求上升子序列是3，也就是要修改2个，但是中间的两个2，变化范围又不能超过（1,3）那么这样求的也就是不对的，但是减掉之后，相当于... 阅读全文
posted @ 2015-06-01 18:14 Running_Time 阅读(350) 评论(0) 推荐(0)
Kruskal 2015百度之星初赛2 HDOJ 5253 连接的管道
摘要：题目传送门 1 /* 2 最小生成树(Kruskal)：以权值为头，带入两个端点，自然的排序;感觉结构体的并查集很好看 3 注意：题目老头要的是两个农田的高度差，中文水平不好，题意理解成和平均值的高度差！ 4 */ 5 #include 6 #include 7 #include... 阅读全文
posted @ 2015-06-01 17:51 Running_Time 阅读(309) 评论(0) 推荐(0)
BFS 2015百度之星初赛2 HDOJ 5254 棋盘占领
摘要：题目传送门 1 /* 2 BFS：先把1的入队，每个1和它相邻的组合后看看能不能使0变1，若有则添加入队，change函数返回改变了多少个0 3 注意：结果还要加上原来占领的 4 */ 5 #include 6 #include 7 #include 8 #in... 阅读全文
posted @ 2015-06-01 17:49 Running_Time 阅读(307) 评论(0) 推荐(0)
二分搜索 2015百度之星初赛1 HDOJ 5248 序列变换
摘要：题目传送门 1 /* 2 二分搜索：在0～1e6的范围找到最小的max (ai - bi)，也就是使得p + 1 6 #include 7 #include 8 #include 9 #include 10 using namespace std;11 12 const int MA... 阅读全文
posted @ 2015-05-31 10:21 Running_Time 阅读(224) 评论(0) 推荐(0)
二分查找 2015百度之星初赛1 HDOJ 5246 超级赛亚ACMer
摘要：题目传送门 1 /* 2 二分找到不大于m的最大的数，记做p，只要a[p] + k 6 #include 7 #include 8 #include 9 using namespace std;10 11 typedef long long ll;12 13 const int MA... 阅读全文
posted @ 2015-05-31 10:14 Running_Time 阅读(170) 评论(0) 推荐(0)