2016年10月_chudongfang2015

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月

原创 [codeforces] 719E Sasha and Array 线段树+快速斐波那契

DescriptionSasha has an array of integers a1, a2, ..., an. You have to perform m queries. There might be queries of two types:1 l r x — increase all integers on the segment from l to r by va

2016-10-31 11:59:34 819 6

转载一步一步理解线段树

一步一步理解线段树目录一、概述二、从一个例子理解线段树　　创建线段树　　线段树区间查询　　单节点更新　　区间更新三、线段树实战--------------------------一概述线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂

2016-10-30 21:18:49 798

原创 OCR文本识别系统项目文档——欢迎探讨交流

《OCR文本识别系统项目计划书》一、作品概述http://115.159.205.168/ocr_php/public/index.php本项目的名称为OCR文本识别系统，研发其主要目的是向用户提供高精度的文本识别功能。在信息量非常大的时代，PDF和图片占信息量较大一部分，这就造成了用户对图片和PDF文本识别的大量需求，包括对各种语言文字、手写体、数字等。而本项目可以较好的满足用户

2016-10-29 16:58:13 4590 1

原创 centos下安装tessrect-ocr及训练工具问题分析及解决办法

centos下安装tessrect-ocr及训练工具问题分析及解决办法最近要在服务器上搭建tessrect-ocr和训练工具，搭建一个训练网页：http://115.159.205.168/ocr_php/public/index.php在搭建中遇到了以下问题：1.找不到tessrect-ocr安装包2.训练工具无法安装1.解决办法：sudo yum ins

2016-10-29 16:50:07 1831 1

原创 [codeforces] C - Efim and Strange Grade 模拟+贪心

C - Efim and Strange GradeTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEfim just received his grade for the last test. He

2016-10-28 16:44:31 617

原创 [codeforces] B - Anatoly and Cockroaches 贪心

B - Anatoly and CockroachesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAnatoly lives in the university dorm as many other

2016-10-28 16:39:47 603

原创 tessract-ocr 训练步骤及对应命令

1.利用.tif图片文件生成.box文件 tesseract xi.ha.exp0.tif xi.ha.exp0 -l chi_sim batch.nochop makebox这里chi_sim指中文，可换成相应文字这里图片以xi.ha.exp0.tif命名2.jTessBoxEditor工具进行修改3.训练box 、生成字符集、等、tesseract xi.ha.e

2016-10-21 03:30:18 1089

转载 ImageMagick使用

我的ImageMagick使用心得文：Charry在认识ImageMagick之前，我使用的图像浏览软件是KuickShow，截图软件是KSnapShot，这两款软件都是KDE附带的软件，用起来也是蛮方便的。在一次偶然的机会中，我遇到了ImageMagick，才发现Linux竟然有如此功能强大的图像软件。你将会发现，大部分的操作，你只要在终端下动动键盘即可，省得你用鼠标点来

2016-10-20 11:54:00 738

原创如何制作手机自适应网页

1.打开你需要制作手机网页的html或者php等等网页源码文件。在之间加入meta标签。2.向浏览器声明该网页为移动设备自适应网页的meta标签为：3.将以上标签加入之后保存，再用手机打开即是自适应网页了。这里介绍一种栅格系统该系统可以根据手机大小，自动调整布局具体参见：http://v3.bootcss.com/cs

2016-10-20 11:09:06 1399

原创 Linux下利用jTessBoxEditor工具进行Tesseract3.02.02样本训练

Linux下利用jTessBoxEditor工具进行Tesseract3.02.02样本训练1.准备样本图片为提高识别率，把图片进行灰度化处理，可以用convert -monochrome name.png name.png把图片变成黑白色然后利用convert name.jpg name.tif命令，把其他类型的图片文件转换成.tif文件2.

2016-10-18 00:24:28 2990

转载利用jTessBoxEditor工具进行Tesseract3.02.02样本训练

利用jTessBoxEditor工具进行Tesseract3.02.02样本训练，提高验证码识别率，tesseract训练样本热度1 评论 244www.BkJia.Com 网友分享于： 2016-06-04 04:06:58 浏览数46011次利用jTessBoxEditor工具进行Tesseract3.02.02样本训练，提高验证码识别率，tes

2016-10-17 23:45:44 1677

原创 [codeforces] C - Pythagorean Triples 数学

C - Pythagorean TriplesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 707CDescriptionKatya studies in a fifth gr

2016-10-13 21:58:33 539

原创 [coseforces] B - Bakery 贪心

B - BakeryTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 707BDescriptionMasha wants to open her own bakery and b

2016-10-13 21:56:02 638

原创 [codeforces]A - Brain's Photos 水题

A - Brain's PhotosTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSmall, but very brave, mouse Brain was not accepted to summ

2016-10-13 21:53:25 592

原创 [c++ primer] 关联容器_set,multimap

set类型set类型与map类型操作相似，其只有键值，按顺序排列，且为const类型，不能进行修改例示代码：#include #include #include #include using namespace std;set iset;set::iterator it;int main(){ int n; scanf("%d",&n); /

