The Desire of Asuna Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status ZYHAzwraith用自己心爱的键盘换来了很多支漂亮的荧光棒! 一天,他准备用一条由很多个莹光圈相互连接而成的荧光链送给女神Asuna.每个荧光圈只能由一支荧光棒首尾相接成一个环得到.现在他手中有 n 条荧光链,为了最后把这些链拼接成一条链,每次他可以选择任意一…

The Desire of Asuna Time Limit: 1000MS   Memory Limit: 65535KB   64bit IO Format: %lld & %llu Submit Status Description ZYHAzwraith用自己心爱的键盘换来了很多支漂亮的荧光棒! 一天,他准备用一条由很多个莹光圈相互连接而成的荧光链送给女神Asuna.每个荧光圈只能由一支荧光棒首尾相接成一个环得到.现在他手中有 $n$ 条荧光链,为了最后把这些链拼接成一条链,每次他可以选…

宝贵资源 题目连接: http://acm.uestc.edu.cn/#/problem/show/1265 题意 平面上给n个点(n<=1000),要求找一个面积最小的正方形,将所有的点都囊括进去. 要求正方形的边必须平行于坐标轴. 题解: 对于这道题,我们可以首先找一个满足题意的,并且面积是最小的矩形. 假设矩形的长为L,宽为W,那么很显然: L = (MaxX - MinX) W = (MaxY - MinY) MaxX,MaxY 指题目中输入的最大横.纵坐标的值,MinX,MinY 指题…

谕神的密码 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/problem/show/1251 Description 谕神是集训队里面智商数一数二的大神,在他的电脑里储存着他在学习的东西.每天都要通过学习来提高自己的知识水平.然而,作为一个长者,谕神不愿意将自己的学习资料给那些too young, too simple, sometimes naive的人看,以免被他们看了去搞一个大新闻.于是,谕神给…

2015 UESTC Winter Training #10 Northeastern Europe 2009 最近集训都不在状态啊,嘛,上午一直在练车,比赛时也是刚吃过午饭,状态不好也难免,下次比赛提前吃饭休息一会儿吧.. 一开始卡在B题,后来发现是题意理解错了,没有看见above,就是不可以回到原点,WA了5发也是够可惜的. 顺利地过了G题之后,就卡在了C题上,要T成doge了T T. A - Asteroids 三维凸包,等看计算几何之后再写 B - Business Center 有一座…

饭卡 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13738    Accepted Submission(s): 4780 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额.如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无…

http://acm.uestc.edu.cn/#/contest/show/155 对大二来说貌似这套题有点简单了,多是一眼题 发现漏了一题,然而是以前看别人讨论过的:). H:线段树+暴力.大概就是如果公差大一点的话,直接暴力扫一次,小的公差就用多个线段树维护起来. 另外线段树还有一道好题,uoj228. A:线段树水题,最大最小值B:求连续1的时候考虑分治算法,线段树,记录区间前缀最长0/1和后缀最长0/1和整体最长0/1和一个lazy.C:线段树经典操作..注意作乘法的时候,要把addt…

地址:http://acm.uestc.edu.cn/#/problem/show/1557 题目: Minimum C0st Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) There are NN numbers where the ithith is AiAi. In order to make the sum of them changed to SS, you can…

Windows 10 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2096    Accepted Submission(s): 630 Problem Description Long long ago, there was an old monk living on the top of a mountain. Recently,…

题目链接:http://acm.uestc.edu.cn/#/contest/show/155 这个数据结构训练主要针对线段树,树转数组和并查集.比较适合刚入门数据结构的同学. 注意,因为后面题的代码太长了,200+行起步,所以我只贴一些主要代码(有些题没有代码,我之后会补上) 还未更新完,正在更新中 A - An easy problem A 思路:正如其名,是道大水题.裸的RMQ,数据范围略小,也不需要单点更新,所以有很多姿势能水过去 我随便搓颗线段树就A了,时间复杂度O(Q*log(N))…