摘要: title: 不可摸数 tags: [acm,杭电] categories: acm "题目连接" 题意 如果是不可摸数就输出yes,如果是可摸数就输出no,题目中的测试数据8是一个可摸数,输出no,因为10的真因子之和是1+2+5=8所以8是可摸数。 分析 题意是给出一个数n判断有没有任何一个数m 阅读全文
posted @ 2017-04-14 19:17 -梦里不知身是客 阅读(224) 评论(0) 推荐(0)
摘要: title: 统计单词数 strtok分割函数的用法 tag: [acm,c语言] categories: acm " 题目链接 " 关于strtoc函数的学习: 分割函数,可以将一个字符串按照某个字符分割, 分割原理: 在原来的字符串中指定的那个字符后面加‘\0’,所以元来的字符串会发生变化; 但 阅读全文
posted @ 2017-04-14 19:17 -梦里不知身是客 阅读(511) 评论(0) 推荐(0)
摘要: title: 从mySql读出中文乱码问题的解决 tags: 数据库 阅读全文
posted @ 2017-04-14 19:16 -梦里不知身是客 阅读(366) 评论(0) 推荐(0)
摘要: title: MySql数据库的安装方法 tage: 数据库 categories: 数据库 "很详细的安装教程" 以上安装完成后只有命令行界面,如果需要图形界面还需下载navicat.exe,同时还有破解软件 PatchNavicat.exe 破解办法: 安装navicat.exe后不要打开,然后 阅读全文
posted @ 2017-04-14 19:15 -梦里不知身是客 阅读(142) 评论(0) 推荐(0)
摘要: title: java大数练习 大明A+B(大数小数的高精度) tags: [acm,杭电,大数] " 题目链接 " 题意 Problem Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了, 阅读全文
posted @ 2017-04-14 19:14 -梦里不知身是客 阅读(300) 评论(0) 推荐(0)
摘要: title: java操作数据库的利器 DBCUtils tags: [java,数据库] 一开始学习java操作数据库时总是自己写好增删查改函数,用的都是预处理的方式,但是后来越来越发现他们可以写成一个包,以后直接拿来用就行了,直到有一天看java视频时才发现早就有大神们写好了,。他就是dbuti 阅读全文
posted @ 2017-04-14 19:14 -梦里不知身是客 阅读(261) 评论(0) 推荐(0)
摘要: title: Card Trick tag: [acm,队列] categories: acm " 题目连接 " 题意: 按一定的顺序的卡片(标有数字)叠放在一起,第一次从最上面拿一张放到最后,此时拿走最 上面的卡片放在一旁,然后再从最上面拿走两张牌放到最下面,此时拿走最上面的卡片也放到一旁,以此次 阅读全文
posted @ 2017-04-14 19:13 -梦里不知身是客 阅读(309) 评论(0) 推荐(0)
摘要: title: 搭建hexo博客,部署博客,域名绑定 tags: [hexo,博客搭建,主题配置] 搭建 "下载" Git并安装 密码:44sh "安装" Node.js 密码: s8fx 安装hexo 在任意位置右键菜单中选择Git bash in here 输入以下命令: npm install 阅读全文
posted @ 2017-04-14 19:13 -梦里不知身是客 阅读(549) 评论(0) 推荐(0)
摘要: title: A计划(三维广搜) tags: [杭电,ACM,广搜] "题目连接" 分析 ​ 三维的搜索题,在二维的基础上增加一个层数,当走到传输门时会自动的跑到另外的一层 思路还是普通的广搜, 注意传输门之后的情况,有可能传输过去是一堵墙,或者还是一个传输门。 代码中有详细的注解: c++ inc 阅读全文
posted @ 2017-04-14 19:12 -梦里不知身是客 阅读(152) 评论(0) 推荐(0)
摘要: title: KMP算法初涉 tags: [杭电,acm,KMP] categories: acm kmp算法 有一个主串s1 和子串s2 ​ 暴力求解的方法是: 当主 串指针走如图所示的c的位置时,子串指针走到如图所示的d的位置。发现c和d不匹配,此时主指针会退到上一次开始匹配的下一个位置及如图第 阅读全文
posted @ 2017-04-14 19:11 -梦里不知身是客 阅读(178) 评论(0) 推荐(0)
摘要: title: L2 005. 集合相似度 tags: [acm,天梯赛] "题目链接" 给定两个整数集合,它们的相似度定义为:Nc/Nt 100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给出 阅读全文
posted @ 2017-04-14 19:10 -梦里不知身是客 阅读(791) 评论(0) 推荐(0)
摘要: title: L2 008. 最长对称子串 tags: [天梯赛] "题目链接" 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000 阅读全文
posted @ 2017-04-14 19:10 -梦里不知身是客 阅读(244) 评论(0) 推荐(0)
摘要: title: 找单词 母函数初级应用 tags: [acm,杭电,母函数] 本题是最简单的母函数问题,请看 "母函数初涉" "题目链接" 分析 刚看到此题是第一个想到的是用搜索来解或者用动态规划的思路,之后学了母函数发现此题是最简单的母函数的应用。有了母函数的思想后就是代码的实现的问题,母函数的关键 阅读全文
posted @ 2017-04-14 19:10 -梦里不知身是客 阅读(181) 评论(0) 推荐(0)
摘要: title: L2 020. 功夫传人 tags: [acm,天梯赛] "题目链接" 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈) 阅读全文
posted @ 2017-04-14 19:09 -梦里不知身是客 阅读(480) 评论(0) 推荐(0)
摘要: title: L1 006. 连续因子 tags: [acm,天梯赛,贪心] "题目链接" 一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3 5 6 7,其中5、6、7就是3个连续的数字。给定任一正整数N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 阅读全文
posted @ 2017-04-14 19:08 -梦里不知身是客 阅读(218) 评论(0) 推荐(0)
摘要: title: L2 001. 紧急救援 tags: [acm,Dijkstra,天梯赛] "题目链接" 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧 阅读全文
posted @ 2017-04-14 19:08 -梦里不知身是客 阅读(501) 评论(0) 推荐(0)
摘要: title: 数据库 date: 2016 10 14 20:37:23 tags: [数据库,java] " java连接mySql的方法 " " java连接SQL Server数据库的方法,以及预处理的学习 " 阅读全文
posted @ 2017-04-14 19:07 -梦里不知身是客 阅读(146) 评论(0) 推荐(0)
摘要: title: 数据库的预处理 tags: [javaWeb,数据库] 阅读全文
posted @ 2017-04-14 19:07 -梦里不知身是客 阅读(235) 评论(0) 推荐(0)
摘要: title: 数据库预处理方法 tag: [数据库,java] categories: 数据库 阅读全文
posted @ 2017-04-14 19:07 -梦里不知身是客 阅读(710) 评论(0) 推荐(0)
摘要: title: 逆序数 (树状数组+数组离散化) tags: [树状数组] 描述 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 阅读全文
posted @ 2017-04-14 19:06 -梦里不知身是客 阅读(480) 评论(0) 推荐(0)
摘要: title: Lotus and Characters tags: [acm,杭电,贪心] "题目连接" Lotus and Characters Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/O 阅读全文
posted @ 2017-04-14 19:05 -梦里不知身是客 阅读(215) 评论(0) 推荐(0)
摘要: title: 普通母函数的理解 tags: [acm,母函数] 问题? 有1克的砝码3枚、2克的砝码2枚、3克的砝码4枚 ,能称出哪几种重量?每种重量各有几种可能方案? 解决这个问题之前先看一个简单的问题,,,,, 有四个位置,每个位置只能放一个0或者换一个1,问一共能组成多少种不同的排列? 这个问 阅读全文
posted @ 2017-04-14 19:05 -梦里不知身是客 阅读(148) 评论(0) 推荐(0)
摘要: title: Labyrinth tags: [acm,杭电,动态规划] "题目链接" Problem Description 度度熊是一只喜欢探险的熊,一次偶然落进了一个m n矩阵的迷宫,该迷宫只能从矩阵左上角第一个方格开始走,只有走到右上角的第一个格子才算走出迷宫,每一次只能走一格,且只能向上向 阅读全文
posted @ 2017-04-14 19:04 -梦里不知身是客 阅读(240) 评论(0) 推荐(0)
摘要: title: Kblack loves flag tags: [acm,杭电] "题目链接" Kblack loves flag Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total 阅读全文
posted @ 2017-04-14 19:04 -梦里不知身是客 阅读(310) 评论(0) 推荐(0)
摘要: title: Fruit tags: [acm,杭电,母函数] "题目链接" Problem Description 转眼到了收获的季节,由于有TT的专业指导,Lele获得了大丰收。特别是水果,Lele一共种了N种水果,有苹果,梨子,香蕉,西瓜……不但味道好吃,样子更是好看。 于是,很多人们慕名而来 阅读全文
posted @ 2017-04-14 19:03 -梦里不知身是客 阅读(218) 评论(0) 推荐(0)
摘要: title: 悼念512汶川大地震遇难同胞——来生一起走 tags: [acm,杭电,母函数] "题目链接" 妈妈 你别哭 泪光照亮不了 我们的路 让我们自己 慢慢的走 妈妈 我会记住你和爸爸的模样 记住我们的约定 来生一起走 上面这首诗节选自一位诗人纪念遇难同胞的作品,并没有华丽的语言,但是每位读 阅读全文
posted @ 2017-04-14 19:03 -梦里不知身是客 阅读(277) 评论(0) 推荐(0)
摘要: title: 选课时间 tags: [acm,杭电,母函数] "题目链接" Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合。你来帮帮他吧。(xhd认为一样学分的课没区别) Input 输入数据的第一行是一个数据 阅读全文
posted @ 2017-04-14 19:02 -梦里不知身是客 阅读(253) 评论(0) 推荐(0)
摘要: title: 小兔的棋盘 tags: [acm,杭电] "题目链接" 小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10244 Ac 阅读全文
posted @ 2017-04-14 13:35 -梦里不知身是客 阅读(637) 评论(0) 推荐(0)
摘要: title: I Hate It tags: [acm,杭电,线段树] "题目链接" Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模 阅读全文
posted @ 2017-04-14 13:34 -梦里不知身是客 阅读(238) 评论(0) 推荐(0)
摘要: title: The Balance tags: [acm,杭电,母函数] "题目链接" Problem Description Now you are asked to measure a dose of medicine with a balance and a number of weight 阅读全文
posted @ 2017-04-14 13:28 -梦里不知身是客 阅读(164) 评论(0) 推荐(0)
摘要: title: A strange lift tags: [广搜,最短路径] "题目链接" Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there i 阅读全文
posted @ 2017-04-14 13:26 -梦里不知身是客 阅读(268) 评论(0) 推荐(0)
摘要: title: Square tags: [acm,杭电,深搜] "题目链接" Problem Description Given a set of sticks of various lengths, is it possible to join them end to end to form a 阅读全文
posted @ 2017-04-14 13:25 -梦里不知身是客 阅读(226) 评论(0) 推荐(0)
摘要: title: Minimum Inversion Number tags: [acm,杭电,树状数组] "题目链接" Problem Description The inversion number of a given number sequence a1, a2, ..., an is the 阅读全文
posted @ 2017-04-14 13:23 -梦里不知身是客 阅读(207) 评论(0) 推荐(0)
摘要: title: Minimum Transport Cost(floyd保存路径) tags: [最短路径] "题目链接" These are N cities in Spring country. Between each pair of cities there may be one transp 阅读全文
posted @ 2017-04-14 12:44 -梦里不知身是客 阅读(290) 评论(0) 推荐(0)
摘要: title: Jungle Roads tags: [acm,杭电,最小生成树] "题目链接" 题意 Problem Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of fo 阅读全文
posted @ 2017-04-14 12:43 -梦里不知身是客 阅读(191) 评论(0) 推荐(0)
摘要: title: 胜利大逃亡 三维广搜 tags: [acm,广搜,杭电] "题目连接" 胜利大逃亡 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文
posted @ 2017-04-14 12:42 -梦里不知身是客 阅读(182) 评论(0) 推荐(0)
摘要: title: Arbitrage tags: [acm,杭电,最短路径] "题目链接" Problem Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit 阅读全文
posted @ 2017-04-14 12:41 -梦里不知身是客 阅读(322) 评论(0) 推荐(0)
摘要: title: Big Event in HDU tags: [acm,杭电,母函数,动态规划] "题目链接" Problem Description Nowadays, we all know that Computer College is the biggest department in HD 阅读全文
posted @ 2017-04-14 12:39 -梦里不知身是客 阅读(201) 评论(0) 推荐(0)
摘要: title: 敌兵布阵 tags: [线段树,树状数组] "题目链接" Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活 阅读全文
posted @ 2017-04-14 12:38 -梦里不知身是客 阅读(225) 评论(0) 推荐(0)
摘要: title: Eddy's picture tags: [acm,杭电,最小生成树] "题目链接" Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become 阅读全文
posted @ 2017-04-14 12:37 -梦里不知身是客 阅读(196) 评论(0) 推荐(0)
摘要: title: A Walk Through the Forest tags: [acm,杭电,最短路径,深搜] "题目链接" Problem Description Jimmy experiences a lot of stress at work these days, especially si 阅读全文
posted @ 2017-04-14 12:35 -梦里不知身是客 阅读(613) 评论(0) 推荐(0)
摘要: title: Holding Bin Laden Captive! tags: [acm,杭电,母函数] "题目链接" Problem Description We all know that Bin Laden is a notorious terrorist, and he has disapp 阅读全文
posted @ 2017-04-14 12:34 -梦里不知身是客 阅读(198) 评论(0) 推荐(0)
摘要: title: Moving Tables tags: [acm,杭电,贪心] Moving Tables "题目连接" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm 阅读全文
posted @ 2017-04-14 12:33 -梦里不知身是客 阅读(196) 评论(0) 推荐(0)
摘要: title: Fire Net tags: [acm,杭电,深搜] "题目连接" Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文
posted @ 2017-04-14 12:32 -梦里不知身是客 阅读(145) 评论(0) 推荐(0)
摘要: title: Number Sequence tags: [杭电,acm] Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission 阅读全文
posted @ 2017-04-14 12:30 -梦里不知身是客 阅读(147) 评论(0) 推荐(0)
摘要: "题目链接" Problem Description In the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of pres 阅读全文
posted @ 2017-04-14 12:28 -梦里不知身是客 阅读(165) 评论(0) 推荐(0)
摘要: 题意 题目描述 如果有人认为吃东西只需要嘴巴,那就错了。 都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。 大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一 阅读全文
posted @ 2017-04-14 12:27 -梦里不知身是客 阅读(236) 评论(0) 推荐(0)