![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Dragon_Lucifer
嵌入式开发、C#桌面应用程序开发、ACM、Online Judge
展开
-
叛徒定理
首先提出这样的一个问题 1 2 3 4 5 6 = 11,在数字之间填入 + 或 - 使等式成立!此时引入——叛徒定理!!!何为叛徒定理? 在一个王国中,有平民也有叛徒,此时为每一个人(指定国王为1号)进行编号,国王(不能是叛徒)的任务就是找到叛徒。判断谁是叛徒,只需要把总数里减少的部分除以二,就可以确定。 1 + 2 +3 + 4 + 5 + 6 = 21 1 2 3 4 5 6 = 11 21 - 11 = 10 10 / 2 = 5原创 2017-01-22 16:47:02 · 8673 阅读 · 0 评论 -
哈理工软件学院第三届ACM编程决赛-高年级组 A--- A + B Is Overflow
溢出转载 2018-07-09 21:50:35 · 180 阅读 · 0 评论 -
哈理工软件学院第三届ACM编程决赛-高年级组 B---Is Sorted
判断数组元素是否严格递增原创 2018-07-10 15:53:03 · 244 阅读 · 0 评论 -
哈理工软件学院第三届ACM编程决赛-高年级组 C---Factorial
阶乘原创 2018-07-10 16:03:45 · 164 阅读 · 0 评论 -
哈理工软件学院第三届ACM编程决赛-高年级组 D---Tu Hao's Problem
https://www.nowcoder.com/acm/contest/21/D题意:递推每一步只能迈1或2个阶梯,要求是先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完N(0<=N<=39)级台阶,计算方法总数。Time Limit Exceeded#include<stdio.h>int fun(int n,int flag){ if...原创 2018-07-10 20:24:53 · 176 阅读 · 0 评论 -
NewCoder算法基础 Class 1
NewCoder算法基础 Class 1时间复杂度 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;[1]只要高阶项,不要低阶项 &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&原创 2018-10-22 16:54:40 · 252 阅读 · 0 评论 -
HRBUXG ACM ---链表
HRBUXG ACM —链表转圈打印矩阵 【题目】 给定一个整型矩阵matrix,请按照转圈的方式打印它。 例如: 1 2 3 4 ...原创 2019-07-28 18:31:07 · 169 阅读 · 0 评论