题目链接: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 足球锦标赛采用了最传统的计分牌来计分.每进一个球,计分员给对应的队要翻牌,使得计分板上显示的数加一. 如上图所示,计分板…

题目链接: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/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 轴爬行,有的向左,有的向右,爬行的速度是一样的,两只蚂蚁相遇大一点的会…

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

原文地址:android 根据银行卡卡号判断银行 原文是 java ,现在将它翻译成 C# ,并对代码重新编排整理,博主是一个今年刚出来的应届毕业生,不足之处请多多包涵. 根据银行卡号判断所属银行,依据是卡号的前6位数,称之为bin号. 我们把bin号转化为长整形,再把各个银行卡的bin号做成有序表.通过二分查找的方法,找到bin号在有序表的位置,然后读出银行卡的信息. 测试发现部分新卡号未能识别. 1.创建项目:BankInfoDemo(控制台应用程序) 2.新建类:BankInfo.cs /…

using System; using System.Collections.Generic; using System.Linq; using System.Web; /// <summary> ///GetBank 的摘要说明 /// </summary> public class GetBank {     //bin号     private long[] bankbin()     {         long[] str = new long[]{ 102033, 10…

ATP 题意:足球锦标赛使用二分的策略,每次淘汰剩下人的一半,并且数据表明:排名相差k(include)之内的运动员,胜负难料,否则排名前的必定战胜排名后的:问给定n(n = 2x, x∈N, n <= 5000),k可能成为冠军的最差排名为多少? 误区:认为可以利用k递推,这样最后一名可是有机会成为冠军的..但是里面有一个限制条件,那就是足球赛的淘汰规则:每次淘汰一半,导致所有的比赛次数为log(n);这就没有给排名后的队员足够的场数来利用排名前的队员打败所有比他等级高的对手,所以这就导致了等…

原文:C#:根据银行卡卡号推断银行名称 原文地址:android 根据银行卡卡号判断银行 原文是 java ,现在将它翻译成 C# ,并对代码重新编排整理,不足之处请多多包涵. 根据银行卡号判断所属银行,依据是卡号的前6位数,称之为bin号. 我们把bin号转化为长整形,再把各个银行卡的bin号做成有序表.通过二分查找的方法,找到bin号在有序表的位置,然后读出银行卡的信息. 1.创建项目:BankInfoDemo(控制台应用程序) 2.新建类:BankInfo.cs /// <summary>…

这个例子不是很全,要做到齐全必须使用数据库字典来索引,而且数据量庞大,建议生产使用时限制几大行就行,直接不支持其他小行.此案例抛砖引玉 /** * 银行卡信息识别相关类 * 把bin号转化为长整形,再把各个银行卡的bin号做成有序表. 通过二分查找的方法,找到bin号在有序表的位置,然后读出银行卡的信息. * todo 字典不全,需要补充 * User: ALU * Date: 2017/11/21 * Time: 16:25 */ class BankInfo { /** BIN号 **/ p…

支付宝卡号验证工具 https://ccdcapi.alipay.com/validateAndCacheCardInfo.json?_input_charset=utf-8&cardNo=银行卡卡号&cardBinCheck=true 支付宝支持的银行列表 https://ab.alipay.com/i/yinhang.htm 工商银行 建设银行 农业银行 中国银行 邮政储蓄银行 交通银行 招商银行 其他银行 账户开头 银行卡103 农业银行-金穗借记卡-借记卡18572 昆明农联社-金…