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