Article

post_img

洛谷 2765_魔术球问题_网络流

摘要

题目描述 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 …

post_img

vijos_高低位交换_位运算

摘要

题目描述 给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为 …

post_img

SSL 2315_打砖块_dp

摘要

题目描述  KXT是一个很无聊的小朋友,一天到晚都在打坐……   一天,被他发现了一个比打坐更无聊的事情——打砖块。很多块砖分布在 …

post_img

SSL 1579_泽泽在巴西_计算几何+spfa

摘要

题目描述 没办法,泽泽硬着头皮和足球流氓另外掳来的几个人一起组建了一只队伍,和足球流氓队比赛。   比赛开始,泽泽队率先发球。泽泽 …

post_img

poj 2606_Rabbit hunt_计算几何

摘要

题目描述 给你n个点,求最多有多少点共线 思路 暴力O(n^3)枚举每个点,然后看是否在同一直线上 #include <st …

post_img

hdu 2036_改革春风吹满地_计算几何

摘要

题目描述 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好, …

post_img

SSL 1715_计算面积_计算几何

摘要

题目描述 呆子是一个很聪明的人但也是一个很粗心的人,因此常常会丢三落四。一次老师给呆子留了一个很简单的题目,已知平面上一平行四边形 …

post_img

洛谷 1355_神秘大三角_计算几何

摘要

题目描述 判断一个点与已知三角形的位置关系。 思路 可以知道如果这个点都在三条边的一侧(全部的m>0或全部的m=’0’&&ch