2016年11月_i逆天耗子丶

原创 NYOJ - 37 - 回文字符串(LCS变形)

描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符

2016-11-29 20:36:41 478

原创移动开发 - Android - 读取assets目录下的txt文件(中文乱码问题)

直接上代码：package com.example.study_assets;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import android.app.Activity;import

2016-11-21 21:41:31 4450

原创移动开发 - Android - assets目录

在做安卓小项目的时候，一般图片都是放在res/drawable文件夹中,需要访问的时候通过R.drawable.xxxx来访问该图片，但是如果项目比较大的话，而图片又特别多，那么如果依然通过R.drawable.xxx来访问图片的话，那是相当的累。安卓中，有一个assets目录，我们可以把图片放在这个目录下，通过I/O流来访问其中的图片。assets和drawable的区别。相同点：

2016-11-21 21:07:10 1069

原创 POJ - 3070 - Fibonacci ( 矩阵快速幂 )

描述In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …

2016-11-21 13:04:16 566

原创第六届蓝桥杯【省赛试题8】移动距离(曼哈顿距离)

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下： 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数w m n，空格

2016-11-21 11:53:21 4649

原创【索引】蓝桥杯3-8届B组省赛真题+答案+题解

1奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。2星系炸弹在X

2016-11-21 11:42:04 9513

转载移动开发 - Android - 倒入短信验证码SDK后getStringRes方法找不到

比较了下友盟友推还有shareSDK，最终选择了shareSDK作为分享的平台按照网站的指导文档操作，发现并不是傻瓜似的，感觉shareSDK在这个工具上埋了很多雷，故意不让普通开发人员一次性完成。我的步骤如下：1 按照集成指南操作http://wiki.mob.com/Android_快速集成指南/2 注意两点1）代码源文件要以UT

2016-11-18 00:15:17 1078 5

原创移动开发 - Android - 实现获取短信验证码(Eclipse IDE版)

当前很多APP都有短信验证的功能，如：帐号与手机号绑定的时候，通过短信验证的方式确认身份。那么该如何实现这个功能呢。先简单说一下流程第一步：获取短信验证码SDK第二步：导入SDK第三步：配置AndroidMainifest.xml第四步：添加代码首先先看一下布局界面通过这样的界面来简单的实现短信验证的功能。第一步：获取获取短信验

2016-11-18 00:07:23 5756 10

原创 NYOJ - 21 - 三个水杯(隐式图搜索,BFS)

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E

2016-11-07 20:10:33 578

原创 NYOJ - 42 - 一笔画问题(欧拉回路,DFS)

描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A,B(0输出如果存在符合条件的连线，则输出"Yes",如果不存在符合条件的连线，输

2016-11-07 20:02:03 856

原创 NYOJ - 745 - 蚂蚁的难题(二)(最大子序列和变形,动态规划)

描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材喜爱值和最大。输入有多组测试数据（以EOF结尾）。每组数据有两行，第一行有一个n，表示

2016-11-03 15:07:07 743

原创移动开发 - Android - 实现两个页面(Activity)的简单跳转(Intent)

我们要实现的页面跳转如下图所示：第一个页面：通过点击第一个按钮，实现跳转：通过点击第二个按钮实现跳转后，点击返回按钮(结束界面)因为之前的界面还没有结束，当第二个界面结束后，露出第一个界面。使用Intent实现页面的跳转有两种方式。1.无返回结果的页面跳转：startActivity(intent);2.有返回结果的页面跳转：startA

2016-11-03 08:07:20 34726 4

i逆天耗子