2 少年乖!

尚未进行身份认证

我要认证

探究数理之美

等级
TA的排名 24w+

Uva 12171 离散化加BFS

对每一个长方体的坐标离散化处理 假想空气对空气bfs求联通#include<bits/stdc++.h>using namespace std;const int maxn = 50 + 5;const int maxc = 1000 + 1;int n;int x0[maxn], y0[maxn], z0[maxn], x1[maxn], y1[maxn], z1[max...

2019-03-31 11:30:09

Uva221 离散化

对于x而言无法对每个x枚举是否能看到建筑物 但是可以对每个相邻的x区间中枚举来判断是否能看到建筑物#include <bits/stdc++.h>using namespace std;const int maxn = 100;struct Building{ int id; double x,y,w,d,h; // 左下角坐标、x方向宽、y方向宽、高度 ...

2019-03-30 15:04:54

数论概论第五章

1,lcm(m,n)gcd(m,n) = mn2, 3n+1算法总能回到1

2019-03-22 17:44:45

hdu1010(dfs+路径差奇偶剪枝

Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He rea...

2019-03-13 21:16:12

Uva10562(dfs递归看图写树

#include<bits/stdc++.h>using namespace std;const int maxn = 200+10;int n;char buf[maxn][maxn];void dfs(int r,int c){ printf("%c(",buf[r][c]); if(r+1<n&&buf[r+1][c]=='|')...

2019-03-12 17:59:29

HDU1116(有向图欧拉路判断

#include<bits/stdc++.h>using namespace std;int edege[26][26],out[26],in[26],tag[26];void dfs(int u){ tag[u] = 1; for(int i =0;i<26;i++) { if(edege[u][i]&&tag[i...

2019-03-12 13:19:47

Uva10305(有向图拓扑排序dfs

#include<bits/stdc++.h>using namespace std;const int maxn = 1000 + 5;int a[maxn][maxn];//保存两边之间的关系int c[maxn];int topo[maxn];int n, m, t;bool dfs(int u){ c[u] = -1; for(int v=1; v...

2019-03-10 20:57:53

Uva 816(bfs求最短路)

#include <bits/stdc++.h>using namespace std;struct Node{ int r,c,dir; Node(int r=0, int c=0, int dir=0):r(r),c(c),dir(dir) {}};int have_edge[10][10][4][3];//当前状态 最后一维为是否可以沿着转弯的方向行走i...

2019-03-09 23:21:09

Uva 122 二叉树BFS

Trees are fundamental in many branches of computer science. Current state-of-the art parallel computers such as Thinking Machines' CM-5 are based on fat trees. Quad- and octal-trees are fundamental t...

2019-02-27 14:02:54

Uva679 (完全二叉树

对于一个完全二叉树,节点k的左节点为2k,右节点为2k+1对于第一个节点而言,编号I走过节点时,若I为奇数,则是向左走的第(I+1)/2个小球,当I为偶数时,是向右走的I/2个小球对第二个节点也是如此#include<cstdio>#include<cstring>int main(){ int D,I; while(scanf("%d%d",&D,...

2019-02-23 00:40:16

Uva 12657 (双向链表

最后要求输出奇数位数的和,记录操作4的次数和n的奇偶即可表示出答案用双向链表来表示关系#include<cstdio>#include<iostream>#include<algorithm>typedef long long ll;int righta[100005],lefta[100005];void link(int L,int R) ...

2019-02-22 17:26:13

处女座的签到题(求第k大个数

链接:https://ac.nowcoder.com/acm/problem/21902来源:牛客网题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,y<=109...

2019-02-21 18:48:02

cf Coffee and Coursework (Hard Version) 二分题

D2. Coffee and Coursework (Hard Version)time limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versi...

2019-02-20 15:15:16

uva 11988(链表题

You’re typing a long text with a broken keyboard. Well it’s not so badly broken. The only problem with the keyboard is that sometimes the “home” key or the “end” key gets automatically pressed (intern...

2019-02-19 14:08:09

数论概论 第四章 高次幂之和和费马大定理

费马大定理:对于方程an +bn =cn (n≥3时没有整数解)

2019-02-05 17:53:43

数论概率 第三章 勾股数组与单位圆

1、单位圆上任意一个有理数点均可以表示为(1-m2 /1+m2 ,2m/1+m2)(除了(-1,0)其中m为任意有理数)2、PPT(u2 -v2,2uv,u2 +v2)(gcd(u,v)=1,u和v一奇一偶,u>v)3、每一个平方三角数均可以用x2-2y2 = 1的正整数解来表示...

2019-02-05 17:37:35

数论概论 第二章 勾股数组

本原勾股数组(PPT):a2 +b2 =c2 (其中gcd(a,b,c)=1)1、 a,b一奇一偶 c为偶数2、 a,b,c可以表示为a=st b=(s2 -t2 )/2 c=(s2+t2)/2 其中s、t为奇数且gcd(s,t)=13、a,b中必有一个被3整除4、a,b,c中必有一个被5整除5、a为任意奇数 b为任意被4整出的偶数 c为被4除余1的素数6、若c可以写为c=p1p2...

2019-02-05 15:58:38

数论概论 第一章 什么是数论

经典的数论问题:1、勾股数组2、an +bn =cn (n为正整数)3、素数无穷4、对于一个素数p≡1(mod4)则p可以表示为两个平方之和的形式5、平方数n2 三角数n*(n+1)/26、孪生素数:相邻奇数均为素数...

2019-02-03 20:02:41

hdu2546 经典01背包问题

Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对...

2019-01-25 14:21:49

cf杂题777c(单调数阵预处理

题意:给你一个n*m的数阵 对于一行到另一行,若存在一列从上到下递减,则称之符合题意The first line of the input contains two positive integers n and m (1 ≤ n·m ≤ 100 000) — the number of rows and the number of columns in the table respective...

2019-01-20 11:11:31

查看更多

勋章 我的勋章
    暂无奖章