- 博客(56)
- 收藏
- 关注
原创 2229: [Zjoi2011]最小割
2229: [Zjoi2011]最小割Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 1857 Solved: 661[Submit][Status][Discuss]Description小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成
2017-02-28 22:09:37 267
原创 2324: [ZJOI2011]营救皮卡丘
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2406 Solved: 985[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上
2017-02-28 21:39:11 383
原创 2238: Mst
2238: MstTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 319 Solved: 98[Submit][Status][Discuss]Description给出一个N个点M条边的无向带权图,以及Q个询问,每次询问在图中删掉一条边后图的最小生成树。(各询问间独立,每次询问不对之后的询问产生影响,即被删掉的边在下一
2017-02-28 21:29:30 354
原创 1006: [HNOI2008]神奇的国度
1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3494 Solved: 1592[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简
2017-02-28 21:26:19 346
原创 2956: 模积和
2956: 模积和Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1284 Solved: 580[Submit][Status][Discuss]Description 求∑∑((n mod i)*(m mod j))其中1 Input第一行两个数n,m。Output 一
2017-02-28 21:18:38 323
原创 3671: [Noi2014]随机数生成器
3671: [Noi2014]随机数生成器Time Limit: 50 Sec Memory Limit: 256 MBSubmit: 1593 Solved: 704[Submit][Status][Discuss]DescriptionInput第1行包含5个整数,依次为 x_0,a,b,c,d ,描述小H采用的随机数生成算法所需的随机种子。第2行包
2017-02-25 08:14:33 387
原创 3668: [Noi2014]起床困难综合症
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1960 Solved: 1094[Submit][Status][Discuss]Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚
2017-02-25 08:09:26 372
原创 3631: [JLOI2014]松鼠的新家
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1806 Solved: 879[Submit][Status][Discuss]Description松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都
2017-02-25 08:08:00 326
原创 3572: [Hnoi2014]世界树
3572: [Hnoi2014]世界树Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1385 Solved: 762[Submit][Status][Discuss]Description世界树是一棵无比巨大的树,它伸出的枝干构成了整个世界。在这里,生存着各种各样的种族和生灵,他们共同信奉着绝对公正公平的女神艾莉森,在他们
2017-02-25 08:03:12 314
原创 3505: [Cqoi2014]数三角形
3505: [Cqoi2014]数三角形Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1354 Solved: 824[Submit][Status][Discuss]Description给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。
2017-02-25 07:56:33 467
原创 2561: 最小生成树
2561: 最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1724 Solved: 829[Submit][Status][Discuss]Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一
2017-02-25 07:44:25 380
原创 2521: [Shoi2010]最小生成树
2521: [Shoi2010]最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 463 Solved: 266[Submit][Status][Discuss]DescriptionSecsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另
2017-02-25 07:42:31 537
原创 1188: [HNOI2007]分裂游戏
1188: [HNOI2007]分裂游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1013 Solved: 623[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试: 共有 n 个瓶子, 标号为 0,1,2.....n-1, 第 i 个瓶子中
2017-02-25 07:39:34 405
原创 1299: [LLH邀请赛]巧克力棒
1299: [LLH邀请赛]巧克力棒Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 469 Solved: 269[Submit][Status][Discuss]DescriptionTBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人
2017-02-23 21:42:50 378
原创 4227: 城市
4227: 城市Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 29 Solved: 10[Submit][Status][Discuss]DescriptionA国是一个拥有n个城市的国家,其中城市s是A国的首都。A国还有m条道路,每条道路连着两个不同的城市,但是一对城市间可能有多条道路。每一条道路都有它的长度,一条道
2017-02-23 21:39:05 552
原创 3677: [Apio2014]连珠线
3677: [Apio2014]连珠线Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 320 Solved: 194[Submit][Status][Discuss]Description在列奥纳多·达·芬奇时期,有一个流行的童年游戏,叫做“连珠线”。不出所料,玩这个游戏只需要珠子和线,珠子从1到礼编号,线分为红色和蓝色。游
2017-02-23 13:30:01 553
原创 2178: 圆的面积并
题意:如题所示这大概可以用辛普森积分求。。。?定义函数f(x)为在这个位置上有效线段长度,有效线段就是直线被圆覆盖的区域然后这不是个连续函数,为了减小误差,可以适当缩小圆与圆直接的距离,但不能影响答案这样就差不多是个连续函数了。。。然后还可以去掉那些完全被包含的圆预处理完以后在暴力辛普森积分此题的eps要取到1E-13。。。并且常数不能太大#include#inc
2017-02-23 13:26:39 447
原创 1502: [NOI2005]月下柠檬树
1502: [NOI2005]月下柠檬树Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1077 Solved: 600[Submit][Status][Discuss]DescriptionInput文件的第1行包含一个整数n和一个实数alpha,表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含
2017-02-23 13:10:04 471
原创 3743: [Coci2015]Kamp
3743: [Coci2015]KampTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 442 Solved: 210[Submit][Status][Discuss]Description一颗树n个点,n-1条边,经过每条边都要花费一定的时间,任意两个点都是联通的。有K个人(分布在K个不同的点)要集中到一个点举行聚会。
2017-02-23 12:53:55 628
原创 2599: [IOI2011]Race
2599: [IOI2011]RaceTime Limit: 70 Sec Memory Limit: 128 MBSubmit: 3213 Solved: 943[Submit][Status][Discuss]Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input第一行 两个整数 n, k第二
2017-02-23 12:48:58 313
原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) F
题意:Tarly有f个食物箱和w个酒桶,现在他想要将它们存在一些栈里,然后将这些栈排成一行,要求满足任意相邻的两个栈存放的物品不同而Jon Snow不喜欢每个存酒的栈里酒的数量小于等于h,问在满足以上限制的前提下出现可行解的概率为多少?(假设每种满足Tarly要求的摆放方案出现的概率均等)0 solution:#include#include#includeusing n
2017-02-22 19:40:08 378
原创 3265: 志愿者招募加强版
3265: 志愿者招募加强版Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 535 Solved: 285[Submit][Status][Discuss]DescriptionInputOutputSample Input3 32 3 41 1 2 21 2
2017-02-22 19:28:25 447
原创 2668: [cqoi2012]交换棋子
2668: [cqoi2012]交换棋子Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1136 Solved: 423[Submit][Status][Discuss]Description有一个n行m列的黑白棋盘,你每次可以交换两个相邻格子(相邻是指有公共边或公共顶点)中的棋子,最终达到目标状态。要求第i行第j列的格子只能
2017-02-22 19:04:10 667
原创 3749: [POI2015]Łasuchy
3749: [POI2015]ŁasuchyTime Limit: 10 Sec Memory Limit: 64 MBSec Special JudgeSubmit: 277 Solved: 113[Submit][Status][Discuss]Description圆桌上摆放着n份食物,围成一圈,第i份食物所含热量为c[i]。相邻两份食物之间坐着一个人,共有
2017-02-21 21:19:09 342
原创 Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) E
题意:Sam和Jon在玩取石子游戏,现在一共有n堆石子,第i堆石子初始时有si个石头。每次,轮到的那个玩家可以任选一堆石子并从中任意取走一定数量的石头,先不能取的人算输当然,游戏有特殊的约束,对于第i堆石子,如果之前在这堆石子取走过k块石头,那么再也不能从这堆石子里一次性取走k块石头。通俗地说,假如某堆石子有16块,某次取走了8块,那么下一次如果要取这堆石子,可以从1~7任选一个数字但就是
2017-02-21 21:09:22 379
原创 4001: [TJOI2015]概率论
4001: [TJOI2015]概率论Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 912 Solved: 475[Submit][Status][Discuss]DescriptionInput输入一个正整数N,代表有根树的结点数Output 输出这棵树期望的叶子节点数。要求误差小
2017-02-21 20:30:59 914
原创 3925: [Zjoi2015]地震后的幻想乡
3925: [Zjoi2015]地震后的幻想乡Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 615 Solved: 362[Submit][Status][Discuss]Description 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡
2017-02-21 14:03:44 560
原创 3750: [POI2015]Pieczęć
3750: [POI2015]PieczęćTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 193 Solved: 114[Submit][Status][Discuss]Description一张n*m的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。你有一个a*b的印章,有些格子是凸起(会沾上墨水)的。你需要判断
2017-02-21 13:22:35 341
原创 4383: [POI2015]Pustynia
4383: [POI2015]PustyniaTime Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 329 Solved: 119[Submit][Status][Discuss]Description给定一个长度为n的正整数序列a,每个数都在1到10^9范围内,告诉你其中s个数,并给出m条信息
2017-02-21 13:20:54 670
原创 3995: [SDOI2015]道路修建
3995: [SDOI2015]道路修建Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 271 Solved: 142[Submit][Status][Discuss]Description 某国有2N个城市,这2N个城市构成了一个2行N列的方格网。现在该国政府有一个旅游发展计划,这个计划需要选定L、R两列(L1.
2017-02-21 13:15:57 584
原创 4592: [Shoi2015]脑洞治疗仪
4592: [Shoi2015]脑洞治疗仪Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 338 Solved: 142[Submit][Status][Discuss]Description曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明:脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单
2017-02-21 13:04:24 496
原创 4475: [Jsoi2015]子集选取
4475: [Jsoi2015]子集选取Time Limit: 1 Sec Memory Limit: 512 MBSubmit: 185 Solved: 132[Submit][Status][Discuss]DescriptionInput输入包含一行两个整数N和K,1Output一行一个整数,表示不同方案数目模1,000,000,0
2017-02-21 12:55:15 461
原创 4445: [Scoi2015]小凸想跑步
4445: [Scoi2015]小凸想跑步Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 415 Solved: 140[Submit][Status][Discuss]Description小凸晚上喜欢到操场跑步,今天他跑完两圈之后,他玩起了这样一个游戏。操场是个凸n边形,N个顶点按照逆时针从0~n-l编号。现在小凸随机
2017-02-21 12:39:57 772
原创 Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) F
题意:Artsem想买一些纪念品给他的两个队友,现在有n家商店排成一排,每家商店固定出售一个价值的物品,Artsem每次任意选择一个区间的商店,他会在这个区间内选择两家不同的商店,购买这两样纪念品,为了防止他的队友们互相嫉妒,,Artsem希望他买的两种纪念品的价值的差的绝对值最小,共m次询问n solution:先把所有询问离线,每个询问按照右端点排序,维护一个指针从左到
2017-02-20 12:17:28 361
原创 Codeforces Round #397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) E
题意:Vanya现在有一棵树,他想把这棵树缩小一些,因此,在合法的情形下他可以无限做这样的操作:任意选定一个节点x为根,如果这时候,x的其中两个子树都是链的情形并且长度相等,那么Vanya可以把其中一条链合并到另一条链上,或者说,直接删去其中一条链,问这样最后最少剩下多少条边?solution:不妨先看一下这个问题的反问题,初始给你一条链,可以选择某个点为根,在它的子树中,如果
2017-02-20 11:42:57 403
原创 1018: [SHOI2008]堵塞的交通traffic
1018: [SHOI2008]堵塞的交通trafficTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 3166 Solved: 1056[Submit][Status][Discuss]Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个
2017-02-16 21:46:11 327
原创 4037: [HAOI2015]数字串拆分
4037: [HAOI2015]数字串拆分Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 255 Solved: 156[Submit][Status][Discuss]Description你有一个长度为n的数字串。定义f(S)为将S拆分成若干个1~m的数的和的方案数,比如m=2时,f(4)=5,分别为4=1+1+
2017-02-16 21:35:21 1244
原创 4084: [Sdoi2015]双旋转字符串
4084: [Sdoi2015]双旋转字符串Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 394 Solved: 161[Submit][Status][Discuss]Description给定两个字符串集合 S 和 T 。其中 S 中的所有字符串长度都恰好为 N ,而 T 中所有字符串长度都恰好为 M 。且 N+M 恰
2017-02-16 21:27:30 793
原创 4591: [Shoi2015]超能粒子炮·改
4591: [Shoi2015]超能粒子炮·改Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 591 Solved: 218[Submit][Status][Discuss]Description曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘
2017-02-16 21:20:15 401
原创 4032: [HEOI2015]最短不公共子串
4032: [HEOI2015]最短不公共子串Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 428 Solved: 207[Submit][Status][Discuss]Description 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。一个串的“子串”指的是它的连续的一段,例如bcd是ab
2017-02-16 10:50:56 459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人