2017年10月_阿聊

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 hihoCoder 无间道之并查集

题目题意：两种操作，一种是告诉它哪两个人是同一阵营的，而另一种是询问某两个人是不是同一阵营的，是：输出yes ,不是：输出：no。这道题思路是并查集，但问题在于，如何把名字（是个字符串）合并？一般来说都要用到：map，set这种东西，但是我不会啊。。。。下面这个代码是我没有map做的。等我学习了map之后，再写一边。 #include #include int par[10000

2017-10-28 12:19:30 218

原创 hdu2680 choose the best route

题目题意：给定一个有向图，多个起点，一个终点，求起点到终点的最短路。这道题TLE了好多次，两侧次的对比主要在于对起点的处理上，法一：最开始是采用的hdu2066——一个人的旅行，这道题的方法做的，发现总是TLE。法二：然后看别人的博客：再加上一个点作为起点，编号为0，这个点和题中给的那些起点之间的距离为0。这样题目就转化为了求单源最短路径问题。当时我觉得这两种做法没有什么不同，结果...

2017-10-28 10:01:11 188

原创 hdu 1896 stones

题目遇到第奇数块石头时，他会将其往前面扔，能扔多远在输入中会给出，而遇到第偶数个石头时不进行处理。当有两个石头在同一位置时，则先处理"射程"（能扔的距离最短）的石头，然后Sempr一直往前走，直到前面已经没有任何石头时，这时候计算Sempr与出发点的距离。样例解析: 对于样例1的分析：一开始的时候遇到的是第一个石头,他的坐标是1,然后往前扔了5个单位之后,坐标变成6，随后继续往前走,

2017-10-21 14:59:13 204

原创各种类型的取值范围

unsigned int 0～4294967295 int 2147483648～2147483647 unsigned long 0～4294967295 long 2147483648～2147483647 long long的最大值：9223372036854775807 long long的最小值：-922337203685477580

2017-10-21 14:48:05 840

原创 hdu 1270 小希的数表

题目思路：设所求的n个数按从小到大排列为a1,a2....an。 a1+a2一定是n*(n-1)/2个数的序列中最小的，a1+a3一定是次小的，通过枚举a2+a3的值解出符合条件的a1,a2,a3, 把他们两两相加的结果从n*(n-1)/2个数中排除。然后n*(n-1)/2个数中剩下的第一个没有被排除的数一定是a1+a4的值，这样可以求的a4，再从n*(n-1)/2个数中除去a

2017-10-20 16:20:45 1032 2

原创 hdu 2151 worm

题目虽然说很水，但是对于我这种菜鸟来说，感觉这道题还不错，又一次然我认识到了什么是动态规划。首先找到规划方程：dp[i][j]=dp[i-1][j-1]+_dp[i-1][j+1]; dp[i][j]代表这个虫子在第i时刻到达了第j棵树的位置共有的方案数，注意初始化，由于在0时刻该虫子在p这个位置，所以方案数为1，即dp[0][p]=1; #include<stdi...

2017-10-16 17:16:05 198

原创 hdu1089 Ignatius's puzzle

题目其实这道题不是很难，但是我刚开始拿到这道题的时候不知道怎么做，因为这个式子我就不知道是干什么的： 65|f(x) 百度解释（若a/b=x...0 称a能被b整除，b能整除a，即b|a,读作“b整除a”或“a能被b整除”。a叫做b的倍数，b叫做a的约数（或因数）。）即：f(x)能够被65整除。即题目大意是：方程f(x)=5*x^13+13*x^5+k*a*x；输入任

2017-10-16 13:38:07 243

原创 hdu 2190 悼念512汶川大地震遇难同胞——重建希望小学

题目这道题拿到的时候拼凑了一会，感觉挺难的，然后博客说是:递推，我觉得递推其实就是找规律。这是别人的思路：对于n米的长度，可以是由n-1长度加1而来，对于增加的1，只有三块1*1的砖一种铺法；还可以是由n-2唱的加2而来，对于增加的2，有一块2*2和两块1*1两种铺法（2*2在上或在下）于是得递推公式为a[n]=a[n-1]+2*a[n-2]; 下面是代码，看吧，就是这么简单

2017-10-16 13:07:57 386

原创 hdu 2189 悼念512汶川大地震遇难同胞——来生一起走

题目这道题用了，埃式筛选法和背包，我自己没有做出来，看了别人的代码，我也做不出来，特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂。这道题的解题思路：主要是先把150以内的所有素数找出来，存到一个数组里面，然后再用背包问题解决。 #include #include int a[151]={0},b[151],c[151]; //数组a存储数字的因子和,数组b存储素数,数组c存

2017-10-16 13:03:56 283

原创 hdu 2106

#include<stdio.h> int change(int val,int base) { int result = 0,weight = 1; while(val){ result += (val%10)*weight; val/=10; weight*=base; } return re...

2017-10-09 16:38:40 206

原创计算器

#include #include void p1(int n)//10#->2# { int a[10],i=0; while(n!=0) { a[i++]=n%2; n=n/2; } for(i=i-1; i>=0; i--) printf("%d",a[i]); printf("\n");

2017-10-09 16:32:41 219

原创 hdu 2066 一个人的旅行

题目分析：题目给定的起点有s个，终点有d个。要求找到从起点到这些终点最短的路径。枚举起点然后比较最后得到最小的值。 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int Max = 1010; const int INF = 0x...

2017-10-09 15:32:15 140

原创 hdu 2067 小兔的棋盘

题目题意：求从起点(0，0)走到终点(n,n)的最短路径数。已知n<=35 题中说：从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n)，没有明白这个C(2n,n)是什么意思。摘抄：因为要求最短路径，所以反复走是不可以了，所以边上的格子只能有一条路径（无论离起点多远），这个条件可以当做已知，还有就是对对角线的处理，题中要求不能跨过对角线，我们先想一下什么叫做经过了...

2017-10-09 13:24:19 155