- 博客(92)
- 收藏
- 关注
原创 2096: [Poi2010]Pilots
2096: [Poi2010]PilotsTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 746 Solved: 382[Submit][Status][Discuss]DescriptionTz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难
2016-12-31 17:06:36 318
原创 3524: [Poi2014]Couriers
3524: [Poi2014]CouriersTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 1920 Solved: 695[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(
2016-12-31 16:48:28 414
原创 4381: [POI2015]Odwiedziny
4381: [POI2015]OdwiedzinyTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 392 Solved: 182[Submit][Status][Discuss]Description给定一棵n个点的树,树上每条边的长度都为1,第i个点的权值为a[i]。Byteasar想要走遍这整棵树,他会按照某个1到n
2016-12-31 16:34:13 370
原创 4378: [POI2015]Logistyka
4378: [POI2015]LogistykaTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 419 Solved: 223[Submit][Status][Discuss]Description维护一个长度为n的序列,一开始都是0,支持以下两种操作:1.U k a 将序列中第k个数修改为a。2.Z c s 在这个
2016-12-31 14:58:59 510
原创 4347: [POI2016]Nim z utrudnieniem
4347: [POI2016]Nim z utrudnieniemTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 274 Solved: 124[Submit][Status][Discuss]DescriptionA和B两个人玩游戏,一共有m颗石子,A把它们分成了n堆,每堆石子数分别为a[1],a[2],...,a[n],每
2016-12-31 11:08:41 471
原创 4385: [POI2015]Wilcze doły
4385: [POI2015]Wilcze dołyTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 682 Solved: 282[Submit][Status][Discuss]Description给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区
2016-12-31 10:39:00 332
原创 3747: [POI2015]Kinoman
3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 783 Solved: 318[Submit][Status][Discuss]Description共有m部电影,编号为1~m,第i部电影的好看值为w[i]。在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]
2016-12-31 10:01:15 435
原创 3667: Rabin-Miller算法
3667: Rabin-Miller算法Time Limit: 60 Sec Memory Limit: 512 MBSubmit: 1247 Solved: 379[Submit][Status][Discuss]DescriptionInput第一行:CAS,代表数据组数(不大于350),以下CAS行,每行一个数字,保证在64位长整形范围内,并且没有负数
2016-12-31 07:38:54 534
原创 2298: [HAOI2011]problem a
2298: [HAOI2011]problem aTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1150 Solved: 557[Submit][Status][Discuss]Description一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)
2016-12-30 14:57:25 466
原创 3237: [Ahoi2013]连通图
3237: [Ahoi2013]连通图Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1155 Solved: 396[Submit][Status][Discuss]DescriptionInputOutputSample Input4 51 22 33 44
2016-12-30 11:48:22 427
原创 1857: [Scoi2010]传送带
1857: [Scoi2010]传送带Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1276 Solved: 702[Submit][Status][Discuss]Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD
2016-12-30 09:34:21 390
原创 2742: [HEOI2012]Akai的数学作业
2742: [HEOI2012]Akai的数学作业Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 510 Solved: 213[Submit][Status][Discuss]Description这里是广袤无垠的宇宙这里是一泻千里的银河这里是独一无二的太阳系这里是蔚蓝色的地球这里,就是这里,是富饶的中
2016-12-30 09:04:51 420
原创 2302: [HAOI2011]Problem c
2302: [HAOI2011]Problem cTime Limit: 30 Sec Memory Limit: 256 MBSubmit: 645 Solved: 352[Submit][Status][Discuss]Description给n个人安排座位,先给每个人一个1~n的编号,设第i个人的编号为ai(不同人的编号可以相同),接着从第一个人开始,大家依次入座,第
2016-12-29 23:33:10 354
原创 1185: [HNOI2007]最小矩形覆盖
1185: [HNOI2007]最小矩形覆盖Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 1392 Solved: 627[Submit][Status][Discuss]Description InputOutputSample Input
2016-12-29 21:18:04 417
原创 2055: 80人环游世界
2055: 80人环游世界Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 366 Solved: 232[Submit][Status][Discuss]Description 想必大家都看过成龙大哥的《80天环游世界》,里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙,
2016-12-29 19:08:28 433
原创 2502: 清理雪道
2502: 清理雪道Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 719 Solved: 383[Submit][Status][Discuss]Description 滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。
2016-12-29 13:34:03 336
原创 4200: [Noi2015]小园丁与老司机
4200: [Noi2015]小园丁与老司机Time Limit: 20 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 139 Solved: 80[Submit][Status][Discuss]Description小园丁 Mr. S 负责看管一片田野,田野可以看作一个二维平面。田野上有 nn 棵许愿树,编号 1
2016-12-29 11:46:54 1925
原创 zoj 3229 Shoot the Bullet
题意:有个名叫Aya(她明明是个女孩子但是网上很多人爱把她译作diaosi。。)的人,要给m个可爱的女孩子拍照,规定在n天的时间内,第i个女孩子至少要被拍Gi张照片,第i天只能给某个集合的女孩子拍照,且每个女孩子的拍照数量还要符合一定限制(上下界)。求在满足上述要求下,n天最多能拍到多少照片?solution:先构造一个可行流,按照无源汇可行流的方法构图,最后在t向s连一条IN
2016-12-28 21:38:17 333
原创 ZOJ 2314 Reactor Cooling
题意:n个点,m条水管,每条水管规定要从i到j有[L,R]的流量,每个点流入流量和流出流量必须相等,构造出一种复合题意的解,或者证明无解solution:就是构造无源汇可行流啦,,建模方法如下对每条[L,R]的边,从i到j连一条容量为R - L的边,对于每个点,统计流入它的所有管道的下界流量和in[i],类似地统计从它流出的下界流量和out[i],定义du[i] = in[
2016-12-28 18:57:56 398
原创 2660: [Beijing wc2012]最多的方案
2660: [Beijing wc2012]最多的方案Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 483 Solved: 287[Submit][Status][Discuss]Description 第二关和很出名的斐波那契数列有关,地球上的OIer都知道:F1=1, F2=2, Fi = Fi-1 + Fi
2016-12-28 11:15:46 517
原创 2227: [Zjoi2011]看电影(movie)
2227: [Zjoi2011]看电影(movie)Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 801 Solved: 402[Submit][Status][Discuss]Description到了难得的假期,小白班上组织大家去看电影。但由于假期里看电影的人太多,很难做到让全班看上同一场电影,最后大家在一个偏僻的小胡
2016-12-28 11:05:09 686
原创 1004: [HNOI2008]Cards
1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3085 Solved: 1838[Submit][Status][Discuss]Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案
2016-12-28 08:23:16 447
原创 hdu1907 John
题意:anti-Nim模板题,复习一下博弈论。。。之前的一篇blog有转一篇博文,,讲得很详细啦#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int T,n;int main()
2016-12-27 19:19:41 315
原创 2663: [Beijing wc2012]灵魂宝石
2663: [Beijing wc2012]灵魂宝石Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 251 Solved: 104[Submit][Status][Discuss]Description【问题描述】 “作为你们本体的灵魂,为了能够更好的运用魔法,被赋予了既小巧又安全的外形,„„” 我们知道
2016-12-27 19:00:46 507
原创 4008: [HNOI2015]亚瑟王
4008: [HNOI2015]亚瑟王Time Limit: 20 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 1001 Solved: 602[Submit][Status][Discuss]Description小 K 不慎被 LL 邪教洗脑了,洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定,在脱坑之前,
2016-12-27 18:54:06 470
原创 3931: [CQOI2015]网络吞吐量
3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1536 Solved: 628[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器
2016-12-27 13:48:57 352
原创 4010: [HNOI2015]菜肴制作
4010: [HNOI2015]菜肴制作Time Limit: 5 Sec Memory Limit: 512 MBSubmit: 1452 Solved: 709[Submit][Status][Discuss]Description知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给
2016-12-27 12:59:53 400
原创 4195: [Noi2015]程序自动分析
4195: [Noi2015]程序自动分析Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1716 Solved: 767[Submit][Status][Discuss]Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本:假设x1,x2,x3,…
2016-12-27 11:05:10 356
原创 4561: [JLoi2016]圆的异或并
4561: [JLoi2016]圆的异或并Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 323 Solved: 145[Submit][Status][Discuss]Description在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域
2016-12-27 10:51:32 416
原创 4555: [Tjoi2016&Heoi2016]求和
4555: [Tjoi2016&Heoi2016]求和Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 188 Solved: 153[Submit][Status][Discuss]Description在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。现在他想计算这样一个函数的值:S(i, j)表示第二
2016-12-26 20:16:32 569
原创 4522: [Cqoi2016]密钥破解
4522: [Cqoi2016]密钥破解Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 525 Solved: 262[Submit][Status][Discuss]Description 一种非对称加密算法的密钥生成过程如下:1.任选两个不同的质数p,q2.计算N=pq,r=(p−1)(q−1)3.选取小于r
2016-12-26 13:29:47 457
原创 4524: [Cqoi2016]伪光滑数
4524: [Cqoi2016]伪光滑数Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 280 Solved: 133[Submit][Status][Discuss]Description若一个大于R的整数J的质因数分解有F项,其最大的质因子为ak,并且满足ak^k≤N,ak现在给出L,求所有整数中,第E大的N-伪
2016-12-26 10:26:38 452
原创 hdu4694
就是求有向图的支配树啦。。。题面就不简述了传送门上面是非常详细的论文。。。补点笔记吧定义一个点的半支配点,是一个点的dfs祖先中,能通过四种dfs树边连到该点,且dfn最小的点而一个点的支配点,一定在该点到其半支配点路径上的点的支配点或是半支配点用带权并查集,按dfn逆序处理就是了= =#include#include#include#include#include#in
2016-12-25 23:26:45 727
原创 4523: [Cqoi2016]路由表
4523: [Cqoi2016]路由表Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 233 Solved: 148[Submit][Status][Discuss]Description 路由表查找是路由器在转发IP报文时的重要环节。通常路由表中的表项由目的地址、掩码、下一跳(Next Hop)地址和其他辅助信息组成。
2016-12-25 23:19:23 448
原创 4004: [JLOI2015]装备购买
4004: [JLOI2015]装备购买Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 988 Solved: 337[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1
2016-12-25 21:04:33 550
原创 4002: [JLOI2015]有意义的字符串
4002: [JLOI2015]有意义的字符串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 780 Solved: 325[Submit][Status][Discuss]Description B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求Input
2016-12-25 16:50:22 760 1
原创 4007: [JLOI2015]战争调度
4007: [JLOI2015]战争调度Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 282 Solved: 159[Submit][Status][Discuss]Description 脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一个 n 层的完全二叉树。公民 i 的下
2016-12-24 21:57:21 508
原创 4572: [Scoi2016]围棋
4572: [Scoi2016]围棋Time Limit: 50 Sec Memory Limit: 512 MBSubmit: 108 Solved: 60[Submit][Status][Discuss]Description近日,谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石,这是人工智能领域的又一里程碑。与传统的搜索式AI不同,A
2016-12-24 14:51:38 890
原创 4571: [Scoi2016]美味
4571: [Scoi2016]美味Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 374 Solved: 192[Submit][Status][Discuss]Description一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期望值为 b
2016-12-24 11:05:56 454
原创 4003: [JLOI2015]城池攻占
4003: [JLOI2015]城池攻占Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 999 Solved: 365[Submit][Status][Discuss]Description小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,
2016-12-24 10:22:21 564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人