2016年11月_Jeromiewn

原创 hdu 1016（dfs基础）

题意：输入一个数n,把1到n的自然数放到一个环里，保证相邻的两个数的和是素数。（1和n思路：素数打表+深搜#include #include #include #include using namespace std;int a[25],b[45]= {0},n;int isprime[40]= {0,1,1,1,0,1,0,1,0,0,0,1,0,1,0,0,0,

2016-11-12 20:15:40 462

原创 hdu 1241（dfs基础题）

nm的图有多少连通块把每个@遍历一遍，bfs八个方向搜一下，搜过的标记为*#include #include using namespace std;char a[105][105];int n,m;int ans;void init(){ ans=0; for(int i=0;i<n;i++) { for(int j=0;j<m;j+

2016-11-12 20:10:05 390

原创 hdu 1027 hdu 1716 (next_permutation的使用)

用next_permutation()函数前提有序，先排序sort一般用 do while（next_permutation(num,num+n)）是保证第一个组合形式输出如1 2 5 3排序完输出1 2 3 5然后next_使用一次，输出num[i]为1 2 5 3再使用一次，num继续变总之这个函数就是使num保存每一次变化的全排列，再依次输

2016-11-12 18:27:17 441

题目大意要求把一个冰壶从起点“2”用最少的步数移动到终点“3”，其中0为移动区域，1为石头区域，冰壶一旦想着某个方向运动就不会停止，也不会改变方向（想想冰壶在冰上滑动），除非冰壶撞到石头1或者到达终点3，冰壶撞到石头后，冰壶会停在石头前面，此时（静止状态）才允许改变冰壶的运动方向，而该块石头会破裂，石头所在的区域由1变为0. 也就是说，冰壶撞到石头后，并不会取代石头的位置。终点是一个摩擦力很大的区

2016-11-12 16:10:43 675

原创 java 大数类总结整数小数（BigInteger和BigDecimal）

java大法好，退c保平安看完java的大数类，决定重新做一下之前大数的题然后再整理一下吧= =整数部分（BigInterger）hdu 1001 求从1加到n，n可以很大//package BigInteger1;import java.io.*;import java.math.BigInteger;import java.util.*;public cla

2016-11-10 21:17:15 3627 2

原创 hdu 1062（字符串的处理倒序输出）

输入带空格的字符串,gets(s)#include #include #include #include#include using namespace std;int main(){ char s[1005]; int n; cin>>n; getchar(); for(int i=0; i<n; i++) {

2016-11-07 00:33:05 481

原创 hdu 1099 （求期望值，分数求和模拟，gcd，lcm）

看了好久题，就是求期望值。期望呀。。第一张没拿过的彩票，可能性是1第二张没拿过的，可能性是4/5，就是抽五张，在其中四张拿就可以，期望值是1/（4/5）第三张，可能性是3/5（不是16/25！！），期望值是/（3/5）.所以，反正最后是求n*(1+1/2+1/3+1/4+.....+1/(n-1)+1/n)随便模拟做一下，然后22！这一个数据卡住了，连long

2016-11-01 00:15:20 582

Jeromiewn的博客