不太懂的题
文章平均质量分 66
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 · 733 阅读 · 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#includeusing namespace std;原创 2015-08-15 20:05:00 · 389 阅读 · 0 评论 -
POJ 1061 青蛙的约会(扩展欧几里德)
题目链接:http://poj.org/problem?id=1061#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;long long t, p,原创 2015-08-16 10:34:20 · 439 阅读 · 0 评论 -
学弟问题两个(DP和大数问题处理)
今天帮学弟解的两个题,问题较简单,但对于我来说还得好好学下:第一题思路可以用递归,然而我的递归学得不好orz,感觉DP的代码更简单,运用动态转移方程dp[j]=dp[j]+dp[j-i],代码如下:#include#includeint main(){ int dp[100+5]; memset(dp,0,sizeof(dp)); dp[0]=原创 2015-11-12 23:16:17 · 447 阅读 · 0 评论 -
HDU 1548 A strange lift(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548今天有毒,做题RE了一天,T.T此题尚未解决,但是样例过了,貌似也没找出错误,放几天再试试?#include#include#includeusing namespace std;int n,a,b,c[205];int vis[205];struct Node{原创 2016-01-03 18:02:09 · 354 阅读 · 0 评论 -
HDU 1495 非常可乐(BFS)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495和上一题一样,同样是RE了一天待解决,样例都过了#include#include#includeusing namespace std;int s,n,m;int vis[105][105][105];struct Node{ int v,v1,v2,step;};原创 2016-01-03 18:08:54 · 420 阅读 · 0 评论 -
POJ 3104 Drying(二分)
题目链接:http://poj.org/problem?id=3104#include#include#include#define INF 0x3f3f3f3fusing 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 · 455 阅读 · 0 评论 -
蓝桥杯 日期计算
算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定原创 2016-01-22 23:27:44 · 1557 阅读 · 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 · 572 阅读 · 0 评论