摘要： 题目链接 Java程序 package projecteuler51to60; import java.math.BigInteger; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; class level56{ void solve0(){ ... 阅读全文

摘要： 题目链接 题意： n个数，要保证这n个数完全不相同，求需要把原来的数增加多少，求这个值得最小值 Java 程序 import java.io.PrintStream; import java.util.Arrays; import java.util.Scanner; import java.util.Set; import java.util.TreeSet; publi... 阅读全文

摘要： 等差数列： 以k为首相，k为公差，w个数量的和与n的大小关系 输出max(sum-0,0) Java程序 import java.util.Scanner; public class A546 { static void run(){ Scanner in = new Scanner(System.in); int k =... 阅读全文

摘要： 题目链接 题意：给定一个无向图和一个点u，找出若干条边组成一个子图，要求这个子图中u到其他个点的最短距离与在原图中的相等，并且要求子图所有边的权重之和最小，求出最小值并输出子图的边号。 思路：先求一遍最短路，从所有到i点的满足最短路的边中选一条权最小的边。 Java程序 import java.io.PrintStream; import java.util.ArrayList; i... 阅读全文

摘要： http://codeforces.com/problemset/problem/545/D题意：n个数的服务请求数组，求在其服务时间内，最大的可满足服务的请求数量首先对服务请求数组按照从小到大排序。下面判断其服务时间t 与 前面服务时间之和sum的关系若 t《 sum : 等待服务数+1若t>su... 阅读全文

摘要： 题目链接题意：n个树，在x1，x2，。。。，xn的位置，树的高度依次是h1，h2，。。。，hn求的是当把树砍倒时候，不占用相邻树的位置，最大砍树个数可向左 向右砍，即树向左向右倒，很显然 当树的棵树大于1的时候，一定至少可以砍倒两棵树，位于最左和最右的两棵树可以直接砍倒可以先考虑左砍树，再考虑右砍树... 阅读全文

摘要： 题目链接输入两个只含有01的字符串，s，t求一个字符串p使到s，t的距离一样这里的距离是指对应位置：0-0的距离是0 ，o-1的距离是1 ，1-1的距离是0,1-0的距离是1这里只要求找出满足条件的一个p既可以对s，t相同位置一样的可以不考虑，因为这个是同时增加了p到两者的距离下面就是只对相同位置不... 阅读全文

摘要： 题目链接题意：n*n的里面全是S的方格中，填充L，若填充的L上下左右都没有相邻的L则是一个快，问题是能否形成k个块n可以去奇数也可以去偶数只要我们输出满足条件的一个结果就好了对于从0 - n-1的矩阵下标，横纵坐标之和对于上面的两个图画下划线的是符合条件的块，并且每个块只含有一个L只需要对下边和是偶... 阅读全文

摘要： package projecteuler51to60; import java.math.BigInteger; import java.util.Iterator; import java.util.Set; import java.util.TreeSet; class level55{ void solve0(){ int Max=10000; ... 阅读全文

摘要： package projecteuler51to60; import java.awt.peer.SystemTrayPeer; import java.io.BufferedReader; import java.io.File; import java.io.FileNotFoundException; import java.io.FileReader; import java.io... 阅读全文

摘要： package projecteuler51to60;class p53{ void solve1(){ int count=0; int Max=1000000; int[][] table=new int[101][101]; ... 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/540/A题意：输入的两个长度一样的数，求对应位置的某位数到下一个数需要最小的步长，每次只能先前或先后走以步，求所有的步长的的和。（如下例）Sample test(s)input58219564723outp... 阅读全文

摘要： 题目链接 题意： n*m的地图，'X'表示有裂痕的冰块，'.'表示完整的冰块，有裂痕的冰块再被踩一次就会碎掉，完整的冰块被踩一次会变成有裂痕的冰块， 现在告诉起点和终点，问从起点能否走到终点并且使终点的冰块碎掉。不能原地跳。起点和终点可能会在同一个位置。 解题思路： 在只走‘.’的情况下把终点的冰踩碎 输入n*m的矩阵 以及走的开始和终点位置 在开始点，上下左右找‘.’，有就... 阅读全文

摘要： 题目链接题意：输入：第一个： n k p x y第二行：k个数n: 数的数量k：n个数中已经知道的k个数p：n个数取值的上界，下界是1x：n个数的和的上界xy：n个数的中位数至少是 y输出：补充其余的n-k个数，使得这个n个数的和不大于x，中位数不小于y解题思想：对已经知道的k个数，判断其中大于等于... 阅读全文

摘要： 题目链接题目：125874和它的二倍，251748, 包含着同样的数字，只是顺序不同。找出最小的正整数x，使得 2x, 3x, 4x, 5x, 和6x都包含同样的数字。这个题目相对比较简单暴力遍历判断x，2x，3x，4x，5x，6x是否包含的数字相同如何判断两个数包含的数字相同？1.两个数字转换成字... 阅读全文

摘要： 题目链接 题目： 通过置换*3的第一位得到的9个数中，有六个是质数：13,23,43,53，73和83。 通过用同样的数字置换56**3的第三位和第四位，这个五位数是第一个能够得到七个质数的数字，得到的质数是：56003, 56113, 56333, 56443, 56663, 56773, 和 56993。因此其中最小的56003就是具有这个性质的最小的质数。 找出最小的质数，通过用同样... 阅读全文

摘要： 题目链接 题意：n天内登山，相邻两次登山的高度差的绝对值小于等于1,也就是说每次高度变化只能是：0,1，-1.我们已经知道n天中部分天数人所在的山的高度，求最大的登山高度。 输入： n m n 是天数，m是已经知道的登山天数 di dhi di天，所在的高度是dhi，共有m行 输出： 最大的登山高度。 Java程序： import java.util.Scanner; ... 阅读全文

摘要： 开启博客园 记录codeforces程序 这个题目很简单 一个数能被最少的只包含0 ，1的数字和 如：9 = 1+1+1+1+1+1+1+1+1 10 =10 12 =11+ 1 求得是最少个数的整数和 对于任意的一个数，小于等于这个数的最大的只有0 1序列组成的数，满足：原数位置是0，这个数位置是0，原数位置非0，这个数位置是1. 根据这个规则，就可以求出所有的数。 输入: ... 阅读全文