- 博客(10)
- 收藏
- 关注
原创 Codeforces Round #287 (Div. 2) C. Guess Your Way Out!
C. Guess Your Way Out!题意:给一个深为h的树(从0层开始),从root以"LRLRLRLR..."的指令顺序,问道最后一层第n个节点需要遍历的节点个数。
2015-01-24 11:35:56 880
原创 Codeforces Round #281 (Div. 2) C. Vasya and Basketball&D. Vasya and Chess
C. Vasya and Basketbal题意:篮球比赛中a队(n个)和b队(m个)的每次投球距离已经记录下来;求一个三分线,使a-b最大的比分a:b;(若有多组输出a最大的)。题解:简简单枚举吧,注意的是压线是取2分的;把数据记录下排序(为的用二分查找),依次枚举;这里要感谢STL的 upper_bound()函数。#define INF 0x7fffffff#define
2015-01-23 18:09:06 955
转载 C++中lower_bound函数和upper_bound函数
C++中lower_bound函数和upper_bound函数 (转载链接) STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。ForwardIter lower_bound(ForwardIter firs
2015-01-23 17:39:35 1885
原创 Codeforces Round #282 (Div. 2) B. Modular Equations&C. Treasure
B. Modular Equations题意:给一对a、b (0<a,b<10^9); 求满足 a mod x =b 的x有多少,若无限则print "infinity" (without the quotes)。题解:a这么大,优化地枚举吧;由于a-b=i*x ,看来枚举到sqrt(a-b)就够了;C. Treasure题意:There was a string s written on the door consisting of characters '(', ')' and '#'. 用一个
2015-01-22 23:34:45 696
原创 CF~Good Bye 2014 D. New Year Santa Network
CF~Good Bye 2014 D. New Year Santa Network题意:有n各点,靠n-1条边联通,第i条边有权值Wi;从中挑三个点a、b、c问dis(a,b)+dis(b,c)+dis(a,c)期望值;有q次修路,使第i条权值改变,求q次改变后所求期望值。题解:对于任意两点(a,b)可与余下(n-2)点构成可能情况,即每对(a,b)求和(n-2)次; 期望E=[(n-2)*sum_length(a,b) ]/[n*(n-1)*(n-2)/(3*2*1)]=6.0*sum_lengt
2015-01-20 18:49:09 689
原创 CF~Good Bye 2014 C. New Year Book Reading
CF~Good Bye 2014 C. New Year Book Reading题意:有n本书,每本书有其重量Wi,读一本书的代价是其上面书的重量和,读时抽出来读完放在最上面;给出主角读书顺序,求读书总最小花费(即书最优排列)。题解:想想 该是先读的书放在上面吧。
2015-01-20 18:34:08 837
原创 CF~Good Bye 2014 B. New Year Permutation
CF~Good Bye 2014 B. New Year Permutation题意:先给出一个数列P,再有一个“01”字符矩阵表示那些元素可以相互交换;求最perrty排列(就是要求字典序最小啦)。题解:把所有直接或间接相连的弄成一个字集合,按贪心策略在集合元素原位置优先排集合最小的就OK了。
2015-01-20 18:09:17 654
原创 Codeforces Round #286 (Div. 2)C. Mr. Kitayuta, the Treasure Hunter
Codeforces Round #285 (Div. 2)C. Mr. Kitayuta, the Treasure Hunter题意:有30001个岛屿里有n个宝藏,主角奇怪的走法为前次跳了距离d,则下次只能跳d-1、d、d+1 ;问结束时得到gem的max。
2015-01-19 20:07:59 937
原创 Codeforces Round #286 (Div. 2)B. Mr. Kitayuta's Colorful Graph
Codeforces Round #285 (Div. 2)B. Mr. Kitayuta's Colorful Graph 题意:给个N顶点的无向图,任意两点之间可以有多条路径但颜色不同;问给出两点 有几条单一颜色路径(直接或间接连通都可) 题解:笔者暂无良法,很疯狂的以颜色区分建了m张图,对于询问的两点看看有多少张图可通。
2015-01-19 10:48:20 665
原创 Codeforces Round #285 (Div. 2) C. Misha and Forest
Codeforces Round #285 (Div. 2) C. Misha and Forest 异或的性质应用题意:有一无环森林,N个顶点;给出每个顶点的度,和与之相连所有顶点号的异或和; 输出所有边。
2015-01-18 00:31:10 624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人