lightoj 1358
摘要：
问圆和多边形相交，什么时候比例可以是一个定值。 二分加模板，可就是过不了。。。伤心。。。帖一发新模板，意思都一样，真是纠结了。 http://tokers.cn/2015/10/08/lightoj1358-fukushima-nuclear-blast%e4%ba%8c%e5%88%86%e5%9 阅读全文
posted @ 2016-09-13 11:47 very_czy 阅读(194) 评论(0) 推荐(0)
POJ1269 直线相交
摘要：
版子 http://blog.csdn.net/acm_zl/article/details/9471451 阅读全文
posted @ 2016-09-13 10:48 very_czy 阅读(171) 评论(0) 推荐(0)
lightoj 1260
摘要：
两个多边形，问在职中穿行的圆的最大半径。 裸的点到线段距离，当模板了。 阅读全文
posted @ 2016-09-13 10:43 very_czy 阅读(260) 评论(0) 推荐(0)
UPCOJ 2679
摘要：
第一个串是位置，然后第二个串可以随便跳着走，完事问可以到达的最多点数。 l是左儿子能到的点数，r是右儿子能到的点数。 不被提示一下真不好写。 阅读全文
posted @ 2016-09-09 21:23 very_czy 阅读(465) 评论(0) 推荐(0)
codeforces 711C dp
摘要：
一眼dp，但是这道题不知怎么搞遇到点小问题，又搞了搞才出来，就是给你一些颜色。这个点有颜色，不能图，反之可以。问形成k段连续颜色的最小花费。 纯纯的dp，不知道为什么就是有问题。。。终于借鉴了别人的A过了，后面再研究吧。 阅读全文
posted @ 2016-09-08 20:33 very_czy 阅读(187) 评论(0) 推荐(0)
HDU 4609 3idiots
摘要：
第一道FFT，研究了kuangbin神的版子，发现想不太通，不过基本的意思都懂了，就是用一个数组的权和另一个数组的权求和，计算个数。题目中有不少坑点。 阅读全文
posted @ 2016-09-08 16:48 very_czy 阅读(177) 评论(0) 推荐(0)
hdu 5839
摘要：
找立体四边形，至少4边相等；如果4边相等，不相等的两边必须相对。 比赛中一直没想通怎么统计正四面体，看题结，竟然是暴力。。。想想就能出数据hack了，不过，谁让数据水呢。。。 阅读全文
posted @ 2016-09-04 17:18 very_czy 阅读(277) 评论(0) 推荐(0)
HDU 5816 Hearthstone
摘要：
做过类似感觉的题，但是就是没办法往状压上靠，找不到之间的联系。 题意：给你一个p，n张无中生有，m张伤害牌。抽一张牌，问杀死他的概率是多大。 20张牌直接存状态，往下转移的时候如果叶子数大于等于无中生有数加一就是边界，不能更新了。因为想象一颗满二叉树，伤害牌就是叶子，无中生有就是里面的。正好对应了这 阅读全文
posted @ 2016-08-12 16:23 very_czy 阅读(214) 评论(0) 推荐(0)
HDU 5812 Distance
摘要：
题意是，一堆操作，I是添加一个数，D是去掉一个数，Q是询问这个数如果通过乘除质数，x次能到集合中任何一个数，问最少次数。 NUM是每个数的质因子个数，通过筛法筛出来；这里规定乘一个质数称之为一次，Ci,j是指i这个数，j次能到达集合中的数的数量。ans中是一个二进制数，表示这个可以几次到（相应位置是 阅读全文
posted @ 2016-08-12 14:56 very_czy 阅读(160) 评论(0) 推荐(0)
浙公网安备 33010602011771号