里昂静 - 博客园

2019年7月16日

摘要： Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature 阅读全文

posted @ 2019-07-16 20:46 里昂静阅读(294) 评论(0) 推荐(0) 编辑

畅通工程-并查集

摘要： Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用阅读全文

posted @ 2019-07-16 20:25 里昂静阅读(183) 评论(0) 推荐(0) 编辑

2019年7月13日

Equations-hdu1946-二分查找

摘要： Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval [-50,50] and any of them cannot 阅读全文

posted @ 2019-07-13 16:14 里昂静阅读(261) 评论(0) 推荐(0) 编辑

What Are You Talking About

摘要： Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars a 阅读全文

posted @ 2019-07-13 15:49 里昂静阅读(1045) 评论(0) 推荐(0) 编辑

Misha and Changing Handles

摘要： Misha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times. But 阅读全文

posted @ 2019-07-13 11:42 里昂静阅读(206) 评论(0) 推荐(0) 编辑

2019年7月12日

Trie树

摘要：链接：https://hihocoder.com/problemset/problem/1014 Input 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同阅读全文

posted @ 2019-07-12 17:26 里昂静阅读(125) 评论(0) 推荐(0) 编辑

Shortest Prefixes-poj2001

摘要：链接：http://poj.org/problem?id=2001 Description A prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carb 阅读全文

posted @ 2019-07-12 17:07 里昂静阅读(184) 评论(0) 推荐(0) 编辑

2019年7月11日

poj2352-Stars

摘要： Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve 阅读全文

posted @ 2019-07-11 20:39 里昂静阅读(251) 评论(0) 推荐(0) 编辑

Balanced Lineup-利用线段树求区间最大值与最小值之差

摘要： Description 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 a g 阅读全文

posted @ 2019-07-11 20:00 里昂静阅读(443) 评论(0) 推荐(0) 编辑

Color the ball

摘要： Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气阅读全文

posted @ 2019-07-11 17:10 里昂静阅读(125) 评论(0) 推荐(0) 编辑

进击的巨人

公告