08 2019 档案
摘要:https://nanti.jisuanke.com/t/A1537 我之前写的时候还用了set 一直超时 去掉就好了
阅读全文
摘要:There are many homeless cats in PKU campus. They are all happy because the students in the cat club of PKU take good care of them. Li lei is one of th
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3697 因为每隔5分钟选一次 那么枚举0-4就可以 5-1000 都可以由0-4加5加5得到 然后就是题目说可以在非整数点的时候开始 那我们就枚举0.0001,1.0001,2.0001,3.0001,4
阅读全文
摘要:题目:http://acm.hdu.edu.cn/showproblem.php?pid=3699 一开始用string超时了 #include<bits/stdc++.h> using namespace std; char s1[10],s2[10],s3[10]; bool qdl(char
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3694 画几个图应该就可以知道凸四边形就是对角线交点 凹四边形就是凹进去的那个点 so 只要枚举四个点以及对角线交点 找个minn就可以 求两直线交点模板: 代码: #include<bits/stdc+
阅读全文
摘要:p为质数 a为正整数,那么p^a的因子和就是: p^a的因子数就是a+1; ////////////////////////////////////////////////////////////////////////////////////////////////////////////////
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3687 一开始没注意到只能左右移动 所以一行是固定只有n个人的 还有 给你的是n*m矩阵 人站n*n的矩阵 所以范围又缩小了 只有m-n+1种情况 so 枚举过去就可以了 一开始我都没注意到这两个条件 还
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2487 注意中间不允许出现别的字母 还有长宽必须都>=3
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6667 思路:求个sum总和,另外再设个变量s=sum; for循环遍历过去 第i个的时候 他可以喝h=min(a【i】,sum-b【i】)杯奶茶 , 每次用s减去喝掉的 当s<0的时候代表没有足够的可以
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2492 树状数组分别从前往后 从后往前 找比当前位置的值 小的个数 贴一个别人写的树状数组的博客:https://www.cnblogs.com/acgoto/p/8583952.html 还是很详细的
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2491 贪心 找出每段的中点 因为这是牧师在场的所有可能时间段里 必然要经过的时间点 然后按这个排序 #include<bits/stdc++.h> using namespace std; struct
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2489 dfs出每种排列组合情况 然后最小生成树 easy的
阅读全文
摘要:题解:每个圆作为大圆圆心遍历过去 求每个圆心 满足条件的最小半径 在所有最小半径里找min #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) double x[22],y[22],r[22]; /*1 2 0 0 1
阅读全文
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3262 题意 :占位置 必须连续 在这个条件下找到最左边的舒适值最大(因为自己坐) 如果占不到连续的p个 那么就只占一个自己的位置 都占不到输出-1 题解:就单纯for循环 一行行找过去 一行里面有(列数-要占的连
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3268 题意:有以下交换规则 1.用玻璃球抵掉1块钱(玻璃球有无数个 so 都可以-1) 2.等价的货物可以两两交换 3.可以用价格低的+相应的差价 交换到价格高的 给你n个商品的价格 再给m行满足条件3
阅读全文
摘要:Problem Description A sequence of length n is called a permutation if and only if it's composed of the first n positive integers and each number appea
阅读全文
摘要:题目:扫雷游戏是晨晨和小璐特别喜欢的智力游戏,她俩最近沉迷其中无法自拔。 该游戏的界面是一个矩阵,矩阵中有些格子中有一个地雷,其余格子中没有地雷。 游戏中,格子可能处于己知和未知的状态。如果一个己知的格子中没有地雷,那么该 格子上会写有一个一位数,表示与这个格子八连通相邻的格子中地雷总的数量。 现在
阅读全文