ezoi_ly

2019年8月17日

摘要： Roma 在游戏“World of Darkraft”（理论上应该是 World of darkcraft，MineCraft 的一个版本）找到一个新角色。 $\mathrm{Roma}$ 有 k种装备，一开始每种装备各有 1个，且每种装备的初始等级均为 1。游戏中可以靠打怪来获取新装备，总共有阅读全文

posted @ 2019-08-17 16:52 ezoi_ly 阅读(286) 评论(0) 推荐(0) 编辑

【BZOJ4720】【UOJ262】【NOIP2016】换教室

摘要： Description 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n 节课程安排在n个时间段上。在第 i（1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 ci 上课，而另一节课程在教室 di 进阅读全文

posted @ 2019-08-17 15:05 ezoi_ly 阅读(153) 评论(0) 推荐(0) 编辑

【POJ3744】Scout YYF I

摘要： Description YYF是一个英勇的侦查员。现在他正在执行打入到敌方内部的危险任务。在解决了一系列的险情后，YYF到达了敌方著名的"地雷路"起始点。这条路非常长，上面被精心排布了不少地雷。一开始，YYF站在1的位置。对于后面的路程，YYF有p的概率向前走一步，或者有1−p的概率向前跳两步。现在阅读全文

posted @ 2019-08-17 13:43 ezoi_ly 阅读(194) 评论(0) 推荐(0) 编辑

2019年8月16日

有向图的强连通分量

摘要：关于有向图强联通分量摘自百度百科：有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大阅读全文

posted @ 2019-08-16 07:24 ezoi_ly 阅读(407) 评论(0) 推荐(0) 编辑

2019年8月15日

洛谷P2858 【[USACO06FEB]奶牛零食Treats for the Cows】

摘要：我们可以记录头和尾再加一个卖了的零食数目，如果头超过尾就return 0。如果遇到需要重复使用的数，（也就是不为零的d数组）就直接return d[tuo][wei]。如果没有，就取卖头一个与最后一个的最大值，并记录下来。代码也有注释，具体可以自己看。 cpp include using na 阅读全文

posted @ 2019-08-15 21:47 ezoi_ly 阅读(114) 评论(0) 推荐(0) 编辑

洛谷P2107 【小Z的AK计划】

摘要： ```cpp include include include using namespace std; struct data { long long wei,time,tot; }a[100001]; long long n,m,sum,ans,head; bool cmp(data a,data 阅读全文

posted @ 2019-08-15 21:46 ezoi_ly 阅读(91) 评论(0) 推荐(0) 编辑

【XSY2525】Maze 2017多校

摘要： Description 考虑一个 N×M 的网格，每个网格要么是空的，要么是障碍物。整个网格四周都是墙壁（即第1行和第n行，第1列和第m列都是墙壁），墙壁有且仅有两处开口，分别代表起点和终点。起点总是在网格左边，终点总是在网格右边。你只能朝4个方向移动：上下左右。数据保证从起点到终点至少有一条路径。阅读全文

posted @ 2019-08-15 21:03 ezoi_ly 阅读(188) 评论(0) 推荐(0) 编辑

2019年8月13日

【XSY2484】mex

摘要： Description 给你一个无限长的数组，初始的时候都为0，有3种操作：操作1是把给定区间[l,r] 设为1，操作2是把给定区间[l,r] 设为0，操作3把给定区间[l,r] 0,1反转。一共n个操作，每次操作后要输出最小位置的0。 Input 第一行一个整数n，表示有n个操作接下来n 阅读全文

posted @ 2019-08-13 21:37 ezoi_ly 阅读(169) 评论(0) 推荐(0) 编辑

【XSY2495】余数

摘要： Input Output Input Output HINT 原式 =n m n除以i向下取整用数论分块做就可以了 cpp include define mod 1000000007 using namespace std; long long ans; long long n,m; int ma 阅读全文

posted @ 2019-08-13 21:01 ezoi_ly 阅读(120) 评论(0) 推荐(0) 编辑

2019年8月8日

UVA12433 【Rent a Car】

摘要：这题应该算是比较难的一道网络流的题，（但却在我校OJ考试上出现了），但是大家只要能理解此图的建边方式就行。假设有5天的租车需求，虚拟出2 n+2 即 12个节点，0为源点，12为汇点。 1,源点到1 2 3 4 5流量为r[i],费用为0。6 7 8 9 10到汇点流量为r[i n]，费用为0。阅读全文

posted @ 2019-08-08 22:25 ezoi_ly 阅读(171) 评论(0) 推荐(0) 编辑

公告