随笔分类 - A -- 题解
摘要:Codeforces Round 545 Div1 题解 来写题解啦QwQ ~~本来想上红的,结果没做出D。。。。~~ A. Skyscrapers "CF1137A" 题意 给定一个$n m$的网格,每个格子里都有一个数,对于任意一行和任意一列,要求把这$n+m 1$个数重新用正整数编号,并且对于
阅读全文
摘要:Codeforces Round 542 (Div. 1) 似乎是一周前的比赛了QwQ,然而立过flag要每周写一场来着,就来补一补QwQ。 A1/A2. Toy Train 翻译 有$n$个点排成一圈,有$m$个货物,第$i$个货物要从$a_i$运到$b_i$,在每个车站只能装一个货物,求从第$i
阅读全文
摘要:Codeforces Round 539 Div1 题解 听说这场很适合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻译 有一个长度为$n$的数组,问有多少个长度为偶数的连续区间,使得其前一半的异或和等于后一半的异或和。 题解 显然就是求长度为偶数且异或和为
阅读全文
摘要:CodeForces Global Round 1 CF新的比赛呢(虽然没啥区别)!这种报名的人多的比赛涨分是真的快。。。。 所以就写下题解吧。 A. Parity 太简单了,随便模拟一下就完了。 B. Tape 显然就是先找一个长的把所有的全部覆盖,然后可以在上面丢掉$k 1$段间隙。 那么把两两
阅读全文
摘要:THUSC2017题解 题目都是在LOJ上交的。 chocolate "LOJ 2977巧克力" 这题看着就让人想起了百度之星复赛的$T5$,就是 "这题" 。 因为种类的个数很多,所以把每个种类随意$rand$一个$[1,k]$的权值做一个映射,这样子随机若干次的正确率就会很高。 接下来考虑如何计
阅读全文
摘要:NOIP2015题解 Day1 神奇的幻方 magic 模拟裸题。~~我在NOIP切掉的第一道题~~ 子串 substring $dp$题。 设$f[i][j][k][0/1]$表示当前考虑$A$串的第$i$位,$B$串匹配了第$j$个字符,当前已经分了$k$段,当前$i$位置的字符是否在最后一段中
阅读全文

浙公网安备 33010602011771号