- 博客(32)
- 收藏
- 关注
RSS订阅原创 Hanoi
虽然之前就写过，但是都没有现在觉得的明白，拖延癌也是醉了。 Hanoi问题。设a， b， c是三个塔座，开始时，a上有n个圆盘，自上而下，由大到小，圆盘编号从1-n，现在要将这些圆盘从a移动到b顺序不变。移动规则：1.每次只能移动一个。2.任何情况大的不能在小的下面。3.满足1,2情况下，可以在abc上任意移动。
2015-11-21 20:21:39
758
原创 Android adb连接异常情况处理
好不容易调试好了编译器和虚拟器，运行的时候adb出了问题，显而易见还不知道adb是什么东西，所以百度走起。adb就是起到调试桥的作用。通过adb我们可以在Eclipse中方面通过DDMS来调试Android程序，说白了就是debug工具。adb的工作方式比较特殊，采用监听Socket TCP 5554等端口的方式让IDE和Qemu通讯，默认情况下adb会daemon相关的网络端口，所以
2015-10-15 16:21:10
531
原创 归并排序
归并排序的递归算法和非递归算法 之前在排序算法里面都说过归并排序的递归算法了，现在算法课正在学，所以就在补充一下，有关归并排序的递归算法和非递归算法。归并排序的时间复杂度是nlogn，且最坏最好都是一样的，但是不在位（即需要额外的存储空间）。自己挂个之前的排序链接过来点击打开链接 下面是归并的递归算法代码（偷懒不再打一遍了。。）#include #include using
2015-10-13 20:28:12
568
转载 pnpnpc
什么是P问题、NP问题和NPC问题 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什么是NP问题，什
2015-10-11 19:06:20
774
原创 PAT(A)1002
1002. A+B for Polynomials (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThis time, you are supposed to find A+
2015-09-21 20:48:32
298
原创 PAT(A)1003
1003. Emergency (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueAs an emergency rescue team leader of a city, yo
2015-09-21 20:41:07
327
原创 PAT(A)1001
1001. A+B Format (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueCalculate a + b and output the sum in standard
2015-09-14 22:23:15
341
转载 线段树
这么高端，转回来以备不时之需~转自：在这里~~【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目
2015-05-30 21:16:56
336
原创 排序算法
排序算法 写一写，顺便复习了~其实这是之前写好的，今天搬回来。。 一直都听说的是八大排序算法，简单选择排序，快速排序，希尔排序，堆排序，冒泡排序，直接插入排序，归并排序和基数排序，其中前四种为不稳定排序（即相等的两个数排序后的前后位置改变），后四种为稳定排序（即相等的两个数排序后的前后位置不改变）。无奈本人还很水，暂时也只涉及到除了堆排序和基数排序的其他六种排序，所以也就只总结这六个暂
2015-04-10 19:28:44
714
原创 FOJ过河I
Problem 2188 过河IAccept: 51 Submit: 129Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description一天，小明需要把x只羊和y只狼运输到河对面。船可以容纳n只动物和小明。每次小明划船时，都必须至少有一只动物来陪他，不然他会感到厌倦，不安。不论是船上还是岸
2015-04-09 17:40:28
407
原创 打印Z形数
打印Z形数 额~已经结束了，找不到题目，就只能按照我的记忆来了。 题目描述： 输入数据N代表数组的行列数，之后N行依次输入数字。把数字按照Z形的顺序打印出来。 嗯就是这样，打印出来就是1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 每两个数字之间有空格。 样例输入： 4 3 4 6
2014-12-25 21:37:59
693
1
原创 tyvj数字三角形
P1044数字三角形描述示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1 三角形中的数字为整数输入格式第一行为N，表示有N行后面N行表示三角形每条路的路径权输出格式路径所经过的数字的总和最大的答案测
2014-12-24 17:56:34
687
原创 nyoj456邮票分你一半
邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？
2014-12-16 20:42:35
541
原创 nyoj289苹果
苹果时间限制：3000 ms | 内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行
2014-12-16 20:28:16
509
原创 nyoj119士兵杀敌（三）
士兵杀敌（三）时间限制：2000 ms | 内存限制：65535 KB难度：5描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号
2014-12-11 21:01:42
628
1
原创 nyoj592 spiral grid
spiral grid时间限制：2000 ms | 内存限制：65535 KB难度：4描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite
2014-12-11 20:36:37
484
原创 nyoj166士兵杀敌（二）
士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。
2014-12-11 16:26:19
488
原创 nyoj108士兵杀敌（一）
士兵杀敌（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其
2014-12-11 16:11:25
387
原创 nyoj488素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号
2014-12-05 16:16:13
479
原创 全排列
还记得高中刚学排列组合时候被排列组合玩的团团转，虽然最终没有逃出我的魔爪。。 自认为做排列组合的题目是在给学习搜索做个准备工作，很显然，刚刚开始的时候它们对我不甚友好，表示现在仍然 心存芥蒂。所以果断回来复习一下。。当然我说的是全排列 全排列 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排 列。当m=n时所有的排列情况叫全排
2014-12-05 16:12:07
433
原创 nyoj73 比大小
比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数
2014-12-01 17:27:01
349
原创 nyoj103 A+B Problem II （大数加法）
A+B Problem II时间限制：3000 ms | 内存限制：65535 KB难度：3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positi
2014-11-30 20:40:58
358
原创 nyoj28大数阶乘
大数阶乘时间限制：3000 ms | 内存限制：65535 KB难度：3描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0输出输出m的阶乘，并在输出结束之后输入一个换行符样例输入50样例输出304140932017133780436126081660647688443
2014-11-30 20:03:59
409
原创 nyoj325 zb的生日
zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne
2014-11-30 19:06:08
519
原创 nyoj58最小步数
同样还是之前做的题目，经典的深搜最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0
2014-11-24 20:15:08
516
原创 nyoj1129 Salvation
Salvation时间限制：1000 ms | 内存限制：65535 KB难度：3描述 神秘瀑布镇是一个神秘的地方，那里有吸血鬼，狼人，巫师，二重身。 Klaus（吸血鬼祖先） 为了利用 Elena 的血液发展他的混血大军（吸血鬼&狼人），也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ，于是 Stefan 决定去唤醒吸
2014-11-24 16:30:57
770
原创 nyoj21三个水杯。。
三个水杯时间限制：1000 ms | 内存限制：65535 KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三
2014-11-22 20:01:11
446
原创 nyoj523亡命逃窜
亡命逃窜时间限制：1000 ms | 内存限制：65535 KB难度：4描述 从前有个叫hck的骑士，为了救我们美丽的公主，潜入魔王的老巢，够英雄吧。不过英雄不是这么好当的。这个可怜的娃被魔王抓住了，倍受折磨，生死一线。有一天魔王出去约会了，这可是一个千载难逢的逃命机会。你现在的任务就是判断一下这个英雄未遂的孩子能不能在魔王回来之前逃出魔王
2014-11-21 21:30:49
504
原创 nyoj722 数独
数独时间限制：1000 ms | 内存限制：65535 KB难度：4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。
2014-11-04 23:48:09
1081
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人