Gravatar
lemon
积分:23
提交:10 / 16
回复 @HSEZ_Justpenz233 :
我不服!

Gravatar
sxysxy
积分:2485
提交:603 / 1120
LJ卡常大水题,无限重评

Gravatar
Rapiz
积分:1624
提交:386 / 700
交了三次 我差不多是个废人了
第一次 减法写挂
第二次 数组开小 100位的平方是200位

Gravatar
Justpenz233
积分:99
提交:37 / 64
暴力比打表快= =

Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
回复 @Janis :
要%别%我,这思路是@liu_runda 神犇给我讲的

题目 2461 图论 AAAAAAAAAA
2016-10-28 08:17:30
Gravatar
kito
积分:2510
提交:693 / 1285
此题可以只有状压,没有dp。

Gravatar
Rapiz
积分:1624
提交:386 / 700
回复 @KZNS :
kz大爷的做法把我吓傻了……
点开就定义了一堆不知所云的char[]……
太高科技啦%%%%

Gravatar
Rapiz
积分:1624
提交:386 / 700
我偏要dp!!

题目 1010 [NOIP 2008]排座椅
2016-10-27 23:03:14
Gravatar
Rapiz
积分:1624
提交:386 / 700
环形依赖坑坑坑

Gravatar
zyf
积分:12
提交:8 / 44
满分

题目 49 跳马问题 AAAAAAAAAA
2016-10-27 21:17:20
Gravatar
半汪
积分:1974
提交:508 / 1308
在这里表达我深深的歉意QAQ
毁了两个大神两节课QAQ
……

题目 2511 学姐的巧克力盒
2016-10-27 20:46:12
Gravatar
(=@__@=)
积分:85
提交:36 / 125
#include<iostream>
#include<cstdio>
#include<string>
#include<cstdlib>
using namespace std;
int d[150][1050]={0},t[1050],w[150],x[150]={0};
int main()
{
freopen("medic.in","r",stdin);
freopen("medic.out","w",stdout);
int c,m;
cin>>c>>m;
for(int i=1;i<=m;i++)
{
cin>>t[i];
cin>>w[i];
}
for(int i=1;i<=m;i++)
for(int j=1;j<=c;j++)
{
if(t[i]<=j)
{
d[i][j]=max(d[i-1][j],d[i-1][j-t[i]]+w[i]);
}
else
d[i][j]=d[i-1][j];
}
cout<<d[m][c];
return 0;
}

题目 49 跳马问题
2016-10-27 20:41:44
Gravatar
残星誓言
积分:642
提交:233 / 548
得知这道题要用long long时,我的心情是复杂的
然后一气之下 把所以int 全改成long long
然后CE int main 都变成了Lint main

题目 499 牛宫 AAAAAAAAAA
2016-10-27 18:43:34
Gravatar
Smile
积分:550
提交:202 / 454
too 慢, too 弱

题目 499 牛宫 AAAAAAAAAA
2016-10-27 18:26:35
Gravatar
King、韶挚灬
积分:16
提交:10 / 20

Gravatar
Rapiz
积分:1624
提交:386 / 700
邻接矩阵开不了的统计奇技淫巧
证明:缩点后的图中有出度的点不是受欢迎的。
假设它受欢迎,则所有点到它都有边,所以它和它的出点互达。因此不是DAG,与题设矛盾。
立得受欢迎的点出度为0
然而这说明出度为0是必要条件而不是充分条件。
所以要判断有几个这样的点。

Gravatar
Janis
积分:590
提交:224 / 498
回复 @Hzoi_AntiLeaf :
妙啊,%%%

题目 2461 图论
2016-10-27 17:14:02
Gravatar
AntiLeaf
积分:3393
提交:1526 / 4369
论STL的合理使用与如何缩短代码长度

Gravatar
KZNS
积分:2672
提交:581 / 1231
这题数据有毒。。。。

Gravatar
Rapiz
积分:1624
提交:386 / 700
回复 @KZNS :
%%%%