LightOJ-1008-Fibsieve`s Fantabulous Birthday [规律]
来源:互联网 发布:上瘾网络剧台湾未删减 编辑:程序博客网 时间:2024/05/20 00:09
题目传送门
题意:给定一个图表,求第n个数的坐标。
思路:规律题,1 * 1的方阵最外层为1,2 * 2的方阵最外层为[2,4], 3 * 3的方阵最外层为[5,9],可知n*n的方阵最外层为[(n-1)^2+1,n^2]。可求出第N个数所在的最大方阵的行数和列数,根据行数的奇偶判断是先行后列还是先列后行增加,然后根据N与对角线的比较得到行号列号。
#include <bits/stdc++.h>using namespace std;struct node{ int to, next;}edge[201000];int head[100000+1000], cnt;int num[2], vis[20100];void add(int u, int v){ edge[cnt].to = v; edge[cnt].next = head[u]; head[u] = cnt++;}void dfs(int x, int stp){ vis[x] = 1; num[stp]++; for (int i = head[x]; i; i=edge[i].next) { int v = edge[i].to; if (!vis[v]) { dfs(v, stp^1); } } return ;}int main(void){ int T, cas=1; scanf("%d", &T); while (T--) { int n; memset(head, 0, sizeof(head)); memset(vis, 1, sizeof(vis)); cnt = 1; scanf("%d", &n); while (n--) { int x, y; scanf("%d %d", &x, &y); add(x,y); add(y,x); vis[x] = 0; vis[y] = 0; } int ans =0 ; for (int i = 1; i <= 20000; i++) { if (!vis[i]) { memset(num, 0, sizeof(num)); dfs(i, 0); ans += max(num[1], num[0]); } } printf("Case %d: %d\n", cas++, ans); } return 0;}
阅读全文
0 0
- LightOJ 1008 - Fibsieve`s Fantabulous Birthday (规律)
- LightOJ-1008-Fibsieve`s Fantabulous Birthday [规律]
- LIGHTOJ-10081008 - Fibsieve`s Fantabulous Birthday(规律)
- lightoj 1008 - Fibsieve`s Fantabulous Birthday 【数学 找规律】
- 【LightOJ】1008 - Fibsieve`s Fantabulous Birthday(规律)
- lightoj-1008 - Fibsieve`s Fantabulous Birthday【思维】【找规律】
- lightoj 1008 - Fibsieve`s Fantabulous Birthday
- LightOJ 1008 - Fibsieve`s Fantabulous Birthday
- lightOJ 1008 - Fibsieve`s Fantabulous Birthday
- 【思维】LightOj Fibsieve`s Fantabulous Birthday 1008
- LightOJ-1008 Fibsieve`s Fantabulous Birthday
- 1008 - Fibsieve`s Fantabulous Birthday (lightoj)
- lightoj 1008 - Fibsieve`s Fantabulous Birthday 乱搞
- LightOJ 1008 Fibsieve`s Fantabulous Birthday
- Lightoj 1008 - Fibsieve`s Fantabulous Birthday
- LightOJ 1008 Fibsieve`s Fantabulous Birthday
- 【LightOJ 1008 Fibsieve`s Fantabulous Birthday】
- lightoj 1008 - Fibsieve`s Fantabulous Birthday
- consul原理学习
- 栈的理解以及如何计算程序所需栈的大小并在IAR中设置栈
- jQuery-为动态添加的元素绑定事件(以及不重复添加新的内容)
- XMind Cloud 操作步骤详解
- Spring AOP实现日志管理
- LightOJ-1008-Fibsieve`s Fantabulous Birthday [规律]
- 通用 monkey 测试指令
- : Association references unmapped class
- Linux安装配置jdk与项目更换jdk
- select和epoll 原理概述&优缺点比较
- C++中引用(&)的用法和应用实例
- cuda7.5 和cuda8共存
- 类的几大函数
- C# + 图灵机器人