ACM
memory_yck
这个作者很懒,什么都没留下…
展开
-
AC自动机 hdu2222
#include <stdio.h>#include <stdlib.h>#include <string.h>struct Node{ int cnt;//是否为该单词的最后一个结点 Node *fail;//失败指针 Node *next[26];//Trie中每个结点的各个节点 }*queue[500005];//队列,方便用BFS构...原创 2017-04-30 10:46:06 · 170 阅读 · 0 评论 -
NYOJ-2 括号配对问题
括号配对问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",...原创 2016-08-06 20:41:50 · 261 阅读 · 0 评论 -
NYOJ-586 疯牛
疯牛时间限制:1000ms | 内存限制:65535KB难度:4描述农夫 John 建造了一座很长的畜栏,它包括N (2 <= N <= 100,000)个隔间,这些小隔间依次编号为x1,...,xN (0 <= xi <= 1,000,000,000).但是,John的C (2 <= C <= N)头牛们并不喜欢这种布局,而且几头...原创 2016-08-06 20:21:40 · 278 阅读 · 0 评论 -
NYOJ-106 背包问题
背包问题时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<...原创 2016-08-06 20:14:34 · 416 阅读 · 0 评论 -
NYOJ-32 组合数
组合数时间限制:3000ms | 内存限制:65535KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出54354254...原创 2016-07-29 20:05:33 · 288 阅读 · 0 评论 -
NYOJ-722 数独
数独时间限制:1000ms | 内存限制:65535KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 有...原创 2016-07-29 19:50:23 · 1589 阅读 · 0 评论 -
NYOJ-927 The partial sum problem
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...原创 2016-07-29 19:38:50 · 206 阅读 · 0 评论 -
NYOJ-68 三点顺序
三点顺序时间限制:1000ms | 内存限制:65535KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 <图1> <图2>输入每行...原创 2016-07-28 21:44:48 · 276 阅读 · 0 评论 -
NYOJ-111 分数加减法
分数加减法时间限制:3000ms | 内存限制:65535KB难度:2描述编写一个C程序,实现两个分数的加减法输入输入包含多行数据每行数据是一个字符串,格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。数据以EOF结束输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结果。注意...原创 2016-07-28 21:41:26 · 1078 阅读 · 0 评论 -
NYOJ-56 阶乘因式分解
阶乘因式分解(一)时间限制:3000ms | 内存限制:65535KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入21...原创 2016-07-28 21:33:24 · 279 阅读 · 0 评论 -
NYOJ-26 孪生素数问题
孪生素数问题时间限制:3000ms | 内存限制:65535KB难度:3描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0<N<100)表...原创 2016-07-28 21:03:58 · 1614 阅读 · 0 评论 -
NYOJ-8 一种排序【sort与qsort】
一种排序时间限制:3000ms | 内存限制:65535KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;4.如果编号...原创 2016-07-14 09:48:54 · 432 阅读 · 0 评论 -
NYOJ-914 Yougth的最大化
Yougth的最大化时间限制:1000ms | 内存限制:65535KB难度:4描述Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1<=k=n<=10000) (1<=Wi,Vi<=1000...原创 2016-08-06 20:54:12 · 199 阅读 · 0 评论 -
NYOJ-14 会场安排问题
会场安排问题时间限制:3000ms | 内存限制:65535KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m<100)表示共...原创 2016-08-06 20:55:24 · 216 阅读 · 0 评论 -
NYOJ-35 表达式求值
表达式求值时间限制:3000ms | 内存限制:65535KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n<1...原创 2016-08-06 21:01:43 · 350 阅读 · 0 评论 -
poj-2503 字典树
#include <stdio.h> #include <stdlib.h> #include <string.h> struct Node { char low[11];//存放最终的字符串 Node *next[26];//26个英文字母指针 };Node *root,*p,*q; void Init(...原创 2017-04-28 10:27:50 · 277 阅读 · 0 评论 -
poj-3461 kmp字符串匹配问题
#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...原创 2017-04-22 17:21:23 · 476 阅读 · 0 评论 -
nyoj-士兵杀敌 二 线段树单点更新
#include <stdio.h> //士兵杀敌(二) #define MAX 1000000int num[MAX];int segtree[2100000];void build(int node,int begin,int end){ if(begin==end) { segtree[node]=num[begin]; }else { ...原创 2017-04-21 10:09:18 · 244 阅读 · 0 评论 -
HDU-3791 二叉搜索树
判断两序列是否为同一二叉搜索树序列每次判断输入与标准二叉搜索树是否吻合。#include <stdio.h>#include <string.h> using namespace std;#define INF 1024char s[10];int t1[INF];int t2[INF];void inset(char w,i...原创 2017-04-15 18:09:15 · 209 阅读 · 0 评论 -
nyoj-郁闷的C小加
#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(...原创 2017-04-13 17:21:21 · 221 阅读 · 0 评论 -
POJ-1182 食物链
对于每只动物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...原创 2017-04-12 20:20:59 · 163 阅读 · 0 评论 -
HDU-1232 畅通工程(并查集)
#include <stdio.h>#include <string.h>#define max_N 1000int 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...原创 2017-04-12 17:26:35 · 219 阅读 · 0 评论 -
李白打酒_回溯
标题:李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabba...原创 2017-02-23 20:13:11 · 307 阅读 · 0 评论 -
哈密顿绕行世界问题
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3521Accepted Submission(s): 2156Problem Description一个规则的实心十二面体,它...原创 2016-12-04 12:37:40 · 204 阅读 · 0 评论 -
NYOJ-17 单调递增最长子序列
单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入...原创 2016-11-28 21:41:04 · 280 阅读 · 0 评论 -
NYOJ-108 士兵杀敌(一)
士兵杀敌(一)时间限制:1000ms | 内存限制:65535KB难度:3描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1<N...原创 2016-08-06 21:10:37 · 297 阅读 · 0 评论 -
NYOJ-779 兰州烧饼问题
兰州烧饼时间限制:1000ms | 内存限制:65535KB难度:1描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?输入依次输入n和k,中间以空格分隔,其中1 <= k,n <= ...原创 2016-07-13 17:16:47 · 1838 阅读 · 0 评论