算法协会
关注
分享
扫一扫
@Star
这个作者很懒，什么都没留下…
展开
-
算法协会寒假训练Two
A - 蟠桃记（非迭代效率更高）B - 水仙花数（打表）C - 多项式求和（C语言基础题）D - 进制转换（模板题目）#include<iostream>#include<cstring>#include<string>#include<cmath>#include<algorithm>using namesp...原创 2019-01-29 10:28:27 · 199 阅读 · 0 评论 -
算法协会寒假训练Three
A - How Many Tables题目大意：给所有到场参加party的人安排最少需要的桌子，要求认识的要坐在一起。输入：样例个数T,接下来第一行给出总共的人数N和好友对数M，其后每行给出一对好友。输出：最少需要的桌子数。#include<iostream>#include<cmath>#include<algorithm>#inc...原创 2019-02-05 20:27:40 · 408 阅读 · 0 评论 -
算法协会寒假训练One
B - 求平均成绩假设一个班有n(n<=50)个学生，每人考m(m<=5)门课，求每个学生的平均成绩和每门课的平均成绩，并输出各科成绩均大于等于平均成绩的学生数量。 Input输入数据有多个测试实例，每个测试实例的第一行包括两个整数n和m，分别表示学生数和课程数。然后是n行数据，每行包括m个整数（即：考试分数）。 Output对于每个测试实例，输出3行数据，第一行...原创 2019-01-30 12:59:55 · 382 阅读 · 0 评论 -
关于lower_bound( )和upper_bound( )的常见用法
原文：https://blog.csdn.net/qq_40160605/article/details/80150252 lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中，lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的...原创 2019-02-12 16:22:14 · 600 阅读 · 0 评论 -
算法协会寒假训练Six
HDU1276:士兵队列训练问题（字符串是一个神助攻~）某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本...原创 2019-02-28 07:57:14 · 298 阅读 · 0 评论 -
算法协会寒假训练Four（搜索+二分）
A - Prime Ring ProblemA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a pri...原创 2019-02-13 23:03:14 · 1386 阅读 · 0 评论 -
算法协会寒假训练Five（9/11）
BZOJ 1218 [HNOI2003]激光炸弹 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该...原创 2019-02-21 12:24:01 · 401 阅读 · 0 评论