Codeforces Round #236 (Div. 2)C. Searching for Graph
来源:互联网 发布:js判断变量是不是数组 编辑:程序博客网 时间:2024/05/01 00:05
交题成功了,但是我到现在还是没明白什么意思
题意就是保证子图满足三个条件
我就是解方程搞的,解k*(k-1)/2 <= 2*k+p
找到第一个不满足的k
然后就可以输出答案了,输出的条件就是第k个点不能和k之后的点相连
同时保证输出2*n+p行
感觉最终判题很有可能跪了。。。因为我真的不知道这个题到底是什么意思啊
代码如下:
#include <algorithm>#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <string>#include <vector>#include <map>#define MAXN 30#define INF 0x7FFFFFFF#define ll long longusing namespace std;int a[MAXN][MAXN];int main(void){int T;cin >> T;while(T--){int n, p;cin >> n >> p;int flag = 0;for(int i=1; i<=n; ++i){int sum = i*i-2*i-2*p;if(sum > 0){flag = i;}}int count = 0;int t = 0;for(int i=1; i<=flag; ++i){for(int j=i+1; j<=n; ++j){cout << i << " " << j << endl;count++;if(count == 2*n+p){t = 1;break;}}if(t == 1) break;}} return 0;}
0 0
- Codeforces Round #236 (Div. 2)C. Searching for Graph
- Codeforces Round #236 402C - Searching for Graph
- Codeforces Round #236 (Div. 2)__Searching for Graph
- codeforces #402C Searching for Graph 构造
- Codeforces 402C Searching for Graph【构造】
- codeforces Searching for Graph
- codeforces#236_div2_C Searching for Graph
- CF 236 C. Searching for Graph
- Codeforces Round #237 (Div. 2)-C. Restore Graph
- Codeforces Round #237 (Div. 2)__Restore Graph
- Codeforces Round #371 (Div. 2)D. Searching Rectangles交互题
- CF 402C - Searching for Graph
- cf 402c Searching for Graph
- Codeforces Round #444 (Div. 2) C. Solution for Cube
- Codeforces Round #444 (Div. 2) C. Solution for Cube【模拟】
- Educational Codeforces Round 33 (Rated for Div. 2) C
- Educational Codeforces Round 33 (Rated for Div. 2) C
- Educational Codeforces Round 34 (Rated for Div. 2) C
- el表达式
- android对象关系映射框架ormlite学习之多对多(ManyToMany)
- .CS文件编译生成.DLL文件 .EXE文件
- mysql中text,longtext,mediumtext字段类型的意思,以及区别
- 2014.03.18 链接在IE下数据只加载一次的问题
- Codeforces Round #236 (Div. 2)C. Searching for Graph
- Communications link failure错误分析
- 一个斐波那契数列
- Search Insert Position - 2b 解法
- Android开发中内存溢出 Out of memory。。。
- EL&JSTL的认识
- Hibernate框架(一)——总体介绍
- win7中怎么显示文件名后缀
- 个梵蒂冈