摘要:
1013: [JSOI2008]球形空间产生器sphere tags:给出了n+1个点,所有点到球心距离相等。以第一个点列出式子,令其余n个点等于它,就可列出n个n元一次方程组。然后高斯消元即可。 阅读全文
摘要:
1002: [FJOI2007]轮状病毒 ,问有多少种情况。 tags:看了题解,f[i]=f[i-1]*3-f[i-2]+2。 有基尔霍夫矩阵推的,也有dp推的,还有写爆搜算出前几个找规律的, 然而,本弱鸡连个爆搜都写不出来,23333 #include<bits/stdc++.h> using 阅读全文
摘要:
1051: [HAOI2006]受欢迎的牛 tags: 要受所有牛欢迎,也就是只能有一个强连通。 tarjan缩点后,求出度为0的点即是。 阅读全文
摘要:
1031: [JSOI2007]字符加密Cipher tags:后缀数组,只要求出sa[]即可。感觉还是直接上模板好,23333 阅读全文
摘要:
Codeforces Round #402 (Div. 2) E. Bitwise Formula 题意:n个变量,每个变量都是二进制m位的数。给出n个变量的递推式,如。 ?表示要另外选择的一个变量。求n个变量的和最小时?最小取什么,n个变量的和最大时?最小取什么。 tags:很考码力的题,有时间再 阅读全文
摘要:
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意:数n,不断拆分为 n/2, n&1, n/2,直到都为0或1。求区间[l, r]有多少个1。 tags:画一画很容易看 阅读全文
摘要:
Codeforces Round #401 (Div. 2) A 循环节 B 暴力排一下 C 标记出来,但10^5,特耿直地码了个O(n^2)的上去,最气的是在最后3分钟的时候被叉== D 从后往前贪心暴糙一下就好。比赛时一眼瞄出来了不敢写,搞不懂这样竟然不会超时。。 E. Hanoi Factor 阅读全文
摘要:
AtCoder Regular Contest 069 D - Menagerie 题意:n只动物从1到n围成一个圈,每只动物要么是羊要么是狼。每只动物会说出一个字母,说'o'表示它两边动物种类相同,说'x'表示不同。但羊是说真话,狼是说反话。求出这n只动物的种类。 tags:前几天做了个带权并查集 阅读全文
摘要:
Codeforces Round #398 (Div. 2) B. The Queue 题意:护照处工件时间 ts 到 tf-1,已知有n个人各自会在 ti 时间到那排队,每人处理时间 t。Vasya想花最少时间排队,问他什么时间到那最好。 tags:骚到炸的题,很多坑,有时间再做一遍 //B #i 阅读全文
摘要:
A. Black and White 题意:n个格子排在一行,每个格子里都有一枚白棋或一枚黑棋。限制:不能有连续a枚黑棋或连续b枚白棋,问有多少种方案。 tags:一开始还以为是组合数学,没想到又是dp。这mmp的还是签到题 考虑长度为 i 的合法序列与长度为 i−1 的合法序列有什么关系。定dp[ 阅读全文