- 博客(6)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 湖南中医药大学-2019年 第二届信息科学与工程学院院赛-正式赛(赛后补题)
1500：XP的矩阵分析：这道题注意只能向下或者向右移动，令dp(i,j)表示XP学长走到位置为(x,y)时路径和的最小值，因此你可以得到状态转移方程dp(i,j) = min(dp(i-1,j),dp(i,j-1)) +a(i,j)。注意初始化的时候让其他地方变为最大值，保证在矩阵内行走，然后dp[1][0]=dp[0][1]=0 是为了起点的初始化#include<bits/s...
2019-06-20 00:13:39
1025
2
原创 【更新】湖南中医药大学-2019年 第二届信息科学与工程学院院赛-正式赛(赛后感想)
赛后感想：对于这次比赛呢，我受到了小小的打击，也是我自己参与竞赛来第一次受到的打击。这次院里比赛，也是我大学内最后一次机会参加本学校举行的比赛了，所以赛前我就很焦虑自己打得好不好，会不会被学弟学妹们超过，其实这个还好，学弟学妹们超过我也很正常，他们都挺努力的，并且我打ACM起步也比较晚，他们刚进大学就接触了算法。然后，因为这次比赛的话，也是我们学校这次集训队选拔的一次参考，加上之前的赛前焦虑，...
2019-06-19 22:04:43
825
3
原创 ACM算法模板 @ 常用的算法模板-模板合集（打比赛专用：数据结构+数学几何篇）+待更新
数据结构@并查集(How Many Tables)#include<bits/stdc++.h>using namespace std;const int maxn=1000+8;int pre[maxn];int find_pre(int x){ if(x==pre[x]) { return x; } else {...
2019-06-16 00:39:51
421
2
原创 ACM算法模板 @ 常用的算法模板-模板合集（打比赛专用：经典题型篇）
头文件#include<iostream>#include<string>#include<cstdio>#include<algorithm>#include<map>#include<bits/stdc++.h>#include<stack>#include<functional>...
2019-06-16 00:09:43
812
2
原创 HDU 5533简单的几何学(判断n个整数点是否能组成正n边形)
题目描述这是一个十分简单的几何学题目。现在给出N个点的坐标（x,y），保证x和y都是整数，你的任务是判断这N个点是否能构成正N边形。输入单组输入数据第一行是N，（2<N<1000）接下来有N行，每行两个数，代表这个点的坐标（x,y）−1000≤x,y≤1000 且保证都为整数输出输出一行结果如果可以构成正N边形，输出Yes，否则输出No样例输入40 500 -...
2019-06-10 18:23:43
1344
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人