摘要：
Problem Description There are N cities in our country, and M one way roads connecting them. Now Little Tom wants to make several cyclic tours, which s 阅读全文
posted @ 2018-08-04 11:30
HYJ_cnyali
阅读(182)
评论(0)
推荐(0)
摘要：
"www.lydsy.com/JudgeOnline/upload/noi2018day2.pdf" Solution 将攻击的式子列出来，$atk \times x p \times y=a_i$ 这不就是个扩欧的裸式子嘛，求出 $x$ 的解的式子 $x=x_0+r \times dis$，其中 阅读全文
posted @ 2018-08-04 11:20
HYJ_cnyali
阅读(135)
评论(0)
推荐(0)
摘要：
"www.lydsy.com/JudgeOnline/upload/noi2018day1.pdf" Solution 考试的时候打的可持久化并查集，没调出来QAQ 后面知道了kruskal重构树这个东西，感觉好简单啊 这道题就建出kruskal重构树后，对于两个点找到它们的LCA，其子树min就是 阅读全文
posted @ 2018-08-04 11:10
HYJ_cnyali
阅读(110)
评论(0)
推荐(0)
摘要：
Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。 Input 第一行一 阅读全文
posted @ 2018-08-04 11:07
HYJ_cnyali
阅读(203)
评论(0)
推荐(0)
摘要：
Description 小凸和小方是好朋友，小方给小凸一个N M（N define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long con 阅读全文
posted @ 2018-08-04 10:58
HYJ_cnyali
阅读(221)
评论(0)
推荐(0)
摘要：
Description 给你N个点的无向图 (1 define ui unsigned int define ll long long define db double define ld long double define ull unsigned long long const int MAX 阅读全文
posted @ 2018-08-04 10:52
HYJ_cnyali
阅读(173)
评论(0)
推荐(0)
摘要：
Description 【题目描述】同3545 Input 第一行三个数N，M，Q。 第二行N个数，第i个数为h_i 接下来M行，每行3个数a b c，表示从a到b有一条困难值为c的双向路径。 接下来Q行，每行三个数v x k，表示一组询问。v=v xor lastans，x=x xor lasta 阅读全文
posted @ 2018-08-04 10:48
HYJ_cnyali
阅读(176)
评论(0)
推荐(0)
摘要：
Description S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避 阅读全文
posted @ 2018-08-04 10:39
HYJ_cnyali
阅读(141)
评论(0)
推荐(0)
摘要：
Description .jpg) Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足P,Q,R≤4 阅读全文
posted @ 2018-08-04 10:30
HYJ_cnyali
阅读(152)
评论(0)
推荐(0)
摘要：
Description 2255是一个傻X，他连自己家灯不亮了都不知道。 某天TZ大神路过他家，发现了这一情况， 于是TZ开始行侠仗义了。 TZ发现是电路板的问题， 他打开了电路板，发现线路根本没有连上！！ 于是他强大的脑力可以使某个格子上的线路从\变为/， 或者从/变为\。 2255不会电路（因为 阅读全文
posted @ 2018-08-04 09:50
HYJ_cnyali
阅读(148)
评论(0)
推荐(0)
摘要：
Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意 阅读全文
posted @ 2018-08-04 09:48
HYJ_cnyali
阅读(159)
评论(0)
推荐(0)
摘要：
Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Your Brain、Bowling等等。其中最 阅读全文
posted @ 2018-08-04 09:38
HYJ_cnyali
阅读(339)
评论(0)
推荐(0)
摘要：
Description Byte City 的街道形成了一个标准的棋盘网络 – 他们要么是北南走向要么就是西东走向. 北南走向的路口从 1 到 n编号, 西东走向的路从1 到 m编号. 每个路口用两个数(i, j) 表示(1 define ui unsigned int define ll long 阅读全文
posted @ 2018-08-04 09:16
HYJ_cnyali
阅读(203)
评论(0)
推荐(0)
摘要：
Description 有一个M N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 In 阅读全文
posted @ 2018-08-04 09:00
HYJ_cnyali
阅读(163)
评论(0)
推荐(0)
摘要：
Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 In 阅读全文
posted @ 2018-08-04 08:52
HYJ_cnyali
阅读(124)
评论(0)
推荐(0)
摘要：
Description 申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。 布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以 阅读全文
posted @ 2018-08-04 08:46
HYJ_cnyali
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号