yijiull

2017年3月30日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 01背包阅读全文

posted @ 2017-03-30 23:49 yijiull 阅读(119) 评论(0) 推荐(0) 编辑

摘要：题目链接： https://scut.online/problem.php?id=85 组队赛的一道题。。大概整场就写了这一道题吧。。。。。。。一路坑到死。。。。首先是线段树写的存在很多问题，然后是取模也WA几次orz 放代码吧，吸取教训！！不过最后总算过了还是有点小激动，毕竟是第一次在场上阅读全文

posted @ 2017-03-30 23:44 yijiull 阅读(138) 评论(0) 推荐(0) 编辑

组队赛

该文被密码保护。阅读全文

posted @ 2017-03-30 23:35 yijiull 阅读(5) 评论(0) 推荐(0) 编辑

hdu1078FatMouse and Cheese

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 阅读全文

posted @ 2017-03-30 16:17 yijiull 阅读(112) 评论(0) 推荐(0) 编辑

hdu2859Phalanx

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 题意：问矩阵p中最大的对称矩阵（对称轴是副对角线）边长是多大。 dp[i][j]是p[i][j]作为左下角时的最大对称矩阵 1 #include<cstdio> 2 #include<cstrin 阅读全文

posted @ 2017-03-30 16:10 yijiull 阅读(134) 评论(0) 推荐(0) 编辑

poj3186Treats for the Cows（区间dp）

摘要：题目链接：http://poj.org/problem?id=3186 题意：给一个数组v，每次可以取前面的或者后面的，第k次取的v[i]价值为v[i]*k，问总价值最大是多少。区间dp。设dp[i][j] 为取i到j后的最大值，可能由d[i+1][j]或者d[i][j-1]转移而来。转移阅读全文

posted @ 2017-03-30 14:11 yijiull 阅读(1120) 评论(0) 推荐(0) 编辑

2017年3月29日

uva10088格点多边形

摘要：题目链接：用皮克定理：一个计算点阵中顶点在格点上的多边形面积公式：S=a+b/2-1 其中a表示多边形内部的点数，b表示多边形边界上的点数，s表示多边形的面积。阅读全文

posted @ 2017-03-29 22:44 yijiull 阅读(165) 评论(0) 推荐(0) 编辑

快速幂快速乘

摘要： int ，long，long long的范围 http://www.cnblogs.com/kuangbin/archive/2011/07/23/2115001.html unsigned int 0～4294967295 int 2147483648～2147483647 unsigned lo 阅读全文

posted @ 2017-03-29 20:50 yijiull 阅读(249) 评论(0) 推荐(0) 编辑

poj3070（矩阵快速幂）

摘要：题目链接：http://poj.org/problem?id=3070 阅读全文

posted @ 2017-03-29 19:45 yijiull 阅读(146) 评论(0) 推荐(0) 编辑

hdu4607Park Visit（树的直径）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4607 先求出树的直径：从任意一点（一般取第一点）进行bfs，记录下边界a；再从a进行bfs，直到边界，记录下长度，即直径。然后，如果输入不大于直径，直接输出即可，若大于直径，则除了直径上的点，其阅读全文

posted @ 2017-03-29 19:32 yijiull 阅读(149) 评论(0) 推荐(0) 编辑

We will be giants.

公告