摘要: 比赛描述 给定一个无向图,一共n个点,请编写一个程序实现两种操作: D x y 从原图中删除连接x,y节点的边。 Q x y 询问x,y节点是否连通 给定一个无向图,一共n个点,请编写一个程序实现两种操作: D x y 从原图中删除连接x,y节点的边。 Q x y 询问x,y节点是否连通 输入 第一 阅读全文
posted @ 2016-07-26 21:40 karles~ 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 给定一个n×m的网格,请计算三个点都在格点上的三角形共有多少个(三角形的三点不能共线)。下图为4×4的网格上的一个三角形。 题目描述 Description 给定一个n×m的网格,请计算三个点都在格点上的三角形共有多少个(三角形的三点不能共线)。下图为4×4的网格上 阅读全文
posted @ 2016-07-26 21:23 karles~ 阅读(378) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 输入 第一行给出数字N,代表有N个数 下面一行给出N个数 输出 S的最小值 样例输入 2 4059 -1782 样例输出 99 /* (裴蜀定理:ax+by的最小正整数值为 阅读全文
posted @ 2016-07-26 17:44 karles~ 阅读(140) 评论(0) 推荐(0) 编辑
摘要: #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int a[20]={0,29,23,20,22,17,15,26,51,19,12,35,40}; int cmp(int a,int b)// 阅读全文
posted @ 2016-07-26 16:58 karles~ 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。 问共有几批? 题目描述 Description 某学校即将开展军训。共有N个班级。 前M个优秀班级为了保持学习优势,必须和3位任课老师带的班级同一批。 问共有几批 阅读全文
posted @ 2016-07-26 15:48 karles~ 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗 阅读全文
posted @ 2016-07-26 15:11 karles~ 阅读(211) 评论(0) 推荐(0) 编辑