[SRM625 Div1 Hard] Seatfriends

题目链接:Portal Vjudge Solution 一开始拿到这一题Sb了,把空放到dp中一起考虑了,这样计数就变得很麻烦. 其实我们可以把空位拿出来,假设它是存在的,最后再放回去. 那么就可以钦定某个人放到第一个,因为这是环排列,所以最后乘以n就可以了. 设$Dp[i][j]$表示来了$i$个人,分成$j$个联通块的方案数. 那么新来的人有三种选择,加入一个联通块,独立成为一个联通块,合并两个联通块: \[ Dp[i + 1][j + 1] += dp[i][j] * j\\…

CF#345 (Div1)

论蒟蒻如何被cf虐以下是身败名裂后的题解菌=========== Div1 A.Watchmen 有n个点,每个点有一个坐标.求曼哈顿距离=欧几里得距离的点对数量. 只需要统计x或y一样的点对数量.容斥即可.注意long long.(sad story //By zzq #include <iostream> #include <stdio.h> #include <stdlib.h> #include <algorithm> #include <s…

图论 SRM 674 Div1 VampireTree 250

Problem Statement You are a genealogist specializing in family trees of vampires. Vampire family trees differ from human family trees. In particular, vampires are "born" in a different way. The only way to create a new vampire is that an ex…

jq对象转为dom对象：$(".div1")[0] dom对象转为jq对象：$(dom对象)

<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script type="text/javascript" src="http://libs.baidu.com/jquery/1.11.1/jquery.min.js" ></script> </head&g…

第一次div1做出3道题

第一次div1做出3道题! 再接再厉! 哈利路亚!…

第一次进div1了

第一次进div1~好激动啊! 上帝依旧那么眷顾我!…

TopCoder 649 div1 & div2

最近一场TC,做得是在是烂,不过最后challenge阶段用一个随机数据cha了一个明显错误的代码,最后免于暴跌rating,还涨了一点.TC题目质量还是很高的,非常锻炼思维,拓展做题的视野,老老实实补题吧. div2 250pts 题意:判断s去掉一个字符后能否和t一样. 代码: class DecipherabilityEasy { public: string check(string s, string t) { int n = s.size(); int m = t.size(); !…

SRM DIV1 500pt DP

SRM 501 DIV1 500pt SRM 502 DIV1 500pt SRM 508 DIV1 500pt SRM 509 DIV1 500pt SRM 511 DIV1 500pt SRM 514 DIV1 600pt…

codeforces #305 div1 done

总算搞定了这一场比赛的题目,感觉收获蛮大其中A,B,C都能通过自己的思考解决掉 D题思路好神,E题仔细想想也能想出来以后坚持每两天或者一天做一场CF的div1的全套题目除非有实在无法做出来的题目,每道题目还是都要写题解的 (我这算不算立flag? 本蒟蒻写的题解的链接: A:http://www.cnblogs.com/joyouth/p/5352953.html B:http://www.cnblogs.com/joyouth/p/5352932.html C:http://www.cn…

[Codeforces Round #254 div1] C.DZY Loves Colors 【线段树】

题目链接:CF Round #254 div1 C 题目分析这道题目是要实现区间赋值的操作,同时还要根据区间中原先的值修改区间上的属性权值. 如果直接使用普通的线段树区间赋值的方法,当一个节点表示的区间完全被要求修改的区间包含时,就直接打上赋值的标记然后 return .但是这样这个节点中每个位置原先的值不同,需要进行的属性权值修改也就不同,是不能直接实现的.如果我们在节点表示的区间被修改的区间包含时,并不直接打标记 return ,而是当节点表示的区间被修改的区间完全包含而且这个节点中的每个…

SRM 590 DIV1

转载请注明出处,谢谢viewmode=contents">http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 水水更健康,最终回到1800+了... DIV2 1000pt 显然每一列是独立的.分开考虑. 对于某一列.假设按单个字符U , D从下往上考虑的话.发现连续两个U的话.以下的U能够移动的位置受上面一个影响. 只是因此能够想到相邻的U , D互相限制位置,能够依次处理.相邻同样字符的话. 能够作为一个字符…

CF#462 div1 D：A Creative Cutout

CF#462 div1 D:A Creative Cutout 题目大意: 原网址戳我! 题目大意: 在网格上任选一个点作为圆中心,然后以其为圆心画$m$个圆. 其中第$k$个圆的半径为$\sqrt{k}$,$m$个圆的编号依次为$1$~$m$. 定义一个格点的美妙值$g(x,y)$为包含了它的所有圆的编号之和. 定义$f(n)$为:当画了$n$个圆时,$f(n) = \sum_{i,j\in R} g(i,j)$. 现在非常变态的问你一个非常无聊的恶心问…

codeforces-1142 (div1)

div1真难,现在就是后悔, 非常后悔 A.显然如果我们知道起点和终点是哪两个点,我们可以算出距离通过b / gcd(a,b)的方式求出需要走几步的. 并且数据范围似乎也允许我们这么做,所以直接枚举取最大小值就可以了 #include <map> #include <set> #include <ctime> #include <cmath> #include <queue> #include <stack> #include <…

TopCoder SRM500 Div1 250 其他

原文链接https://www.cnblogs.com/zhouzhendong/p/SRM500-250.html SRM500 Div1 250 题意 (看题用了半个小时--) 有 n 个人(编号从 0 到 n-1)玩游戏,要通过投票的方式确定谁输.现在已知有一些人有明确的意见,认为谁输.具体地用一个 vector decision 来描述,vector decision 的大小可能不足 n . 定义一个集合 S 包含一些人,初始的时候集合 S 包含所有人.他们会进行若干轮投票,每一轮中,一…

topcoder srm 625 div1

problem1 link 假设第$i$种出现的次数为$n_{i}$,总个数为$m$,那么排列数为$T=\frac{m!}{\prod_{i=1}^{26}(n_{i}!)}$ 然后计算回文的个数,只需要考虑前一半,得到个数为$R$,那么答案为$\frac{R}{T}$. 为了防止数字太大导致越界,可以分解为质因子的表示方法. problem2 link 假设终点所在的位置为$(tx,ty)$,那么所有底面是$1x1$的格子$(x,y)$一定满足$(x-tx)mod(3)=0,(y-ty)mod…

Codeforces Round #543 Div1题解（并不全）

Codeforces Round #543 Div1题解 Codeforces A. Diana and Liana 给定一个长度为$m$的序列,你可以从中删去不超过$m-n*k$个元素,剩下的元素从左往右每$k$个一组,最后一组可以不满.给定你一个大小为$|S|$的可重集,要求你分出的组中至少有一组构成的可重集包含了给定的可重集. 构造一种符合条件的删数方案. $n,m,k,|S|\le 5*10^5$ 写了$1h$才过,感觉身败名裂. 考虑枚举一个右端点$r$,显…

Codeforces Round #545 Div1 题解

Codeforces Round #545 Div1 题解来写题解啦QwQ 本来想上红的,结果没做出D.... A. Skyscrapers CF1137A 题意给定一个$n*m$的网格,每个格子里都有一个数,对于任意一行和任意一列,要求把这$n+m-1$个数重新用正整数编号,并且对于这一行,数与数之间的大小关系不变,对于这一列同理.求出任意一行和任意一列编号使用的最大编号的最小值. 题解读题读半天... 看懂了题目就不难了. 对于每一行和每一列先分别离散,记录每个位置在离散后的值…

Codeforces Round #539 Div1 题解

Codeforces Round #539 Div1 题解听说这场很适合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻译有一个长度为$n$的数组,问有多少个长度为偶数的连续区间,使得其前一半的异或和等于后一半的异或和. 题解显然就是求长度为偶数且异或和为$0$的区间个数求异或和为$0$的区间个数很简单,对于整个区间求异或前缀和看看有多少个相等就好了. 求长度为偶数的也很简单,把每个位置的异或前缀和按照位置的奇偶性分开求个数每次计算一下…

TopCoder SRM500 Div1 500 分治

原文链接https://www.cnblogs.com/zhouzhendong/p/SRM500-500.html SRM500 Div1 500 没想到 double 的精度居然没有爆-- 考虑以一个点为根的分形所涉及的区域是可以用一个矩形表示的.例如整个分形的区域就是 $x\in [-27,27],y\in [0,81]$ . 如果一个分形被要求的范围全部包含,那么是可以直接推公式求的. 如果一个分形代表的区域与询问区域无交,那么对答案无贡献. 否则就分治 3 个小矩形. 与询问矩形有…

TopCoder SRM500 Div1 1000 其他

原文链接https://www.cnblogs.com/zhouzhendong/p/SRM500-1000.html SRM500 Div1 1000 设 $v_1,v_2,\cdots ,v_9$ 分别为一个数中 $1-9$ 的出现次数. 那么可以列出如下方程组: \[ \begin{eqnarray*} v_1+2v_2+3v_3+\cdots +9v_9 &=& S\\ v_2+2v_4+3v_8+v_6 &=& p_2\\ v_3+v_6+2v_9 &am…

TopCoder SRM502 Div1 500 贪心 01背包

原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502-500.html SRM502 Div1 500 好题. 首先,如果已经确定了解决所有问题的优先级,只需要对于每一个问题是否被解决做出决策,那么显然直接 01 背包就好了. 事实上,我们是可以贪心地确定两个问题的优先程度的. 对于两个问题,假设分别为 a 和 b,则先做 a 再紧接着做 b 和先做 b 再紧接着做 a 的收益之差为 \[ \begin{eqnarray*} &&(-dec_a…

TopCoder SRM502 Div1 1000 动态规划

原文链接https://www.cnblogs.com/zhouzhendong/p/SRM502-1000.html SRM502 Div1 1000 题意从 [0,n-1] 中选择 k 个不同的整数,使得他们的和是 n 的倍数,求方案数.对 $10^9+7$ 取模. $n\leq 10^9,k\leq 1000$ 题解首先我们考虑从 n 个里面选择 k 个并进行排列的方案数,最终只需要除以 k! 就好了. 设 $M=n$ : 设 $f(n,m,t)$ 表示在…

CCPC-Wannafly Winter Camp Day1 Div1 - 夺宝奇兵 - [贪心+线段树]

题目链接:https://zhixincode.com/contest/3/problem/J?problem_id=43 样例输入 1 4 1110 11 110 21 210 31 315 415 415 415 415 4 样例输出 1 28 题解: 首先是有个简单的想法,假设wls买完后,$n$ 个居民他们的各自的宝物数目最大不超过 $k$,因此wls手里的宝物数目至少要大于 $k$. 所以暴力枚举 $k$,然后再暴力地对所有宝物数目超过 $k$ 的居民,将他们买到不超过 $k$:然后如…

Topcoder SRM 643 Div1 250<peter_pan>

Topcoder SRM 643 Div1 250 Problem 给一个整数N,再给一个vector<long long>v; N可以表示成若干个素数的乘积,N=p0*p1*p2*......*pn,我们假设p0,p1,...,pn是单调不降的,那么v里存储的是下标为偶数的N的质因数p0,p2,p4,...,p(2k).现在要求写一个程序,返回一个vector<long long>ans; ans里存储的是p0,p1,p2,...,pn. Limits Time Limit(m…

Topcoder Srm 726 Div1 Hard

Topcoder Srm 726 Div1 Hard 解题思路: 问题可以看做一个二分图,左边一个点向右边一段区间连边,匹配了左边一个点就能获得对应的权值,最大化所得到的权值的和. 然后可以证明一个结论,将点按照权值大小排序后,从大到小加点的充要条件是完美匹配大小 $+1$ .考虑如果不是按照这种方式加点的,必然能找到一个没有被匹配的点替换掉一个在匹配中但是权值比它小的点,答案一定会变大. 于是我们可以从大到小枚举点,如果能加进去且完美匹配大小增加就加入这个点,否则就不加. solutoin…

如何获得<div id=”div1”>This is first layer</div>中的值？

如何获得<div id=”div1”>This is first layer</div>中的值? 解答: <script> var div1=Document.getElementById(“div1”); alert(div1.innerHTML) </script>…

【前行&赛时总结】◇第4站&赛时9◇ CF Round 513 Div1+Div2

◇第4站&赛时9◇ CF Round 513 Div1+Div2 第一次在CF里涨Rating QWQ 深感不易……作blog以记之 (￣▽￣)" +Codeforces 的门为你打开+ ▶ 简单总结莫名其妙打Atcoder比打CF要打得好些……以前CF打一场就掉一场分,直接爆炸,对CF都要绝望了. 终于这场比赛涨回来了(.^▽^) 看来比赛都向着思维难度进发了,代码实现已经不是考点了,以前背几个版就可以AK虐全场的时代也过去了,OI的路还很长,还得慢慢走…… (●'◡'●) ▶ 题目…

【TopCoder】SRM160 DIV1总结

做了两道题之后才发现做的是DIV1,不是DIV2,DIV1的第二道题是DIV1的第三道题,果断决定第3题就不看了=.= 250分题:给定一个时间起点8:00 AM DAY 1,再给出一组时间终点,格式是hh:mm xM, DAY n,要求计算每一组起点终点形成的时间段长度的均值,以分钟为单位. Problem Statement The Iditarod is a dogsled race from Anchorage to Nome that takes many days. We want…

#421 Div1 C

#421 Div1 C 题意在 (0, n) 和 (m, 0) 处各有一个装置,从起始点(0, 0)出发,首先走短路到 (m, 0) 拿起装置回到起始点,再去 (0, n) 处拿起装置回到起始点.当 (m, 0) 处的装置被触碰后,对于后面所有时刻,如果存在某一时刻有一点 (x, y) 和其余两个装置的位置三点组成的三角形面积为s,则计数加1,求最终计数. 分析对于状态 1,即从 $(m, 0)$ 移动到 $(0, 0)$ 的过程,设在 x 轴上移动的坐标为 $(k, 0)$ ,…

SRM 670 div2 A B C div1 A（贪心，子问题合并）

A Cdgame brute force... B Drbalance 贪心,每次选最前面的-变成+,相当于后面所有的负值+2. C Treestrat 考虑集中去抓一个Red Token,以这个Token为根把树提起来,以B的Token为的根的子树是走不到,(树形很重要) 而且走不到的结点只会越来越多.求出B中结点到达树上任意点v的最短距离D[v],当且仅当Red Token到点v的距离小于D[v]时候 ,才可以向v走.选出能走到的最大的D[v]作为抓这个Red Token时的答案.所有Red…

【[SRM625 Div1 Hard] Seatfriends】的更多相关文章