- 2024-03-14HDOJ 2037
今年暑假不ACProblemDescription“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看
- 2023-07-05【线段树】 HDOJ 3308 LCIS
要保存很多信息的线段树,我写的线段树保存了超多的信息,而且pushup写了两遍。。。。有一种比较简单的方法是直接放弃结构体,用数组保存区间的一个端点和区间长度,因为区间长度需要用到很多次,如果选择保存区间的两个端点,那么代码会写的很长很难受。。。。我就是用结构题写的,保存的是区间
- 2023-07-05HDOJ 5252 追星族
对于n个点,先按时间排序。二分答案,对于二分的当前值dis,我们将每个点向外扩展dis个距离,也就是个正方形。这个点和前一个时间点差的时间d也作为前一个距离,向外扩展d。。。。求交以后存在矩形,那么二分当前值存在,否则不存在。。。。#include<iostream>#include<queue>#include<stac
- 2023-07-05【高斯消元】 HDOJ 5257 翻转游戏
如果第一行的状态确定了,那么矩阵的所有状态也会随之确定。。。那么我们就将第一行写成变量,这样能够推出矩阵的m个方程。。。然后对于k,可以写出k个限制方程。。因此我们总共列出m+k个方程,高斯消元,bitset优化即可。。。#include<iostream>#include<queue>#include<stack>#inclu
- 2023-07-05【树分治】HDOJ 5016
先预处理出每个点的最近点。。。。然后考虑固定根,对于每个根,从根到子树的路径中任选两条,如果dis[i]+dis[j]<w[j]。那么i就是j的一个合法点。。。。然后递归处理子树即可。。。。扩栈才过的。。。#include<iostream>#include<queue>#include<stack>#include<map>#includ
- 2023-04-28hdoj 前m大的数 1280 (技巧&暴力)
前m大的数TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14345 AcceptedSubmission(s):4888ProblemDescription还记得Gardon给小希布置的那个作业么?(上次比赛的1005)其实小希已经找回了原来的
- 2023-04-19hdoj 夹角有多大(题目已修改,注意读题) 2076 (数学&转换)
夹角有多大(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13233 AcceptedSubmission(s):5214ProblemDescription时间过的好快,一个学期就这
- 2023-04-19hdoj Snooker 2060 (水)
SnookerTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9639 AcceptedSubmission(s):4083ProblemDescriptionbackground:PhiliplikestoplaytheQQgameof
- 2023-04-19hdoj 天气情况 1437 (打表&数学)
天气情况TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):685 AcceptedSubmission(s):280ProblemDescription如果我们把天气分为雨天,阴天和晴天3种,在给定各种天气
- 2023-04-19hdoj 简易版之最短距离 2083 (取中位数)水
简易版之最短距离TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15746 AcceptedSubmission(s):6979ProblemDescription寒假的时候,ACBOY要去拜访很多朋友,恰巧他所
- 2023-04-19hdoj 素数回文 1431 (模拟)
素数回文TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16372 AcceptedSubmission(s):3621ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如
- 2023-03-14HDOJ 2071-2080
2071MaxNumProblemDescriptionTherearesomestudentsinaclass,Canyouhelpteacherfindthehigheststudent. InputTherearesomecases.Thefirstli
- 2023-03-04HDOJ 2061-2070
2061Treasurethenewstart,freshmen!ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat'syou
- 2023-03-03HDOJ 2051-2060
2050BitsetProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000) InputForeachcasethereisapostivenumbern
- 2023-02-07HDU/HDOJ 2067 小兔的棋盘 DP/卡特兰数
HDU/HDOJ2067小兔的棋盘小兔的棋盘TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12782 Acce
- 2022-11-21hdoj 1576 A/B
A/BTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3666 AcceptedSubmiss