k42946的博客

一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如果 P A 并且 P 不是一个空串,那么我们说 P 是A的一个proper前缀. 定义Q 是A的周期, 当且仅当Q是A的一个proper 前缀并且A是QQ的前缀(不一定要是proper前缀). 比如串 abab 和 ababab 都是串abababa的周期. 串A的...

01背包例题：采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。...

如何求出dp路径?或许有所启发。int f[][];char a[],b[];void output(int i ,int j){ if (i == 0 || j == 0) return ; else { if( a[i-1] == b[j-1]) {output(i-1,j-1);printf("%c",a[i-1])...

选课题目描述在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程a是课程b的先修课即只有学完了课程a，才能学习课程b）。一个学生要从这些课程里选择M门课程学习，问他能获得的最大学分是多少？输入输出格式输入格式：第一行有两个整数N,M用空...

题意：现在你要设计一个电力系统，需要用到n种灯泡，每一种灯泡都有它的4个值，电压，电源费用（对于同一种灯泡，只需一个电源），每一个灯泡的费用，该种灯泡必须有的灯泡数量，本来你是想每种灯泡都用对应的电源，既是n个电源，但公司为了省钱，想将一些种类灯泡换成另一种灯泡，让他们公用一个电源，但为了保证场地灯泡足够亮，电压小的可以换成电压大的，电压大的不可以换成电压小的，例如有a,b两种灯泡，电压分别...

UVA11078 Open Credit System大致题意给一个长度为n的整数序列a0 a1 a2….an-1,找出两个整数ai和aj（i < j） 使得ai-aj最大 输入第一行 组数 T 每组数据 第一行输入数据数量n(2<=n<=1e+5) 接下来是n个不超过150000的整数 输出对于每组数据，输出最大ai-aj。题目价值;学会找到题目解答的...

51 nod系列4级算法数学最大的最大公约数题目来源： SGU基准时间限制：1 秒 空间限制：65536 KB 分值: 40 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N &

某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算，邀请哪些职员可以使快乐指数最大，求最大的快乐指数。两种可能——选当前上司，二，不选当前上司，那么...

原理：若a，b互质，则有a的逆元，等于a%b的逆元; 所以可以在把大整数转为数字时取模。然后再求逆元例题P2613 【模板】有理数取余题目描述给出一个有理数c=abc=\frac{a}{b}c=ba​，求c mod19260817c\ \bmod 19260817c mod19260817的值。 输入输出格式 输入格式：一共两行。第一行，一个整数aaa。 第二行...

给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：复制5 3 2 1 4 51 2 3 4 5输出样例#1：复制3说明【数据规模】对于50%的数据，n≤1000100% ，n<=100000;code：#include&lt...

题目描述近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。某天，园长给动物们讲解KMP算法。园长：“对于一个字符串 SSS ，它的长度为 LLL 。我们可以在 O(L)O(L)O(L) 的时间内，求出一个名为next的数组。有谁预习了next数组的含义吗？”熊猫：“对...

给出n，每个n中间排n个数字，排成一列搜#include<cstdio>#include<iostream>int line[1000];int n,ok;void dfs(int t);int main(){ scanf("%d",&n); if((n+1)*n/2|1==0) dfs(n); if(ok); e...

零和问题Description  请考虑一个由1到N（N=3, 4, 5 … 9）的数字组成的递增数列：1 2 3 … N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。计算该表达式的结果并注意你是否得到了和为零。请你写一个程序找出所有产生和为零的长度为N的数列。Input  单独的一行表示整数N (3 <= ...

显示图像（bit）【问题描述】古老的显示屏是由N×M个象素（Pixel）点组成的。一个象素点的位置是根据所在行数和列数决定的。例如P(2,1)表示第2行第1列的象素点。那时候，屏幕只能显示黑与白两种颜色，人们用二进制0和1来表示。0表示黑色，1表示白色。当计算机发出一个指令：P(x,y)=1，则屏幕上的第x行第y列的阴极射线管就开始工作，使该象素点显示白色，若P(x,y)=0，则对应位置的阴极射线...

题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些...

题目描述jyx和cyy打赌，比谁24点算得快，算得慢的那个人请客。24点的规则是这样的：给定4个1..9的整数，用括号改变运算顺序，通过加、减、乘、除中的一系列运算，得到整数24。注意所有中间结果必须是整数(例如(2*2)/4是允许的，而2*(2/4)是不允许的）。为了赢得这个比赛，请写一个程序帮助我作弊，快速地计算出24点。输入输出格式输入格式：一行4个整数，为给定的4个数字。输入数据保证有解。...

题目描述给出一个长度为 NNN 的非负整数序列 AiA_iAi​ ，对于所有 1≤k≤(N+1)/21 ≤ k ≤ (N + 1) / 21≤k≤(N+1)/2 ，输出 A1,A3,…,A2k−1A_1, A_3, …, A_{2k - 1}A1​,A3​,…,A2k−1​ 的中位数。即前 1,3,5,…1,3,5,…1,3,5,… 个数的中位数。输入输出格式输入格式：第 111 行为一个正整数 ...

明明的随机数描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。格式输入格式输入有2行，第1行为1个正整数，表示所生成的随机数的个数：N第...

题目描述现有一块大奶酪，它的高度为 hhh ，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中， 奶酪的下表面为 z=0z = 0z=0 ，奶酪的上表面为 z=hz = hz=h 。现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交，则 Jerry 可以从其中一个空...

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个十进制数 565656 ，将 565656 加 656565 （即把 565656 从右向左读），得到 121121121 是一个回文数。又如：对于十进制数 878787 ：STEP1： 878787 + 787878 = 165165165STEP2： 165165165 + 561561561 =...