Gravatar
sea
积分:131
提交:70 / 158
1. 读入每个小朋友手上的数字时,int 或long int 均可,不必long long。
for(i = 0; i < n; i++)
scanf("%ld", &stu[i].number);
2. 小朋友的特征值,小朋友的分数均须采用long long int.。
3. 当数据量多于10万个,在计算小朋友的分数时要取模,以避免出现大于 int64 的情况。
if(n > 100000)
maxscore %= p;

Gravatar
sea
积分:131
提交:70 / 158
参考常可神牛的解题报告,使用C语言实现图论中的拓朴排序。

Gravatar
raywzy
积分:712
提交:238 / 509
什么是代码,能吃么...

Gravatar
Strawberry
积分:311
提交:134 / 267
小心数组越界ORZ,我还是太年轻了

题目 49 跳马问题
2014-01-03 20:06:38
Gravatar
rpCardinal
积分:752
提交:268 / 711
最大生成树+LCA
LCA我用的是Tarjan,
然而最后有个地方不太会处理,
就用了很差的方法,
还好这题的数据没有卡我。
代码拿去吧,
真的很乱七八糟…………

Gravatar
Strawberry
积分:311
提交:134 / 267
回复 @raywzy :
我要早看到你的回复,就不会蛋疼的fo<<ans-1了。。。QAQ

Gravatar
cstdio
积分:4746
提交:1198 / 2108
回复 @Chenyao :
在google上搜题目名称,能找到题解

Gravatar
Chenyao2333
积分:773
提交:122 / 365
回复 @cstdio : 蒟蒻来求题解了,数据太可怕了(请允许蒟蒻脑子有坑般的的存在

Gravatar
cstdio
积分:4746
提交:1198 / 2108
俞华诚,《矩阵乘法在信息学中的应用》,国家集训队2008论文集
可以去topcoder上做一做,它的返回结果和COGS一样业界良心(甚至更良心:返回所有测试点的数据,答案和你程序的输出值)

Gravatar
正确率超低的渣渣
积分:112
提交:67 / 150
我的三种方法: 模拟 7.540秒
快速幂 0.071秒
数学二项式原理+分解质因数 0.070秒

题目 1352 数数
2014-01-01 20:41:13
Gravatar
cstdio
积分:4746
提交:1198 / 2108
写题用了一个小时……出数据出了一天……= =

Gravatar
Chenyao2333
积分:773
提交:122 / 365
二分天数day,给每个太空站拆成day+1个点,分别表示第几天的太空站.存在无解情况,注意判断
脑残把n和m输入反了,昨天一晚上也没调出来(:

Gravatar
cstdio
积分:4746
提交:1198 / 2108
数据名称已改蛤蛤蛤蛤蛤

题目 1102 保卫钓鱼岛!
2013-12-30 22:18:13
Gravatar
cstdio
积分:4746
提交:1198 / 2108
俞华程,《矩阵乘法在信息学中的应用》,国家集训队2008论文集
明明是食人鱼为什么要叫鳄鱼……

Gravatar
cstdio
积分:4746
提交:1198 / 2108
俞华程,《矩阵乘法在信息学中的应用》,国家集训队2008论文集
这道题可以不用AC自动机(好吧我就没用)……也可以用……

Gravatar
,
积分:427
提交:128 / 305
回复 @Chenyao : 神奇

题目 1466 完全排序网络
2013-12-30 20:03:06
Gravatar
雪狼
积分:662
提交:204 / 354
优化输出,秒杀所有Pascal党,桶排序是必须的,各种常数优化也是必须的。

Gravatar
请叫我“读者”
积分:121
提交:45 / 136
奇奇怪怪的A掉了。。。

Gravatar
cstdio
积分:4746
提交:1198 / 2108
回复 @Chenyao :
这只是个装逼名词而已……定义了个inequ[i][j]表示当前已知i>=j

Gravatar
cstdio
积分:4746
提交:1198 / 2108
一道用了四次暴搜的DP题……
为什么我的代码这么长……这不科学