05 2016 档案
摘要：数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的 数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 有一天hrdv碰到了一道号称是世
阅读全文
摘要：Of course,I can! Sorry,I can't! 题目大意就是，给你n个数， 再给一个sum，能不能用这n个数，加起来等于sum！ 主要难点在减少循环。 //时间超限代码： 减少循环后的代码：
阅读全文
摘要：Lattice animal is a set of connected sites on a lattice. Lattice animals on a square lattice are especially popular subject of study and are also know
阅读全文
摘要：题目描述 图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接 点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序要求根据由 “A”至“Z”的字典顺序进行访
阅读全文
摘要：描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。 规定，所有的边都只能画一次，不能重复画。 可以用并查集做，也可以直接建图做。 因为正在加班加点的学习数据结构，于是先建图做了一次。 参考了http://www.cnblogs.com
阅读全文
摘要：描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。 在学BFS，所以写了个BFS的程序，暂时，似乎有点懂BFS了！
阅读全文
摘要：Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Description 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，
阅读全文
摘要：Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求
阅读全文
摘要：Queues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it o
阅读全文
摘要：Description Consider equations having the following form: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 a, b, c, d are integers from the interval [-50,50] and any of
阅读全文
摘要：Description Most crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP,
阅读全文
摘要：Description Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_^. 请大家编程帮助他. Description Zty很痴迷数学问题.。一天，yifenfei出了个数学题想难倒他，让他回答1 / n。但Zty却回答不了^_^.
阅读全文
摘要：代码参考：http://www.hankcs.com/program/uva-q101-the-blocks-problem.html Description Background Many areas of Computer Science use simple, abstract domains
阅读全文
摘要：这个相对于两个大整数的运算来说，只能说是，low爆了。 只要利用好除法的性质，这类题便迎刃而解。O(∩_∩)O哈哈~ 接着是大整数对小整数的求余，但由于过于简单，加点限制。嘿嘿！看题 Problem Description F(x,m)F(x, m)F(x,m) 代表一个全是由数字x组成的m位数字。
阅读全文
摘要：Description You are to write a program that has to generate all possible words from a given set of letters. Example: Given the word "abc", your progra
阅读全文
摘要：题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过15的整数)，同样马的位置坐标是
阅读全文
摘要：题目描述 Description 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是“1 X
阅读全文
摘要：Description The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and G
阅读全文
摘要：题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，长度≤8)。 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示，
阅读全文
摘要：描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-
阅读全文
摘要：描述 编写一个程序实现将字符串中的所有"you"替换成"we"
阅读全文
摘要：描述 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。 现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。 特别介
阅读全文
摘要：题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=1112 描述 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过ans++，例如：acmacm
阅读全文
摘要：今天碰到一个函数，感觉挺好用的，全排列函数 next_permutation！ 求全排列的函数，基本上与自己写的DFS时间复杂度差不多，毕竟是标准库。（2018-1-4 添加） 话不多说，直接上题。 描述 小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，
阅读全文
摘要：描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长
阅读全文
摘要：栈，作为一种最基础的数据结构（栈还是一种内存的存储形式，就不介绍了），在各种数据结构的题目都会间接或者直接用到。 栈是一种受到限制的线性表，其限制是仅允许在表的一端进行插入和删除运算。这也给予了栈的一个特性————先进后出（FILO）。 利用这一性质，我们可以试着去尝试下做出一个简易的计算器！ 下面
阅读全文
摘要：题目描述 长为L的升序序列S，S[L / 2]为其中位数。 给出两个等长升序序列S1和S2，求两序列合并并排序后的中位数。 长为L的升序序列S，S[L / 2]为其中位数。 给出两个等长升序序列S1和S2，求两序列合并并排序后的中位数。 输入 多组数据，每组第一行为n，表示两个等长升序序列的长度。
阅读全文
摘要：Description To avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they're at the beach. Co
阅读全文
摘要：题目描述 设x1 , x2,... , xn是实直线上的n个点。用固定长度的闭区间覆盖这n个点，至少需要多少个这样的固定长度闭区间?设计解此问题的有效算法，并证明算法的正确性。编程任务：对于给定的实直线上的n个点和闭区间的长度k，编程计算覆盖点集的最少区间数。 题目描述 设x1 , x2,... ,
阅读全文
摘要：题目描述 如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”,其他串称为"困难的串"。例如，BB，ABCDACABCAB,ABCDABCD都是容易的串，而D,DC,ABDAB,CBABCBAD都是困难的串。 题目描述 如果一个字符串包含两个相邻的重复子串，则称他是“容易的串”,其他串称为"困
阅读全文
摘要：Description BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around
阅读全文
摘要：Description Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing
阅读全文
摘要：Description A robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down
阅读全文
摘要：Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar
阅读全文
摘要：Description Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...
阅读全文
摘要：这是在百度之星看到的。 Problem Description 列变位法是古典密码算法中变位加密的一种方法，具体过程如下 将明文字符分割成个数固定的分组（如5个一组，5即为密钥），按一组一行的次序整齐排列，最后不足一组不放置任何字符，完成后按列读取即成密文。 比如： 原文：123456789 密钥：
阅读全文
摘要：说一个悲伤地故事！ 这几天正在加紧时间学STL！昨天刚刚勉强把map弄懂一点点。（故事的前提） 今天，来到平台准备刷有关map的题，老师推荐了一道题目。说是有关map。然后。。不会！！ 后来，百度。。瞬间蒙逼！什么鬼！ 特此求教！ IP聚合 Problem Description 当今世界，网络已经
阅读全文
摘要：http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 http://codevs.cn/problem/1501/ 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的
阅读全文
摘要：题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有
阅读全文
摘要：题目描述 Description 著名的约瑟夫问题是这样描述的：N个人排成一个圆圈，然后把这N个人按逆时针方向编号为1、2、…、N；随机产生 一个正整数M，然后从编号为1的人开始按逆时针计数，当某人计数为M的倍数时，该人出队；如此循环下去，直到队列里只有一个人留下。你现在的任务是：对于 输入文件的N
阅读全文
摘要：转载请注明出处，谢谢！http://www.cnblogs.com/Asimple/p/5459664.html 归并排序————二分的思想 以中间的数为基准，每次排序都将比其小【升序排】（大【降序排】）的数放在前面，将比其大（小）的数放在后面。 一直重复，知道只有一个数的时候，自然有序。 最后合并
阅读全文
摘要：转载请注明出处，谢谢！http://www.cnblogs.com/Asimple/p/5455125.html 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分
阅读全文
