上一页 1 2 3 4 5 6 ··· 12 下一页
摘要:2018 ICPC 徐州网络赛 A. Hard to prepare 题目描述 :$n$个数围成一个环,每个数是$0$~$2^k 1$,相邻两个数的同或值不为零,问方案数。 solution 将环变成链,设$f[i][0$~$2]$,分别表示与第一个数相同,与第一个数不同,与第一个数相同,与第一个数 阅读全文
posted @ 2018-09-12 12:12 GerynOhenz 阅读(212) 评论(0) 推荐(0) 编辑
摘要:2018 CCPC网络赛 Buy and Resell 题目描述 :有一种物品,在$n$个地点的价格为$a_i$,现在一次经过这$n$个地点,在每个地点可以买一个这样的物品,也可以卖出一个物品,问最终赚的钱的最大值。 solution 用两个堆来维护,一个堆维护已经找到卖家的,一个堆维护还没找到卖家 阅读全文
posted @ 2018-09-07 21:48 GerynOhenz 阅读(257) 评论(0) 推荐(0) 编辑
摘要:2013 NEERC Problem A. ASCII Puzzle 题目描述 :完成一个拼图。 solution 暴搜,但好像挺难打的,但听说因为题目限制比较多,其实很多奇怪的情况都不存在。 Problem B. Bonus Cards 题目描述 :有$n$张票,两种买票方式$A, B$,选票流程 阅读全文
posted @ 2018-09-07 00:08 GerynOhenz 阅读(54) 评论(0) 推荐(0) 编辑
摘要:2015 Dhaka A Automatic Cheater Detection solution 模拟计数。 B Counting Weekend Days solution 模拟计数。 C Toll Management IV 题目描述 :有一个$n$个点$m$条边的图,每条边有权值,现在给出图 阅读全文
posted @ 2018-09-06 21:12 GerynOhenz 阅读(61) 评论(0) 推荐(0) 编辑
摘要:2018ICPC南京网络赛 A. An Olympian Math Problem 题目描述 :求$\sum_{i=1}^{n} i\times i! \%n$ solution $$(n 1) \times (n 1)! \% n= (n 2)!(n^2 2n+1) \%n =(n 2)!$$ $ 阅读全文
posted @ 2018-09-05 22:27 GerynOhenz 阅读(340) 评论(0) 推荐(0) 编辑
摘要:"Codeforces Round 505" A. Doggo Recoloring 题目描述 :给定一个字符串,每次选择一个在字符串里面出现至少两次的字符,然后将这种字符变成那一种指定的字符,问最终这个字符串能否只剩一种字符。 solution 当长度为$1$是,答案是$Yes$,当长度大于$1$ 阅读全文
posted @ 2018-08-20 10:49 GerynOhenz 阅读(56) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 504 E. Down or Right 题目描述 :交互题。 有一个$n \times n$的方阵,有一些格子是障碍,从$(1, 1)$出发,只能向右向下走,能走到$(n, n)$,你有$4n$次询问,每次询问$(r_1, c_1)$能否走到$(r_2, c_2) 阅读全文
posted @ 2018-08-18 22:29 GerynOhenz 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 504 D. Array Restoration 题目描述 :有一个长度为$n$的序列$a$,有$q$次操作,第$i$次选择一个区间,将区间里的数全部改为$i$,序列$a$的每个位置至少被改一次。得到最终的序列,然后将序列里的某些位置变成$0$,输出一种可能的置零之 阅读全文
posted @ 2018-08-18 21:42 GerynOhenz 阅读(145) 评论(0) 推荐(0) 编辑
摘要:2018 Multi University Training Contest 2 "题解" A Problem A. Ascending Rating 题目描述 :给定一个序列,分别求出所有长度为$m$的区间的$maxrating, count$,对于每个长度为$m$的区间,一开始$maxratin 阅读全文
posted @ 2018-08-18 21:28 GerynOhenz 阅读(73) 评论(0) 推荐(0) 编辑
摘要:2018 Multi University Training Contest 2 "题解" C Cover 题目描述 :给定一个图(不一定联通),用最少的的欧拉路径或欧拉回路覆盖,输出方案。 solution 一个个联通块处理,对于一个联通块(如果只有一个点,那就可以忽略了),一定有偶数个度数为奇数 阅读全文
posted @ 2018-08-17 11:13 GerynOhenz 阅读(144) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页