码迷,mamicode.com
首页 >  
搜索关键字:hdu 2686    ( 30933个结果
HDU - 5770 Treasure 思维 + 扫描线 + 线段树 (看题解)
HDU - 5770 没想出来, 感觉不应该啊, 没有想到转换成二维上的点的问题。 对于对钥匙和宝藏(u, v), 如果lca != u && lca != v 那么起点从u子树出发, 终点在v子树就能得到贡献。 子树在dfs序下是连续一段, 所以就对应到二维平面一个矩形加上一个数值, 求值最大的点 ...
分类:其他好文   时间:2019-09-12 16:30:39    阅读次数:93
从“HDU 2005 第几天?”谈起
在程序设计中,日期时间的处理经常会遇到。在C语言程序设计的一些教材中会出现如下例子或习题。 【例1】第几天? (HDU 2005) 给定一个日期,输出这个日期是该年的第几天。 Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你 ...
分类:其他好文   时间:2019-09-12 13:10:49    阅读次数:69
sort
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1425 Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不 ...
分类:其他好文   时间:2019-09-12 09:52:09    阅读次数:105
Bash Game hdu 1846
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1 ...
分类:其他好文   时间:2019-09-12 00:15:38    阅读次数:160
【矩阵快速幂】之奥运 hdu 2254
1、城市的编号不是从0到n-1,而是随便的一个数字,需要离散化否则不能存相关信息 2、城市数不超过30,也就是说我的方法开矩阵不超过60,但是我残念的一开始以为最多可能有20000个不同城市 血崩! 3、图中可能有重边,所以别用=1,要用++操作 4、询问中v1,v2可能在前面的城市编号集中没有出现 ...
分类:其他好文   时间:2019-09-12 00:10:05    阅读次数:83
线段树 区间查询最大值,单体修改 hdu 1754
1 #include<cstdio> 2 #include<algorithm> 3 #include<string.h> 4 #include<math.h> 5 #include<queue> 6 #include<iostream> 7 using namespace std; 8 const... ...
分类:其他好文   时间:2019-09-11 20:01:42    阅读次数:74
【模板】吉司机线段树 HDU 5306 Gorgeous Sequence
也叫小清新线段树,用于解决区间最值修改问题 具体可以参考jiry_2神犇的集训队论文和WC2016上的PPT 此题就作为模板好了,模板的话写法是比较精妙的 ...
分类:其他好文   时间:2019-09-11 19:49:48    阅读次数:63
HDU - 5765 Bonds 思维 + sosdp(子集和dp)
HDU - 5765 一个bond肯定把n个点分成两个连通块, 并且每个集合对应一个bond, 因为当前这个集合属于第一个连通块, 那么它的补集就输入另一个连通块, ok[ mask ] 表示 mask这些点集能否成为一个连通块。 我们称一个分配方案mask是好的当且仅当ok[ mask ] == ...
分类:其他好文   时间:2019-09-11 13:45:19    阅读次数:95
hdu6602---线段树
"Longest Subarray" 题意:一个数列,每个元素大小都在1到C之间,求一个最长的子串,满足在这个子串中1到C之间的每个数字要么出现0次,要么出现至少K次。 题解:$i$从1到n枚举右端点,维护一个$tree[j]$表示在$i$为右端点时以$j$为左端点可行的个数(这里的可行是指对于1到 ...
分类:其他好文   时间:2019-09-11 00:01:04    阅读次数:105
E - Rebuild UVALive - 7187 (二次函数极值问题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuil ...
分类:其他好文   时间:2019-09-10 22:11:39    阅读次数:116
30933条   上一页 1 ... 82 83 84 85 86 ... 3094 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!