老张的博客

描述 根据输入的日期，计算是这一年的第几天。 思路： 使用Calendar类计算代码实现： import java.util.Calendar; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in);

思路： For example： 123的全排列= 1在最前面 23的全排列 + 2在最前面 13的全排列 + 3最前面 12的全排列 所以只需交换和最前面元素的位置，生成剩余元素的全排列即可。 import java.util.Scanner; public class Main { public static void main(String[] args) { ...

思路：快速幂裸题。 //注意用long，否则会超范围 Problem Description 集训进行了将近2个礼拜，这段时间以恢复性训练为主，我一直在密切关注大家的训练情况，目前为止，对大家的表现相当满意，首先是绝大部分队员的训练积极性很高，其次，都很遵守集训纪律，最后，老队员也起到了很好的带头作用，这里特别感谢为这次DP专题练习赛提供题目和测试数据的集训队队长x...

思路：bfs裸题。 对这种迷宫问题的bfs，我们把坐标点用一个class来存储，并放入队列进行求解。 //一直接收不了输入，找了一个多小时的问题，居然是行和列搞反了ORZ Red and Black Time Limit:1000MS Memory Limit:30000K Total Submissions:48833 Accepted:260...

思路：bfs裸题。三个选择：向左一个单位，向右一个单位，向右到2*x //注意，需要特判n是否大于k，大于k时只能向左，输出n-k。第一次提交没注意，结果RE了，， Catch That Cow Time Limit:2000MS Memory Limit:65536K Total Submissions:137789 Accepted:42551...

思路：bfs。水题，标记下计数就完了。 Oil Deposits Time Limit:1000MS Memory Limit:10000K Total Submissions:22928 Accepted:11883 Description The GeoSurvComp geologic survey company is responsi...

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); int a=in.nextInt(); int b=in.ne...

public class Main{ static boolean isPrime[]=new boolean[1000005]; public static void main(String[] args) { // TODO Auto-generated method stub for(int i=2;i<isPrime.length;i++) isPrime[i]=...

在数论，对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。 例如φ(8)=4，因为1,3,5,7均和8互质。 设p1,p2,p3,...,pr为n的全部r个质因数，则有φ(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*(1-1/p4)…..(1-1/pr)。 我们根据上述公式求欧拉函数值： import java.util.Scanner; public c...