2017年7月16日
Codeforces 536C Tavas and Pashmaks（凸壳）
摘要： 题目链接 Tavas and Pashmaks 题目大意：n个人比赛，游泳和赛跑，游泳距离S，赛跑R。每个人对应两个速度（陆地和水上的），如果存在S，R，使得第i个人胜利，那么输出i 题目要求输出所有的i 维护一个凸壳即可。 阅读全文
posted @ 2017-07-16 23:39 cxhscst2 阅读(301) 评论(0) 推荐(0)
HDU 5937 Equation（DFS+剪枝）
摘要： 题目链接 Equation 给定1-9这9个数字各自的卡片数，求能构成形如$i + j = k$的等式个数 等式中$i，j，k$必须都为个位数 若两个等式中$i，j，k$不完全相等，则这两个等式为不同的等式。 打表发现符合题意的等式有36个 那么通过01搜索状态数为$2^{36}$ TLE 我们求出 阅读全文
posted @ 2017-07-16 00:20 cxhscst2 阅读(235) 评论(0) 推荐(0)