摘要: 最近学校搞了个数独比赛,于是找了这道题。 题目描述 数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球 阅读全文
posted @ 2018-01-02 17:53 surpassion 阅读(261) 评论(1) 推荐(1) 编辑
摘要: 题目描述 一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色color_i用[1,m]当中的一个整数表示),并且写了一个数字number_i。 定义一种特殊的三元组:(x,y,z),其中x,y,z都代表纸带上格子的编号,这里的三元组要求满足以下两个条件: xyz是整数, 阅读全文
posted @ 2018-01-01 09:45 surpassion 阅读(437) 评论(1) 推荐(0) 编辑
摘要: 这道题的我的思路:(我很弱的,各位大佬多多指导——特别是Srf红名大神) 易证得:(刘翔的名言) ans = ∑ i = 1 to n (k mod i) 则 ans = ∑ i = 1 to n (k - [k/i]*i) 做过高精度取余的大佬们必定知道 所以 ans = n * k - ∑ i 阅读全文
posted @ 2017-12-30 11:39 surpassion 阅读(258) 评论(3) 推荐(0) 编辑
摘要: 利用向量积(叉积)计算三角形的面积和多边形的面积: 向量的数量积和向量积: (1) 向量的数量积 (1) 向量的向量积 两个向量a和b的叉积(向量积)可以被定义为: 在这里θ表示两向量之间的角夹角(0° ≤ θ ≤ 180°),它位于这两个矢量 所定义的平面上。 向量积的模(长度)可以解释成以a和b 阅读全文
posted @ 2017-12-24 10:03 surpassion 阅读(1102) 评论(0) 推荐(0) 编辑
摘要: 这道题很经典 。 考点:二叉堆,贪心 我写了两个版本。顺便复习一下手工堆。 系统堆版: 手工堆版: 阅读全文
posted @ 2017-12-22 22:30 surpassion 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 一、"类" 的介绍 在C++中, 用 "类" 来描述 "对象", 所谓的"对象"是指现实世界中的一切事物。那么类就可以看做是对相似事物的抽象, 找到这些不同事物间的共同点, 如自行车和摩托车, 首先他们都属于"对象", 并且具有一定得相同点, 和一些不同点, 相同点如他们都有质量、都有两个轮子, 都 阅读全文
posted @ 2017-12-18 18:33 surpassion 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 自己写的,重载运算符版,哈哈~ 阅读全文
posted @ 2017-12-16 09:27 surpassion 阅读(283) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; const int maxn = 200; struct bign{ int len, s[maxn]; /*以下的构造函数是C++中特有的,作用是进行初始化。 事实上,当定义bign x时,就会执行这个函数,把x.s清零,并赋x.len=... 阅读全文
posted @ 2017-12-15 20:18 surpassion 阅读(685) 评论(0) 推荐(0) 编辑
摘要: Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学、由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛、做题和交流的平台.举办比赛和做题就不说了,“交流”指的 阅读全文
posted @ 2017-12-11 18:15 surpassion 阅读(6192) 评论(0) 推荐(2) 编辑
摘要: 说世界很大,我想去看看的人,都会说自己总是想看看世界究竟有多大。其实,我猜他们是想证明,他们有自己的辽阔世界,他们不要别人设定的那个狭隘的空间。 我的第一个理想,叫做No.1 我在一个毫不起眼的小学上学,从那时起,就一直是班级里的千年老二。当时的我也没有进取之心,反正在这种不入流的小学拿了第一名也不 阅读全文
posted @ 2017-12-10 09:08 surpassion 阅读(289) 评论(0) 推荐(0) 编辑