2017-8-22 训练日记

acm.hdu.edu.cn/showproblem.php?pid=6058 [题意] 给定一个排列,计算 [思路] 计算排列A中每个数的贡献,即对于每个ai,计算有ni个区间满足ai是区间中的第k大,那么ai对答案的贡献就是ai*ni 以ai为起点,统计ai右边离ai最近的,比ai大的k个数的位置 同理统计左边的位置,组合得到答案 关键是得到比ai大的离ai最近的k个数的位置 因为是排列,所以每个数都不相等,可以记录每个数的位置,然后从小到大枚举ai,这样维护一个双向链表,保证链表中的数就是

冲刺会议 日期:2017.7.22 开发小组:Geomestry 冲刺经理:程立智 成员: 程立智 李明伦 郑昊 蔡镇泽 温志成 汪涵 成员:程立智 完成工作:完成一键还原 所遇问题: 全屏设置有bug 下一步工作:完善选关界面 成员:李明伦 完成工作:修改关卡类 所遇问题:无 下一步工作:实例化关卡类 成员:郑昊 完成工作:画磁贴,画初始界面 所遇问题:无法判断用户分辨率的缩放 下一步工作:继续实现UI大小自适应 成员:蔡镇泽 完成工作: 直线功能的实现 所遇问题: 直线无法拖动画出 下一步工

2017.12.22 二周第五次课 2.23/2.24/2.25 find命令 2.26 文件名后缀 2.23/2.24/2.25 find命令 1.学会使用快捷键 1)ctrl+C:结束(终止)当前命令.如果你输人了一大串字符,但不想运行,可以按ctrl+C组合键,此时光标将跳入下一行,而在刚刚的光标处会留下一个^C的标记. 2)Tab:实现自动补全功能.这个键比较重要,使用频率也很高.当你输人命令.文件或目录的前几个字符时,它会自动帮你补全. 3)ctrl+D:退出当前终端.同样,你也可以输

今天早上起得晚,想睡好一点,中午来了看了会笔记,然后就比赛了,比赛的时候刚开始状态不是很好,1003T了一发(为啥同样的算法16级的就A了)......很伤,然后看了1009觉得可以推,大概推了半个小时,发现了摆放的椭圆形看了榜,0Y,就放弃了,然后看了1007觉得可以搞,就写了一发数位DP,调试样例过了,交上了T了,然后在本地造了1e5组数据,跑了一下时间,4300ms,超了300ms,没法了,各种优化,然后想到了进制的性质,刚开始想的是如果n在k进制下是回文数,那么在k^p下肯定是回文数,改

今天总的来说有点不在状态,早上七点四十到实验室,接着看昨天的莫比乌斯反演,有在纸上证明了,九点开始训练赛,打的很菜,贪心判断的时候出了错,一直到最后都没调出来,中午回宿舍好好的睡了一觉,下午来的时候接着看莫比乌斯反演,把PoPoQQQ的课件上的题看完了,下午的时候开了点小差,装了一个elementary OS,吃饭后装好了,就没管了,开始补上午的题,就看了B,C没来的及看完,就快到9点了,开始刷BZOJ的题,一道数论,公式推得对不对还不知道,但是交上超时了,到现在还没好...今晚睡个好觉,明天打

Function Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 273    Accepted Submission(s): 99 Problem Description You are given a permutation a from 0 to n−1 and a permutation b from 0 to m−1. De

第一题就LCA即可.不过推荐用Tarjan(最快,常数很小).然后Tarjan的时候顺便就出一个dist[i],表示i节点到根节点的距离.求出了LCA,那么两点间的距离就为dist[u] + dist[v] - 2 * dist[lca]. Code 1 #include<iostream> 2 #include<sstream> 3 #include<cstdio> 4 #include<cmath> 5 #include<cstdlib> 6

典型的数列反演题. 运用莫比乌斯反演的一个结论 $[n = 1] = \sum_{d | n} \mu(d)$,将表达式做如下转化: $$ ans = \sum_{i=1}^n \sum_{j=1}^i (\lfloor \frac{i-1}{j} \rfloor + 1) \sum_{d | i \land d | j} \mu(d) \\ = \sum_{d=1}^n \mu(d) \sum_{i=1}^{\lfloor \frac{n}{d} \rfloor} \sum_{j=1}^i (

机器人搬重物 (robot.cpp/c/pas) 机器人移动学会(RMI)现在正尝试用机器人搬运物品.机器人的形状是一个直径1.6 米的球.在试验阶段,机器人被用于在一个储藏室中搬运货物.储藏室是一个N*M 的网格, 有些格子为不可移动的障碍.机器人的中心总是在格点上,当然,机器人必须在最短的时间 内把物品搬运到指定的地方.机器人接受的指令有:先前移动1 步(Creep):向前移动2 步(Walk ):向前移动3 步(Run):向左转(Left):向右转(Right).每个指令所需要的时 间为1

acm.hdu.edu.cn/showproblem.php?pid=6127 [题意] 给定平面直角坐标系中的n个点,这n个点每个点都有一个点权 这n个点两两可以连乘一条线段,定义每条线段的权值为线段两端点点权的乘积 现在要过原点作一条直线,要求这条直线不经过任意一个给定的点 在所有n个点两两连成的线段中,计算与这条直线有交点的线段的权值和 最大化这个权值和并输出 题目保证,给定的n个点不重合且任意两个点的连线不经过原点 [思路] 一条经过原点的直线把n个点分成两个半平面A,B 假设A中的点权