码迷,mamicode.com
首页 >  
搜索关键字:多校    ( 1180个结果
hdu多校第一场 1013(hdu6590)Code 凸包交
题意: 给定一组(x1,x2,y),其中y为1或0,问是否有一组(w1,w2,b),使得上述的每一个(x1,x2,y)都满足x1*w1+x2*w2+b在y=1时大于0,在y=-1时小于0. 题解: 赛时想的是半平面交,wa到哭 后来看题解,居然那么简单? 我们把x1,x2看成两个坐标轴,那么其实(w ...
分类:其他好文   时间:2019-07-25 23:46:09    阅读次数:113
2019年杭电多校训练1012
题意:给出n,c,k。接着给出n个数字(在1~c之间),问最长的区间长度。该区间满足任意一个出现的数字至少出现k次。思路:我们可以把可能满足条件的区间进行判断,然后按区间内不符合条件的数的下标进行再次分区间,再次进行判断。 一直到所有的可能满足条件的区间都被判断完。坑点:在分区间时,对于边界的处理比 ...
分类:其他好文   时间:2019-07-25 23:14:34    阅读次数:147
hdu 6354 Everything Has Changed
18年杭电多校5的e题 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354 根据题意,第一个以后的圆不会相交,所以思路直接是通过余弦定理计算角度,然后求出弧长,进行加减得出答案。 代码: 1 #include <iostream> 2 #include ...
分类:其他好文   时间:2019-07-25 20:34:30    阅读次数:120
2019杭电多校二 L Longest Subarray (线段树)
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类:其他好文   时间:2019-07-25 20:28:15    阅读次数:76
[2019杭电多校第一场][hdu6582]Path
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意:删掉边使得1到n的最短路改变,删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊,赛后听到dinic瞬间思维通透XD 大致做法就是先跑一边最短路,然后再保留所有满足dis[i]+w==d ...
分类:其他好文   时间:2019-07-25 16:06:39    阅读次数:140
多校2 Harmonious Army hdu6598 网络流
题意:有n个士兵 有两个阵营 有m对关系 在每队关系中 有 u v a b c 如果士兵u v 同时属于阵营A 那么军队士气加a 如果同时属于阵营B 那么军队士气加c 其他情况 军队士气加b 显然为两点式求最小割 为什么可以/2 进行连 可以尝试进行反证 (找不出反例) 比赛的时候想用如下的连法 但 ...
分类:其他好文   时间:2019-07-25 00:37:11    阅读次数:108
多校2 Keen On Everything But Triangle hdu6601 主席树
题意 给出一个n位序列 a 有m个询问 l r 问在al -ar 之间能选取的最大周长的三角形 比赛的时候 用莫队算法 但是一直超时 (感觉时间复杂度不是特别高呀。。。) 可以用主席树遍历区间最大到最小来找三角形 #include<bits/stdc++.h> using namespace std ...
分类:其他好文   时间:2019-07-25 00:34:13    阅读次数:95
2019 HDOJ Multi-University Training Contest Stage 2(杭电多校)
服务器时不时爆炸,有点难受。 题目链接:http://acm.hdu.edu.cn/userloginex.php?cid=849 A: 神仙题。不可做题。 B: dp。 C: 推式子题。 D: 边分治。 E: 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b ...
分类:其他好文   时间:2019-07-24 22:54:52    阅读次数:268
hdu 2019多校 Just Skip The Problem
题目传送门: "Just Skip The Problem" 思路: nn! 由于题目中让你总方案数 % 1e6+3. 则可以想到, n =1e6+3 的时候,全都是0。前面的则先打表预处理就好。 代码: ...
分类:其他好文   时间:2019-07-24 22:53:03    阅读次数:211
2019HDU多校第一场 BLANK DP
题意:有四种数字,现在有若干个限制条件:每个区间中不同的数字种类必须是多少种,问合法的方案数。 思路: 定义 dp[i][j][k][t] 代表填完前 t 个位置后,{0,1,2,3} 这 4 个数字最后一次出现的位置, 排序后为 i,j,k,t(i < j < k < t) 的方案数目,则按照第 ...
分类:其他好文   时间:2019-07-24 22:33:03    阅读次数:97
1180条   上一页 1 ... 13 14 15 16 17 ... 118 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!