又是一道比较复杂的模拟题。题中有两种队列，一种是总队列，从前向后。其他的是各个团体的小队列，因为入队的人如果有队友的话，会优先进入团体队列。 所以我们先设置两个队列和一个map，设置map倒是可以不用担心开多大数组这样的问题。然后开两个队列，一个是基本的q1,另一个是q2[1010] 一般的STL容 ...
分类：
其他好文 时间：
2018-10-17 14:48:00
阅读次数：
124
for(int i=next[0];i!=0;i=next;) 用数组模拟链表 cur代表当前字符的位置，也就是说它在光标的左边，i代表下一个字符 next[i]=next[cur];是把下一个字符的位置赋值为0，next[cur]=i;是把cur与i链接起来，cur->i; 在没有"["或者"]" ...
分类：
其他好文 时间：
2018-10-17 00:24:18
阅读次数：
137
Your job is to write a program that determines the number of elementary multiplications needed for a given evaluation strategy. Input SpecificationInp ...
分类：
其他好文 时间：
2018-10-14 14:04:27
阅读次数：
121
题目大意 输入有三种颜色判断两个骰子是否相同 思路（借鉴） ①先用string输入那12个字符，然后for出两个骰子各自的字符串 ②这里用的算法是先找出第一个的三个面与第二个的六个面去比较，如果找到相同的面并且他们的对面相等那么继续寻找，直到三个面都能找到相对立的面 ③如果有一个面没有找到相等的面或 ...
分类：
其他好文 时间：
2018-10-11 22:39:55
阅读次数：
189
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4158 题意： 你有c（0.01≤c≤1e8）美元现金，但没有股票。给你m（1≤m≤100）天时间 ...
分类：
其他好文 时间：
2018-10-09 23:56:34
阅读次数：
455
题意：给你点、边，求起点到终点的最短距离。 题解：由于题目的数据量特别大，所以需要用邻接表来存边，之后对Dijkstra算法稍微魔改一下就可以了，本来以为会超时，做好了打堆优化的准备，结果卡时间过了,可以说很开心了. 注意SPFA会超时。 include include include includ ...
分类：
其他好文 时间：
2018-10-09 00:36:56
阅读次数：
201
Color Length(UVA 1625)(DP LCS变形) 题目大意 输入两个长度分别为n，m（ T; while(T ) { scanf("%s%s",p+1,q+1); int n = strlen(p+1),m = strlen(q+1); for(int i=1;ij)c[j]++;/ ...
分类：
其他好文 时间：
2018-10-07 20:53:09
阅读次数：
172
网页版微信登陆网址 获取微信登陆的二维码 在浏览器中访问登陆接口 我们查找二维码的图片可以看到 其中src为 而我们每次刷新都会生成一个新的二维码 多刷新几次我们会发现二维码中src最后面的qrcode/......值每次都会改变 ，索引肯定会有一些请求可以获取这些值 我们继续追踪发现下面的地址会返 ...
分类：
微信 时间：
2018-10-06 10:46:28
阅读次数：
227
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3693 题意： 有n（n≤128）个物体，m（m≤11）个特征。每个物体用一个m位01串表示，表示 ...
分类：
其他好文 时间：
2018-10-05 23:03:00
阅读次数：
213
某个序列找到唯一元素后，判断被分成的两边的序列即可问题在于找到唯一元素连续序列，重复元素的问题；感觉很有一般性 查找相同元素用map，last，next存上一个相同元素的位置复杂度计算有点思考；记录last，next，那么对于一个元素，判断是否独立O（1）从头开始查找，最坏情况T（n）=T（n-1） ...
分类：
其他好文 时间：
2018-10-05 19:23:27
阅读次数：
158
