2016年09月_DTL66

原创 HIHO code 1015 KMP算法【KMP OR EXMP】

#1015 : KMP算法Time Limit:1000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的

2016-09-30 16:41:24 486

原创实验二栈-表达式求值

实验课：表达式终于写完喽，为了保健壮性，写完后又加了加了一些条件来判断非法数据；主程序：#include#include #include#include#include "Stack.h"using namespace std;#define Error -8bool Isdig(char ch) { return (ch>='0'&&ch<='9')?tr

2016-09-26 21:50:43 542

原创 ZZULI OJ 1874: 蛤玮学计网【讨论（解题分析总结）】

1874: 蛤玮学计网Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1181 Solved: 183SubmitStatusWeb BoardDescription蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip

2016-09-21 23:36:39 468

原创 ZZULLI OJ Contest - 东北省赛训练赛 Problem E: 蛤玮准备礼物【区间求和（打表思想）,闰年，容斥】

Problem E: 蛤玮准备礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 870 Solved: 144SubmitStatusWeb BoardDescription蛤玮的妹子要过生日了,经过千挑万选,蛤玮决定给妹子买一盒水彩铅笔,然而卖多少个才合适呢.机智的蛤玮决定数一数今天是妹

2016-09-21 16:36:12 548

原创 ZZULI OJ Contest - 东北省赛训练赛 Problem H: 蛤玮的机房【并查集】

Problem H: 蛤玮的机房Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 421 Solved: 163SubmitStatusWeb BoardDescription蛤玮成为了实验室主任,现在学校要求他建好一个机房里的通信网络.这个网络中有n台主机，现在已知建设好了m条线路，可以让一些主机直接或间接通信，为了使

2016-09-21 15:08:51 365

原创 ZZULI OJ Contest - 东北省赛训练赛 Problem F: 蛤玮买好了礼物【GCD】

Contest - 东北省赛训练赛Problem F: 蛤玮买好了礼物Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 510 Solved: 200SubmitStatusWeb BoardDescription蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子

2016-09-21 14:29:26 441

原创 POJ 3157 And Then There Was One【约瑟夫变形】

And Then There Was OneTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5100 Accepted: 2743DescriptionLet’s play a stone removing game.Initially, n st

2016-09-21 00:40:54 444

原创 LIGHT OJ 1179 - Josephus Problem【约瑟夫（模板）】

1179 - Josephus Problem PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThe historian Flavius Josephus relates how, in the Rom

2016-09-20 23:35:31 780

原创 Codeforces 627A XOR Equation【位运算实现加法】

A. XOR Equationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo positive integers a and b have a sum

2016-09-20 15:04:59 775

原创学生信息管理系统----线性表

数据结构线性表实验，学生管理系统，c语言的时候不是自己写的，现在又有机会自己写一份，定义了全局的链表，老师说函数没参数，最好用ADT，就到这吧，不想改了，看来以后写程序要考虑函数的通用性，应该系统的学学C++了，用对象的思想来写程序了；SqList:#include#include#include#includeconst int MAXN=100+10;typede

2016-09-19 20:44:19 6361

原创 HDU 5505 GT and numbers【思维+GCD】

GT and numbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1839 Accepted Submission(s): 500Problem DescriptionYou ar

2016-09-18 22:26:56 347

原创 BZOJ 2456 mode 【思维（入门）】

2456: modeTime Limit: 1 Sec Memory Limit: 1 MBSubmit: 3625 Solved: 1521[Submit][Status][Discuss]Description给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。Input第1行一个正整数n。第2行n个正整数用空格隔开

2016-09-18 14:34:48 305

原创 HDU 2222 Keywords Search 【AC自动机（模板题）】

Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 53340 Accepted Submission(s): 17396Problem DescriptionIn

2016-09-16 16:15:02 300

原创 POJ 3630 Phone List 【判断串是否是其他串的前缀】

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28119 Accepted: 8412DescriptionGiven a list of phone numbers, determine if it is consistent

2016-09-15 22:50:29 248

原创 POJ 2001 Shortest Prefixes 【LCP(Trie)】

Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17620 Accepted: 7664DescriptionA prefix of a string is a substring starting at the be

2016-09-15 18:21:38 283

原创 LIGHT OJ 1258 - Making Huge Palindromes 【包含最后一位字符的最长回文串()】

1258 - Making Huge Palindromes PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA string is said to be a palindrome if it remains

2016-09-15 11:23:00 396

原创 HDU 3294 Girls' research 【最长回文串+字符周期变换】

Girls' researchTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1900 Accepted Submission(s): 721Problem DescriptionOne

2016-09-15 00:15:24 350

