北岛知寒 - 博客园

2015年3月29日

STL or 线段树 --- CSU 1555: Inversion Sequence

摘要： Inversion SequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555Mean:给你一个序列a[n]，要你按照要求去构造一个序列b。序列a[i]表示序列b中的i前面有a[i]个数比i大。转换一下就... 阅读全文

posted @ 2015-03-29 23:25 北岛知寒阅读(549) 评论(2) 推荐(0)

math --- CSU 1554: SG Value

摘要： SG ValueProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1554Mean:一个可重集合，初始为空，每次插入一个值，询问这个集合的SG值(集合中的数字组合相加不能达到的最小值)是多少。analyse:这题方法很巧... 阅读全文

posted @ 2015-03-29 23:14 北岛知寒阅读(191) 评论(0) 推荐(0)

Water --- CSU 1550: Simple String

摘要： Simple StringProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550Mean:略。analyse:水题。Time complexity: O(n)Source code:// Memory Time... 阅读全文

posted @ 2015-03-29 22:28 北岛知寒阅读(175) 评论(0) 推荐(0)

dp --- CSU 1547: Rectangle

摘要： RectangleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1547Mean:给你一些宽为1或2 的木板，让你放在一个宽为二的盒子里面，问你这个盒子最短有多长。analyse:简单dp，一开始想错了。Time c... 阅读全文

posted @ 2015-03-29 22:07 北岛知寒阅读(167) 评论(0) 推荐(0)

2015年3月24日

JAVA - 大数类详解

摘要：对于ACMer来说,java语言最大的优势就是BigInteger,Bigdecimal,String三个类. 这三个类分别是高精度整数,高精度浮点数和字符串,之所以说这个是它的优势是因为java的这三个类有丰富的成员函数可以调用,在比赛中可以省去敲大数模板的时间.这里只讲一些在短时间内上手java 阅读全文

posted @ 2015-03-24 14:16 北岛知寒阅读(744) 评论(0) 推荐(0)

2014年12月10日

C++ - 多线程的实现

摘要：支持多线程可谓是C++语言最大的变化之一. 此前，C++只能利用操作系统的功能（Unix族系统使用pthreads库），或是例如OpenMP和MPI这些代码库，来实现多核计算的目标. C++本身并没有提供任何多线程机制，但是在windows下，我们可以调用SDK win32 api来编写多线程的程序阅读全文

posted @ 2014-12-10 11:33 北岛知寒阅读(590) 评论(0) 推荐(0)

2014年11月26日

Brute Force - B. Candy Boxes ( Codeforces Round #278 (Div. 2)

摘要： B. Candy Boxes Problem's Link: http://codeforces.com/contest/488/problem/B Mean: T题目意思很简单，不解释。 analyse: 这道题还是很有意思的，需要考虑到各种情况才能AC。解这个题目之前，首先要推出两条式子 x4 阅读全文

posted @ 2014-11-26 21:31 北岛知寒阅读(173) 评论(0) 推荐(0)

2014年11月15日

2014 Asia AnShan Regional Contest --- HDU 5073 Galaxy

摘要： GalaxyProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5073Mean:在一条数轴上，有n颗卫星，现在你可以改变k颗卫星的位置，使得剩下的n-k颗卫星到某个点(不固定)的距离的平方和最小。抽象成数学语言后等价于：数轴上有n个点... 阅读全文

posted @ 2014-11-15 22:45 北岛知寒阅读(212) 评论(0) 推荐(0)

dp --- 2014 Asia AnShan Regional Contest --- HDU 5074 Hatsune Miku

摘要： Hatsune MikuProblem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5074Mean:有m种音符(note)，现在要从这m种音符中选出n个来组成一首歌，相邻两个音符之间会有一个评分的方式，即score(i,j)，而score(i... 阅读全文

posted @ 2014-11-15 21:53 北岛知寒阅读(211) 评论(0) 推荐(0)

2014 Asia AnShan Regional Contest --- HDU 5078 Osu!

摘要： Osu! Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=5078 Mean: 略。 analyse: 签到题，直接扫一遍就得答案，但是现场赛的时候也是卡了好久，估计队友也是被爆int坑了吧。 Time complexity: O( 阅读全文

posted @ 2014-11-15 20:08 北岛知寒阅读(148) 评论(0) 推荐(0)

2014年11月7日

搜索 + 剪枝 --- POJ 1101 : Sticks

摘要： Sticks Problem's Link: http://poj.org/problem?id=1011 Mean: http://poj.org/problem?id=1011&lang=zh-CN&change=true analyse: 爆搜，但是其中蕴含着很多剪枝。 Time comple 阅读全文

posted @ 2014-11-07 20:19 北岛知寒阅读(234) 评论(0) 推荐(0)

2014年10月25日

Brute Force & STL --- UVA 146 ID Codes

摘要： ID CodesProblem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=3&problem=82&mosmsg=Submission+... 阅读全文

posted @ 2014-10-25 16:44 北岛知寒阅读(156) 评论(0) 推荐(0)

2014年10月24日

Brute Force --- UVA 10167: Birthday Cake

摘要： Problem's Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=13&problem=1108&mosmsg=Submission+recei 阅读全文

posted @ 2014-10-24 21:14 北岛知寒阅读(185) 评论(0) 推荐(0)

UVA题目分类

摘要：题目 Volume 0. Getting Started 开始10055 - Hashmat the Brave Warrior 10071 - Back to High School Physics 10300 - Ecological Premium 458 - The Decoder 494 阅读全文

posted @ 2014-10-24 19:11 北岛知寒阅读(420) 评论(0) 推荐(0)

2014年10月17日

对全概率公式和贝叶斯公式的理解

摘要：对全概率公式和贝叶斯公式的理解我该怎么来理解这2个公式呢？打个比方，假设学校的奖学金都采取申请制度，只有满足一定的条件你才能拿到这比奖学金。那么有哪些原因能够使你有可能拿到奖学金呢？1、三好学生，拿到奖学金的概率是p(A1)=0.3。 2、四好学生，拿到奖学金的概率是p(A2)=0.4。3、五好学阅读全文

posted @ 2014-10-17 09:22 北岛知寒阅读(1043) 评论(0) 推荐(0)

Loading

Dylan's Blog

Thoughts, Stories and Ideas.

公告