题意: 给定一组(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
题意:给出n,c,k。接着给出n个数字(在1~c之间),问最长的区间长度。该区间满足任意一个出现的数字至少出现k次。思路:我们可以把可能满足条件的区间进行判断,然后按区间内不符合条件的数的下标进行再次分区间,再次进行判断。 一直到所有的可能满足条件的区间都被判断完。坑点:在分区间时,对于边界的处理比 ...
分类:
其他好文 时间:
2019-07-25 23:14:34
阅读次数:
147
18年杭电多校5的e题 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354 根据题意,第一个以后的圆不会相交,所以思路直接是通过余弦定理计算角度,然后求出弧长,进行加减得出答案。 代码: 1 #include <iostream> 2 #include ...
分类:
其他好文 时间:
2019-07-25 20:34:30
阅读次数:
120
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类:
其他好文 时间:
2019-07-25 20:28:15
阅读次数:
76
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意:删掉边使得1到n的最短路改变,删掉边的代价为该边的边权。求最小代价。 比赛时一片浆糊,赛后听到dinic瞬间思维通透XD 大致做法就是先跑一边最短路,然后再保留所有满足dis[i]+w==d ...
分类:
其他好文 时间:
2019-07-25 16:06:39
阅读次数:
140
题意:有n个士兵 有两个阵营 有m对关系 在每队关系中 有 u v a b c 如果士兵u v 同时属于阵营A 那么军队士气加a 如果同时属于阵营B 那么军队士气加c 其他情况 军队士气加b 显然为两点式求最小割 为什么可以/2 进行连 可以尝试进行反证 (找不出反例) 比赛的时候想用如下的连法 但 ...
分类:
其他好文 时间:
2019-07-25 00:37:11
阅读次数:
108
题意 给出一个n位序列 a 有m个询问 l r 问在al -ar 之间能选取的最大周长的三角形 比赛的时候 用莫队算法 但是一直超时 (感觉时间复杂度不是特别高呀。。。) 可以用主席树遍历区间最大到最小来找三角形 #include<bits/stdc++.h> using namespace std ...
分类:
其他好文 时间:
2019-07-25 00:34:13
阅读次数:
95
服务器时不时爆炸,有点难受。 题目链接:http://acm.hdu.edu.cn/userloginex.php?cid=849 A: 神仙题。不可做题。 B: dp。 C: 推式子题。 D: 边分治。 E: 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b ...
分类:
其他好文 时间:
2019-07-24 22:54:52
阅读次数:
268
题目传送门: "Just Skip The Problem" 思路: nn! 由于题目中让你总方案数 % 1e6+3. 则可以想到, n =1e6+3 的时候,全都是0。前面的则先打表预处理就好。 代码: ...
分类:
其他好文 时间:
2019-07-24 22:53:03
阅读次数:
211
题意:有四种数字,现在有若干个限制条件:每个区间中不同的数字种类必须是多少种,问合法的方案数。 思路: 定义 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