bin_gege 's Blog

摘要： 题目链接：hdu_5879_Cure 题意： 给你一个n，让你计算1/k2的和，k从1到n。 题解： 因为只保留5位小数，所以打个100W的表，比这个数大的直接输出最后一位就行了 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i<= 阅读全文

摘要： 题目链接：hdu_5884_Sort 题意： 有n个数，每个数有个值，现在你可以选择每次K个数合并，合并的消耗为这K个数的权值和，问在合并为只有1个数的时候，总消耗不超过T的情况下，最小的K是多少 题解： 首先要选满足条件的最小K，肯定会想到二分。 然后是如何来写这个check函数的问题 我们要贪心 阅读全文

摘要： 题目链接：hdu_5894_hannnnah_j’s Biological Test 题意： 有n个不同的位置围成一个圈，现在要安排m个人坐，每个人至少的间隔为k，问有多少种安排 题解： 先打表找规律，最后发现答案为n*C(n-m*k-1,n-m*k-m)/m 然后这里求组合要预处理一下，逆元也预处 阅读全文

摘要： 题目链接：hdu_5898_odd-even number 题意： 给你一个区间，问你这个区间中满足连续的偶数的位数为奇数，连续的奇数的位数是偶数的个数 题解： 设dp[i][j][k][l]为考虑当前第i位，上一位的奇偶性为j，已经连续了k位，是否有前导零 然后记忆化搜就行了 1 #include 阅读全文

摘要： 题目链接：hdu_5881_Tea 题意： 有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 题解： 我是xjb猜的，下面附上IC 阅读全文

摘要： 题目链接：hdu_5507_GT and strings 题意：给n个字符串和q个询问，每个询问给两个数字x,y，问1.x是否为y的子序列，2.x是否为y的子串，是输出1，否则输出0，每个询问输出2个数字 题解： 对于子序列，朴素的做法，每次询问的复杂度为max(str[x],str[y])，题目好 阅读全文

摘要： 题目链接：hdu_5877_Weak Pair 题意： 给你一棵树，让你找有多少对满足那两个条件的weak pair 题解： 有人用Treap,我不会，然后我用树状数组+离散来替代Treap，用DFS搜到叶子，然后在树状数组中找小于k/a[u]的个数，注意a[u]可以为0,要处理一下 1 #incl 阅读全文

摘要： 题目链接：hdu_5876_Sparse Graph 附上叉姐的题解： 1009 Sparse Graph [by ftiasch] 题意：n 个点的无向完全图中删除 m 条边，问点 s 到其他点的最短路长度。 题解： 补图上的 BFS 是非常经典的问题。一般的做法是用链表（或者偷懒用 std::s 阅读全文

摘要： 题目链接：hdu_5874_Friends and Enemies 题意: 有nn个人, mm种颜色的石头, 人两两之间要么是朋友, 要么是敌人. 每个人可以携带若干种石头或者不带, 要求朋友之间至少携带一种颜色相同的石头, 敌人之间不能携带有相同颜色的石头. 问最坏情况下, mm种颜色是否够. 题 阅读全文

摘要： 题目链接：hdu_5873_Football Games 题意： 有n个队，每个队都会给其他队打一场，赢一场得2分，平局得一分，输了不得分，然后给你全部比赛结束后的得分，问你是否有假分 题解： 可以知道每打一场分数总和会加2，然后奇数得分的个数是偶数个，0得分的个数最多一个，因为不可能两个队全部都是 阅读全文