上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 41 下一页
2016年12月16日
CF719E（线段树+矩阵快速幂）
摘要： 题意：给你一个数列a，a[i]表示斐波那契数列的下标为a[i]，求区间对应斐波那契数列数字的和，还要求能够维护对区间内所有下标加d的操作 分析：线段树 线段树的每个节点表示（f[i],f[i-1]）这个数组 因为矩阵的可加性，所以可以进行lazy操作 我最开始的想法是每个节点lazy表示该区间下标加 阅读全文
posted @ 2016-12-16 23:15 Chellyutaha 阅读(431) 评论(0) 推荐(0) 编辑
Codeforces Round #382(div 2)
摘要： A、= = B、 题意：给出n个数和n1和n2，从n个数中分别选出n1，n2个数来，得到n1个数和n2个数的平均值，求这两个平均值的最大和 分析：排个序从后面抽，注意先从末尾抽个数小的，再抽个数大的 C、 题意：有n个队伍比赛，每两个队伍比赛结束后输的人退场，赢的人场次增加1，现在由你来设计比赛顺序 阅读全文
posted @ 2016-12-16 23:07 Chellyutaha 阅读(117) 评论(0) 推荐(0) 编辑
Codeforces Round #383(div 2)
摘要： A、快速幂 B、 题意：求ai^aj=x的数对个数，x和a[]给定 分析：a^b=c，则a^c=b，所以求ai^x=aj的个数，枚举一遍即可 C、 题意：给你一个有向图，每个点的出边只有一条，求最小的n，使得从任意点走2n步都可以走回原点 分析：先判断是否存在，如果存在，那么图中肯定是一个个的简单环 阅读全文
posted @ 2016-12-16 22:55 Chellyutaha 阅读(119) 评论(0) 推荐(0) 编辑
2016年11月27日
ACM/ICPC2016 青岛区域赛
摘要： A（hdu5982）、（模拟） 题意：输入n对数，将每对数相乘并相加 分析：模拟 B（hdu5983）、（模拟） 题意：给你一个二阶魔方，问能否通过一次旋转使得给定魔方的每个面颜色相同 分析：模拟 C(hdu5984)、（数学，微分方程） 题意：有一个长为d的木棒，最右端有长为L的区域（L<=d）， 阅读全文
posted @ 2016-11-27 20:00 Chellyutaha 阅读(1902) 评论(0) 推荐(0) 编辑
Codeforces Round #381(div 2)
摘要： A、（分类讨论） 题意：你有n本书，有三种买书方案，花a元买1本，花b元买2本，花c元买3本，问最少花多少钱，使得你书的总数是4的倍数 分析：分类讨论的题，但是要注意你可以买超过4本书……可以买5本、6本、7本让你达到4的倍数 B、=w= C、（构造） 题意：设mex[i][j]表示一段区间i,j内 阅读全文
posted @ 2016-11-27 19:29 Chellyutaha 阅读(161) 评论(0) 推荐(0) 编辑
2016年11月22日
Codeforces Round #380(div 2)
摘要： A、 题意：给你一串字符串(<=100)，将ogo ogogo ogogogo ogogogogo……这种全部缩成***，输出缩后的字符串 分析：第一遍扫对于那些go的位置，记录下next[i]表示最远能扩展到的位置，第二遍扫只要看o即可，如果o后面的位置next存在，那么说明这一段全部缩为***， 阅读全文
posted @ 2016-11-22 17:17 Chellyutaha 阅读(166) 评论(0) 推荐(0) 编辑
2016年11月17日
Codeforces Round #378(div 2)
摘要： A、B：=w= C: 题意：给你一个a数组和b数组，a数组中大的数可以吃掉小的数并且给它加上吃掉的数，问能否达到b数组的状态，如果可以输出方案 分析：首先肯定想到分块，于是子问题就是判断一段数能否吃干净 可以找到这段数之间的最大值，从这个最大值开始吃一边，再反向吃，特判一些特殊的情况 O(n)的 D 阅读全文
posted @ 2016-11-17 19:20 Chellyutaha 阅读(147) 评论(0) 推荐(0) 编辑
2016年11月16日
Codeforces Round #379(div 2)
摘要： A、B：=w= C： 题意： 你需要制作n瓶药水，每一瓶药水需要x秒。 你现在有m种A魔法，花费b[i]，使得每一瓶药水的花费代价降为a[i]，只能用一次。 有K种B魔法，花费d[i]，使得瞬间制作好c[i]瓶药水，只能用一次。 你最多花费s的魔法值 问你最快完成要多少秒。 分析：题目所给的B魔法都 阅读全文
posted @ 2016-11-16 21:38 Chellyutaha 阅读(175) 评论(0) 推荐(0) 编辑
2016年11月6日
CCPC2016合肥现场赛
摘要： A(hdu5961)：（BFS） 题意：给两个有向图=P=(V,E​P​​)和Q=(V,E​Q​​), 满足1.E​P​​与E​Q​​没有交；2、E​P​​∪E​Q​​是竞赛图。判断P与Q是否同时为传递的。一个有向图G是传递的，当且仅当对任意三个不同的顶点a,b,c，若有一条边从a到b且有一条边从b 阅读全文
posted @ 2016-11-06 10:45 Chellyutaha 阅读(726) 评论(0) 推荐(0) 编辑
2016年11月4日
CCPC2016沈阳站
摘要： A、模拟 B、模拟 C(hdu5950)：（矩阵快速幂） 题意：求f(n)=2f(n-2)+f(n-1)+n^4 分析：矩阵快速幂，(f(n),f(n-1),n^4,n^3,n^2,n,1) 注意：矩阵快速幂乘的时候初始矩阵是f[i][i]=1，而做加法的时候f[][]=0 E(hu5952)：（d 阅读全文
posted @ 2016-11-04 20:36 Chellyutaha 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 41 下一页