随笔分类 - ---杂题---
摘要：题目链接：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_5894_hannnnah_j’s Biological Test 题意： 有n个不同的位置围成一个圈，现在要安排m个人坐，每个人至少的间隔为k，问有多少种安排 题解： 先打表找规律，最后发现答案为n*C(n-m*k-1,n-m*k-m)/m 然后这里求组合要预处理一下，逆元也预处
阅读全文
摘要：题目链接：hdu_5881_Tea 题意： 有一壶水, 体积在 L 和 R 之间, 有两个杯子, 你要把水倒到两个杯子里面, 使得杯子水体积几乎相同(体积的差值小于等于1), 并且使得壶里剩下水体积不大于1. 你无法测量壶里剩下水的体积, 问最小需要倒水的次数。 题解： 我是xjb猜的，下面附上IC
阅读全文
摘要：题目链接：hdu_5874_Friends and Enemies 题意: 有nn个人, mm种颜色的石头, 人两两之间要么是朋友, 要么是敌人. 每个人可以携带若干种石头或者不带, 要求朋友之间至少携带一种颜色相同的石头, 敌人之间不能携带有相同颜色的石头. 问最坏情况下, mm种颜色是否够. 题
阅读全文
摘要：题目链接：hdu_5873_Football Games 题意： 有n个队，每个队都会给其他队打一场，赢一场得2分，平局得一分，输了不得分，然后给你全部比赛结束后的得分，问你是否有假分 题解： 可以知道每打一场分数总和会加2，然后奇数得分的个数是偶数个，0得分的个数最多一个，因为不可能两个队全部都是
阅读全文
摘要：题目链接：hdu_5858_Hard problem 题意： 让你求阴影部分面积 题解： 推推公式就行 1 #include<stdio.h> 2 #include<math.h> 3 #define PI 3.1415926535897932384626433832795 4 int main()
阅读全文
摘要：题目链接：hdu_5832_A water problem 这是一个惨痛的教训，想这种这么大的大数肯定就是找个规律模拟一下。 然而我们队还写JAVA，用大数艹了13发罚时，真是TM智障了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 co
阅读全文
摘要：题目链接：hdu_5831_Rikka with Parenthesis II 题意： 给你一些括号的排列，必须交换一次，能不能将全部的括号匹配 题解： 模拟一下括号的匹配就行了，注意要特判只有一对括号是NO，因为必须要交换一次 1 #include <cstdio> 2 #include <cst
阅读全文
摘要：题目链接：hdu_5826_physics 题意： 给你一些点的速度和初始位置，还有方向，这些速度和加速度满足v*a=c,然后又q个询问，问第t秒第K小的速度是多少 题解： 将物理公式转换为v与t的关系，然后将初始的v排序后直接输出就行 公式为v=sqrt(2*c*t+v02) 1 #include
阅读全文
摘要：题目链接：hdu_5821_Ball 题意： 给你序列A和序列B，依次给你m个区间，每次你可以交换区间内的任意数，问最后能不能将A变成B 题解： 比赛当时没想到，智商被压制 1001： 假设有4个红球，初始时从左到右标为1,2,3,4。那么肯定存在一种方案，使得最后结束时红球的顺序没有改变，也是1,
阅读全文
摘要：题目链接：hdu_5813_Elegant Construction 题意： 给你n个点，每个点要可以到达ai个点，可以直接可以间接，不能有环，问是否可行，如果可行就任选一种方式连接，并输出连接的边数和边 题解： 我们按每个点要能到达的点数从小到大排序，然后枚举每个点i,对前面的j（j<i）连一条边
阅读全文
摘要：题目链接：hdu_5810_Balls and Boxes 题意： 如题，让你求那个公式的期望 题解： 打表找规律，然后推公式。这项技能必须得学会 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int main()
阅读全文
摘要：B. Spider Man time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output B. Spider Man time limit p
阅读全文
摘要：C. Thor time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Thor time limit per test 2 se
阅读全文
摘要：题目链接：hdu_5805_NanoApe Loves Sequence 题意： 给你n个数，现在要删一个数，删每个数的概率是一样的，现在问你删一个值后的相邻数绝对值最大差的期望是多少，因为担心精度误差，让你答案乘n 题解： 先算出不删数的绝对值最大的差ma并记录位置，如果要删的数不是刚才求出来的位
阅读全文
摘要：题目链接：hdu_5802_Windows 10 题意： 给你两个音量a,b，要让你将音量a变到音量b，up:每秒只能一次加1的音量，down:如果连续按x秒，那么就会减2x-1的音量 题解： 对于a<=b，直接输出a-b就行 对于a>b： 要考虑3种情况： 1. 直接连按x秒 2. 先up到2x-
阅读全文
摘要：题目链接：hdu_5793_A Boring Question 题意： 自己看吧，说不清楚了。 题解： 打表找规律 1 #include<cstdio> 2 typedef long long ll; 3 4 const int mod=1e9+7; 5 ll pow(ll a,ll b) 6 {
阅读全文
摘要：题目链接：hdu_5783_Divide the Sequence 题意： 给你一个数列，让你分尽可能多的段，并且保证每一段的前缀和都不小于0 题解： 从后往前xjb贪心就行了 1 #include<cstdio> 2 3 const int N=1e6+7; 4 int a[N]; 5 int m
阅读全文
摘要：题目链接：hdu_5778_abs 题意： 给你一个数x,然你找一个y，这个y只能被素数分解，每一个素数恰好出现2次，求y-x的绝对值最小 题解： 给官方的 ps:数据太水，打35个素数也能过 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int
阅读全文
摘要：题目链接：hdu_5776_sum 题意： 给你一串数，问你是否有一个连续的子序列的和为m的倍数 题解： 维护一个前缀和%m的值，如果前缀和%m的值为0或者有两个前缀和%m的值相同，那么就有一个连续区间的和为m的倍数 1 #include<bits/stdc++.h> 2 #define F(i,a
阅读全文
浙公网安备 33010602011771号