|
我可能写了个有毒的主席树.........
第一遍T两个点 加了两个等于号全wa 把刚刚加的两个等于号删了全过 喵喵喵???? |
|
刷一道水题居然没有1A。。
![]() ![]() ![]() ![]() ![]() ![]() |
|
题目描述有问题,行被复制时 和上一行不一样!!!
|
|
#include<iostream>
#include<cstdio> using namespace std; const int inf=0x3f3f3f3f; int n,m,s,minv[25],mins[25],ans=inf; void dfs(int sumv,int sums,int cur,int r,int h){ int i,j,temp; if(cur==0){ if(sumv==n)ans=min(sums,ans); return; } if(sumv+minv[cur]>n)return; if(sums+mins[cur]>ans)return; if(2*(n-sumv)/r+sums>=ans)return; for(i=r-1;i>=cur;i--){ if(cur==m)sums=i*i; temp=min((n-minv[cur-1]-sumv)/i/i,h-1); for(j=temp;j>=cur;j--) dfs(sumv+i*i*j,sums+2*i*j,cur-1,i,j); } } int main(){ cin>>n>>m; for(int i=1;i<=m;i++){ minv[i]=minv[i-1]+i*i*i; mins[i]=mins[i-1]+2*i*i; } dfs(0,0,m,n+1,n+1); printf("%d",ans==inf?0:ans); }
题目 67 [NOI 1999]生日蛋糕
2017-05-14 07:16:10
|
|
题目 220 [NOIP 2008]火柴棒等式
2017-05-13 23:30:52
|
|
题目 220 [NOIP 2008]火柴棒等式
2017-05-13 23:30:24
|
|
额。。。偷偷提交一波。。
|
|
额
|
|
我差点被精度卡死。。要到1e-6才行
|
|
你也是
题目 2561 [NOIP 2016]愤怒的小鸟
2017-05-13 17:32:20
|
|
乱搞大法好
|
|
这么简单一道题竟然3次才AC。。
身败名裂。。。
题目 75 [NOIP 2004]合并果子
2017-05-13 16:56:35
|
|
这暴力,你值得拥有...
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
|
先用int读入,查了好久....(真相:我×,应该早看评论啊)
才发现要用char读入... 身败名裂。。 代码好长.. |
|
语文很重要,简单模拟
|
|
我再加几个标签
|
|
这题做的真恶心
题目 363 [USACO Mar08] 土地购买
2017-05-13 10:52:26
|
|
又过一道状压dp,不容易
|
|
前几次智障一样的错误没1A。。
让我去冷静冷静。。。 ![]() ![]() ![]() ![]() ![]() |
|
第一发主席树
|