随笔档案「2017年7月」 - stevensonson

树状数组入门（转）

摘要：原博客树状数组1 一维树状数组 1 什么是树状数组树状数组是一个查询和修改复杂度都为log(n)的数据结构，假设数组A[1..n]，那么查询A[1]+…+A[n]的时，间是log级别的，而且是一个在线的数据结构。2 树状数组作用我们经常... 阅读全文

posted @ 2017-07-26 19:30 stevensonson 阅读(108) 评论(0) 推荐(0)

面包

摘要：面包 (cheese.pas/c/cpp) 【问题描述】 Farmer John 有 N 种不同类型的面包（编号 1~N），每种面包的数量无限多。 Farmer John 想用这些面包堆成一个高度不超过 T 的面包塔。第 i 种面包的价值是 V_i，高度是 H_i，而... 阅读全文

posted @ 2017-07-26 11:22 stevensonson 阅读(195) 评论(0) 推荐(0)

万能头文件&&clock

摘要：#include#include#include重要的事情说三遍，万能头文件，太强了！今天早上我做一道很简单的题：数位排列 (digit.pas/c/cpp) 【题目描述】给定一个正整数 N，1≤N≤10^17，问是否可以将 N 的所有数位上的数字重新排列，使得新... 阅读全文

posted @ 2017-07-25 20:19 stevensonson 阅读(195) 评论(0) 推荐(0)

摘要：一道抓猫，一道捕鼠。抓猫(D.pas/c/cpp) 【题目描述】流浪猫布满城市的每一个角落，非常影响市容市貌，作为城市聘请的抓猫者，你有一种捕捉器，一定可以捕捉到所有走到里面的猫，更加幸运的是你有一个非常厉害的动物心理学家，他可以预测猫在不同位置的行走... 阅读全文

posted @ 2017-07-25 19:40 stevensonson 阅读(534) 评论(0) 推荐(0)

神水四题

摘要：四道简单的题目1.又见汉诺塔(hanoi.pas/c/cpp) 【题目描述】 A 先生发明了一个小游戏。游戏有 n 根柱子和很多球。球被编号为 1、 2、 3…，球看上去很普通，但它们实际上是有魔法的。如果上下相邻的放在一起的两个球编号之和不是平方数，... 阅读全文

posted @ 2017-07-23 20:10 stevensonson 阅读(223) 评论(0) 推荐(0)

COWCHECKS

摘要：Cow cowchecks(cowcheck.pas/c/cpp) 【问题描述】一天， Bessie 决定向 FarmerJohn 挑战一个游戏“奶牛西洋棋”。游戏在一个 M*N 的棋盘上进行，最初棋盘上只有一个棋子，所在方格的坐标记为(X,Y)。左下角... 阅读全文

posted @ 2017-07-21 19:39 stevensonson 阅读(142) 评论(0) 推荐(0)

摘要：暑假里很忙，计算机也有好几次集训，做了些好题，接下来几天会分享一下。邮递员送信(post.pas/c/cpp) 【题目描述】有一个邮递员要送东西，邮局在节点 1。他总共要送 N-1 样东西，其目的地分别是 2～ N。由于这个城市的交通比较繁忙，因此所有的... 阅读全文

posted @ 2017-07-11 16:32 stevensonson 阅读(184) 评论(0) 推荐(0)

发射站

摘要：题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射... 阅读全文

posted @ 2017-07-03 19:21 stevensonson 阅读(100) 评论(0) 推荐(0)

黑匣子

摘要：黑匣子 (box.pas/c/cpp) 【问题描述】某研究小组成员想发明一个黑匣子（当然不是飞机上那个），而是一个具有特殊功能的箱子。这个箱子具有两个功能： 1. 存放一些正整数 x； 2. 对于第 k 次询问，它会告诉你箱子中第 k 小的数字是多少。... 阅读全文

posted @ 2017-07-03 18:11 stevensonson 阅读(277) 评论(0) 推荐(0)

利维坦——（1）

摘要：论感觉；论想象写《利维坦》的第一篇，先介绍一下霍布斯（摘录）：托马斯·霍布斯(Thomas Hobbes，1588-1679)英国政治家、哲学家。生于英国威尔特省一牧师家庭。早年就学于牛津大学，后做过贵族家庭教师，游历欧洲大陆。他创立了机械唯物主义的完整体系，指出... 阅读全文

posted @ 2017-07-01 22:04 stevensonson 阅读(417) 评论(0) 推荐(0)

预告

摘要：暑假来啦，哈哈！！\\@rg_gay接下去我也有一个大致的计划安排，每周更新1至3篇吧。如果特别忙，就不写了。当然我也不只是写程序了，我也会写写看书的感想吧。暑假里我会主攻霍布斯的《利维坦》（好难懂啊）就这些吧。阅读全文

posted @ 2017-07-01 21:30 stevensonson 阅读(91) 评论(0) 推荐(0)

stevensonson