会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
庸人自扰扰
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
9
下一页
2016年3月30日
hdu 2088
摘要: ps: 超级超级水的一道题....就是格式问题要注意... 除了第一个数据,其他的每个数据都要有个空行比如: 4 1 2 3 4 3 4 //这是空行 1 2 3 4 3 4 //这是空行 代码:
阅读全文
posted @ 2016-03-30 15:58 庸人自扰扰
阅读(273)
评论(0)
推荐(0)
编辑
hdu 2093
摘要: ps:这题的输入我看到括号以为要用字符串,谁知道看了大神的才知道可以这样"scanf("%d(%d)",&a,&b);" 觉得好神奇.. 然后知道了scanf()返回的是接收的个数,如果只有一个就会返回1,2个返回2,这样就可以很好的解决这个问题了。。。 还有一个很大很大的收获。就是qsort里面的
阅读全文
posted @ 2016-03-30 15:23 庸人自扰扰
阅读(481)
评论(0)
推荐(0)
编辑
2016年3月24日
hdu 2065
摘要: ps:我的天...看网上各种难..对于我这个比较懒得人...我就找规律直接水过去了...前20一个循环,注意跳过第一轮的3个数就行..然后觉得比较坑的是,那个输入N,要用long long型... 代码:
阅读全文
posted @ 2016-03-24 15:47 庸人自扰扰
阅读(208)
评论(0)
推荐(0)
编辑
2016年3月23日
hdu 2067
摘要: ps:晕,for()是先判断,再执行的...WA了一次...这个也是递推。第一列只有从上面来的点,所以全部是1(dp[i][0]=1) 其他的可以从上面或者左边来所以是 dp[i][j]=dp[i-1][j]+dp[i][j-1] 然后我这样算只是算了下面的,(可以想象一个正方形,从对角线切开,得到
阅读全文
posted @ 2016-03-23 21:08 庸人自扰扰
阅读(176)
评论(0)
推荐(0)
编辑
hdu 2087
摘要: ps:感觉就是字符串处理...好像没什么好讲的。。。直接上代码 代码:
阅读全文
posted @ 2016-03-23 20:03 庸人自扰扰
阅读(224)
评论(0)
推荐(0)
编辑
2016年3月22日
hdu 2095
摘要: ps:真是日了狗...英语渣渣理解题目不行,开了个100W数组来算,还优化了下时间,还是超时了,看了题解才知道用异或。 N个数异或,会得出其中是奇数的一个.比如 1^1^3^2^2 = 3. 1^3^1 = 3 先贴上那个开100W数组的题的代码: 然而并不能AC。。。。。。。。 接下来用异或做的能
阅读全文
posted @ 2016-03-22 21:21 庸人自扰扰
阅读(161)
评论(0)
推荐(0)
编辑
hdu 2073
摘要: ps:感觉纯数学题.....我的思路就是找规律,发现dp(x+y) 就是 (0,x+y)的值,然后再加上x*根号2.就是他的距离。然后两个距离相减的绝对值就是两个点之间的距离了. 代码:
阅读全文
posted @ 2016-03-22 20:22 庸人自扰扰
阅读(184)
评论(0)
推荐(0)
编辑
hdu 2063
摘要: ps:二分匹配法,匈牙利算法。感觉自己只是学了点皮毛...这里贴上大神的微博,深入浅出的讲了匈牙利算法: http://blog.csdn.net/dark_scope/article/details/8880547 作者:Dark_Scope 贴上我写的AC代码:
阅读全文
posted @ 2016-03-22 18:02 庸人自扰扰
阅读(190)
评论(0)
推荐(0)
编辑
hdu 2059
摘要: ps:终于解决了。。。。卡了我好久。最后用了DP。然后还有记忆化搜索优化了一下。终于AC了 思路:要计算dp[n](就是到第n个站的最短时间,也就是最优方案),必须知道dp[0]到dp[n-1] 设j是上一个站的充电,j从0开始循环,找出最优充电站,一直循环到n-1.然后取这里面的最小值. 代码:
阅读全文
posted @ 2016-03-22 00:16 庸人自扰扰
阅读(422)
评论(0)
推荐(0)
编辑
2016年3月19日
hdu 2084
摘要: ps:这道题...是DP题..所以我去看了百度一些东西,才知道了什么是状态方程,状态转移方程.. 做的第一个DP题,然后TLE一次。贴上TLE的代码: 因为重复计算得太多,超时了. 后来看了一些大神写的,可以用记忆化搜索..名字就特别有逼格..然后就写了下面这个. 建立一个d数组来存每次计算过的值,
阅读全文
posted @ 2016-03-19 11:15 庸人自扰扰
阅读(153)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
9
下一页
公告