![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
不太懂的题
文章平均质量分 64
Get *null
这个作者很懒,什么都没留下…
展开
-
ACdream 1213 Matrix Multiplication(矩阵乘法)
题目链接:http://acdream.info/problem?pid=1213 涉及的数学知识较多,包括矩阵的转置,矩阵的乘法,关联矩阵..... 刚开始是直接按照各个概念做的,结果MLE了,MLE代码如下 #include #include #include #include #include #include #include #include #include #include #原创 2015-08-25 21:00:16 · 696 阅读 · 0 评论 -
HDU 1796 How many integers can you find(容斥原理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1796 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;原创 2015-08-15 20:05:00 · 381 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里德)
题目链接:http://poj.org/problem?id=1061 #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long t, p,原创 2015-08-16 10:34:20 · 410 阅读 · 0 评论 -
学弟问题两个(DP和大数问题处理)
今天帮学弟解的两个题,问题较简单,但对于我来说还得好好学下: 第一题思路可以用递归,然而我的递归学得不好orz,感觉DP的代码更简单,运用动态转移方程dp[j]=dp[j]+dp[j-i],代码如下: #include #include int main() { int dp[100+5]; memset(dp,0,sizeof(dp)); dp[0]=原创 2015-11-12 23:16:17 · 417 阅读 · 0 评论 -
HDU 1548 A strange lift(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548 今天有毒,做题RE了一天,T.T 此题尚未解决,但是样例过了,貌似也没找出错误,放几天再试试? #include #include #include using namespace std; int n,a,b,c[205]; int vis[205]; struct Node {原创 2016-01-03 18:02:09 · 345 阅读 · 0 评论 -
HDU 1495 非常可乐(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 和上一题一样,同样是RE了一天待解决,样例都过了 #include #include #include using namespace std; int s,n,m; int vis[105][105][105]; struct Node { int v,v1,v2,step; };原创 2016-01-03 18:08:54 · 410 阅读 · 0 评论 -
POJ 3104 Drying(二分)
题目链接:http://poj.org/problem?id=3104 #include #include #include #define INF 0x3f3f3f3f using namespace std; int n; long long a[100005],k,l,r,sum,mid; int main() { while(~scanf("%d",&n)) {原创 2016-01-04 14:17:36 · 422 阅读 · 0 评论 -
蓝桥杯 日期计算
算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。 输入格式 输入只有一行 YYYY MM DD 输出格式 输出只有一行 W 数据规模和约定原创 2016-01-22 23:27:44 · 1523 阅读 · 1 评论 -
HDU 2516 取石子游戏(fibonacci博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 这个题目尝试几个数字后,确实可以发现斐波那契数列中的数都是必败态,然而对于12个石子的情况,个人感觉解释不通,因为对于fibonacci来说12不是其中的一个数,应该属于胜态,然而有12个石子,若先取1个,则剩下11个,对于第二个人来说是必胜,因此是second;若先取2个,胜10,对原创 2016-02-06 15:31:39 · 541 阅读 · 0 评论