Codeforce 219 div1

B 4D"部分和"问题,相当于2D部分和的拓展,我是分解成2D部分和做的: f[x1][y1][x2][y2]=true/false 表示左上(x1,y1) 右下(x2,y2)的矩形是否是good rectangle; p1[][]x][y]表示右下为(x,y)的good rectangle有多少个,相当于一个[x][y]确定的2D前缀和; t[i][j][x][y]表示左上在矩形 (i,j) (x,y) 区域内右下确定为(x,y)的方案数有多少个,可以o(1)计算: t[i][j…

Codeforce 222 div1

A 假设只有一个连通块,任选一个点入队,按bfs/dfs序删除即可. trick: 要考虑有多个连通块的情况,不一定无解. #define rep(i,n) for(int i=0 ; i<(n) ; i++) #define mid ((l+r)>>1) #define ls ((rt<<1)) #define rs ((rt<<1)+1) #define maxn 510 char g[maxn][maxn]; bool vis[maxn][maxn]; in…

Codeforce 221 div1

A 只要打个表就能发现,1,6,8,9的所有排列就可以产生0~6的余数了... 所以...走不下去的时候一定要打表... #define rep(i,n) for(int i=0 ; i<(n) ; i++) #define mid ((l+r)>>1) #define ls ((rt<<1)) #define rs ((rt<<1)+1) #define maxn 1000100 char s[maxn]; ]; ],m[]={,,,}; int getr(st…

Codeforce 215 div1

C 把每个qi看成点,则问题转化为:求一个最大的k,遍历k个点的完全图需要的最小步数+1不超过n, (这里+1的原因是把起点加进去) 讨论k的奇偶: k为奇数,每个点度数为偶数,这是一个欧拉回路,步数为边数; k为偶数,每个点度数为奇数,保留2个奇度数点,将剩下的点度数改造成偶数,需要(k-2)/2步,然后得到一个欧拉图; 于是得到公式. D 考虑d个数属于的集合mask,那么可以确定总集合^mask 的集合是不符合要求的(它的子集也是不符合要求的),于是可以排除所有的"bad mask&qu…

ACM思维题训练 Section A

题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeForces - 215C - Crosses(思维题) C:CF–思维练习–CodeForces - 216C - Hiring Staff (思维+模拟) D:CF思维联系–CodeForces-217C C. Formurosa(这题鸽了) E:CF思维联系–CodeForces - 218C E…

Codeforce Round #219 Div2

妈蛋,C题又没搞出来! 看上去很简单的一题到是这次的题目意思都比较容易懂,C没弄出来时,回去看了下A,以为来不及了,没想到这次的手速还是可以的7分钟搞出来了,因为太简单- -! A:大于两倍的不行- -! B:一个傻逼二分题,又因为上限少打了几个0又白白错了次,而且时间也用的太多了,以为要用大数- -,都不敢搞- -!,额回头一看发现这题跪了- -!哎,结果还是精度小了,不过也不用大数,改成usigned的就可以了!妈蛋,可是后面又错了,发现妈蛋上限还是少了个0,结果又错了,上限又加了个m-…

Android Weekly Notes Issue #219

Android Weekly Issue #219 August 21st, 2016 Android Weekly Issue #219 ARTICLES & TUTORIALS Android: Bottom Sheet Bottom Sheet是一个从底部滑上来的组件, 关于这个Google Material Design有相关的guidelines. 这篇文章主要讲了基本使用, 比较简单. 这里私心推荐一下我自己的repo和另一个我觉得很好的教程: AndroidDesignWidget…

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…

Codeforce - Street Lamps

Bahosain is walking in a street of N blocks. Each block is either empty or has one lamp. If there is a lamp in a block, it will light it’s block and the direct adjacent blocks. For example, if there is a lamp at block 3, it will light the blocks 2, 3…

Codeforce Round #216 Div2

e,还是写一下这次的codeforce吧...庆祝这个月的开始,看自己有能,b到什么样! cf的第二题,脑抽的交了错两次后过了pretest然后system的挂了..脑子里还有自己要挂的感觉,果然回头一小改就过了! 只能呵呵...C题还是看了下,又没写,也许写不出吧...的确时候还是看了别人的额,自己写只到第8组WA! 希望下次少,一点! 哎,等我不,b了这个世界也许都不同了!…

第一次div1做出3道题

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

第一次进div1了

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

【LeetCode】217 & 219 - Contains Duplicate & Contains Duplicate II

217 - Contains Duplicate Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct. Solution 1: s…

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…

codeforce #339(div2)C Peter and Snow Blower

Peter and Snow Blower 题意:有n(3 <= n <= 100 000)个点的一个多边形,这个多边形绕一个顶点转动,问扫过的面积为多少? 思路:开始就认为是一个凸包的问题,像poj2187求点对平方的最大值一样,但是有一个点是确定的(ps:这道题在div1里面可是A啊!这么复杂?),所以直接求解即可,时间复杂度也就O(n);还有就是怎么求多边形到确定点的最小距离呢?这就不只是暴力求点对之间的距离这么简单了.因为一个多边形绕一个点转动时,有时候是定点到边的距离,所以转化为了点…

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

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

Leetcode算法刷题：217和219题 Contains Duplicate

从题目名字就可以看出这两道题是相似的,219是217的加强版 217:Contains Duplicate 题目给予一个数组,判断是否有重复的元素.如果有就返回True,没有就返回False.以下是我第一次想到的方法解题思路遍历这个数组,建立一个字典,存储每个不同的数字的出现次数.如果某个元素的出现次数大于1,则表示有重复 class Solution: # @param {integer[]} nums # @return {boolean} def containsDuplicate(…

SRM 590 DIV1

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

Codeforce 水题报告(2)

又水了一发Codeforce ,这次继续发发题解顺便给自己PKUSC攒攒人品吧 CodeForces 438C:The Child and Polygon: 描述:给出一个多边形,求三角剖分的方案数(n<=200). 首先很明显可能是区间dp,我们可以记f[i][j]为从i到j的这个多边形的三角剖分数,那么f[i][j]=f[i][k]*f[j][k]*(i,j,k是否为1个合格的三角形) Code: #include<cstdio> #include<iostream> #…

codeforce 375_2_b_c

codeforce 375_2 标签: 水题好久没有打代码,竟然一场比赛两次卡在边界条件上....跪 b.题意很简单...纯模拟就可以了,开始忘记了当字符串结束的时候也要更新两个值,所以就错了 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N = 300; char a[N]; int main() { int n; int l; int su…

codeforce 367dev2_c dp

codeforce 367dev2_c dp 标签: dp 题意: 你可以通过反转任意字符串,使得所给的所有字符串排列顺序为字典序,每次反转都有一定的代价,问你最小的代价题解:水水的dp...仔细想想就有了,一个位置要么反转要么就不反转...保证在满足条件时候转移扔个代码: #include<cstdio> #include<cstring> #include<string> #include<iostream> #include<algorith…

三维dp&codeforce 369_2_C

三维dp&codeforce 369_2_C 标签: dp codeforce 369_2_C 题意: 一排树,初始的时候有的有颜色,有的没有颜色,现在给没有颜色的树染色,给出n课树,用m种燃料涂,将相邻相同颜色的树划为一组,最后使得组数为k,并且所用燃料的量最小,给出了每棵树涂j种燃料的用量,如果存在这种涂法输出最小用量,不存在输出-1: 题解: 很容易看出是一个三维dp, dp[i][j][k] 表示处理到第i棵树,最后一棵树为颜色j,现在已经分成的组数为k的时候的最小用量转移方程如果当前…

强连通分量&hdu_1269&Codeforce 369D

强连通分量标签: 图论算法介绍还记得割点割边算法吗.回顾一下,tarjan算法,dfs过程中记录当前点的时间戳,并通过它的子节点的low值更新它的low,low值是这个点不通过它的父亲节点最远可以到达的dfn值最小的点,如果当前的节点的low>他父亲节点的dfn说明它不能通过其他的边到达它的父亲,那么它和他父亲的这条边就是割边,在这个算法中有三个标号,VIS数组,标记为0表示没有被访问到,标记为1表示这个点正在搜索它的自孩子,标记为2表示这个点已经处理过了,就是已经找到了它属于哪个联通块,…

UOJ#219. 【NOI2016】优秀的拆分 [后缀数组 ST表]

#219. [NOI2016]优秀的拆分题意:求有多少AABB样子的子串,拆分不同的同一个子串算多个一开始一直想直接求,并不方便然后看了一眼Claris的题解的第一行就有思路了如果分开,求$f[i]$以i结尾AA形式子串和$g[i]$以i开始AA形式子串就可以套路了使用常用技巧,枚举$L=|A|$,AA子串一定覆盖了两个关键点,枚举更新就行了,对于区间加可以使用差分其实这道题很好拿95分啊,$O(n^2)$用哈希判断就行了 #include <iostream>…

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 <…

【Codeforce 219 div1】的更多相关文章