会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
神犇(shenben)
“经历只有自己去体会,别人的眼中只有结果”
博客园
管理
上一页
1
···
12
13
14
15
16
17
18
19
20
···
76
下一页
2017年4月12日
luogu P1379 八数码难题(A*算法入门详细讲解)
摘要: 代码实现细节
阅读全文
posted @ 2017-04-12 15:18 神犇(shenben)
阅读(3558)
评论(0)
推荐(1)
2017年4月11日
codevs 5967 [SDOI2017]相关分析
摘要: [题解] /* 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)
codevs 5966 [SDOI2017]硬币游戏
摘要: 输入描述 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)
codevs 5964 [SDOI2017]序列计数
摘要: [题解] 官方题解就两句话。 写了三个版本的不同分值代码。看代码吧。 前导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)
codevs 5965 [SDOI2017]新生舞会
摘要: 分数规划的裸题。 不会分数规划的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)
codevs 5963 [SDOI2017]树点染色
摘要: [题解]: #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)
codevs 5962 [SDOI2017]数字表格
摘要: 输入描述 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)
2017年4月6日
【NOIP2016】天天爱跑步
摘要: #261. 【NOIP2016】天天爱跑步 统计 描述 提交 自定义测试 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含 nn 个结点和 n−1n−1 条边的树,每条边连接两个结
阅读全文
posted @ 2017-04-06 10:25 神犇(shenben)
阅读(2710)
评论(0)
推荐(0)
2017年4月4日
[2011WorldFinal]Chips Challenge[流量平衡]
摘要: 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)
[Ahoi2014]支线剧情[无源汇有下界最小费用可行流]
摘要: 3876: [Ahoi2014]支线剧情 Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】
阅读全文
posted @ 2017-04-04 17:28 神犇(shenben)
阅读(527)
评论(0)
推荐(0)
[NOI2008] 志愿者招募[流量平衡]
摘要: 288. [NOI2008] 志愿者招募 ★★★★ 输入文件:employee.in 输出文件:employee.out 简单对比时间限制:2 s 内存限制:512 MB 【问题描述】 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥
阅读全文
posted @ 2017-04-04 16:04 神犇(shenben)
阅读(290)
评论(0)
推荐(0)
[Wc2007]剪刀石头布[补集转化+拆边]
摘要: 2597: [Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序三元组(
阅读全文
posted @ 2017-04-04 15:20 神犇(shenben)
阅读(595)
评论(0)
推荐(0)
poj3281 Dining[最大流]
摘要: 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: 士兵占领[最大流]
摘要: 1458: 士兵占领 Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的
阅读全文
posted @ 2017-04-04 11:05 神犇(shenben)
阅读(313)
评论(0)
推荐(0)
2017年3月31日
LA3485 Bridge[(辛普森自适应)微积分]
摘要: 做此题完全是为了练积分。 【普通求导版】 Select Code 【辛普森自适应版】 Select Code
阅读全文
posted @ 2017-03-31 21:13 神犇(shenben)
阅读(283)
评论(0)
推荐(0)
上一页
1
···
12
13
14
15
16
17
18
19
20
···
76
下一页
公告