Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
看错题目了。。。。。

Gravatar
怡红公子
积分:130
提交:28 / 62
到底保留几位有效数啊?
表示现在理解了,保留有效数和保留小数点后几位是不一样的。

Gravatar
kaaala
积分:2070
提交:540 / 1189
什么是单调堆栈= =不就是优先队列么wwwwwwwwwww

Gravatar
cstdio
积分:4748
提交:1198 / 2108
fstream效果拔群

Gravatar
Makazeu
积分:3005
提交:780 / 1516
奶奶的。。。蚊子真机车多。。。还这么冷。。。又冷又痒又饿。。根本睡不着啊

Gravatar
Makazeu
积分:3005
提交:780 / 1516
写写这个题吧。。。凌晨1点。。。在小黑屋无事可做

Gravatar
Makazeu
积分:3005
提交:780 / 1516
擦,你们一群渣渣!!!我去趟厕所,你们竟然锁门走人!!我的钥匙、手机、电脑都在机房里放着的呢!!!!你们让我咋回家啊!!只好住到小黑屋了。。。

题目 1 加法问题
2012-10-27 22:50:18
Gravatar
lsdsjy
积分:55
提交:21 / 48
Mark 失之交臂的NOIP2011

Gravatar
天下第一的吃货殿下
积分:234
提交:79 / 206
这题让热爱动漫的P党怎么活。。。。~ ~!

Gravatar
王者自由
积分:2262
提交:482 / 780
被评测机死锁整惨了,然后被 @范神 坑了弄了个 Python 版 结果掉进坑里了……

题目 1 加法问题
2012-10-27 18:11:59
Gravatar
cstdio
积分:4748
提交:1198 / 2108
没用stl,9秒多过掉……我了个去……

题目 637 排序测试 AAAAAAAAAA
2012-10-27 18:11:54
Gravatar
cstdio
积分:4748
提交:1198 / 2108
这道题可以DP
开始用一个错的条件转移方程居然过了9组,这不科学

Gravatar
Makazeu
积分:3005
提交:780 / 1516
這題的第4組數據有多解。如果多解了,輸出最靠近莫斯科的城市名。 我用的帶權中位數,時間複雜度O(N)

题目 1226 班级聚会
2012-10-27 16:51:51
Gravatar
Makazeu
积分:3005
提交:780 / 1516
忍者(にんじゃ)とは、鎌倉時代から江戸時代の日本で、大名や領主に仕え諜報活動、破壊活動、浸透戦術、暗殺などを仕事としていたとされる、個人ないし集団の名称。その名は日本国内にとどまらず、世界的にもよく知られている。

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
贪心:
以totalneed(每天的需求餐巾之和)和maxneed(单日需求餐巾最大值)为上下界从上界到下届枚举买的餐巾数;
这些餐巾在第一天直接购买。
每天在过去后有一个遗留的dirtynum[day],先放着不管。
直到所有的新餐巾全部变成了dirtynum[day]中的餐巾,
以后的餐巾就从前面的dirtynum[day]中来,其中优先使用靠前的durtynum[day]来慢洗,
如果不够就用尽量靠后的dirtynum[day]快洗。
如果还不够就宣布程序结束,不必再枚举更少的餐巾购买数了。
在这期间不断更新最优值就可以了。
题库上不用输出具体情况,如果非要输出具体情况,再具体地处理记录一下就可以了

Gravatar
恶魔连城究
积分:0
提交:0 / 2
这是一道好题……可以看你的语言本身的好坏

题目 1 加法问题
2012-10-27 16:10:19
Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
第一次写Tarjan求强连通分量,纪念
模版:BYVoid
tarjan(u)
{
DFN[u]=Low[u]=++Index // 为节点u设定次序编号和Low初值
Stack.push(u) // 将节点u压入栈中
for each (u, v) in E // 枚举每一条边
if (v is not visted) // 如果节点v未被访问过
tarjan(v) // 继续向下找
Low[u] = min(Low[u], Low[v])
else if (v in S) // 如果节点v还在栈内
Low[u] = min(Low[u], DFN[v])
if (DFN[u] == Low[u]) // 如果节点u是强连通分量的根
repeat
v = S.pop // 将v退栈,为该强连通分量中一个顶点
print v
until (u== v)
}

Gravatar
王者自由
积分:2262
提交:482 / 780
最小生成树的普利姆算法。
原来min_element的比较函数传进去的是不是指针,让我调试了半天没发现……
int k = min_element(f, f+n, less) - f;

后来发现还得用double存储和计算,真是坑死爹了。

题目 325 公路修建 AAAAAAAAAA
2012-10-27 15:55:50
Gravatar
feng
积分:897
提交:139 / 331
膜拜贪心,怎么贪?

Gravatar
Truth.Cirno
积分:1591
提交:557 / 1253
贪心
我会乱说吗?