原文链接https://www.cnblogs.com/cly-none/p/9697662.html 题目当然不会做完了,这里只讲有做&会做的. A. Last chance 题意:有\(n\)个敌方飞船,己方有\(m\)个武器,有以下三种类型: 能攻击编号属于一个大小为\(k_i\)的集合的所有飞船. 能攻击编号在\([l_i,r_i]\)区间内的所有飞船. 能攻击三个飞船,编号分别为\(a_i,b_i,c_i\). 其中,前两种类型的武器每个只能攻击\(1\)个飞船,第三种每个只能使用\(…

                                                                              Computer Transformation                                                                                   Time Limit: 2000/1000 MS (Java/Others)     Memory Limit: 65536/327…

1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题  收藏  关注 给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等. Input 一个字符串,只包含01,长度不超过1000000. Output 一行一个整数,最长的0与1的个数相等的子串的长度. Input示例 1011 Output示例 2 起点和终点的关系整理一下,有时候可以得到一种hash的思路. #include<iostream> #include<…

题目传送门:LOJ #3184. 题意简述: 题目说得很清楚了. 题解: 首先需要了解「斐波那契数系」为何物. 按照题目中定义的斐波那契数列 \(F_n\),可以证明,每个非负整数 \(n\) 都能够以唯一方式用如下方式描述: \[n=\sum_{i=1}^{m}a_iF_i\] 其中 \(m\) 是正整数,\(a\) 是长度为 \(m\) 的 \(01\) 序列,\(a\) 中不存在相邻两项 \(a_i\) 与 \(a_{i+1}\) 同为 \(1\). 例如,当 \(m=5\) 时,有: \…

题意:给你一个01字符串,将长度为a到b之间(包含a.b)的子串按照出现次数排序.注意输入输出格式 题解:01子串对应一个二进制,为了区别11和011这样的不同子串,我们把长度也记录下来,官方题解是在子串前加上1来区别.然后按次数排序.为了方便,我将字符串代表的二进制转化为int整数,输出时再转化为字符串. http://train.usaco.org/usacoprob2?a=F1brtx4Sr2b&S=contact /* TASK:contact LANG:C++ */ #include&l…

https://ac.nowcoder.com/acm/contest/883/B 首先先把0所在的位置变-1,1所在位置变1,然后统计一个前缀和,用sum[i]表示. 那么如果从起点开始的话只要满足条件的子串那么sum[i]的值就是0 如果子串起点不为0,那么只要以前出现过sum[i]的值,这两个值之间的串就一定是合法的子串. 例如: 标号:1  2  3  4  5 数值:0  0  1  1  0 sum:-1 -2 -1 0 -1 i==4的时候sum[i]==0,所以1-5间合法,长度…

