多校系列
关注
分享
扫一扫
天宇skyblue
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu5734 推公式 多校2.1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5734题目大意： 给你一个n维向量W，将W减去一个非0向量b，求最小的||W||思路：减去W向量和的平均数，最后化简为一个很简单的式子…………#include #include #include #include #include #include #in原创 2016-07-22 11:54:03 · 234 阅读 · 0 评论 -
HDU5743 多校2.9
题目大意：求（a1+a2）/sum的最大值思路：分子尽可能大就好#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#pragma comm原创 2016-07-22 11:55:47 · 393 阅读 · 0 评论 -
hdu5745 字符串匹配 多校2.12
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5744题目大意：给定字符串s，p。输出长度为|s|的二进制数，若p经过相邻元素变换后能否和s当前位置向后的|p|串一致，每个位置的元素只能变换一次思路：暴力判断，每个p只需要和s判断前后一个即可。。ps：不要用string！！！！！#include #include原创 2016-07-22 12:01:18 · 356 阅读 · 0 评论 -
hdu5744 多校2.11
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5744题目大意：给你每个字母的数量，问能组成的回文串的集合里面最短的长度最长是多少。思路：统计奇数个数，将其变为1，累加所有的数量，将累加和平均分配给奇数个数。。。#include #include #include #include #include #i原创 2016-07-22 12:06:04 · 311 阅读 · 0 评论 -
hdu5726 GCD 多校1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726题目大意：给你一个数列，问有多少个子区间的GCD等于给定区间的GCD思路：区间GCD用线段树，查询多少个子集可以暴力预处理出所有区间的GCD，处理时，利用滚动的map记录到达当前位置的gcd和数量，代码里面用f表示#include #include #include #i原创 2016-07-23 09:03:24 · 323 阅读 · 0 评论 -
hdu5724 博弈+SG函数+状压 多校1
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5724题目大意：给你一个n*20的棋盘，棋盘上有一些棋子的位置，每次可以将棋子向右移动一格，有障碍的可以跳过，问先手必胜还是必败思路：因为只有20列，所以可以预处理出所有状态的sg，每行的异或即可。sg函数：SG函数： 首先定义mex(minim原创 2016-07-23 10:51:14 · 334 阅读 · 0 评论