上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 30 下一页
2016年7月5日
2588: Spoj 10628. Count on a tree
摘要： Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)， 阅读全文
posted @ 2016-07-05 11:29 HTWX 阅读(108) 评论(0) 推荐(0) 编辑
3524: [Poi2014]Couriers
摘要： Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[ 阅读全文
posted @ 2016-07-05 10:02 HTWX 阅读(90) 评论(0) 推荐(0) 编辑
2016年7月4日
2104:K-th Number
摘要： Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked t 阅读全文
posted @ 2016-07-04 20:43 HTWX 阅读(134) 评论(0) 推荐(0) 编辑
可持久化并查集的两种写法
摘要： 第一种（bzoj3673）： Description n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作：1 a b 合并a,b所在集合 阅读全文
posted @ 2016-07-04 18:36 HTWX 阅读(123) 评论(0) 推荐(0) 编辑
2016年6月26日
蒟蒻的傻逼错误合集（持续更新）
摘要： 1.同一场比赛中第一天数组开小了，第二题数组开大了 2.把int main写成int mian，问我这个程序怎么ce了 3.提交答案题，格式错误，不会用checker，自信提交 4.在main函数中把return 0写成return 5.文件操作写反stdin和stdout 6.文件操作自信加后缀- 阅读全文
posted @ 2016-06-26 19:18 HTWX 阅读(305) 评论(0) 推荐(0) 编辑
2016年6月19日
2152: 聪聪可可
摘要： Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发明了一个新游戏：由 阅读全文
posted @ 2016-06-19 19:52 HTWX 阅读(94) 评论(0) 推荐(0) 编辑
2016年6月17日
3790: 神奇项链
摘要： Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字 母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一 阅读全文
posted @ 2016-06-17 20:54 HTWX 阅读(93) 评论(0) 推荐(0) 编辑
2565: 最长双回文串
摘要： Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串叫 阅读全文
posted @ 2016-06-17 18:34 HTWX 阅读(116) 评论(0) 推荐(0) 编辑
2084: [Poi2010]Antisymmetry
摘要： Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 对于一个01字符串，如果将这个字符串0和1取反 阅读全文
posted @ 2016-06-17 16:51 HTWX 阅读(97) 评论(0) 推荐(0) 编辑
1524: [POI2006]Pal
摘要： Description 给出n个回文串s1, s2, …, sn 求如下二元组(i, j)的个数 si + sj 仍然是回文串 规模 输入串总长不超过2M bytes Input The first line of input file contains the number of strings 阅读全文
posted @ 2016-06-17 16:31 HTWX 阅读(128) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 30 下一页