2016暑假多校联合---Joint Stacks (STL)
HDU 5818Problem DescriptionA stack is a data structure in which all insertions and deletions of entries are made at one end, called the "top" of the ...
2016多校联合训练1 B题Chess (博弈论 SG函数)
题目大意:一个n(n<=1000)行,20列的棋盘上有一些棋子,两个人下棋,每回合可以把任意一个棋子向右移动到这一行的离这个棋子最近的空格上(注意这里不一定是移动最后一个棋子),不能移动到棋盘外,不能移动了就算输,两个人都用最优策略,问先手是否有必胜策略。这题显然就是SG函数了吧。行与行之间互...
2016多校第10场
先附上题目链接:http://acm.split.hdu.edu.cn/search.php?field=problem&key=2016+Multi-University+Training+Contest+10&source=1&searchmode=source 1001...
Equivalent Sets HDU - 3836 2011多校I tarjan强连通分量
题意:给一些集合 要求证明所有集合是相同的证明方法是,如果$A∈B$,$B∈A$那么$A=B$成立每一次证明可以得出一个$X∈Y$现在已经证明一些$A∈B$成立求,最少再证明多少次,就可以完成要求分析其实就等价于给一个有向图,问你再加入多少个边可以使得图变为强连通图给一个图论经典结论:"对于一个有向...
多校7 HDU5818 Joint Stacks
多校7 HDU5818 Joint Stacks 题意:n次操作。模拟栈的操作,合并的以后,每个栈里的元素以入栈顺序排列 思路:开三个栈,并且用到了merge函数 O(n)的复杂度 #include <bits/stdc++.h> using namespace std; #defin...
HDU 4662 MU Puzzle (2013多校6 1008 水题)
MU PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 134 Accepted Submission(s): 71Prob...
hdu5737(2016多校联赛第2场D)
题意:给2组数据a和b数组,每次有2种操作:(+,l,r,x)把a数组第l个到第r个元素全置为x,(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i](i>=l && i<=r)并把这些位置的数量统计一直想很久,没想到什么有效的方案,直到看到题解才明白过...
HDU6341 Let Sudoku Rotate (杭电多校4J)
给一个由4*4个4*4的小格组成数独,这些数独是由一个块逆时针旋转得来的,所以要还原的话就模拟出顺时针的过程,先把里面的字母转化成数字,然后从第一个块开始枚举,每个dfs和之前枚举的已经满足条件的块,然后先枚举每一行的每块,这一行枚举完了去枚举下一行的状态,一直枚举到最后一块为止。#include&...
HDU 5730 2016多校Contest 1 G题【CDQ分治和FFT模板】
题目大意思: 求f[i] = sum(f[j] * a[i-j]) , a为题目给出。f[0]=1 然后后用CDQ分治,分治后用FFT。 要点:FFT的double精度有限……这题读入的时候要先mod再计算 第二:给kaungbin的FFT模板略加整理,更加好用一些。PS:多加一个整理函数,速...
HDU 5820 Lights (2016多校7L,主席树)
题意 给定n个平面上的点,坐标范围为[1, 50000]。如果对于任意两个点,都可以通过直走(中途经过其他点)走到。 那么输出YES,否则输出NO。 首先排序,去重。 我们要找的点对是只能斜对角走到的点。 那么找到这个点正左边的离他最近的点和正上方最近的点。查询以这三个点为顶点的矩形的内部有...
2016多校第五场 1010 HDU 5790 Prefix 主席树
题目链接 Prefix Time Limit: 2000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 162 Accepted Submission(s): 56 ...
2017多校第7场 HDU 6127 Hard challenge 极角排序,双指针
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6127题意:平面直角坐标系上有n个整点,第i个点有一个点权val,坐标为(xi,yi),其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段,线段的权值为其两端点的权值之积。你需要作一条过...
2015 多校联赛 ——HDU5323(搜索)
Solve this interesting problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 422 Accepted ...
2018年全国多校算法寒假训练营练习比赛(第一场)I - 找数字个数
题目: lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4这四个数中的任意一个数,lulu就会讨厌这个数)。现在告诉你a,b,你能说出lulu...
2016多校联合训练contest4 1012Bubble Sort
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 224 Accepted Submission(s): 147...
牛客多校第九场 D Knapsack Cryptosystem 背包
题意:给你32个物品,给定一个容积,让你恰好把这个背包装满,求出装满的方案题解:暴力计算的话,复杂度$2^{32}$肯定会炸,考虑一种类似bsgs的算法,先用$2^{16}$的时间遍历前一半物品的所有子集,将所得结果存进map里,再遍历后一半物品的子集,每得到一个解,在map里查询有没有相加正好得到...
HDU 4614 Vases and Flowers (2013多校2 1004 线段树)
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 38 Accepted Submission(s):...
2017多校第9场 HDU 6170 Two strings DP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6170题意:给了2个字符串,其中第2个字符串包含.和*两种特别字符,问第二个字符串能否和第一个匹配。解法:dp[i][j]代表在第一个串的i位置,第2个串的j位置是否可以匹配,然后按照'*'这个特殊情况讨...
HDU 5289 Assignment(2015 多校第一场二分 + RMQ)
AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 627 Accepted Submission(s): 318Pr...
HDU 4635 多校第四场 1004 强联通
我还有什么好说,还有什么好说。。。。。。我是SBSBSBSBSBSBSBSBSBSBSBSBBSBSBSBSBSBSBSBSBS........................题意 思路什么的都不写了。。。。。。。。。。。我只是为了记录一下我是SBSBSBSBSBBSBSBSBSBSBSBSBSBS...