I good vegetable a!

【题目链接】http://www.ifrog.cc/acm/problem/1000 【解题方法】裸的最小生成树。 【AC 代码】 // //Created by just_sort 2016/9/25 13:42 //Copyright (c) 2016 just_sort.All Rights Reserved // #include #include #include #i

【题意】给了一个字符串x,然后给了一些字串，每一个字串有一个价值，字串可重复，现在要你选一些字串来拼成这个字符串，问你能得到最大价值是什么？ 【解题方法】很明显我们能想到这样一个状态：dp[i]代表以第i个字母结尾能取得的最大值是多少。那么如果第j个字符串与以i结尾的原串匹配成功了，那么dp[i]=max(dp[i],dp[i-len(第j个字符串长度)]+w[i])(我字符串下标从0开始DP枚

【题意】有n个桶，初始装有一些水，然后每一份钟都可以用已经有的关系相互倒，问经过m时间后每个桶里面的水的量分别是多少？ 【分析】题意读懂之后很容易想明白，其实就是个递推的问题。但是由于M过于大，递推问题的较大项可以采取矩阵快速幂的方式。构造矩阵的话 初始矩阵明显是一个1*n的，分别是n桶水的初始水量。转移矩阵是根据分水的情况定的。第i桶水分给了第j桶水 mat[i][j]=(i的平均分水量)。

【解题方法】要么观察，要么丢到oeishttp://oeis.org/search?q=3%2C7%2C22%2C45%2C116&language=english&go=Search搜一下，都可以确定这个数列是prime(n)^2-n，还要注意爆int的trick! 【AC 代码】 // //Created by just_sort 2016/9/26 10:30 //Copyright (

【解题方法】直接装压就行了。 【AC 代码】 // //Created by just_sort 2016/9/26 10:30 //Copyright (c) 2016 just_sort.All Rights Reserved // #include #include #include #include #include #include #include #include

1014 - Absolute Defeat Time Limit：2s Memory Limit：64MByte Submissions：257Solved：73 DESCRIPTION Eric has an array of integers a1,a2,...,ana1,a2,...,an. Every time, he can choose

【题目链接】http://www.ifrog.cc/acm/problem/1005 【题意】就是把字符串，按照题上规则转成整数，并且对101取模。 【AC 代码】 // //Created by just_sort 2016/9/25 21:03 //Copyright (c) 2016 just_sort.All Rights Reserved // #include #incl

1032 - A-B Time Limit：1s Memory Limit：128MByte Submissions：528Solved：105 DESCRIPTION 你有n个球，需要把他们放到m个盒子里。要求拥有最多球的盒子唯一，问方案数。 INPUT 一行两个数n、m(n、m≤500) OUTPUT 一行一个数，表示方案数。答案对998244353取模。 S

【题目链接】http://www.ifrog.cc/acm/problem/1003 【题意】其实就是开心消消乐，问给你一个消除的步骤，是否是合法的消除。 【解题方法】分类模拟就行了。 【AC代码】超长的模拟 // //Created by just_sort 2016/9/25 15:11 //Copyright (c) 2016 just_sort.All Rights Reser

【题目链接】http://www.ifrog.cc/acm/problem/1006 【题意】求一个数n，用2的幂次来表示可以有多少种表示方法？ 【解题方法】一个非常经典的dp了。dp[i]表示数i的表示方法数,容易知道当i%2==1时，dp[i]=dp[i-1]，当i%2==0，dp[i]=dp[i-1]+dp[i/2]。 【AC 代码】预处理答案就行了。 // //Created

初始时有个首都1，有n个操作 +V表示有一个新的城市连接到了V号城市 -V表示V号城市断开了连接，同时V的子城市也会断开连接 每次输出在每次操作后到首都1距离最远的城市编号，多个距离相同输出编号最小的城市 输入数据保证正确，每次添加与删除的城市一定是与首都相连的 每次都只需要知道最远且编号最小的城市，所以直接使用优先队列存储 如果是+V就使用并查集（不能路径压缩）添加上然后加入