memoryofyck的博客

#include <stdio.h> #include <stdlib.h> #include <string.h> struct Node { int cnt;//是否为该单词的最后一个结点 Node *fail;//失败指针 Node *next[26];//Trie中每个结点的各个节点 }*queue[500005];//队列，方便用BFS构...

括号配对问题 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",...

疯牛 时间限制：1000ms | 内存限制：65535KB 难度：4 描述 农夫 John 建造了一座很长的畜栏，它包括N (2 <= N <= 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是，John的C (2 <= C <= N)头牛们并不喜欢这种布局，而且几头...

背包问题 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入 第一行输入一个正整数n（1<...

组合数 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 54...

数独 时间限制：1000ms | 内存限制：65535KB 难度：4 描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个3*3宫内的数字均含1-9，不重复。 每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。 有...

The partial sum problem 时间限制：1000ms | 内存限制：65535KB 难度：2 描述 One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integ...

三点顺序 时间限制：1000ms | 内存限制：65535KB 难度：3 描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？ 如： 图1：顺时针给出 图2：逆时针给出 <图1> <图2> 输入 每行...

分数加减法 时间限制：3000ms | 内存限制：65535KB 难度：2 描述 编写一个C程序，实现两个分数的加减法 输入 输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法 输出 对于输入数据的每一行输出两个分数的运算结果。 注意...

阶乘因式分解（一） 时间限制：3000ms | 内存限制：65535KB 难度：2 描述 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 输入 第一行是一个整数s（0<s<=100)，表示测试数据的组数 随后的s行, 每行有两个整数n，m。 输出 输出m的个数。 样例输入 2 1...

孪生素数问题 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。 输入 第一行给出N(0<N<100)表...

一种排序 时间限制：3000ms | 内存限制：65535KB 难度：3 描述 现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的宽排序； 4.如果编号...

Yougth的最大化 时间限制：1000ms | 内存限制：65535KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k=n<=10000) (1<=Wi,Vi<=1000...

会场安排问题 时间限制：3000ms | 内存限制：65535KB 难度：4 描述 学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共...

表达式求值 时间限制：3000ms | 内存限制：65535KB 难度：4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。 比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数） 输入 第一行输入一个整数n，共有n组测试数据（n<1...

#include <stdio.h> #include <stdlib.h> #include <string.h> struct Node { char low[11];//存放最终的字符串 Node *next[26];//26个英文字母指针 }; Node *root,*p,*q; void Init(...

#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; char w[10001],t[1000001]; int next[10001]; int sum; void getNext(char* p, int next[]) { i...

#include <stdio.h> //士兵杀敌（二） #define MAX 1000000 int num[MAX]; int segtree[2100000]; void build(int node,int begin,int end) { if(begin==end) { segtree[node]=num[begin]; }else { ...

判断两序列是否为同一二叉搜索树序列 每次判断输入与标准二叉搜索树是否吻合。 #include <stdio.h> #include <string.h> using namespace std; #define INF 1024 char s[10]; int t1[INF]; int t2[INF]; void inset(char w,i...

#include <stdio.h> #include <stack> using namespace std; stack<char>sta; int main() { int T; scanf("%d",&T); getchar(); while(T--) { char t,ch; sta.push('('); while(...

对于每只动物i创建3个元素i-A，i-B，i-C，用3 x N个元素建立并查集 第一种，x和y属于同一种类， 合并x-A和y-A，x-B和y-B，x-C和y-C； 第二种，x吃y，合并x-A和y-B，x-B和y-C，x-C和y-A 合并过程中判断是否矛盾，x-A和y-B或y-C是否在同一组。 #include <stdio.h> #include <s...

#include <stdio.h> #include <string.h> #define max_N 1000 int par[max_N]; int rank[max_N]; void init(int n)//初始化par { for(int i=1;i<=n;i++) { par[i]=i; rank[i]=0; } } int...

标题：李白打酒 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabba...

哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3521Accepted Submission(s): 2156 Problem Description 一个规则的实心十二面体，它...

单调递增最长子序列 时间限制：3000ms | 内存限制：65535KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 ...

士兵杀敌（一） 时间限制：1000ms | 内存限制：65535KB 难度：3 描述 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。 注意，南将军可能会问很多次问题。 输入 只有一组测试数据 第一行是两个整数N,M，其中N表示士兵的个数(1<N...

兰州烧饼 时间限制：1000ms | 内存限制：65535KB 难度：1 描述 烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？ 输入 依次输入n和k，中间以空格分隔，其中1 <= k,n <= ...