固定位数得01子串 Description 对于长度为n的一个01串,每一位都可能是0或1,一共有2 ^n 种可能.请按从小到大的顺序输出这2^n种01串. Input 包含多组数据,每组数据占一行,每行一个正整数n(0<n<32) Output 对于每组输入数据,按从小到大的顺序输出2^n行,每行一个长度为n的01串 package 第七次模拟; import java.util.Scanner; public class Demo701子串 { public static void mai…

1.KMP算法详解与应用 子序列:可以连续可以不连续. 子数组/串:要连续 暴力方法:逐个位置比对. KMP:让前面的,指导后面. 概念建设: d的最长前缀与最长后缀的匹配长度为3.(前缀不能到最后一个,后缀也不能到第一个) 先计算出str2的全部匹配信息. 一路相等,直到X与Y不匹配,根据X位置的最长前后缀信息加速. 例子: 用str1的第一个不同的位置(t)从str2最长前缀的下标位置(a)开始比对. (加强)再说说流程,举例子: j是推到和后缀等量的位置,如果碰到一个字符最长前后缀为0(该…

题意: 如题. 或者用我的数组分治也可以,就是有点愚蠢. //#include <bits/stdc++.h> #include <map> #include <iostream> #include <algorithm> /* 在O(n)中找连续的子串 -> 统计前缀和 map记录下标 */ using namespace std; ]; int n; , one = ; ]; map<int, int> mp1, mp2; int ma…

Life Forms Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 13063   Accepted: 3670 Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, colour, wrinkles, e…

codevs 1065 01字符串  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串. 输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度.0<=n<=30. 输出描述 Output Description 输出文件只有一行一个整数,表示所有满足条件的字符串的个数. 样例输入 Sample Inp…

4560 NOIP2015 D2T2 子串  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解  查看运行结果     题目描述 Description 有两个仅包含小写英文字母的字符串A和B.现在要从字符串A中取出k个互不重叠的非空子串,然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串B相等?注意:子串取出的位置不同也认为是不同的方案. 输入描述 Input Description 第…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意:学生要完成各科作业, 给出各科老师给出交作业的期限和学生完成该科所需时间, 如果逾期一天则扣掉一单位学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出. Sample Input 2 3 Computer 3 3 English 20 1 Math 3 2 3 Computer 3 3 English 6 3 Math 6 3   Sample Output 2…

1065 01字符串 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 题目描述 Description 输出仅有0和1组成的长度为n的字符串,并且其中不能含有3个连续的相同子串. 输入描述 Input Description 输入文件只有一行一个整数n,表示有0和1组成的字符串的长度.0<=n<=30. 输出描述 Output Description 输出文件只有一行一个整数,表示所有满足条件的字符串的个数. 样例输入 Sample Input 1 样…

/************************************************************************* > File Name: lcs.c > Author: dingzhengsheng > Mail: dingzs3@asiainfo.com > Created Time: 2015年05月20日 星期三 16时07分50秒 > Version: v0.01 > Description: > History: *…

01串 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他. 注:01串的长度为2时,有3种:00,01,10.   输入 第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度; 输出 输出不含有“11”子串的这种长度的01串共有多少个,占一行. 样例…

01串 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描写叙述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这样的长度的01串共同拥有多少个.他希望你能帮帮他. 注:01串的长度为2时,有3种:00,01.10. 输入 第一行有一个整数n(0<n<=100),表示有n组測试数据; 随后有n行,每行有一个整数m(2<=m<=40).表示01串的长度; 输出 输出不含有"11"子串的…

http://poj.grids.cn/practice/2744 描述现在有一些由英文字符组成的大小写敏感的字符串,你的任务是找到一个最长的字符串x,使得对于已经给出的字符串中的任意一个y,x或者是y的子串,或者x中的字符反序之后得到的新字符串是y的子串.输入输入的第一行是一个整数t (1 <= t <= 10),t表示测试数据的数目.对于每一组测试数据,第一行是一个整数n (1 <= n <= 100),表示已经给出n个字符串.接下来n行,每行给出一个长度在1和100之间的字符…

Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will r…

01串 时间限制:1000 ms  |  内存限制:65535 KB 难度:2   描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他. 注:01串的长度为2时,有3种:00,01,10.   输入 第一行有一个整数n(0<n<=100),表示有n组测试数据;随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度; 输出 输出不含有“11”子串的这种长度的01串共有多少个,占一行. 样例输…

Doing Homework Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3595    Accepted Submission(s): 1424 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lo…

1.Java是什么呢? Java不仅是一门语言,而且是一个完整的平台,有一个庞大的库,其中包含了很多可重用的代码和一个提供安全性.跨操作系统的可移植性以及自动垃圾收集等服务的执行环境. 2.JDK 和 JRE 是什么? JDK:全称是 Java Development Kit,这是我们编写java程序的开发人员需要的.我们首先要下载和安装JDK,然后设置环境变量,具体操作可以参考这篇文章:JAVA入门[1]--安装JDK. JRE:全称是 Java Runtime Environment,它包含…

度度熊保护村庄 Accepts: 13 Submissions: 488 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 哗啦啦村袭击了喵哈哈村! 度度熊为了拯救喵哈哈村,带着自己的伙伴去救援喵哈哈村去了!度度熊与伙伴们很快的就过来占据了喵哈哈村的各个军事要地,牢牢的守住了喵哈哈村. 但是度度熊发现,这是一场旷日持久的战斗,所以度度熊决定要以逸…

Description You are the King of Byteland. Your agents have just intercepted a batch of encrypted enemy messages concerning the date of the planned attack on your island. You immedietaly send for the Bytelandian Cryptographer, but he is currently busy…

Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings are grouped consecutively. Substrings that occur multiple times are counted the numbe…

Homework 7 INF 552,1. Generative Models for Text(a) In this problem, we are trying to build a generative model to mimic the writingstyle of prominent British Mathematician, Philosopher, prolific writer, andpolitical activist, Bertrand Russell.(b) i.…

Machine Learning, Homework 9, Neural NetsApril 15, 2019ContentsBoston Housing with a Single Layer and R package nnet 1Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4Digit Recognition wit…

STAT UN2102 Homework 4 [100 pts]Due 11:59pm Monday, May 6th on CanvasYour homework should be submitted on Canvas as an R Markdown file. Please submitthe knitted .pdf or .html file along with the .Rmd file. We will not (and cannot) acceptany other for…

Newtonsoft.Json C# Json序列化和反序列化工具的使用.类型方法大全   Newtonsoft.Json Newtonsoft.Json 是.Net平台操作Json的工具,他的介绍就不多说了,笔者最近在弄接口,需要操作Json. 以某个云计算平台的Token为例,边操作边讲解. Json 转为 Model 将 Model 转为 Json 将 LINQ 转为 JSON Linq 操作 命名空间.类型.方法大全 另外附上 百度AI 文字识别 Json 及其模型类 Newtonsof…

对于字典树和01字典树的一点理解: 首先,字典树建树的过程就是按照每个数的前缀来的,如果你要存储一个全小写字母字符串,那么这个树每一个节点最多26个节点,这样的话,如果要找特定的单词的话,按照建树的方式找就可以了. 然后是01字典树,这个树在处理一些异或问题的时候特别好用,首先在存储一个树的过程中,我们是按照从高位开始的,如果是对于int型的,我们就从这个数的32位开始存储,不够的话,按照0补,这是建树的过程.再就是查询的时候,对于给定的数,我们先去找这一位上和他不同的,比如说,如果当前这个数的…