随笔分类 -  Wikioi

Codeves 2800 送外卖 状态压缩DP+floyd
摘要：有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中。送外卖的从0号城市出发，然后n个城市都要走一次（一个城市可以走多次），最后还要回到0点（他的单位），请问最短时间是多少。现在已知任意两个城市的直接通路的时间。 第一行一个正整数n 阅读全文
posted @ 2016-03-22 22:59 meekyan 阅读(296) 评论(0) 推荐(0)
【codevs2822】爱在心中 tarjan 缩点+理解
摘要：【codevs2822】爱在心中2014年1月26日5580题目描述Description“每个人都拥有一个梦，即使彼此不相同，能够与你分享，无论失败成功都会感动。爱因为在心中，平凡而不平庸，世界就像迷宫，却又让我们此刻相逢Our Home。”在爱的国度里有N个人，在他们的心中都有着一个爱的名单，上... 阅读全文
posted @ 2015-08-14 19:00 meekyan 阅读(354) 评论(0) 推荐(0)
【codevs2216】行星序列 线段树 区间两异同修改+区间求和*****
摘要：【codevs2216】行星序列2014年2月22日3501题目描述Description“神州“载人飞船的发射成功让小可可非常激动，他立志长大后要成为一名宇航员假期一始，他就报名参加了“小小宇航员夏令营”，在这里小可可不仅学到了丰富的宇航知识，还参与解决了一些模拟飞行中发现的问题，今天指导老师交给... 阅读全文
posted @ 2015-08-04 23:25 meekyan 阅读(234) 评论(0) 推荐(0)
【codevs1690】开关灯 线段树 区间修改+区间求和（标记）
摘要：【codevs1690】开关灯2014年2月15日4930题目描述Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4代码 1 #include 2 #include 3 #include 4 #includ... 阅读全文
posted @ 2015-08-04 00:28 meekyan 阅读(315) 评论(0) 推荐(0)
【codevs1191】数轴染色 线段树 区间修改+固定区间查询
摘要：【codevs1191】数轴染色2014年2月15日4317题目描述Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操作将[Li,Ri]这些点染成白色。请输出每个操作执行后剩余黑色点的个数。输入描述Input Description输... 阅读全文
posted @ 2015-08-03 20:36 meekyan 阅读(192) 评论(0) 推荐(0)
【codevs】1082 线段树练习 3 <区间修改+区间和>
摘要：题目连接http://codevs.cn/problem/1082/Description给你N个数，有两种操作：1：给区间[a,b]的所有数增加X2：询问区间[a,b]的数的和。Input第一行一个正整数n，接下来n行n个整数，再接下来一个正整数Q，每行表示操作的个数，如果第一个数是1，后接3个正... 阅读全文
posted @ 2015-07-28 18:51 meekyan 阅读(233) 评论(0) 推荐(0)
codevs 2924 数独
摘要：数独挑战Time Limit: 1 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/2924/Description“芬兰数学家因卡拉，花费3个月时间设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明... 阅读全文
posted @ 2015-07-21 20:22 meekyan 阅读(246) 评论(0) 推荐(0)