暑假热身 D. 条形码设计

【暑假热身 D. 条形码设计】的更多相关文章

暑假热身 D. 条形码设计

校ACM队准备筹划向学校批请一个专用机房.但是为了防止它变成公用机房,FL建议采用刷卡进入的办法,她设计了一种条形码,每人都对应一个.这种大小为2*n的条形码由以下三种元素构成:1*2.2*1.2*2的长方形方格.但是我们同样也知道,很多人都容易在刷卡时把卡的位置搞反.为了避免机器错误的处理,我们认为下图的两种条形码是一样的(图中颜色只是为方便说明,不用考虑). FL现在很想知道一个问题,就是用她的这种条形码编码方式,对于一个给定的长度n最多能有多少不同的条形码可供使用? Input 多组测…

暑假热身 E. 无聊的LSY

LSY大牛没事就爱玩游戏,包括很多很无聊的游戏.某日,LSY大牛又找到了一个无聊的游戏:每一局游戏的开始,LSY大牛将代表自己的棋子放在一个线性棋盘的最左端(第0个格子,可以认为向右端无限延伸),接着,他会从浩大的牌堆里随机摸三张牌A,B和N,在本局中,LSY大牛可以将代表自己的棋子向左或者向右移动A或者B个格子,当LSY的棋子停在了第N个格子上的时候,LSY大牛将获得本局比赛的胜利.当然,这游戏实在是有点太无聊了……于是LSY大牛希望大家写一个小程序来帮助他判断当前比赛是否能够获胜. In…

暑假热身 B. 下载测速

最近,nono终于结束了每年一次的为期12个月的冬眠,醒来的第一件事就是——看电影!!nono发现最近一年出现了各种很好很强大的电影,例如这个.这个.还有这个. 于是nono直接把这些电影全部扔进了下载列表之中.已知nono下载了N部电影,其中第i部电影的大小为Si,该电影最大下载速度不会超过Vi,在任一时刻全部电影的下载速度之和不会超过Vt.现在nono希望知道在这些条件下至少需要多长时间才能将这些电影全部下完. Input 多组输入.每组输入的第一行为两个整数N,Vt(0<N≤106,…

暑假热身 A. GCC

GCC编译器是一个由GNU项目维护的编译系统,它支持多种编程语言的编译.但是它并不包含数学运算符“!”.在数学中,这个符号代表阶乘.表达式n!的意思是从1到n的所有整数的乘积. 例如,4!=4*3*2*1=24. (0!定义为1) 现在请你写程序计算一下 (0! + 1! + 2! + 3! + 4! + ... + n!)%m. Input 第一行是一个整数T,代表了测试数据的组数. 每组测试数据单独一行,包括一个整数n和m,用一个空格隔开. 0 < T <= 20 0 <= n…

Reed-Solomon码，QR

原文: Reed–Solomon codes for coders参考: AN2407.pdfWIKI: 里德-所罗门码实现:Pypi ReedSolo #译注:最近看到了RS码,发现还挺有意思的,找了一些资料学习了下,发现对于程序员来说,从这篇看起会比较容易.看完以后想着翻译一下试试,看看自己到底看懂了多少,于是就有了这篇.本文有部分错误,以及一些排版不对的地方,有兴趣的还是看原文更好:) 为程序员写的Reed-Solomon码解释 Reed-Solomon纠错码(以下简称RS码)广泛用于数据…

C#调用Bartender打印

BarTender是一款优秀的条形码打印软件,可以支持很多种类型的条形码设计和打印,具体大家可参考他的官网(http://www.seagullscientific.com/aspx/products.aspx),这里不多介绍. 本来在做SilverLight的东西的,后来项目有需求,说要在系统里加入条形码的设计和打印功能,PM提出两个方案,一个就是自己去开发一个条形码设计器,这样的好处就是跟系统的集成使用比较方便,但是开发这个设计器又是一个比较大的Task:另外一个方案就是使用客户原有的Bar…