题意：对于输入的字符串,判断是否存在一个单词a=b+c 俩种方法,枚举每一个单词进行拼接,复杂度是n*n 枚举每一个单词,对单词进行substr,判断substr出来的是不在map里面 ...
分类：
其他好文 时间：
2018-11-04 01:43:04
阅读次数：
147
题意:集合S1和S2，把S2中的元素拼接到S1的后面去,生成新的元素,问有多少个不重复的元素 直接map.注意,不能用cin读取字符串,题目没有保证字符串中间没有空格 ...
分类：
其他好文 时间：
2018-11-04 01:41:53
阅读次数：
148
UVA 1220 Party at Hali Bula 题意： 一个公司员工要举行聚会，要求任意一个人不能和他的直接上司同时到场，一个员工只有一个支系上司，现在求最多有多少人到场，并且方案是否唯一（紫书282页） 分析： 紫薯写的很清楚，而且也很基础，就不重复了，只做几点记录和总结 输入中输入的是名 ...
分类：
其他好文 时间：
2018-11-04 00:36:01
阅读次数：
138
题意：给一个集合，求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
