very_czy - 博客园

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 阅读(187) 评论(0) 推荐(0) 编辑

POJ1269 直线相交

摘要：版子 http://blog.csdn.net/acm_zl/article/details/9471451 阅读全文

posted @ 2016-09-13 10:48 very_czy 阅读(165) 评论(0) 推荐(0) 编辑

lightoj 1260

摘要：两个多边形，问在职中穿行的圆的最大半径。裸的点到线段距离，当模板了。阅读全文

posted @ 2016-09-13 10:43 very_czy 阅读(239) 评论(0) 推荐(0) 编辑

UPCOJ 2679

摘要：第一个串是位置，然后第二个串可以随便跳着走，完事问可以到达的最多点数。 l是左儿子能到的点数，r是右儿子能到的点数。不被提示一下真不好写。阅读全文

posted @ 2016-09-09 21:23 very_czy 阅读(458) 评论(0) 推荐(0) 编辑

codeforces 711C dp

摘要：一眼dp，但是这道题不知怎么搞遇到点小问题，又搞了搞才出来，就是给你一些颜色。这个点有颜色，不能图，反之可以。问形成k段连续颜色的最小花费。纯纯的dp，不知道为什么就是有问题。。。终于借鉴了别人的A过了，后面再研究吧。阅读全文

posted @ 2016-09-08 20:33 very_czy 阅读(179) 评论(0) 推荐(0) 编辑

HDU 4609 3idiots

摘要：第一道FFT，研究了kuangbin神的版子，发现想不太通，不过基本的意思都懂了，就是用一个数组的权和另一个数组的权求和，计算个数。题目中有不少坑点。阅读全文

posted @ 2016-09-08 16:48 very_czy 阅读(172) 评论(0) 推荐(0) 编辑

hdu 5839

摘要：找立体四边形，至少4边相等；如果4边相等，不相等的两边必须相对。比赛中一直没想通怎么统计正四面体，看题结，竟然是暴力。。。想想就能出数据hack了，不过，谁让数据水呢。。。阅读全文

posted @ 2016-09-04 17:18 very_czy 阅读(274) 评论(0) 推荐(0) 编辑

HDU 5816 Hearthstone

摘要：做过类似感觉的题，但是就是没办法往状压上靠，找不到之间的联系。题意：给你一个p，n张无中生有，m张伤害牌。抽一张牌，问杀死他的概率是多大。 20张牌直接存状态，往下转移的时候如果叶子数大于等于无中生有数加一就是边界，不能更新了。因为想象一颗满二叉树，伤害牌就是叶子，无中生有就是里面的。正好对应了这阅读全文

posted @ 2016-08-12 16:23 very_czy 阅读(210) 评论(0) 推荐(0) 编辑

HDU 5812 Distance

摘要：题意是，一堆操作，I是添加一个数，D是去掉一个数，Q是询问这个数如果通过乘除质数，x次能到集合中任何一个数，问最少次数。 NUM是每个数的质因子个数，通过筛法筛出来；这里规定乘一个质数称之为一次，Ci,j是指i这个数，j次能到达集合中的数的数量。ans中是一个二进制数，表示这个可以几次到（相应位置是阅读全文

posted @ 2016-08-12 14:56 very_czy 阅读(156) 评论(0) 推荐(0) 编辑

质因子个数

摘要： // 质因子个数int num[MAXN];inline void init(){ num[1] = 0; for (int i = 2; i < MAXN; ++i) { if (!num[i]) { num[i] = 1; for (int j = i + i; j < MAXN; j += i 阅读全文

posted @ 2016-08-10 19:39 very_czy 阅读(196) 评论(0) 推荐(0) 编辑