wyboooo - 博客园

2018年8月

hdu4027Can you answer these queries？【线段树】

摘要： A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the... 阅读全文

posted @ 2018-08-08 20:41 wyboooo 阅读(88) 评论(0) 推荐(0)

poj3264 balanced lineup【线段树】

摘要： For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize... 阅读全文

posted @ 2018-08-08 17:53 wyboooo 阅读(105) 评论(0) 推荐(0)

poj3468 A simple problem with integers

摘要： You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given numbe... 阅读全文

posted @ 2018-08-08 14:28 wyboooo 阅读(107) 评论(0) 推荐(0)

hdu1754 I Hate It【线段树】

摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文... 阅读全文

posted @ 2018-08-08 14:12 wyboooo 阅读(130) 评论(0) 推荐(0)

hdu1166 敌兵布阵【线段树】

摘要： C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚... 阅读全文

posted @ 2018-08-08 13:59 wyboooo 阅读(83) 评论(0) 推荐(0)

2018年7月

ImageGrab.grab()全屏抓取错误

摘要：前几天看见知乎上的连连看外挂就想着自己试一下但是搞了半天发现截取全屏的图片就出现了问题截取的图片其实只有屏幕左上角的一部分大概就这样：用的是PIL ImageGrab里的grab函数没加参数找遍全世界终于在Stack Overflow里找到了一个和我类似的问题解决... 阅读全文

posted @ 2018-07-03 20:08 wyboooo 阅读(841) 评论(0) 推荐(0)

2018年6月

poj3417Network【LCA】【树形DP】

摘要： Yixght is a manager of the company called SzqNetwork(SN). Now she's very worried because she has just received a bad news which denote... 阅读全文

posted @ 2018-06-24 19:48 wyboooo 阅读(151) 评论(0) 推荐(0)

poj3728The merchant 【倍增】【LCA】

摘要： There are N cities in a country, and there is one and only one simple path between each pair of cities. A merchant has chosen some pat... 阅读全文

posted @ 2018-06-24 18:45 wyboooo 阅读(100) 评论(0) 推荐(0)

hdu5266 pog loves szh III 【LCA】【倍增】

摘要： Pog and Szh are playing games. Firstly Pog draw a tree on the paper. Here we define 1 as the root of the tree.Then Szh choose some nod... 阅读全文

posted @ 2018-06-22 21:44 wyboooo 阅读(144) 评论(0) 推荐(0)

倍增

摘要：当我们想要知道从最快地从A走到B时，朴素的想法是找出任何一个点走任意步会到达的地方，但是这样太耗内存。但是实际上可以只记录走1,2,4,8,16步能到达的地方从A出发：若跳8个格子（超过B了，放弃）若跳4个格子（超过B了，放弃） ... 阅读全文

posted @ 2018-06-22 21:31 wyboooo 阅读(191) 评论(0) 推荐(0)

2018年5月

主席树

摘要：省赛主席树模板题和zyn大佬想了两个小时没想出来太菜了太菜了要是我能强到和HJT大神一样能在考场上想出一个主席树一样的东西就好了哈哈哈感觉主席树就是一个线段树加前缀和加一个优化主要用于求区间第k小的问题如果区间是固定的用线段树或者是归并都好求用线段树的话每个节点就存这个区间有的数的个阅读全文

posted @ 2018-05-14 21:26 wyboooo 阅读(87) 评论(0) 推荐(0)

hdu5692【dfs序】【线段树】

摘要： SnacksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4446 Accepted Submis... 阅读全文

posted @ 2018-05-03 21:25 wyboooo 阅读(112) 评论(0) 推荐(0)

2018年4月

poj1611 The suspects【并查集】

摘要：严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组... 阅读全文

posted @ 2018-04-26 20:48 wyboooo 阅读(93) 评论(0) 推荐(0)

hdu1272 小希的迷宫【并查集】

摘要：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B... 阅读全文

posted @ 2018-04-26 20:21 wyboooo 阅读(98) 评论(0) 推荐(0)

poj2492 A Bug's Life【并查集】

摘要： Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different g... 阅读全文

posted @ 2018-04-26 19:55 wyboooo 阅读(93) 评论(0) 推荐(0)

hdu3038 How many answers are wrong【并查集】

摘要： TT and FF are ... friends. Uh... very very good friends -________-b FF is a bad boy, he is always wooing TT to play the following game... 阅读全文

posted @ 2018-04-24 16:10 wyboooo 阅读(120) 评论(0) 推荐(0)

poj1182 食物链【并查集-好题！】

摘要：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y... 阅读全文

posted @ 2018-04-23 20:30 wyboooo 阅读(165) 评论(0) 推荐(1)

hdu4998 Rotate【计算几何】

摘要： Noting is more interesting than rotation! Your little sister likes to rotate things. To put it easier to analyze, your sister makes n ... 阅读全文

posted @ 2018-04-18 20:30 wyboooo 阅读(117) 评论(0) 推荐(0)

poj3168 Barn Expansion【计算几何平面扫描】

摘要： Farmer John has N (1 #include #include #include #include using namespace std;#define PI 3.1415926#define EPS 1.0e-6struct Point { P... 阅读全文

posted @ 2018-04-16 21:02 wyboooo 阅读(199) 评论(0) 推荐(0)

FZU2110 Star【计算几何】

摘要： Overpower often go to the playground with classmates. They play and chat on the playground. One day, there are a lot of stars in the sky. Suddenly, on 阅读全文

posted @ 2018-04-15 21:26 wyboooo 阅读(99) 评论(0) 推荐(0)

公告