摘要：
代码实现细节 阅读全文
posted @ 2017-04-12 15:18
神犇(shenben)
阅读(3558)
评论(0)
推荐(1)
摘要：
[题解] /* WA://50分 last:（r-l+1）<-- (r-mid) （r-l+1）<-- (mid-l+1) now：int mid=l+r>>1; tr[lc].sxy+=tr[lc].sx*addy[k]+tr[lc].sy*addx[k]+(real)(mid-l+1)*addx 阅读全文
posted @ 2017-04-11 21:39
神犇(shenben)
阅读(213)
评论(0)
推荐(0)
摘要：
输入描述 Input Description 输入输出数据精度为1e-10 [题解] #include<cstdio> using namespace std; const int N=1e3+5; char s[N][N]; long double ec[N],f[N][N]; int va[N] 阅读全文
posted @ 2017-04-11 21:38
神犇(shenben)
阅读(285)
评论(0)
推荐(0)
摘要：
[题解] 官方题解就两句话。 写了三个版本的不同分值代码。看代码吧。 前导1 //f[i][j][1/0]表示长为i,sum mod p=j,是否已经选了质数的方案数 #include<cstdio> using namespace std; const int mod=20170408; cons 阅读全文
posted @ 2017-04-11 21:37
神犇(shenben)
阅读(266)
评论(0)
推荐(0)
摘要：
分数规划的裸题。 不会分数规划的OIer。百度：胡伯涛《最小割模型在信息学竞赛中的应用》 /* TLE1: last:add(i,j+n,1e9,(real)((real)a[i][j]-ans*(real)b[i][j])); now :add(i,j+n,1,(real)((real)a[i][ 阅读全文
posted @ 2017-04-11 21:37
神犇(shenben)
阅读(188)
评论(0)
推荐(0)
摘要：
[题解]: #include<cstdio> #include<cstring> #include<iostream> using namespace std; const int N=1e5+5; struct edge{int v,next;}e[N<<1];int tot,head[N],cu 阅读全文
posted @ 2017-04-11 21:36
神犇(shenben)
阅读(267)
评论(0)
推荐(0)
摘要：
输入描述 Input Description [题解] 对于蓝色部分预处理前缀积。 然后在用除法分块搞一下。 O(Q*sqrt(min(n,m))*logn+nlogn) #include<cstdio> #include<iostream> using namespace std; typedef 阅读全文
posted @ 2017-04-11 21:35
神犇(shenben)
阅读(288)
评论(0)
推荐(0)
摘要：
#261. 【NOIP2016】天天爱跑步 统计 描述 提交 自定义测试 小C同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树，每条边连接两个结 阅读全文
posted @ 2017-04-06 10:25
神犇(shenben)
阅读(2710)
评论(0)
推荐(0)
摘要：
Chips Challenge Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 96 Accepted Submission(s): 33 Pr 阅读全文
posted @ 2017-04-04 20:13
神犇(shenben)
阅读(460)
评论(0)
推荐(0)
摘要：
3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏，比如仙剑，轩辕剑等等。不过JYY喜欢的并不是战斗场景，而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情，现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 阅读全文
posted @ 2017-04-04 17:28
神犇(shenben)
阅读(527)
评论(0)
推荐(0)
摘要：
288. [NOI2008] 志愿者招募 ★★★★ 输入文件：employee.in 输出文件：employee.out 简单对比时间限制：2 s 内存限制：512 MB 【问题描述】 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥 阅读全文
posted @ 2017-04-04 16:04
神犇(shenben)
阅读(290)
评论(0)
推荐(0)
摘要：
2597: [Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组( 阅读全文
posted @ 2017-04-04 15:20
神犇(shenben)
阅读(595)
评论(0)
推荐(0)
摘要：
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17181 Accepted: 7607 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文
posted @ 2017-04-04 11:07
神犇(shenben)
阅读(185)
评论(0)
推荐(0)
摘要：
1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的 阅读全文
posted @ 2017-04-04 11:05
神犇(shenben)
阅读(313)
评论(0)
推荐(0)
摘要：
做此题完全是为了练积分。 【普通求导版】 Select Code 【辛普森自适应版】 Select Code 阅读全文
posted @ 2017-03-31 21:13
神犇(shenben)
阅读(283)
评论(0)
推荐(0)
浙公网安备 33010602011771号