Article

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

post_img

zoj 1041_Transmitters_计算几何

摘要

题目描述 以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转,求最多覆盖数(含在边界的) 思路 先用距离方程将肯定覆盖不了的点 …

post_img

SSL 2603_最小路径覆盖问题_网络流

摘要

题目大意 给出一个图,求出最小路径覆盖 思路 最小路径覆盖=总点数-最大匹配 用全部点建一个二分图然后跑一遍最大流,记录下每一个点 …