摘要：题目链接输入t对数 a， b求（b,a]内的每个数拆成素因子的个数和这里每个数都可以写成素数的乘积，可以写成几个素数的和就有几个素因子，这里求的是（b,a]内的素因子和思路：素数的素因子个数是1对于非素数A的素因子个数 = A/k + 1 其中k是素数，也是第一个素数，或者K是比A小的数，并且A%k... 阅读全文

摘要：题目链接 题意 两个人玩扑克，共n张牌，第一个人k1张，第二个人k2张 给定输入的牌的顺序就是出牌的顺序 每次分别比较两个人牌的第一张，牌上面数字大的赢，把这两张牌给赢的人，并且大的牌放在这个人的牌最下面，另外一张放在上面牌的上面，其他牌在放在这两张牌的上面。 求要pk多少次结束游戏，并记录赢得是哪个人 若出现死循环的情况输出 –1 这里可以根据栈或队列 java的程序是根据... 阅读全文

摘要：题目链接 题意： 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只需要对下边和是偶... 阅读全文

摘要：题目链接：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个数，判断其中大于等于... 阅读全文

摘要：题目链接 题意：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. 根据这个规则，就可以求出所有的数。 输入: ... 阅读全文