lwgkzl的博客

吉哥系列故事——恨7不成妻Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4450    Accepted Submission(s): 1450Problem Description　　单身!　　依然单身

题目大意：一个学校有S门课程，M个教师，N个应聘者。每个教师和应聘者有自己能教的课程和每个月所需的工资。现在要求这个学校每门课至少有两个教师能上，并且总工资最低。并且已经在学校的教师不能辞退。题目链接：https://vjudge.net/problem/UVA-10817题目分析：三进制：首先，这题目有一种背包的感觉。把工资看成体积，能教的课程就是他的价值,就是对一名应聘者选不选

Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16079 Accepted: 8482DescriptionFarmer John has purchased a lush new rectangular pasture com

题意如下：给出M个特征和N个物体。每个物体有M个特征中的某一些。现在给出N个物体中的一个物体，可以询问是否具有某项特征，问至少需要多少次询问，才能确认这个物体。题目链接：https://vjudge.net/problem/UVA-1252题目分析：因为特征数最多只有11个，很容易的想到状压DP。而且这个问题是一个取与不取得问题，那状态肯定有两种状压方式。对于当前阶段，就有取和不取两个

You are working at the cash counter at a fun-fair, and you have different types of coins available to you in infinite quantities. The value of each coin is already given. Can you determine the number ...

In this challenge, you will be given an array  and must determine an array . There is a special rule: For all , . That is,  can be any number you choose such that . Your task is to select a series of ...

题目：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。你可以对一个单词进行如下三种操作：插入一个字符 删除一个字符 替换一个字符示例 1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse -&gt...

题目:一个矩阵，从上到下走一遍，只允许走相邻的列，然后每一个位置有一个权值，求经过路径的最小权值和。思路：基础DP了，dp[i][j]表示到达位置（i,j）所需要的花费的权值。那么他可以由三种状态转化而来。(i-1,j-1),(i-1,j),(i-1,j+1)就是上一列与其相邻列的三个位置。（注意边界的时候需要分类讨论）所以dp[i][j] = min(dp[i-1][j-1]...

题意：在一个数组里面，找一个连续子数组使得子数组和最大，这是最大子段和。现在给定一个数x，要求，求数组中的某一个连续子数组乘上x之后，该数组的最大字段和是多少。解法：第一眼：毫无疑问这是线性DP，而且肯定就是最大字段和拓展一下。第二眼：如果x是正的话，那就找出最大子段和然后乘上x，如果x是负的话，那就找出最小子段和，并且记录这一个最小子段和的位置，然后给对应位置乘上x后，在对原...

题目：You may have heard of the pie rule before. It states that if two people wish to fairly share a slice of pie, one person should cut the slice in half, and the other person should choose who ge

题目大意：给你n个数字，让你将数字分成两组。是的两组的数字个数尽可能相近。规则如下：每个数字有各自认识的其他数字，每个数字只能和他认识的数字在一组。求分配方式。题目链接：https://vjudge.net/problem/UVA-1627题目分析：从正面并不是很好下手，不过可以换过一个角度去思考。我们可以考虑如果1,2不认识的话，那么1,2,肯定在不同的组。我们可以把这种关系记录

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

Bone CollectorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54964    Accepted Submission(s): 22985Problem DescriptionMany year

Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35966 Accepted: 15775DescriptionBessie has gone to the mall's jewelry store and spies a

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

RobberiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21813    Accepted Submission(s): 8061Problem DescriptionThe aspiring Ro

I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25868    Accepted Submission(s): 10490Problem DescriptionSpeakles

PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 61980 Accepted: 21598DescriptionA palindrome is a symmetrical string, that is, a string read

DescriptionGiven a positive integer, N, a permutation of order N is a one-to-one (and thus onto) function from the set of integers from 1 to N to itself. If p is such a function, we represent the fu

背景NOIP2008复赛普及组第三题描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要