L_Aster的专栏

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

A1156. 开心的金明试题来源 　　NOIP2006 普及组 问题描述 　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎 么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一 个重要度，分为5等：用整数

题目链接：点击打开链接dpint minSteps(int n){ vector dp(n+1,1024); dp[1]=0; for(int i=2;i<=n;++i) { for(int k=1;k*k<=i;++k) { if(i%k==0) dp[i]=min(min(dp[k]+i/k,dp[i/k]+k),dp[i]); } } retu

最大连续子序列#include &lt;bits/stdc++.h&gt;using namespace std;int a[10000+1024];int main(){ int k; while(scanf("%d",&amp;k)&amp;&amp;k){ for(int i=0;i&lt;k;++i){ scanf("%d",a+i); } int maxsu...

Common Subsequence#include &lt;bits/stdc++.h&gt;using namespace std;int main(){ string s1,s2; while(cin&gt;&gt;s1&gt;&gt;s2){ int l1=s1.size(),l2=s2.size(); vector&lt;vector&lt;int&gt;&gt; dp...

Robberies#include &lt;bits/stdc++.h&gt;using namespace std;int main(){ int t; scanf("%d",&amp;t); while(t--){ double p,w[128],dp[10000+1024]; int n,v[128],maxv=0; scanf("%lf %d",&amp;p,&am...