2016-10-09 11:26:42 334

原创 [codeforces]B. Batch Sort 暴力

B. Batch Sorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a table consisting of n rows an

2016-10-08 23:59:52 936 1

原创 [codeforces]A. Checking the Calendar 水题

A. Checking the Calendartime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given names of two days of

2016-10-08 23:55:05 687

原创 [codeforces] D. Lakes in Berland [dfs and similar]

D. Lakes in Berlandtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe map of Berland is a rectangle of th

2016-10-07 20:07:50 1076

原创 [2016CCPC东北地区大学生程序设计竞赛]Mr. Frog’s Problem 规律+打表

Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionOne day, you,

2016-10-06 17:16:05 778

原创 [2016CCPC东北地区大学生程序设计竞赛] Minimum’s Revenge 贪心+水题

Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere is a gra

2016-10-06 17:14:11 913

原创 [2016CCPC东北地区大学生程序设计竞赛] Mr. Frog’s Game 遍历

Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionOne day, Mr. Fro

2016-10-06 17:12:09 604

原创 [c++ primer] 关联容器_map

map 是键-值对的集合。map类型通常可以理解为关联数组，其本质在于元素的值和某个特定的键向关联，而非通过元素在数组中的位置来获取声明与定义：map m;map word_count;迭代器：map:: iterator it;对键类型的约束：键类型必须支持"map定义的类型1.迭代器进行解引用将产生pair 类型的对象其 first

2016-10-06 12:00:54 425

原创 CCPC[长春] 8.Sequence I KMP and similar

Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog has two sequ

2016-10-04 17:30:27 540

原创 CCPC[长春] 6.Harmonic Value Description 规律+贪心

Harmonic Value DescriptionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem Descrip

2016-10-04 17:27:31 770

原创 CCPC[长春] 4.Triangle 贪心

TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog has n sticks,

2016-10-04 17:15:19 539

原创 CCPC[长春] 2.Fraction 手动模拟

FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog recently studi

2016-10-04 17:07:38 304

原创 [codeforces] C. Polycarp at the Radio 数组统计

C. Polycarp at the Radiotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a music editor at the

2016-10-03 22:24:48 716

原创 [codeforces] B. Text Document Analysis 字符分析

B. Text Document Analysistime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputModern text editors usually show s

2016-10-03 22:21:51 625

原创 [codeforces]A. The New Year: Meeting Friends 水题

A. The New Year: Meeting Friendstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are three friend livi

2016-10-03 22:17:52 733

原创 [JAG practice] D - Parentheses 贪心

D - ParenthesesTime limit : 2sec / Memory limit : 512MBProblem StatementDave loves strings consisting only of '(' and ')'. Especially, he is interested in balanced strings. Any balance

2016-10-03 17:24:28 573

原创 [JAG practice] B - Help the Princess! bfs

B - Help the Princess!Time limit : 2sec / Memory limit : 512MBProblem StatementThe people of a certain kingdom make a revolution against the bad government of the princess. The revolutio

2016-10-03 17:09:06 573

原创 [JAG practice] A - Best Matched Pair 遍历+水题

A - Best Matched PairTime limit : 2sec / Memory limit : 512MBProblem StatementYou are working for a worldwide game company as an engineer in Tokyo. This company holds an annual event f

2016-10-03 17:06:21 590

原创矩阵运算模板

#include using namespace std;#define FIN freopen("input.txt","r",stdin)#define FOUT freopen("output.txt","w",stdout)#define lson l, mid, (rt << 1)#define rson

2016-10-02 23:49:34 579

原创 [codeforces]A. Efim and Strange Grade——贪心+字符串处理

A. Efim and Strange Gradetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEfim just received his grade for t

2016-10-02 22:39:23 648

原创 [codeforces]C. Destroying Array——并查集

C. Destroying Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of n n

2016-10-02 20:17:04 883

原创 E. Coins ——BNUOJ 规律题

题目描述：https://acm.bnu.edu.cn/v3/statments/52297.pdf根据每个题目打表总结规律a1 a2 a3 都不为0 为一种情况其他在代码里展示：#include #include #include #include #include #include #include #include #include #i

2016-10-02 16:49:18 446

原创 Problem A. Nearest Neighbor Search ——BNUOJ 点距离立方体最短

Problem A. Nearest Neighbor SearchInput file:standard inputOutput file:standard outputTime limit:1 secondMemory limit:1024 megabytesBobo has a pointpand a c

2016-10-02 16:43:42 640

原创 coderforces B. Verse Pattern 字符处理

B. Verse Patterntime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a text consisting of n lines.

2016-10-02 00:30:23 540

原创 coderforces A. Broken Clock ——水题

A. Broken Clocktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a broken clock. You know, that

2016-10-02 00:25:33 587

原创 bestcoder——数组划分

Abelian Period Accepts: 400 Submissions: 961 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Problem DescriptionLet SS be a numbe

2016-10-01 20:59:56 344