Ayi_-CSDN博客

原创 HDU第十场

1004 Permutation Counting题目：https://vjudge.net/contest/390380#problem/D思路：代码：学习：https://blog.csdn.net/qq_44644225/article/details/108139371#include <bits/stdc++.h>using namespace std;typedef long long ll;const int mod = 1e9 + 7;const int

2020-08-21 17:48:03 279 1

原创 hdu第九场1001

题目：https://vjudge.net/contest/390044#problem/A思路：代码：#include<bits/stdc++.h>#define pb push_back#define mp make_pair#define fi first#define se secondusing namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair&l

2020-08-21 16:57:46 279

原创 HDU第八场

1003 Clockwise or Counterclockwise题目：https://vjudge.net/contest/389195#problem/C思路：相当于判断三个点的排列是顺时针还是逆时针，根据结论(x2-x1)(y3-y2)-(y2-y1)(x3-x2)>0,则为逆时针。代码：using namespace std;typedef long long ll;int T;ll xa,xb,ya,yb,xc,yc;int main(){ scanf("%d",&a

2020-08-15 22:49:11 121

原创 HDU 第七场

1009 Increasing and Decreasing题目：https://vjudge.net/contest/388843#problem/I思路：代码：在这里插入代码片1010 Jogging题目：https://vjudge.net/contest/388843#problem/J思路：代码：在这里插入代码片

2020-08-14 22:22:53 108

原创 HDU第六场

1002 Little rabbit’s equation题目：https://vjudge.net/contest/387998#problem/B思路：题意是给一个等式，判断是否能在2-16进制内成立。成立输出进制数，不成立输出-1.代码：在这里插入代码片1009 Divisibility题目：https://vjudge.net/contest/387998#problem/I思路：代码：#include<bits/stdc++.h>using namesp

2020-08-10 20:41:56 114

原创 HDU第五场

**1003 Boring Game**- 题目：https://vjudge.net/contest/387654#problem/C- 思路：逆向思考，当把n张纸展开还原时，相当于把序列P的上半部分截取后，倒置，放在剩下数据的左侧。折叠共k次，所以模拟k次即可。- 代码：在这里插入代码片**1009 Paperfolding****-题目： **- 思路：一张纸对折n次，每次对折有L,U,R,D四种对折方式。最后一次对折完，从水平和竖直方向各切一刀，求最后的到的纸片数。

2020-08-08 23:52:37 101

原创 HDU第四场，

**1002 Blow up the Enemy **题目：https://vjudge.net/contest/386568#problem/B思路：要求张三获胜的最大概率，那么张三需要选择最优的武器。那么张三获胜的概率=1-张三失败的概率。如果爸爸选择的武器不是消耗血量最快的枪，张三必胜；如果爸爸选择的枪是消耗血量最快的，张三有0.5的概率获胜。最优武器可以根据伤害时间time来选择，时间越短，武器越优。time=(100/Ai-1)xDi,time最小的武器即为最优武器，可能有多个最优武器。记

2020-08-03 21:57:31 160

原创 Little W and Contest

Problem DescriptionThere are n members in our ACM club. Little W wants to select three persons from our club to form a new team taking part in provincial ACM contests, as it is known by all of us that any ACM contest requires a normal team to have three m

2020-08-01 23:14:57 101

原创 Tokitsukaze and Multiple

题目：题意：可以将两个相数字合并为一个数字，这个操作不限次数。给定一个数字序列，和数p，求每段数字序列都是p的倍数的最长长度。思路：贪心算法前缀和 map（https://blog.csdn.net/sevenjoin/article/details/81943864）先预处理前缀和，当有两个前缀和相等时，这段区间和就一定是p的倍数，当前缀和为p的倍数时，答案也加一（m=n%p=(n+k*p)%p）代码#include<bits/stdc++.h>using namespa

2020-08-01 23:14:42 179

原创多校训练-The Oculus

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6768题意：一个正整数可以用斐波那契数列数列表示。bi取1表示存在当前第i个斐波那契数，取0则为不存在。现给定A,B,C斐波那契数列表示，问A*B与C修改哪一位b后相等。思路：直接判断两个数相等？？代码如下：...

2020-07-27 20:35:10 93

原创多校训练-Lead of Wisdom

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6772题意：有n个装备，每个属于一种类别，并且有四种属性a，b，c，d，玩家最多只能佩戴一个种类的装备。最终伤害值=装备四个属性分别求和再与100相加最后相乘。求伤害的最大值。思路：跳过没有的种类，DFS搜索。代码;一直没过qwq#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=51;

2020-07-27 20:35:01 121

原创 HDU多校训练-Distinct Sub-palindromes

Problem Description：S is a string of length n. S consists of lowercase English alphabets.Your task is to count the number of different S with the minimum number of distinct sub-palindromes. Sub-palindrome is a palindromic substring.Two sub-palindromes u

2020-07-22 17:57:11 218

weixin_45829481的博客