https://www.luogu.org/problem/show?pid=2663 题目描述 班级要组织一场综合能力竞赛,全班同学(N个,N是偶数)分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩,要求他从全班同学中选出一半(他自己也可能被选),并要求这些同学综合能力测试 ...
分类:
其他好文 时间:
2017-08-25 15:52:16
阅读次数:
144
DNA Sorting Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 3 Problem ...
分类:
其他好文 时间:
2017-08-16 18:15:55
阅读次数:
122
一、定义 一种树形的数据结构 , 用于处理一些不相交集合的合并及查询问题 。 集 就是让每个元素构成一个单元素集合 , 然后在按一定顺序将属于同一组元素所在的集合合并 。 二 、主要操作 1 .初始化 : 每个点所在的集合初始化为其本身 , 并且在整个过程中指执行一次 , 无论以何种方式实现 , 时 ...
分类:
其他好文 时间:
2017-08-07 01:27:58
阅读次数:
134
学习了极角排序的一些套路 UVA11696 给你一些圆和一些点,保证点不在圆内,两点相连通当且仅当两点联结的线段不与任何一个圆相交,问联通块个数 跟之前那道UVA很类似 其实更加简单 枚举每个点 把其他所有点和圆对他极角排序 用set维护圆到当前点的切线的最短距离 因为点不在圆内 所以直接判断距离就 ...
分类:
其他好文 时间:
2017-08-05 20:32:06
阅读次数:
129
7.20开始的训练,不知不觉已经到了8.4,也算半个月吧。现在想写点东西仔细回味一下这半个月的历程,既是对学习方法的再思考,亦是对自己下一阶段训练的指导。 分两个阶段来谈吧!也就是模板练习阶段以及组队训练阶段。 【模板练习】 在这段时间内,我接触了大量前所未见的算法,算是大开眼界吧。说来也是惭愧,上 ...
分类:
其他好文 时间:
2017-08-04 22:59:40
阅读次数:
372
组队第二场: C题 CodeForces Gym 100735D 题意:给你N个木棍,问他们能拼成多少个三角形。 思路:从小到大排序,然后贪心地去取。 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<alg ...
分类:
其他好文 时间:
2017-08-02 15:34:36
阅读次数:
109
本来想一次补完的(正常应该补两次的)但是晚上玩dota2和rpg去了然后……又堕落了啊。 好吧进入正题,题目按照从易到难的顺序(个人感觉)其他题目现在对我来说太难了,以后再补。 A题 ZOJ 3878 水题,可以用map一个一个对应,比较麻烦就用了两个字符数组,要注意\和“要转义。 1 #inclu ...
分类:
其他好文 时间:
2017-08-02 00:39:13
阅读次数:
248
复习C语言数组队列 #include <stdio.h>#include <string.h> #define MAX 1000 typedef struct Queues{ int date[MAX]; int front; int rear;}Queue; Queue queue; void C ...
分类:
编程语言 时间:
2017-07-20 16:26:25
阅读次数:
139
在Java中,作为所有数据结构中存储和获取速度最快的一种,数组凭借其这种简单易用的优势在各个方面都能大显神威。但是数组也有自身的局限性。数组的长度必须是固定的一旦定义之后就无法动态的更改,这就会造成这样的问题,如果数组已满,就无法继续添加数据(当然你可以定义一个“足够大的数组”,但问题是多大才是足够 ...
分类:
编程语言 时间:
2017-07-18 10:17:59
阅读次数:
163
省赛来了 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 一年一度的河南省程序设计大赛又要来了。 竞赛是要组队的,组队形式:三人为一队,设队长一名。队员两名。 如今问题就来了,给你m个人,要求每队n个人。求共同拥有几种不同的组队方式。 (题目保证m%n等于0,全部数据不 ...
分类:
其他好文 时间:
2017-07-09 12:28:01
阅读次数:
111