摘要:
刚开始以为之前做过,还很不屑一顾,没想到这道题目升级了,从一维升级为二维。 主要的思路就是 两个字符串如果可以拼成一个expression, 要么这两个字符串是expression, 要么就是一个字符串左括号不匹配数等于另一个字符串的有括号不匹配数 注意需要排除 类似“)(”这种字符串 阅读全文
摘要:
链接http://codeforces.com/problemset/problem/990/D 构造类型的题目。 这道题目要求构造一个无向图,使得原图和补图的极大连通子图符合要求的数量。 这种构造类型的题目,都要去寻找规律和特点(对我来说很难)。看了题解,也算是学习了新知识了。 官方的题解:链接 阅读全文
摘要:
题目链接https://codeforces.com/problemset/problem/1037/D 这道题目我几乎是一个测试点一个测试点过的,64个测试点,一把心酸泪 题目中的BFS要求以随机的顺序遍历一个节点邻接点。这个条件是关键。因为当前的节点顺序会影响下一层邻接点的顺序。 我的思路就是从 阅读全文
摘要:
刚入门深度学习,试着跑了一下resnet18和resnet50都没有问题,但是在运行inception v3的时候遇到一个问题怎么都解决不了 错误输出如下: 在github上找到答案 inception源码连接第125行,在train模式下并且aux_logits打开的情况下,返回x, aux。 所 阅读全文
摘要:
链接http://codeforces.com/contest/1025/problem/C 在由w和b组成的字符串中切一刀,两段各自逆序,然和拼接,要求最后w和b轮流出现的最长子段的长度。这个操作有一个很特殊的性质。先考虑字符串“1234|54321”在‘|’处切开,然后逆序之后的新字符串是“43 阅读全文
摘要:
题目链接 http://codeforces.com/problemset/problem/1027/D 这道题目的入手点就是图的特点。图的输入形式是 第 i 个点的后继是a[ i ],且只有一个,a[ i ]的范围是从1到n。所以图中一定存在环,并且环和环之间不可能公用一条边(如果共用一条边,那么 阅读全文
摘要:
公认的并查集经典。题目不贴了,链接在这里http://poj.org/problem?id=1182 并查集的基础功能是 判断两个元素是否属于同一个集合 和 合并元素到同一个集合。 更高的层次的应用是 判断和维护两个元素的关系。 数组Fa[ x ]表示x所在集合的根节点,Rank[ x ]表示x和x 阅读全文
摘要:
题目链接http://noi.openjudge.cn/ch0206/6046/ 随着 Internet的迅猛发展,多媒体技术和电子商务应用日益广泛,Internet上的服务质量 (QoS,Qualityof Service)问题已越来越受到重视。网络中采用的数据包调度机制与网络的服务质量 QoS 阅读全文
摘要:
题目链接http://noi.openjudge.cn/ch0206/1481/ 描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: Your task is to calculat 阅读全文