- 博客(5)
- 收藏
- 关注
RSS订阅原创 关于某个话题的碎碎念
平日里偷闲，会思考一些人生的问题，分析一路走来的自己，偶尔会得出一些结论，现在想想对我的影响颇为重要。 平等，就在刚才想到了这个词。平等，人生而是平等的，随着时间的变迁，也应是平等的。 天地不仁，以万物为刍狗。夫物芸芸，各自归其根。人有生老病死，因果报应。保持一颗平常心，视万物为平等，是难能可贵的。 初中数学老师教给我一句俗语，人在做，天在看。想想也是有些许道理的。 自视甚
2014-12-23 22:56:51
1573
原创 北航校赛2014 预赛 题解
第十届北航程序设计竞赛网络预赛 A. face the truth 模拟 B. flame of despair 基于AC自动机的状压dp、bfs C. he is... 模拟 D. 幻想乡的危机 数学 E. 了不起的Th0r 概率 F. 子串 字符串dp G. 奇怪的强迫症 单调栈 H. 节操君与他的粉丝 平面MST I. 暴力大法好 数位dp J. 防御塔的搭建 数学 K. 防御塔的能量 状压dp L. 防御塔的处理器 dfs M. 防御塔的完善 模拟
2014-12-17 03:09:48
2041
4
原创 Codeforces #280 (Div.2 A~E)
Codeforces Round #280 (Div. 2) A. Vanya and Cubes 题意： Vanya要堆金字塔，第1层要1个方块，第2层要1+2个，第3层要1+2+3个，以此类推。现在Vanya有n个方块，求能堆的金字塔的最大高度。 题解： 设金字塔高度为h，则需要的积木数为\sum_{i = 1} ^ {h} {\sum_{j = 1} ^ {i} {j}
2014-12-02 03:09:17
1072
原创 Codeforces #277.5 (Div.2 A~F)
Codeforces Round #277.5(Div.2) A. Swapsort 题意： 给定一个长度为n的序列，每次可以选择序列中的两个元素交换位置，求任意一组交换次数不超过n次的方案，使交换后的序列是按升序排列的。 题解： 我们可以使用选择排序来解决这个问题。 虽然选择排序会进行O(n^2)次比较，但是它具有一个很好的性质，我们可以使它的交换次数是O(n)的。 代码：
2014-12-01 02:23:59
1087
原创 正式开通~
大家好，这个博客的主人是一名ACMer。开此博客的目的无非是好玩，来记录下ACM学习中的经验教训，我非常愿意认识ACM界的各路大神！ 我叫SkywalkerT，它的含义取自星球大战，我非常希望自己能够拥有Skywalker一样的胆识与能力，我觉得SkywalkerT是一个不错的名字。 不过事实上，在ACM方面，本人菜鸟一只，但是我喜欢计算机，喜欢用代码在计算机里构建一片小天地。我将在这个博客里
2014-12-01 02:19:48
2815
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人