|
如果D的范围大一点,就像网络流了
题目 217 [USACO Open05] 疾病管理
2013-04-09 14:56:30
|
|
new 操作貌似会发生很奇怪的错误....只能预先开个内存池了
题目 257 动态排名系统
2013-04-09 09:47:19
|
|
数据卡时间,我后几组都是1点几秒。。。
题目 1272 [AHOI2009] 行星序列
2013-04-09 09:24:14
|
|
果的线段树,居然卡内存= =
|
|
。。。不删点(隔离割顶)就很难搞呃。。。
开始的时候求割顶写错了 然后。。。试试不删点可行否。。。。然后发现我算出来的是双连通分量而不是“删掉”割点后的联通块。。。
题目 1348 [HNOI 2012] 矿场搭建
2013-04-07 22:14:12
|
|
把Q的规模当成N的规模了……太脑残了= =
|
|
写完平衡树忘了把暴力程序代码删掉。。。。。
题目 859 数列
2013-04-07 15:55:02
|
|
deque崩了,vector没事
终于相信vector比deque强了…… |
|
求助: 为何不正确
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; int sum=0,ans=0,m,n,a[10000]; int anss[1000][1000] ; bool visited[10000],tt=0; void dfs(int sub) { if(sub==n+1&&sum==m) { ans++; for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout<<endl; return ; } if(sub==n+1&&sum!=m) return; for(int i=a[sub-1];i<=m;i++) // if (!visited[i]) { // visited[i]=true; sum=sum+i; a[sub++]=i; dfs(sub); // visited[i]=false; sub--; sum=sum-i; } } int main() { //freopen("dataa.in","r",stdin); //freopen("dataa.out","w",stdout); scanf("%d%d",&m,&n); a[0]=1; dfs(1); cout<<ans<<endl; return 0; }
题目 26 分组
2013-04-06 17:38:02
|
|
int型的最大值是0x7fffffff不是0xffffff,跪在这上了= =
|
|
城市名字中可能有空格
题目 482 NBA总冠军
2013-04-06 10:30:49
|
|
“次短路”不包括迂回,因此单纯的”数值方法“不可行,枚举最短路上的每条边即可
|
|
用的冒泡……好蒻……
|
|
绳命中第一次树形背包,撒花庆祝!
|
|
哪位大神有爱心,能不能给我c++的标程我看一下啊
题目 25 [NOIP 2007]守望者的逃离
2013-04-05 15:39:50
|
|
Splay很容易就写挂掉。。。
题目 1341 [HNOI 2012] 永无乡
2013-04-05 11:17:19
|
|
一开始居然把分支内部的边也算到它的入度里了……智商是硬伤……
|
|
请大神看一下:为何会没通过,一些数据在电脑上正确,为何到了测评机就过不了,求回答。rp++
#include<iostream> #include<cstdio> #include<algorithm> #include<string> #include<cstring> using namespace std; struct student { string s; int year; }; int main() { freopen("nba.in","r",stdin); freopen("nba.out","w",stdout); ios::sync_with_stdio(false); int N; scanf("%d",&N); student stu[N],tt; for(int i=0;i<N;i++) cin>>stu[i].s>>stu[i].year; for(int i=0;i<N-1;i++) for(int j=0;j<N-i-1;j++) if(stu[j].year>stu[j+1].year) { tt=stu[j]; stu[j]=stu[j+1]; stu[j+1]=tt; } for(int i=0;i<N;i++) cout<<stu[i].year<<" "<<stu[i].s<<endl; return 0; } |
|
这道题的输出好麻烦……
|
|
这题挺有意思……壮哉我大数学……
|