原创 HDU 3068 最长回文【Manacher模板】

最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17842 Accepted Submission(s): 6585 Problem Description给出一个只由小写英文字符a,b,c...y

2016-09-14 22:38:46 289

原创 POJ 3080 Blue Jeans【多串最长子串】

Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16824 Accepted: 7478DescriptionThe Genographic Project is a research partnership between IBM

2016-09-14 17:40:45 492

原创 POJ 2752 Seek the Name, Seek the Fame【EXKMP/KMP】

Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17408 Accepted: 8916DescriptionThe little cat is so famous, that many coup

2016-09-14 08:33:38 287

原创 HDU 1686 Oulipo【主串中模式串个数（可重叠）】

OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11588 Accepted Submission(s): 4564Problem DescriptionThe French a

2016-09-14 00:00:37 352

原创 HDU 4552 怪盗基德的挑战书【EXKMP】

怪盗基德的挑战书Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 585Problem Description　　“在树最美丽的那天，当时间老人再

2016-09-13 18:24:06 333

原创 HDU 1711 Number Sequence【KMP模板】

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22438 Accepted Submission(s): 9593Problem DescriptionGi

2016-09-13 17:06:11 251

原创 HDU 3746 Cyclic Nacklace【串的最小循环节】

Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7126 Accepted Submission(s): 3117Problem DescriptionCC always

2016-09-13 16:31:42 305

原创 HDU 3336 Count the string【EXKMP+逆向思考 OR KMP】

Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8959 Accepted Submission(s): 4169Problem DescriptionIt is wel

2016-09-13 10:50:52 346

原创 POJ 1961 Period【KMP最小循环节】

PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 16685 Accepted: 8024DescriptionFor each prefix of a given string S with N characters (each chara

2016-09-12 22:51:38 381

原创 POJ 2406 Power Strings【KMP求最小循环节/后缀数组】

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 44612 Accepted: 18636DescriptionGiven two strings a and b we define a*b to be their conca

2016-09-12 22:16:16 376

原创 HDU 4333 Revolving Digits【EXKMP求LCP&&KMP求最小循环节（串旋转）】

Revolving DigitsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25182 Accepted Submission(s): 5507Problem DescriptionOne

2016-09-12 21:14:48 470

原创 POJ 3974 Palindrome【最长回文串（Manacher模板）】

PalindromeTime Limit: 15000MS Memory Limit: 65536KTotal Submissions: 7943 Accepted: 2953DescriptionAndy the smart computer science student was attending an algo

2016-09-09 08:43:09 313

原创 NYOJ 17 单调递增最长子序列（LIS模板）

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

2016-09-08 21:03:04 248

原创 NYOJ 36 最长公共子序列（LCS模板）

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合

2016-09-08 20:25:52 315

原创 URAL 1748 The Most Complex Number 【区间最大反素数（模板）】

1748. The Most Complex NumberTime limit: 1.0 secondMemory limit: 64 MBLet us define a complexity of an integer as the number of its divisors. Your task is to find the most complex intege

2016-09-05 15:28:13 452

原创 CodeForces 27E Number With The Given Amount Of Divisors【反素数】

E. Number With The Given Amount Of Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven the numbe

2016-09-05 14:41:15 321

原创 POJ 3222 Matrix Power Series 【等比矩阵前n项之和（性质 OR 二分？）】

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 20879 Accepted: 8735DescriptionGiven a n × n matrix A and a positive integer k,

2016-09-04 17:30:14 383

原创 POJ 3070 Fibonacci 【矩阵快速幂取模（模板）】

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13262 Accepted: 9430DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =

2016-09-04 15:04:59 359

原创 POJ 1142 Smith Numbers【Euler分解质因数】

Smith NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13574 Accepted: 4626DescriptionWhile skimming his phone directory in 1982, Albert Wilansky,

2016-09-03 23:00:43 474

原创 BZOJ 2705 [SDOI2012]Longge的问题【Euler变形】

2705: [SDOI2012]Longge的问题Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 2418 Solved: 1474[Submit][Status][Discuss]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i,

2016-09-03 21:40:38 328

原创 HYSBZ 2190 仪仗队【容斥原理 OR Euler(两种)】

仪仗队Time Limit:10000MS Memory Limit:265216KB 64bit IO Format:%lld & %llu Description　　作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。　　　　现在，C

2016-09-03 18:08:07 313

原创 POJ 2407 Relatives 【Euler模板（单个求）】

RelativesTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two intege

2016-09-03 14:18:40 373

原创 HDU 2669 【Exgcd正宗模板】

RomanticTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u DescriptionThe Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Tree

2016-09-03 10:29:26 519

空空如也

空空如也