码迷,mamicode.com
首页 >  
搜索关键字:hdu 5012    ( 30933个结果
Game of Taking Stones HDU - 5973
Game of Taking Stones HDU - 5973 题目大意 给你两堆石子,分别有$x$,$y$个,可以同时在两堆里取相同个数,也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先,不考虑数据范围,这是个经典的威佐夫博弈,先手输只需满足如下式子即可: \ ...
分类:其他好文   时间:2021-02-01 11:37:37    阅读次数:0
HDU 1022 Train Problem I 模拟
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类:其他好文   时间:2021-01-30 11:54:10    阅读次数:0
HeHe HDU-2879【积性函数推导】
题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数: \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\),对 ...
分类:其他好文   时间:2021-01-27 13:59:23    阅读次数:0
Swap HDU - 2819
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类:其他好文   时间:2021-01-25 11:35:38    阅读次数:0
产生冠军 HDU - 2094
原题链接 考察:拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错: 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒:迭代器元素是pair,如果要用first se ...
分类:其他好文   时间:2021-01-13 10:37:03    阅读次数:0
OI - GRE Words Once More!(HDU)
好久没写博客了 这次准备在 cnblogs 和 我的博客 上同步更新~ # 题面 一个 \(n\) 个点 \(m\) 条边的 DAG,有若干个特殊点,边有权值。 一个单词定义为从点 \(1\) 出发到达一个特殊点的路径上,边权按访问顺序构成的一个序列。 \(Q\) 次询问,每次给出 \(k\),求所 ...
分类:其他好文   时间:2021-01-08 11:32:53    阅读次数:0
How many HDU - 2609
原题链接 KMP+标准化+最大最小表示法 错误思路: 看到这题的第一反应是破环成链思想,枚举它能循环得到的字符串...算了下时间复杂度大概率TLE,看了别人的提示才反应过来是标准化... 正确思路: 像这种一种表示多种形态的字符串大概率用标准化了,我们用最小最大表示法求最大或最小值,用set或map ...
分类:其他好文   时间:2021-01-05 10:48:42    阅读次数:0
从快速幂运算到矩阵快速幂
快速幂运算 HDU2035 求 http://acm.hdu.edu.cn/showproblem.php?pid=2035 题目是很简单的,因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int p ...
分类:其他好文   时间:2021-01-01 12:58:37    阅读次数:0
hdu 3065 病毒侵袭持续中 (AC自动机)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类:其他好文   时间:2020-12-30 11:37:43    阅读次数:0
hdu 6592 Beauty Of Unimodal Sequence (LIS + 单调栈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\), 可以证明,字典序最小的单峰序列,一定是先找到最左边的峰点,向左单调栈维护每一个长度的最左边的位置,向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类:其他好文   时间:2020-12-30 10:54:34    阅读次数:0
30933条   上一页 1 2 3 4 5 ... 3094 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!