ullio

2020年11月8日

摘要： Codeforces Round #680A 大意给定 $p$ 和 $q$ $(1\leq p \leq 10^{18};1 \leq q \leq 10^9)$。求最大的$x$,要求 $x\mid p$ 并且 $q\nmid x$。思路这题证明了我是真的菜... 第一种阅读全文

posted @ 2020-11-08 19:00 ullio 阅读(78) 评论(0) 推荐(0)

Codeforces Round #680B

摘要： Codeforces Round #680B 大意给定长度为$2n$的正整数序列，将其分为两个长度相同子列$a,b$，将$a$中元素降序排列$b$中升序排列。求对于所有的排序后的$a_k,b_k$,$\Sigma_k\Sigma_i(|a_-b_|)$的值。思路最重要的一点，每一种分划方式得阅读全文

posted @ 2020-11-08 18:42 ullio 阅读(91) 评论(0) 推荐(0)

2020年11月6日

Codeforces Round #681 D

摘要： Codeforces Round #681 D 大意给定一个长度为n的序列，每次可以将$A_1,...,A_k$或者$A_m,...,A_n$中的数减一，其中$k,m$是自己选择的数。问，是否能通过任意次操作，让数列每一项都为0。思路可以证明，如果一种情况为可行解，当且仅当可以通过任意操作将阅读全文

posted @ 2020-11-06 22:05 ullio 阅读(84) 评论(0) 推荐(0)

Codeforces Round #681 C

摘要： Codeforces Round #681 C 大意给定两个序列$a_$和$b_$，从$a_$中选择一些元素，记为$t_{1},...,t_m$。最小化$\Sigma_{b_k\notin}b_k + max(t_1,...,t_m)$ 思路显然选择了一个 $t_i$后，所有小于它的$a_i$ 阅读全文

posted @ 2020-11-06 21:55 ullio 阅读(74) 评论(0) 推荐(0)

Codeforces Round #681 B

摘要： Codeforces Round #681 B 大意有一串01序列，可以a代价删除一串连续的1，或者以b代价把一个0改成1，问最少代价。思路考虑任意相邻相隔的两串1，要么将中间0全改为1然后一次删掉，要么删两次。结果都是这两串1及中间的0所包含的这一段被标记为删除。所以在这两种情况中取代价阅读全文

posted @ 2020-11-06 21:40 ullio 阅读(74) 评论(0) 推荐(0)

Codeforces Round #681 A

摘要： Codeforces Round #681 A 大意 t组数据，每组给定n。 $t \le 100 ,n \le 100$ 从1到4n之间选择n个数，要求任意两个数不能是倍数关系或者互质。保证有解。思路题目中给了两个条件，先考虑满足其中一个以化简题目。假设 $\{A_{n}\}$ 为阅读全文

posted @ 2020-11-06 21:32 ullio 阅读(58) 评论(0) 推荐(0)

2018年11月10日

NOIP2018D1游记

摘要： T1 巧了,怎么就和2013的某道题一样好了,贪心吧 T2 emm排序后完全背包跑一边就可以了 T3 出来仔细一想,fAKe 直接二分+dfs回溯时双指针贪心一下然后往上继承不就可以了吗...fAke啊 $ 各位NOIP^{D2}_{RP^{++}} $ 坑阅读全文

posted @ 2018-11-10 23:29 ullio 阅读(90) 评论(0) 推荐(0)

2018年11月2日

11.02B

摘要：题目描述 9 个机器人，在 3 3 的方格里，一开始 9 个机器人分别站在 9 个格子上，每一步机器人可以往临近的一个格子移动或留在原地（同一个格子可以有多个机器人停留），经过 n 步后有多少种不同的走法，使得每个格子上都有 1 机器人停留。由于方法数量巨大，输出 Mod 10^9 + 7 的结阅读全文

posted @ 2018-11-02 23:54 ullio 阅读(129) 评论(0) 推荐(0)

11.02A

摘要：题目描述输入输出格式输入格式输出格式数据范围 json 0 include include include include include include include define ll long long define ull unsigned long long using name 阅读全文

posted @ 2018-11-02 23:41 ullio 阅读(167) 评论(0) 推荐(0)

2018年10月28日

货车运输洛谷P1967

摘要： " 题目链接 " 题目描述 $A$国有$n $座城市，编号从 $ 1 $ 到 $ n $，城市之间有 $m$ 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 $q$ 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式: 第一行有两阅读全文

posted @ 2018-10-28 18:30 ullio 阅读(90) 评论(0) 推荐(0)

公告