2015 年 8月 9 日随笔档案 - 水滴四川

欧拉工程第58题：Spiral primes

摘要：题目链接Java程序package projecteuler51to60;import java.math.BigInteger;import java.util.Iterator;import java.util.Set;import java.util.TreeSet;class level58... 阅读全文

posted @ 2015-08-09 21:06 水滴四川阅读(307) 评论(0) 推荐(0) 编辑

欧拉工程第57题：Square root convergents

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

posted @ 2015-08-09 21:04 水滴四川阅读(488) 评论(0) 推荐(0) 编辑

欧拉工程第56题：Powerful digit sum

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

posted @ 2015-08-09 21:03 水滴四川阅读(399) 评论(0) 推荐(0) 编辑

546B. Soldier and Badges

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

posted @ 2015-08-09 20:56 水滴四川阅读(301) 评论(0) 推荐(0) 编辑

546A. Soldier and Bananas

摘要：等差数列：以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 =... 阅读全文

posted @ 2015-08-09 19:56 水滴四川阅读(474) 评论(0) 推荐(0) 编辑

545E. Paths and Trees

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

posted @ 2015-08-09 19:32 水滴四川阅读(346) 评论(0) 推荐(0) 编辑

545D. Queue

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

posted @ 2015-08-09 10:44 水滴四川阅读(371) 评论(0) 推荐(0) 编辑

545C. Woodcutters

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

posted @ 2015-08-09 00:55 水滴四川阅读(481) 评论(0) 推荐(0) 编辑

2015年8月9日

公告