最近忙着打工,做题比较慢,大概一天只能有一题。 现在完成了电子科技大学第六届ACM程序设计大赛 初赛系列,会渐渐编辑起来发上来的 题目链接http://acm.uestc.edu.cn/#/problem/show/24 这题除了题意难以理解,问题不是很大 只要在给的字符串里面判断最后一个字符,判断 ...
分类:
其他好文 时间:
2016-07-12 01:33:16
阅读次数:
255
题目链接http://acm.uestc.edu.cn/#/problem/show/27 这题是一道数学计算题,比较坑,花了我几天时间 公式推了挺久的,因为看起来麻烦所以放着几天都懒得做...毕竟暑假 题目给的变量名太蛋疼了,我这里作新的约定 防守员的坐标就是\((x_0, y_0)\),速度\( ...
分类:
其他好文 时间:
2016-07-12 01:27:42
阅读次数:
153
最近意志力好飘摇..不知道坚不坚持得下去.. 这么弱还瞎纠结...可以滚了.. 水题都不会做.. LCS (A) 水 LCS (B) 没有看题 Gym 100989C 水 1D Cafeteria (B) 不会捉 Gym 100989E 水 Gym 100989F 水 Mission in Amma ...
分类:
其他好文 时间:
2016-07-11 23:55:28
阅读次数:
136
原题地址:http://acm.uestc.edu.cn/#/problem/show/1047题意一条长为n的路,Bob要从一个端点走到另一个端点,途中有m个服务站,每个服务站提供两种服务可供选择1.瞬间向前前进一个单位的距离2.使Bob走过一个距离的要花的时间减1问Bob在每个服务站如何选择可以 ...
分类:
其他好文 时间:
2016-06-07 22:22:07
阅读次数:
149
点击打开链接
题意:问你这个人从1开始走能不能将这个图走遍,有的点是锁着的,需要对应房间的钥匙
思路:就是个BFS,不能走的点先记录下来,然后判断这里面的点有钥匙可以打开的便出来跑,直到没有这样的点为止,判断是不是所有的点都到了,判断输出即可,感觉数据有点弱.......(/ □ \)
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2016-05-27 12:05:45
阅读次数:
183
题意:一个项链的珠子的颜色有若干种。每种颜色的珠子个数为Ai。求有多少种不同的项链? 我们考虑,如果旋转i个珠子,那么会产生gcd(n,i)个循环节,每个循环节的大小我们假设为K,那么如果有一个颜色的数量不是K的倍数,那么必然没有置换过后等价的情况,然而,如果全部都是K的倍数,那么我们就相当于在gc ...
分类:
其他好文 时间:
2016-05-25 22:19:41
阅读次数:
145
题目链接:http://acm.uestc.edu.cn/#/problem/show/1059 普通线段树+离散化,关键是……离散化后建树和查询都要按照基本法!!!RE了不知道多少次………………我真是个沙茶…… ...
分类:
其他好文 时间:
2016-05-19 21:14:32
阅读次数:
270
题目链接: 点我跳转~ 题意: 求中位数。 注意事项: (1)n最大为250000。 (2)内存限制大小为1500KB。 思路: 由于内存限制,只能开大概 n/2 大小的数组。如果 n 为偶数,排序之后,中位数的位置会出现在 n/2,和 n/2 + 1, 而如果 n 为奇数则中位数的位置在 n/2 ...
分类:
其他好文 时间:
2016-05-14 10:19:26
阅读次数:
223
我们在自己写python模块的时候,怎么样把自己写的模块加入到python默认就有的搜索路径中呢?不要每次非得import sys; sys.path.append(‘/home/uestc/researchDocuments/caffeNotebookExamples/’)才可。 解决办法是:自己 ...
分类:
编程语言 时间:
2016-05-13 14:35:37
阅读次数:
273
2016 UESTC ACM Summer Training Team Selection (2)...
分类:
其他好文 时间:
2016-05-13 03:22:03
阅读次数:
333