WA鸡 不信啊，你交交试试。 Trie树+next数组。 WA 模板。 #includecstdio#includecstring#includecstdlib#includeiostream#includequeue#includealgorithmusing namespace std;int size,sumsize;struct AC{int son[1000001][30];int last[1000001];int fail[1000001];i...

2018-06-27 10:06:03

...

2018-06-27 10:05:58

本题思路简单 题目和代码如下： 问题描述 试题编号： 201409-3 试题名称： 字符串匹配 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示...

2018-06-27 10:05:58

题目描述 给定平面 x-O-y x O y上 n n个开线段组成的集合 I I，和一个正整数 k k。试设计一个算法，从开线段集合 I I中选取出开线段集合 S\subseteq I S I,使得在 x x轴上的任何一点 p p， S S中与直线 x=p x = p相交的开线段个数不超过 k k，且 \sum\limits_{z\in S}|...

2018-06-27 10:05:54

【模板】KMP字符串匹配 1 #includealgorithm 2 #includeiostream 3 #includecstring 4 #includecstdio 5 #include string 6 #includecmath 7 using namespace std; 8 char a1[ 2000000 ],a2[ 2000000 ]; 9 int kmp[ 2000000 ]; 10 int main() 11 { 12 scanf( " %s%s "...

2018-06-27 10:05:37

控制台扫雷游戏。 材料：EasyX图形库 1 #include set 2 #include array 3 #include string 4 #include time.h 5 #include graphics.h 6 7 using namespace std; 8 #define Num 20 // 小方块数量Num*Num //rand()使得Num数值太小进入死循环 9 #define Size 25 // 每个小...

2018-06-27 10:05:22

Time Limit:10 Sec Memory Limit:162 MB Submit:1386 Solved:840 [Submit][Status][Discuss] Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人...

2018-06-27 10:05:20

对监控区域组配置生效时间，如下图所示，以半小时的粒度设置 主要思路： 画横线竖线画出7*48个小方格，填充颜色时以小方格是矩形为单位进行填充 用bool isActive[7][48];代表每个小方格的状态 每次鼠标单击到某个方格，就取反对应的isActive，然后触发重绘 重绘时按照s...

2018-06-27 10:05:17

...

2018-06-27 10:05:17

题目描述 HXY得到了一些卡片，这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列，使得排出的一列数字组成的数最大，且满足被90整除这个条件。同时这个数不能含有前导0，即0不能作为这串数的首位。如果不能排出这样的数，输出-1。 输入输出格式 输入格式：...

2018-06-27 10:04:51