UVA1104 芯片难题 Chips Challenge 题解
Description 题目链接 有一个 $N \times N$ 的棋盘,可以在上面放棋子。 有些格子不能放棋子,有些格子必须放棋子,剩下的格子随意。 要求放好棋子之后满足如下两条要求: 第 $i$ 行和第 $i$ 列的棋子数目必须一样多。$(1\leq i \leq N)$第 …
LuoguP2223 [HNOI2001]软件开发 题解
Description 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种,A种方式的消毒需要a天时间,B种方式的消毒需要b天(b>a),…
LuoguP2605 [ZJOI2010]基站选址 题解
Description 题目链接 有 $N$ 个村庄坐落在一条直线上,第 $i(i>1)$ 个村庄距离第 $1$ 个村庄的距离为 $D_i$。需要在这些村庄中建立不超过 $K$ 个通讯基站,在第 $i$ 个村庄建立基站的费用为 $C_i$。如果在距离第 $i$ 个村庄不超过 $S_i$ 的范围内建立了一个通讯基站,那么村庄就被通讯信号覆盖。如果第 …
密码保护:无题随笔
这篇文章受密码保护,输入密码才能阅读
LuoguP3104 [USACO14MAR]Counting Friends G 题解
Description 题目链接 $n(1\leq n\leq 500)$ 头奶牛都有一个或一个以上的朋友。$FJ$ 记录每头牛的朋友数,但他傻不小心混入了一个错的数字,请找出。 Solution 不得不说O2大法好( 所以我们要多吸氧(bushi 然而为啥我是跑得最慢的呀( 首先我们可以考虑一下暴力怎么打。 直接枚举哪一个点是多余的,然后暴力判断…
LuoguP4893 GodFly的求导工具 题解
Description 题目链接 给定一个 $n$ 次整系数函数 $f(x)$,问 $f(x)$ 的 $k$ 阶导在 $x_i$ 处的导数。 $1\leq n \leq 100,k\leq n,m\leq 10,a_i\leq 10^5,x_i\leq 10^5$ Solution 很好奇这题是怎么评紫的(? 咳咳,对于这道题,你先要有亿点简单高等…
[持续缓慢更新中]计算几何 学习笔记
Part 0 基本部分 const double eps=1e-8;//精度问题 const double PI=acos(-1);//圆周率 I int Cmp(double x){return fabs(x)<eps?0:(x<0?-1:1);}//比较浮点数 I double sqr(double x){return x*x;}/…
POJ1019 Number Sequence 题解
Description 题目链接 给定一串有规律的数:11212312341234512345612345671234567812345678912345678910123456789101112345678910,问从左往右数第 $i$ 个数字是多少? $1\leq i \leq 2147483647$ Solution 直接把这串数字分组:$1…