poj
文章平均质量分 51
CrySleeper
这个作者很懒,什么都没留下…
展开
-
POJ3395 Trie|DP
3395 -- Shift Cipher这题也不难,可能是因为数据范围没有明确,才会出现这么低的AC比例,我RE了三次才设定了一个比较合适的范围,trie节点个数200000就足够了题意主要是1. 给定一个字符串,分割成字典中单词,并且最小化单词书目,并且分割后的单词的平均长度不能小于3, 还需要满足分割后的单词不能有连续的两个长度为1的单词2. 字符串是经过shift cipher的,需要解码后再分割,只有26个可能所以可以直接遍历思路简单的动态规划:dp(i) 表示从第i个字原创 2022-02-26 19:44:29 · 218 阅读 · 0 评论 -
POJ3383 表达式解析树|集合
poj.org/problem?id=3383这题不难,但是AC比例也很低Total Submissions: 101 Accepted: 14 Special Judge 大致题意是:1. 定义4个集合操作,有不同的优先级,给定一个方程,和已知的一些变量的值 (每个变量都是一个集合),包括全集,判断方程中的未知变量是否有解思路集合变量是否有解比较简单,只要判断对于全集中的任一个元素,如何这个方程左边和右边的计算结果可以同时包含这个元素,或是同时不包含原创 2022-02-25 20:25:17 · 137 阅读 · 0 评论 -
POJ3381 模拟|二分
poj.org/problem?id=3381题意大概是1. 圆柱形容器,底部有个面积s的洞, 侧面有m个面积不同的窟窿,同时侧面的窟窿的size很小,可以认为是0,也就是说窟窿所在的高度可以用一个数值表示2. 底洞和侧面的窟窿溢出液体的速率取决于面积和液体的特性3. 有n种液体,依次放入圆柱体内,每种液体有不同的特性,而且他们之间完全不相容4. 要求输出每种液体从底部出口流出的体积这题的数据量很小, m, n都<=10,完全可以直接暴力模拟整个过程,由于溢出的速率跟液体特原创 2022-02-23 13:41:42 · 153 阅读 · 0 评论 -
POJ3379 增环路径展开(标题是我瞎起的)
poj.org/problem?id=3379很好的一道考察智商/灵性的题,对于我这种老年选手难度挺大的,想了大半天才捋清思路大概题意是一个长度n的环,从第1的位置开始,每次往后数k个位置,并在第k个位置之后插入一个新的节点,新点的值为第k个位置点的值+1,然后以这个新节点开始重复,求操作m次后最后插入的节点的值貌似是个反向的约瑟夫环,也确实是个反向约瑟夫环,但是如何反向操作呢?环的结构,尤其是变化的环,很不友好,(就像绝对值函数一样,非线性不好处理,可以想办法转回为线性)这里的思路原创 2022-02-22 13:01:01 · 166 阅读 · 0 评论 -
POJ3362 模拟|水题
poj.org/problem?id=3362又是一道AC比例超低的水题,说题意有分歧有点勉强,不清楚当年发生了什么。。。题目倒是挺有趣的, 24hour是我以前热追的美剧思路很简单,直接模拟1. 记录每个位置上点的个数,如果某一时刻,点0坐在位置上所有点的个数等于点的总数,则检测到恐怖袭击2. 每个点按照FLFLFL...交替的顺序寻找下一个位置3. 除了第一次移动,F/L的方向由当前位置和前一次位置决定,这时候如果没有前一次位置那么点就保持不懂模拟的最长次数是24*3,非常小原创 2022-02-21 12:56:26 · 229 阅读 · 0 评论 -
POJ 3354 计算几何|平面多边形
poj.org/problem?id=3354其实是恨水的题,我这种老年人水平1个小时左右可以完成,不是太明白poj上这个为什么做的人那么少,而且AC比例居然将近10%Total Submissions: 203 Accepted: 25 这个题意比较清晰,基本上就是遍历平面内所有的简单多边形,要注意去掉最外测的那个face也不需要考虑一场情况,所以大致思路是1. 每个多边形以顺时针方向访问边2. 每条边的两个端点设为s,e, 使用这条边的多边形只有两个,因而可以用2个原创 2022-02-20 17:14:33 · 414 阅读 · 0 评论 -
POJ3353 1000进制大整数|水题|题意揣摩
poj.org/problem?id=3353这道题,10%的AC率,看着有点害怕Total Submissions: 593 Accepted: 54 但是题目读起来并不能难,只是简单得类似罗马数字跟阿拉伯数字的转换;不过仔细阅读却发现题意非常不清晰,没有任何提示说明答案是唯一的,但是题目有没有special judged,所以只能自行断定有歧义的情况应该坐如何选择1. IVI是不合法的,虽然也可以解释成5,但是5只能是V, 也就是说任何数位都只能用唯一一种表示方法2.原创 2022-02-19 17:38:14 · 337 阅读 · 0 评论 -
POJ 3289 重积分|二分
poj.org/problem?id=3289老年人用手积分完全积不出来,只能翻翻高数课本查积分表了.主要需要解决的体积积分如下:一个圆锥体被一个水平平面和一个垂直平面切割后剩下的部分其中k是常数,为圆锥体顶角的一半的tan值, d为中心轴与垂直平面的距离,作为二分变量也是常数上述积分的第一部分先使用一次分步积分,然后查积分表,第二部分则直接使用积分表,最终的积分是。。。。本来积分写起来就挺乱的,题目还要分多种情况讨论放倒瓶子之后1. 水位线没有达到瓶口被一个平面原创 2022-02-18 23:08:39 · 150 阅读 · 0 评论 -
POJ3285 计算几何|线圆交点
poj.org/problem?id=3285思路:对于圆心(xi,yi)半径ri的圆,观察角度为特定a的所有点分布在以(xi, yi)为圆心,半径为ri/sin(a/2)的圆上,所以题目就是求三个圆的交点,即满足下列方程的点(x,y)(x-xi)*(x-xi)+(y-yi)*(y-yi)=(ri*k)*(ri*k) for i in {1,2,3}三个方程消去k,会有两种情况1. 如果ri==rj, 那么第i和第j个方程消去k后是个直线方程2. 如果ri!=rj, 那么第i个和第j原创 2022-02-17 21:58:54 · 678 阅读 · 0 评论 -
poj 3248 艰难AC 旋转|离散化|线段树|递增数组
poj 3248的草根题解原创 2022-02-16 22:36:48 · 243 阅读 · 0 评论