最近被四区题暴虐。。。 题意:lyk拥有一个区间。 它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。 例如3个数2,3,6。它们and起来的值为2，or起来的值为7，这个区间对答案的贡献为2*7=14。 现在lyk有一个n个数的序列，它想知道所有n*(n+1) ...
分类：
其他好文 时间：
2017-07-06 21:58:49
阅读次数：
162
题目描述 有个由小写字母组成的模式串以及一个文本串。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数，表示共有个模式串，。 接下去行，每行一个长度小于等于的模式串。下一行是一个长度小于等于的文 ...
分类：
其他好文 时间：
2017-07-06 18:43:34
阅读次数：
214
玻璃球 【深蓝】 时间限制(普通/Java) : 10000 MS/ 30000 MS 运行内存限制 : 65536 KByte总提交 : 57 测试通过 : 11 比赛描述 假设玻璃球半径充分大，以至于管中不存在三个可以同时相互接触的玻璃球。给定这样的限制，表示玻璃球将总以这样的方式装入：他们的中 ...
分类：
其他好文 时间：
2017-07-06 10:12:10
阅读次数：
117
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 41046 Accepted Submission(s): 14830 Problem ...
分类：
其他好文 时间：
2017-07-05 21:15:45
阅读次数：
206
题意：有n个字符串，只能将其逆转，不能交换位置，且已知逆转某字符串需要消耗的能量，问将这n个字符串按字典序从小到大排序所需消耗的最少能量。 分析：每个字符串要么逆转，要么不逆转，相邻两个字符串进行比较，从而可得4个状态转移方程。 ...
分类：
其他好文 时间：
2017-07-05 15:25:20
阅读次数：
149
题目来自于记蒜客数据结构课，类型差不多，都是用bfs求最短路（注意是不加权的最短路，加权的情况后面的文章会讲）。 代码如下： ...
分类：
其他好文 时间：
2017-07-04 18:13:55
阅读次数：
269
LINK 题意：看题目不如看样例解释。给出有n个数的集合，对这些子集中的数求异或，升序统计所有子集得到的数（重复会被计入），询问一个数x，问这个数出现的第一个位置 思路：在这里要求一个所有可能出现的异或值，对于这个要求有个思想和概念很适用这类题——线性基。线代里面学过线性无关组，可用高斯消元解得，在 ...
分类：
其他好文 时间：
2017-07-04 12:06:52
阅读次数：
143
#include #include #include #include #include //模板类型 using std::string; using std::endl; using std::cout; void test0(void) {//栈空间 char str1[] = "hello,... ...
分类：
编程语言 时间：
2017-07-04 09:51:58
阅读次数：
141
其实这是昨天的事了。（现在时间回到一天前） 今天的主要内容是强连通分量的割点与桥 一下给出割点和桥的写法 我还刷了一道水题 本题涉及到桶排序 挺简单的 题目：明明的随机数；见codevs1075 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权 ...
分类：
其他好文 时间：
2017-07-03 22:29:58
阅读次数：
214
进攻幽暗城 (attack.pas/c/cpp) 【问题描述】 由于震惊海内外的“愤怒门投毒事件”的发生，部落为了对抗皇家药剂师协会的叛乱，所有的外交工作完成后，部落大酋长萨尔带领着小A 穿过传送门到达幽暗城平叛。 幽暗城的地图是一个N*M 的 01 串。a[i,j]=1 时表示(i,j)的位置是障 ...
分类：
其他好文 时间：
2017-07-03 20:01:46
阅读次数：
318
