摘要：
题意： 建议Alt+F4百度一下 题解： 差分约束+线段树优化建图，直接按照拓扑序跑就行了 代码： 阅读全文
posted @ 2018-08-26 16:19
DCDCBigBig
阅读(249)
评论(0)
推荐(0)
摘要：
题意： 有n只鸡，开始都活着。要按时间吃m次鸡，每次选两只，若两只都活着则随便吃一个，若只有一只活着就吃活的那个，如果死光了就不吃。问最后可能有多少对鸡同时存活（不考虑顺序） $2\leq n\leq 400$ $1\leq m\leq 10^5$ 题解： 妙啊思博题。考虑一直鸡$x$，如果要活下来 阅读全文
posted @ 2018-08-26 16:12
DCDCBigBig
阅读(235)
评论(3)
推荐(0)
摘要：
题意： 给出直角坐标系中的$N$个点$(X_i,Y_i)$，定义由其中部分点构成的点集为“凸点集”当且仅当这些点恰好能构成一个凸多边形（内部没有其他点）。 如图，点集$\{A,C,E\}$和$\{B,D,E\}$是凸点集，而$\{A,C,D,E\}$,$\{A,B,C,E\}$,$\{A,B,C\} 阅读全文
posted @ 2018-08-26 15:37
DCDCBigBig
阅读(327)
评论(0)
推荐(0)
浙公网安备 33010602011771号