随笔分类 -  OJ_51Nod

上一页 1 2 3
刷题
51Nod 1118 机器人走方格--求逆元
摘要：(x/y) %mod =x*(y^(mod-2))%mod; 在算x,y的时候可以一直mod 来缩小 y^(mod-2)显然是个快速幂 法二：递推 mp[i][j]=mp[i-1][j]+mp[i][j-1] 阅读全文
posted @ 2017-07-20 23:41 kimsimple 阅读(171) 评论(0) 推荐(0)
51Nod 1384全排列
摘要：#include "iostream" #include "cstdio" #include "cstring" #include "algorithm" #include "map" using namespace std; char a[11]; vector ans; bool visit[11]; int n; map,bool> m; void dfs(int k) { ... 阅读全文
posted @ 2017-07-20 00:00 kimsimple 阅读(138) 评论(0) 推荐(0)
51Nod 1298 圆与三角形
摘要：给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input Output Input示例 Output示例 阅读全文
posted @ 2017-07-19 00:11 kimsimple 阅读(293) 评论(0) 推荐(0)
51Nod 1265 四点共面
摘要：1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点 阅读全文
posted @ 2017-07-18 23:58 kimsimple 阅读(377) 评论(0) 推荐(0)
51Nod 1264 线段相交
摘要：/* (a-c)×(d-c)*(d-c)×(b-c)>=0&&(c-a)×(b-a)*(b-a)×(d-a)>= 0就可以判断ab,cd相交*/ /* p1×p2 = x1y2 - x2y1 = - p2×p1-----（叉乘公式）叉积*/ #include struct point { double x,y; }; //struct point a,b,c,d; in... 阅读全文
posted @ 2017-07-18 00:32 kimsimple 阅读(324) 评论(0) 推荐(0)
51Nod 1256 求乘法逆元--扩展欧几里德
摘要：#include int exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=exgcd(b,a%b,x,y); int t=x;x=y;y=t-(a/b)*y; return r; } int... 阅读全文
posted @ 2017-07-18 00:00 kimsimple 阅读(156) 评论(0) 推荐(0)
POJ 3070 + 51Nod 1242 大斐波那契数取余
摘要：POJ 3070 51Nod 1242 大斐波那契数取余 阅读全文
posted @ 2017-07-17 23:51 kimsimple 阅读(341) 评论(0) 推荐(0)
51Nod 1421
摘要：1421 最大MOD值 1421 最大MOD值 1421 最大MOD值 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得 ai mod aj 最大并且 ai ≥ aj。 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj ，使得  阅读全文
posted @ 2017-07-15 23:55 kimsimple 阅读(240) 评论(0) 推荐(0)
51Nod-1586-约数和
摘要：#include using namespace std; typedef long long ll; const int MAXN = 1e6 + 10; int n, q; int cnt[MAXN]; ll a[MAXN]; template inline void scan_d(T &ret) { char c; ret = 0; while (... 阅读全文
posted @ 2017-07-10 23:59 kimsimple 阅读(237) 评论(0) 推荐(0)
51Nod-1574-排列转换
摘要：#include #include using namespace std; typedef long long ll; const int MAXN = 2e5 + 10; int A[MAXN]; int B[MAXN]; bool vis[MAXN]; int abs(int a) { return a < 0 ? -a : a; } int main () {... 阅读全文
posted @ 2017-05-20 23:41 kimsimple 阅读(398) 评论(0) 推荐(0)

上一页 1 2 3