欲儿很轻狂 - 博客园

约瑟夫（Josephus）问题~转

摘要：本文都是转的，一个是转博客，一个是转贴吧，前者详细，后者"强，无敌"！博客转：以前就知道约瑟夫问题是模拟，今天我才发现一些约瑟夫问题可以使用数学解法得出！真是强悍啊！约瑟夫问题真是博大精深！当然报数长度不定的应该只有模拟了吧，能用数学做的都是简化过的约瑟夫问题。下面整理如下： 1.问题描述：n 阅读全文

posted @ 2017-08-01 18:02 欲儿很轻狂阅读(329) 评论(0) 推荐(1) 编辑

Codeforces Round #427 (Div. 2) B. The number on the board

摘要：引子： A题过于简单导致不敢提交，拖拖拉拉10多分钟还是决定交，太冲动交错了CE一发，我就知道又要错过一次涨分的机会.... B题还是过了，根据题意目测数组大小开1e5，居然蒙对，感觉用vector更好一点... C题WA第9组，GG思密达....明天起床再补C吧 - - 题目链接： http:// 阅读全文

posted @ 2017-08-01 02:08 欲儿很轻狂阅读(589) 评论(0) 推荐(0) 编辑

Codeforces Round #426 (Div. 2)A B C题+赛后小结

摘要：最近比赛有点多，可是好像每场比赛都是被虐，单纯磨砺心态的作用。最近讲的内容也有点多，即便是点到为止很浅显的版块，刷了专题之后的状态还是~"咦，能做，可是并没有把握能A啊"。每场网络赛，我似乎都没用上新学的东西，能用上新学东西的题我A不了...5555555555555555 这场CF，讲真，打的心态阅读全文

posted @ 2017-07-31 17:47 欲儿很轻狂阅读(189) 评论(1) 推荐(0) 编辑

Mutual Training for Wannafly Union #6 E - Summer Trip(并查集)

摘要：题目链接：http://www.spoj.com/problems/IAPCR2F/en/ 题目大意：给m个数字代表的大小，之后n组数据，两两关联，关联后的所有数字为一组，从小到大输出组数以及对应的组数数字和. 解题思路：很明显一个并查集，5个月前的这场比赛，过三四题的人不少，其实有3题是大众题阅读全文

posted @ 2017-07-27 11:30 欲儿很轻狂阅读(156) 评论(0) 推荐(0) 编辑

鬼知道是啥系列之——STL(lower_bound(),upper_bound() )

摘要：引子，不明觉厉：百度，渐入佳境：头铁，入门到放弃： lower_bound(): 头文件： #include<algorithm>函数功能：函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回l 阅读全文

posted @ 2017-07-24 15:38 欲儿很轻狂阅读(160) 评论(0) 推荐(0) 编辑

POJ 2828Buy Tickets(线段树的单点维护)

摘要： Buy Tickets Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 20462 Accepted: 10096 Description Railway tickets were difficult to 阅读全文

posted @ 2017-07-21 17:59 欲儿很轻狂阅读(155) 评论(0) 推荐(0) 编辑

POJ 3468A Simple Problem with Integers(线段树区间更新)

摘要： A Simple Problem with Integers A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 112228 Accepted: 34905 Case 阅读全文

posted @ 2017-07-21 17:42 欲儿很轻狂阅读(129) 评论(0) 推荐(0) 编辑

POJ 1577Falling Leaves(二叉树的建立)

摘要：题目链接：http://poj.org/problem?id=1577 解题思路：题目是中文就不翻译了，网上都说这题很水，但本蒟蒻虽然知道是倒过来建立二叉搜索树，可是实现不了，得到小伙伴的关键递归思想的指点之后，茅塞顿开，豁然开朗，终于也能笑谈，曰之"水题"!!! Falling Leaves Ti 阅读全文

posted @ 2017-07-19 17:02 欲儿很轻狂阅读(294) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 25 C. Multi-judge Solving

摘要：题目链接：http://codeforces.com/contest/825/problem/C C. Multi-judge Solving time limit per test 1 second memory limit per test 256 megabytes input standar 阅读全文

posted @ 2017-07-19 10:20 欲儿很轻狂阅读(272) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 25 B. Five-In-a-Row

摘要：题目链接：http://codeforces.com/contest/825/problem/B B. Five-In-a-Row time limit per test 1 second memory limit per test 256 megabytes input standard inpu 阅读全文

posted @ 2017-07-19 10:12 欲儿很轻狂阅读(709) 评论(0) 推荐(0) 编辑