题意：给一个集合，求d=a+b+c，d最大且a,b,c,d下标不能是同一个 解题思路 a+b=d-c 另外,可以OJ看下0ms大佬们的代码. ...
分类：
其他好文 时间：
2018-11-04 00:29:46
阅读次数：
155
题目简介 一个无向正权图，求任意两个节点之间的路径里最短的路径长度。 直接Floyd解决，就是注意要把Floyd的DP式子改一下成 G[i][j]=min(G[i][j],max(G[i][k],G[k][j]));还有无向图要双向赋值 代码 include using namespace std; ...
分类：
其他好文 时间：
2018-11-03 02:22:06
阅读次数：
186
题目：题目链接 思路：1到4是很容易写出来的，我们先考虑这四种情况的绘制顺序 1：ru 2：rulu 3：rululdlu 4：rululdluldrdldlu 不难发现，相较于前一行，每一次增加一倍数量，并且增加的这部分前一半和原来正好相反，后一半相同，根据这一性质，预处理出极端情况13的解答字符 ...
分类：
其他好文 时间：
2018-11-03 02:21:21
阅读次数：
206
UVa 1625 color length https://blog.csdn.net/Dylan_Frank/article/details/52261424 https://www.cnblogs.com/jerryRey/p/4740944.html Uva-1375 The Best Nam ...
分类：
其他好文 时间：
2018-11-02 11:10:37
阅读次数：
273
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 题目很迷啊。 不会出现盆地? 可以理解为一条线。 从左往右高度上升的一座座山。 然后V升的水从最左边的山倒进去。 然后问你最后海拔多高。。 (为什么是这样啊??? 鬼知道。。。 所以每次只要看看前i个山同时升高a[i+1] a[ ...
分类：
其他好文 时间：
2018-11-02 10:15:14
阅读次数：
100
"Fill" 典型的隐式图搜索，将三元组$(a,b,c)$看作结点，跑最短路算法。 用 $Dijkstra$ 过了，但用 $Bellman ford$ 算法就错了。。。很是无语。。。 借助对拍找到了一组$Dijkstra$对而$Bellman Ford$错的数据 $Bellman Ford$ 算法程 ...
分类：
其他好文 时间：
2018-11-02 01:58:00
阅读次数：
216
#include<bits/stdc++.h>usingnamespacestd;intid[30];charletter[10];intmain(){//数据输入charinput[1000];while(scanf("%s",input)==1&&input[0]!=‘#‘){intn=0;for(chartmp=‘A‘;tmp<=‘Z‘;tmp++)if(s
分类：
其他好文 时间：
2018-11-01 12:33:37
阅读次数：
97
今天下午去某国企fire面试C++开发，社招。 1小时左右，分为笔试和面试。试卷写完后接口人收走批阅了一下，随即交给了过来的面试官，面试官随即开始面试，（没有看试卷，也没有围绕试卷问，直接开始面试的，可能收走了留着以后看吧....）。 笔试题： 多选题大概10条左右，简答题3条，编程题3条。 多选题 ...
分类：
编程语言 时间：
2018-10-31 22:11:53
阅读次数：
251
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 一个单位时间、一个单位时间地模拟就好。 然后对于每个人。 记录它所处的周期下标idx 每个单位时间都会让每个人的idx++ 注意从醒着到睡着的分界线的处理就好。 可以多循环几次。。超过上限认为无解 (其他题解也提供了一种方法,就是如果状态和初始 ...
分类：
其他好文 时间：
2018-10-31 20:49:45
阅读次数：
120
"Trees On the Level" 竟然还有 这种东西！！！ 2018 年 10 月 30 日,真是一个不幸的日子. 在这一天,我终于把这道题 A 掉了,反反复复提交了十多次,终于在今天,我明白了为什么错: UVa 坑爹输出格式!!!输出文件的结尾必须有一个空行!!! ...
分类：
其他好文 时间：
2018-10-31 01:16:46
阅读次数：
149
