考试的时候我没有想到动态加点，暴力跑了n遍dijstra，用dis[i][j][k]表示i,j之间经过的点权最大的点为k时的最短路径，这样会重复更新很多次，所以T了 Solution 类似魔法森林，按照点权值从小到大动态加点进去跑dijstra什么的，保证当前更新答案的时候，最大点权为当前加进去的点 ...
分类：
其他好文 时间：
2017-10-17 17:27:26
阅读次数：
225
题目描述有一天，你实验室的老板给你布置的这样一个实验。首先他拿出了两个长度为 n 的数列 a 和 b，其中每个 ai 以二进制表示一个集合。例如数字 5 = (101)2 表示集合 f1; 3g。第 i 次实验会准备一个小盒子，里面装着集合 ai 所有非空子集的纸条。老板要求你从中摸出一张纸条，如果 ...
分类：
其他好文 时间：
2017-10-08 21:22:53
阅读次数：
146
题意： 有n条龙需要杀掉 每条龙需要一把固定攻击力是a的刀和一把攻击力在[b,c]之间的刀 问你最少最少需要多少把刀 思路： 训练的时候没有想到用树状数组去查询区间内是否有刀 唉感觉还是太菜了啊 这么简单的方法都没想到 我们先把所有区间按右端点排序 打刀的时候每个区间只要标记右端点就行了 ...
分类：
编程语言 时间：
2017-10-03 22:22:29
阅读次数：
206
https://vjudge.net/problem/UVA-11078 题意： 给出一个整数序列，要求找出两个位置i，j(i < j)，Ai - Aj的值最大，并且输出这个最大值。 思路： 原来我考虑的是一边遍历，一边排序，求Aj - Ai的最小值，然后总的复杂度是O(NlogN)，但是没有想到这 ...
分类：
其他好文 时间：
2017-10-02 13:59:40
阅读次数：
147
一、Scrum Meeting 照片 二、会议记录 ①总结陈科生老师采访 ②增设在总结过程提出的新问题 ③在反馈方面进行了进一步的讨论 三、项目进度 ①安排陈玉菲老师和郑创兴老师的采访 ②优化采访流程 四、心得体会 周碧燕：经过对陈科生老师的采访，大家更明确接下来两个老师的采访目标，而且能想到很多在 ...
分类：
其他好文 时间：
2017-09-28 18:08:23
阅读次数：
175
先吐槽一下，我好气啊，想了很久硬是没有做出来，题目要求的时间复杂度为O(log(m+n))，我猜到了要用二分法，但是没有想到点子上去。然后上网搜了一下答案，感觉好有罪恶感。 题目原型 正确的思路是：把问题转化一下，假设任意给一个k值，求这两个数组合并并按大小排序之后的第k个值。如此一来求中位数只是一... ...
分类：
编程语言 时间：
2017-09-27 16:46:11
阅读次数：
200
十年前谁也不会想到，人工智能让英伟达走到了风口浪尖今天去了GTC（GPU技术大会），和大家分享下一些见闻。如今的英伟达进入了高速发展阶段，但是谁也没有想到，英伟达在显卡上专注了十几年，居然在AI上有很大的发展，遥想当年，电脑上显卡和声卡是标配，显卡有英伟达和ATI，声..
分类：
其他好文 时间：
2017-09-27 10:12:17
阅读次数：
123
题解：一道在别人口中很水的贪心题，然而在考试的时候就没有想到，只拿了50分。下文中a为第一个字符串，b为第二个字符串。 我们维护两个数组，一个是l[i]，一个是r[i]。l[i]表示b[0...i]在a中按题意完全匹配（从前向后匹配）的最前的位置，r[i]表示b[i...lenb]按题意从后向前匹配 ...
分类：
其他好文 时间：
2017-09-26 21:15:16
阅读次数：
169
关于C#，之前并没有深入的接触过，可以说是从零开始的。对于这个全新的领域，我决定先从看书开始，用了两天左右的时间，练习了一些书上的小程序之后，我开始着手这次的作业。我使用的软件是Visual C# 2010。在完成作业的过程中，我发现自己对类型的强制转换方面的应用有所欠缺，不太明白什么时候或者是因为 ...
分类：
其他好文 时间：
2017-09-19 11:55:18
阅读次数：
178
2017-09-17 17:12:11 writer：pprp 找规律，质数只有是两个相邻的立方数的差才能形成，公式就是3 * n * (n + 1) +1, 判断读入的数是不是满足 这次依然只是做了两道签到题，其他题做了，但是因为没有想到好的算法，所以没有通过，唯一值得高兴的是这两个都是我自己做的 ...
分类：
其他好文 时间：
2017-09-17 18:52:07
阅读次数：
138
