问题:
这是一个比较简单的题目,叫第一遍时,审题不准确给它排序了,按照其要求只需取得最小值的下标与第一个交换就AC了。
数据的交换输出
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 67406 Accepted Sub...
分类:
编程语言 时间:
2015-05-17 09:27:09
阅读次数:
106
题目传送:BestCoder Round #41
A、ZCC loves straight flush
思路:简单题,不过刚开始没看清题,wa了好几次,然后才发现输入不连续也可以,就是说每个同一花色的牌都可以放在一块,不用在意输入顺序,感觉这里题目应该说清楚点好些
AC代码(略挫,比赛时写的都比较乱):
#include
#include
#includ...
分类:
其他好文 时间:
2015-05-17 09:24:52
阅读次数:
159
bc41第三题:由 1 ~ n-1 这 n-1 个数组成 l - c 到 r - c 闭区间内的数共有多少种组合方法;据称本来应该也比较简单吧,xiaoxin说了个五边形数,然后纷纷找了五边形数的模板,虽然并没有来得及AC,赛后交了也过了,这个东西还是要研究一下的昂,总之就是对于某个数n,用1~n组...
分类:
其他好文 时间:
2015-05-17 00:45:27
阅读次数:
188
http://zh.wikipedia.org/wiki/Category:%E4%B8%96%E7%95%8C%E5%8D%AB%E7%94%9F%E7%BB%84%E7%BB%87%E5%9F%BA%E6%9C%AC%E8%8D%AF%E7%89%A9以下154个页面属于本分类,共154个页面。...
分类:
其他好文 时间:
2015-05-16 23:08:20
阅读次数:
191
这题,可以用并查集来解决。需要用到两个数组来判断从i到j以及j到i的是否属于同一个并查集。
下面的是AC的代码:
#include
#include
using namespace std;
int par[2][10005];
int n, m;
int finds(int x, int i)
{
if(x == par[i][x])
return x;
else
ret...
分类:
其他好文 时间:
2015-05-16 21:58:06
阅读次数:
157
字符串Hash+可持久化线段树 好神奇的转化…… 蒟蒻一开始还去想AC自动机去了……然而由于a[i]的范围是小于等于n,怎么也想不出一个时间复杂度合理的方法 膜拜了题解0。0原来是字符串Hash! 首先每个询问的长度都是固定的!K!那么我们就可以看作一个长度为K的数!然后就可以利用字符串...
分类:
其他好文 时间:
2015-05-16 11:41:35
阅读次数:
177
2015省赛总结AC-team 周凯——————2015年5月15日----23:35 2015年的省赛已经过去一个星期,今天我就做一下总结。 上周五,我们接到消息,可以作为旅游对去参加今年的省赛,其实听到这个消息我很高兴,因为终于可以出去见识一下什么是真正的ACM竞赛。就在周四,舍友突发阑尾炎.....
分类:
其他好文 时间:
2015-05-16 01:22:16
阅读次数:
117
1 #include 2 using namespace std; 3 4 struct Node{ 5 Node *next[26]; 6 Node* fail; 7 int count; 8 Node(){ 9 for (int i = 0;...
分类:
其他好文 时间:
2015-05-16 00:01:35
阅读次数:
263
字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽转载自:http://dsqiu.iteye.com/blog/1700312本文内容框架:§1 Boyer-Moore算法§2 Horspool算法§3 Sunday算法§4 KMP算算法§5 KR算法§6 ...
分类:
编程语言 时间:
2015-05-15 22:49:57
阅读次数:
283
题目传送:Hotel
思路:线段树,区间合并,区间替换,查询最左断点,看胡浩版本的线段树好几天了,今天看这个看了好久,慢慢来吧,具体都写在注释里了
AC代码:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2015-05-15 21:32:17
阅读次数:
159