#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=2010,M=1010,MAX=-1;inta[N];intdp[M][N];signedmain(){ intn,m; while(cin>>n>>m) { for(inti=1;i<=n;i++)cin>>a[i]; sort(a+1,

今年暑假不ACProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%…”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看

要保存很多信息的线段树，我写的线段树保存了超多的信息，而且pushup写了两遍。。。。有一种比较简单的方法是直接放弃结构体，用数组保存区间的一个端点和区间长度，因为区间长度需要用到很多次，如果选择保存区间的两个端点，那么代码会写的很长很难受。。。。我就是用结构题写的，保存的是区间

对于n个点，先按时间排序。二分答案，对于二分的当前值dis，我们将每个点向外扩展dis个距离，也就是个正方形。这个点和前一个时间点差的时间d也作为前一个距离，向外扩展d。。。。求交以后存在矩形，那么二分当前值存在，否则不存在。。。。#include<iostream>#include<queue>#include<stac

如果第一行的状态确定了，那么矩阵的所有状态也会随之确定。。。那么我们就将第一行写成变量，这样能够推出矩阵的m个方程。。。然后对于k，可以写出k个限制方程。。因此我们总共列出m+k个方程，高斯消元，bitset优化即可。。。#include<iostream>#include<queue>#include<stack>#inclu

先预处理出每个点的最近点。。。。然后考虑固定根，对于每个根，从根到子树的路径中任选两条，如果dis[i]+dis[j]<w[j]。那么i就是j的一个合法点。。。。然后递归处理子树即可。。。。扩栈才过的。。。#include<iostream>#include<queue>#include<stack>#include<map>#includ

前m大的数TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14345   AcceptedSubmission(s):4888ProblemDescription还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的

夹角有多大(题目已修改,注意读题)TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):13233    AcceptedSubmission(s):5214ProblemDescription时间过的好快，一个学期就这

SnookerTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9639    AcceptedSubmission(s):4083ProblemDescriptionbackground:PhiliplikestoplaytheQQgameof

天气情况TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):685    AcceptedSubmission(s):280ProblemDescription如果我们把天气分为雨天，阴天和晴天3种，在给定各种天气

简易版之最短距离TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15746    AcceptedSubmission(s):6979ProblemDescription寒假的时候，ACBOY要去拜访很多朋友，恰巧他所

素数回文TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16372    AcceptedSubmission(s):3621ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如

2071MaxNumProblemDescriptionTherearesomestudentsinaclass,Canyouhelpteacherfindthehigheststudent. InputTherearesomecases.Thefirstli

2061Treasurethenewstart,freshmen!ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat'syou

2050BitsetProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000) InputForeachcasethereisapostivenumbern

HDU/HDOJ2067小兔的棋盘小兔的棋盘TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12782    Acce

A/BTimeLimit:1000/1000MS(Java/Others)  MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3666  AcceptedSubmiss