且未

博客园 首页 新随笔 联系 订阅 管理

10 2017 档案

摘要:题目题意:两种操作,一种是告诉它哪两个人是同一阵营的,而另一种是询问某两个人是不是同一阵营的,是:输出yes ,不是:输出:no。这道题思路是并查集,但问题在于,如何把名字(是个字符串)合并?一般来说都要用到:map,set这种东西,但是我不会啊。。。。下面这个代码是... 阅读全文
posted @ 2017-10-28 12:20 阿聊 阅读(133) 评论(0) 推荐(0)

摘要:题目题意:给定一个有向图,多个起点,一个终点,求起点到终点的最短路。这道题TLE了好多次,两侧次的对比主要在于对起点的处理上,法一:最开始是采用的hdu2066——一个人的旅行,这道题的方法做的,发现总是TLE。法二:然后看别人的博客:再加上一个点作为起点,编号为0,... 阅读全文
posted @ 2017-10-28 10:01 阿聊 阅读(130) 评论(0) 推荐(0)

摘要:题目遇到第奇数块石头时,他会将其往前面扔,能扔多远在输入中会给出,而遇到第偶数个石头时不进行处理。当有两个石头在同一位置时,则先处理"射程"(能扔的距离最短)的石头,然后Sempr一直往前走,直到前面已经没有任何石头时,这时候计算Sempr与出发点的距离。样例解析:对... 阅读全文
posted @ 2017-10-21 14:59 阿聊 阅读(165) 评论(0) 推荐(0)

摘要:unsigned int 0~4294967295 int 2147483648~2147483647 unsigned long 0~4294967295long 2147483648~2147483647long long的最大值:922337... 阅读全文
posted @ 2017-10-21 14:48 阿聊 阅读(295) 评论(0) 推荐(0)

摘要:题目思路:设所求的n个数按从小到大排列为a1,a2....an。 a1+a2一定是n*(n-1)/2个数的序列中最小的,a1+a3一定是次小的,通过枚举a2+a3的值解出符合条件的a1,a2,a3, 把他们两两相加的结果从n*(n-1)/2个数中排除。然后n*(n-1... 阅读全文
posted @ 2017-10-20 16:21 阿聊 阅读(231) 评论(0) 推荐(0)

摘要:题目虽然说很水,但是对于我这种菜鸟来说,感觉这道题还不错,又一次然我认识到了什么是动态规划。首先找到规划方程:dp[i][j]=dp[i-1][j-1]+_dp[i-1][j+1];dp[i][j]代表这个虫子在第i时刻到达了第j棵树的位置共有的方案数,注意初始化,由... 阅读全文
posted @ 2017-10-16 17:16 阿聊 阅读(118) 评论(0) 推荐(0)

摘要:题目其实这道题不是很难,但是我刚开始拿到这道题的时候不知道怎么做,因为这个式子我就不知道是干什么的: 65|f(x) 百度解释(若a/b=x...0 称a能被b整除,b能整除a,即b|a,读作“b整除a”或“a能被b整除”。a叫做b的倍数,b叫做a的约数(或因数)。... 阅读全文
posted @ 2017-10-16 13:38 阿聊 阅读(174) 评论(0) 推荐(0)

摘要:题目这道题拿到的时候拼凑了一会,感觉挺难的,然后博客说是:递推,我觉得递推其实就是找规律。这是别人的思路:对于n米的长度,可以是由n-1长度加1而来,对于增加的1,只有三块1*1的砖一种铺法;还可以是由n-2唱的加2而来,对于增加的2,有一块2*2和两块1*1两种铺法... 阅读全文
posted @ 2017-10-16 13:08 阿聊 阅读(137) 评论(0) 推荐(0)

摘要:题目这道题用了,埃式筛选法和背包,我自己没有做出来,看了别人的代码,我也做不出来,特别是c[j]+=c[j-b[i]];弄了好久都没有弄懂。这道题的解题思路:主要是先把150以内的所有素数找出来,存到一个数组里面,然后再用背包问题解决。#include#include... 阅读全文
posted @ 2017-10-16 13:04 阿聊 阅读(163) 评论(0) 推荐(0)

摘要:#includeint change(int val,int base){ int result = 0,weight = 1; while(val){ result += (val%10)*weight; val/=10; ... 阅读全文
posted @ 2017-10-09 16:39 阿聊 阅读(113) 评论(0) 推荐(0)

摘要:#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... 阅读全文
posted @ 2017-10-09 16:33 阿聊 阅读(126) 评论(0) 推荐(0)

摘要:题目分析:题目给定的起点有s个,终点有d个。要求找到从起点到这些终点最短的路径。枚举起点然后比较最后得到最小的值。 #include#include#includeusing namespace std;const int Max = 1010;const int I... 阅读全文
posted @ 2017-10-09 15:32 阿聊 阅读(135) 评论(0) 推荐(0)

摘要:题目题意:求 从起点(0,0)走到终点(n,n)的最短路径数。已知n#include#include#define N 36__int64 chessboard[N][N];void init(){ int i,j; memset(chessboard,0... 阅读全文
posted @ 2017-10-09 13:24 阿聊 阅读(142) 评论(0) 推荐(0)