题目链接:http://acm.ecnu.edu.cn/contest/16/problem/F/ 题目: F. 蚂蚁 Time limit per test: 0.5 seconds Time limit all tests: 5.0 seconds Memory limit: 256 megabytes Accept / Submit: 112 / 336 水平线上有 N 只蚂蚁,每只蚂蚁的位置及大小均不同.他们沿着 X 轴爬行,有的向左,有的向右,爬行的速度是一样的,两只蚂蚁相遇大一点的会…

题目链接:http://acm.ecnu.edu.cn/contest/16/problem/K/ 题目: K. 计软联谊 Time limit per test: 7.0 seconds Time limit all tests: 7.0 seconds Memory limit: 512 megabytes Accept / Submit: 19 / 398 在计算机和软件专业的联谊会上,计算机和软件的同学相间着排成一列.现在要计算相邻两个同学的友谊度. 友谊度 friend(a,b) 是这…

题目链接:http://acm.ecnu.edu.cn/contest/16/problem/A/ 题目: A. 足球锦标赛 Time limit per test: 2.0 seconds Time limit all tests: 2.0 seconds Memory limit: 256 megabytes Accept / Submit: 130 / 496 ECNU 足球锦标赛采用了最传统的计分牌来计分.每进一个球,计分员给对应的队要翻牌,使得计分板上显示的数加一. 如上图所示,计分板…

华东师范大学第十届ECNU Coder程序设计竞赛 浮点数模运算 solution 转成整数然后取模. 时间复杂度:\(O(1)\) 数螃蟹 solution 找出公差出现次数最多的作为公差,然后找出最长的符号公差的连续序列,其它数以该序列为基准进行修改. 时间复杂度:\(O(n)\) 面向对象程序设计 solution 做一次\(dfs\),在\(dfs\)的过程中每个函数维护一个栈即可. 时间复杂度:\(O(n)\) 无聊的数学题 solution 答案是\(2^{2^n-n}-(k==0)…

https://codeforces.com/contest/1037/problem/F 题意 function z(array a, integer k): if length(a) < k: return 0 else: b = empty array ans = 0 for i = 0 .. (length(a) - k): temp = a[i] for j = i .. (i + k - 1): temp = max(temp, a[j]) append temp to the en…

单点时限: 2.0 sec 内存限制: 512 MB 还有一个月就开学了,爱学习的小蚂蚁想庆祝一下!于是它要把它的“家”装修一下.首先要做的就是贴地板.小蚂蚁“家”的地面可以看成一个2∗N 的方格 ,它拥有无数块1∗2 和 2∗1的地板.请你帮下蚂蚁计算一下一共有多少种方法能把地面给放满 .地板不能切割,也不能重叠. 输入格式 单组输入:只有一个数字 N 其中 (0<N<1018) 输出格式 输出放法数对109+7取模的结果 样例 input 2 output 2 input 1 output…

堆栈是两种不同的数据结构: 堆:数据先进先出: 栈:数据先进后观: 在stack.h 中 openssl 为我们提供了一个通用的栈,利用提供的接口我们可以方便的用此栈来存放开发中的任意数据. openssl stack 栈类似于数组,元素下标从0开始: 1. openssl stack 主要接口有 //创建一个空栈,参数可指定排序方法,因为openssl不知道里面存放的是什么类型的数据,所以排序方法需要用户实现,当参数为NULL,同下方法OPENSSL_STACK *OPENSSL_sk_new…

我自己写的代码部分: #include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node { char data; struct node *next; }Lstack,*Lpstack; void initStack(Lstack **top) { if(((*top)=(Lstack *)malloc(sizeof(Lstack)))==NULL) exit(-); (*top)-&…

—.单项选择题1.栈和队列具有相同的(    ). A.抽象数据类型     B.逻辑结构     C.存储结构     D.运算2.栈是(). A.顺序存储的线性结构     B.链式存储的非线性结构 C.限制存取点的线性结构     D.限制存储点的非线性结构3.()不是栈的基本操作. A.删除栈顶元素     B.删除栈底元素 C.判断栈是否为空     D.将栈置为空栈4.假定利用数组 a[n] 顺序存储一个栈,用top表示栈顶指针,top==-1表示桟空,并已知栈未满,当元素x进栈时所…

JavaScript执行上下文栈和变量对象 JS是单线程的语言,执行顺序肯定是顺序执行,但是JS 引擎并不是一行一行地分析和执行程序,而是一段一段地分析执行,会先进行编译阶段然后才是执行阶段. 例子一:变量提升 foo; // undefined var foo = function () { console.log('foo1'); } foo(); // foo1,foo赋值 var foo = function () { console.log('foo2'); } foo(); // f…