哇-WA 的博客

好久没写了。无聊写一篇。给你一个由小写字母组成的字符串 s，和一个整数 k。请你按下面的要求分割字符串： 首先，你可以将 s 中的部分字符修改为其他的小写英文字母。 接着，你需要把 s 分割成 k 个非空且不相交的子串，并且每个子串都是回文串。请返回以这种方式分割字符串所需修改的最少字符数。示例 1：输入：s = "abc", k = 2输出：1...

Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15368 Accepted: 8321Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once mo...

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10537 Accepted: 5580DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a reg...

Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11768 Accepted: 5571DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to ...

Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12088 Accepted: 5106DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that s...

L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（<=1...

Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8535 Accepted: 3191DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. ...

Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14191 Accepted: 6938DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conve...

问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ...

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正整数，表示每种包装中...

Making the GradeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8774 Accepted: 4104DescriptionA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ wou...

Space ElevatorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12769 Accepted: 6071DescriptionThe cows are going to space! They plan to achieve orbit by building a sort of space elevator: a g...

DescriptionLong time ago, a king occupied a vast territory.Now there is a problem that he worried that he want to choose a largest square of his territory to build a palace.Can you help him?For simpli...

1105.填充书架显示英文描述我的提交返回竞赛用户通过次数49 用户尝试次数112 通过次数50 提交次数198 题目难度Medium附近的家居城促销，你买回了一直心仪的可调节书架，打算把自己的书都整理到新的书架上。你把要摆放的书books都整理好，叠成一摞：从上往下，第i本书的厚度为books[i][0]，高度为books[i][1]。按顺序将这...

Sliding WindowTime Limit: 12000MS   Memory Limit: 65536K Total Submissions: 72718   Accepted: 20659 Case Time Limit: 5000MS DescriptionAn array of size n ≤ 106 is given to you. T...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152K64bit IO Format: %lld题目描述 平衡二叉树，顾名思义就是一棵“平衡”的二叉树。在这道题中，“平衡”的定义为，对于树中任意一个节点，都满足左右子树的高度差不超过 d. 空树的高度定义为0，单个节点的高度为1，其他情况下树的高度定义为根节点左右子树高度最大值 + 1....

派队方案时间限制：1000 ms  |  内存限制：65535 KB难度：3输入多组测试数据。每组测试数据占一行，每行两个数字n（1<=n<=100），m(1<=m<=100)表示有n场比赛，m支集训队。其中输入数据保证n>=m。输出每组输入数据的输出占一行，结果对1000000007取余。样例输入3 25 4样例输出6 ...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 小k有一个三轮，它最多可以装105大小的东西小k有n种商品，他要准备出摊了每种商品体积为vi，都有105件输出凑成1~m的体积的总方案数输出可能会很大，请对大质数19260817取模输入描述:第一行两个整数n,m...

LightOJ - 1030 思路：dp[i]表示在i位置时，以后可以获得的金子的期望值。假设往后可以走6步，那么E(i)=(E(i+1)+E(i+2)+E(i+3)+E(i+4)+E(i+5)+E(i+6))/6+val(i);代码：#include<stdio.h>#include<iostream>#include<string.h>#include...

状压dp就是将一个状态压缩成一个十进制数，再进行状态转移。一般是把一行数据按照合适的进制转化为一个整数。1、一般来说需要先预处理出来所有可行的状态，判断可行可以用位运算对状态进行操作。2、然后预处理出第一行的状态。3、从第二行开始遍历每一行，枚举第i行的所有可行状态，枚举第i-1行的所有可行状态，判断其与本行是否冲突，状态间是否冲突。再进行转移。对于本题，判断k状态是否与本行冲突，我们可以将本行的...

Imp is in a magic forest, where xorangles grow (wut?)A xorangle of order n is such a non-degenerate triangle, that lengths of its sides are integers not exceeding n, and the xor-sum of the lengths is ...

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答

搬寝室Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29055    Accepted Submission(s): 9962Problem Description搬寝室是很累的,xhd深有体会.时间追述2

FATETime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14931    Accepted Submission(s): 7060Problem Description最近xhd正在玩一款叫做FATE的游戏，

nyoj-195 飞翔【动态规划】题目链接：点击这里题解：        它给的n，m的数据范围是1000000，所以不能遍历图。k的范围是1000，可以利用贪心+动态规划做，先将所有k点排序，然后就类似于最长递增子序列。dp存到达每个特殊点可以取到的最大的递增数量。maxx取dp数组的最大值。最长路径为100*（n+m），若加入一个斜边，就+100*（sqrt（2）-2）;代码：

最大报销额Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26098    Accepted Submission(s): 8007Problem Description现有一笔经费可以报销一定额度的发票。允

Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6755    Accepted Submission(s): 2814Problem DescriptionRecently,

Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19158    Accepted Submission(s): 5761Problem Descrip

饭卡Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31001    Accepted Submission(s): 10627Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，

回文字符串时间限制：3000 ms  |  内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0

线性dp。显然，如果一个数是素数，就满足dp[i]=dp[i-1]+1。否则就通过因子相乘来缩小dp值，

“炫舞家“ST时间限制：3000 ms  |  内存限制：65535 KB难度：3描述ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。DDR的主要内容是用脚来踩踏板。踏板有4个方向的箭头，用1，2，3，4来代表

蚂蚁的难题(二)时间限制：1000 ms  |  内存限制：65535 KB难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例输入15样例输出6数据规模和约定　　N <= 100000思路：完全背包问题。...

题目链接：点击打开链接题意：        有n(n思路：        由于每种立方体有无穷多个，而每个立方体有三种不同的面，那么就可以将问题抽象为最多有多少个长宽严格递减的面，很容易想到每个面最多摞一次。这道题很容易想成贪心，其实这是一道求最长递增子序列的问题。        首先生成面，需要先对录入的三个数进行排序，然后按照长>宽的规则生成3个面，然后对面进行排序。自定义

题目链接：点击打开链接题意：给你一个序列，每次可以选两个相邻的数，取最大公约数，然后将最大公约数替换其中一个数。问最少操作几次可以将所有数都变为1。思路：可以发现，当出现了一个1，以后每一次操作都可以把一个数变为1。那么问题就变成了出现第一个1需要多少步？由于我们不知道第一个1会出现在哪里，所以就需要每次求取所有相邻的gcd。正向遍历每次替换前面的数，这样就能保证下一对数还是原来的

B. Nikita and stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day Nikita found the string contai

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21660    Accepted Submission(s): 12952Problem Description

龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19920 Accepted Submission(s): 7352Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑

D. Dima and Harestime limit per test2 seconds memory limit per test256 megabytesDima liked the present he got from Inna very much. He liked the present he got from Seryozha even more.Dima felt so grat