codeforces 555c// Case of Chocolate// Codeforces Round #310(Div. 1)
题意：直角边为n的网格巧克力，一格为一块，选择斜边上一点，从左或上吃，直到吃到空气，称为一次操作。给出几个操作，问各能吃几块。如果x是当前要吃的横坐标，在已经吃过的中找x1>=x的第一个x1,即lower_bound()。如果x1==x，结果就是0；否则假设x是往上吃，x1也是往上吃，因为x和...
Codeforces Gym 100531I Instruction 构造
ProblemI.Instruction题目连接：http://codeforces.com/gym/100531/attachmentsDescriptionIngridisaheadofabigrailwaystationand,amongotherduties,isresponsiblefor...
【CodeForces 129 B】Students and Shoelaces（拓扑排序）
AnnaandMariaareinchargeofthemathclubforjuniorstudents.Whentheclubgatherstogether,thestudentsbehavebadly.They'vebroughtlotsofshoelacestotheclubandgotti...
Codeforces Round #274 Div.1 C Riding in a Lift --DP
题意：给定n个楼层，初始在a层，b层不可停留，每次选一个楼层x，当|x-now|<|x-b|且x!=now时可达（now表示当前位置），此时记录下x到序列中，走k步，最后问有多少种可能的数的序列.解法：定义： dp[i][j]表示第i步在j楼的不同序列的个数转移方程：当j<b时，那么...
Codeforces 17E Palisection 【Manacher】
Codeforces17EPalisectionE.PalisectionInanEnglishclassNickhadnothingtodoatall,andrememberedaboutwonderfulstringscalledpalindromes.Weshouldremindyouthat...
CodeForces 501B - Misha and Changing Handles
有N个改名的动作，输出改完名的最终结果。拿map做映射#include<iostream>#include<map>#include<string>usingnamespacestd;map<string,string>mp;map<string...
Codeforces 719B Anatoly and Cockroaches
B.AnatolyandCockroachestimelimitpertest:1secondmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputAnatolylivesintheuniversitydorma...
Codeforces Round #382 (Div. 2)B. Urbanization 贪心
B.Urbanization题目链接http://codeforces.com/contest/735/problem/B题面LocalauthoritieshaveheardalotaboutcombinatorialabilitiesofOstapBendersotheydecidedtoask...
Codeforces Round #365 (Div. 2) Chris and Road
ChrisandRoad题意：给一个n个顶点的多边形的车，有速度v，人从0走到对面的w，人速度u，问人最快到w的时间是多少，车如果挡到人，人就不能走。题解：这题当时以为计算几何，所以就没做，其实真的应该认真想想的，一般cf前3题仔细想想是可以出的，其实思路很简单，如下：题解：一共有三种情况:①.人以...
Educational Codeforces Round 63 (Rated for Div. 2) 题解
EducationalCodeforcesRound63(RatedforDiv.2)题解题目链接A.ReverseaSubstring给出一个字符串，现在可以对这个字符串进行一次翻转，问是否存在一种方案，可以使得翻转后字符串的字典序可以变小。 这个很简单，贪心下就行了。代码如下：Code#incl...
Tree Constructing CodeForces - 1003E（构造）
题意：就是让构造一个直径为d的树 每个结点的度数不能超过k解析：先构造出一条直径为d的树枝然后去遍历这条树枝上的每个点 为每个点在不超过度数和直径的条件下添加子嗣即可#include<bits/stdc++.h>#definemem(a,b)memset(a,b,sizeof(a))us...
Codeforces Round #243 (Div. 2) A. Sereja and Mugs
#include<iostream>#include<vector>#include<algorithm>#include<numeric>usingnamespacestd;intmain(){intn,s;cin>>n>>s...
Codeforces Beta Round＃2
CodeforcesBetaRound＃2http://codeforces.com/contest/2A模拟题#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;map<string,ll>mp;struct...
【codeforces 175D】 Plane of Tanks: Duel
http://codeforces.com/problemset/problem/175/D (题目链接)题意A,B两人玩坦克大战，坦克有生命值，射击间隔，伤害范围，未命中的概率。问A赢的概率是多少。Solution直接做并不好做，注意到精度要求只有$10^{-4}$，也就是说当射击次数达到一定上限...
CodeForces 710A King Moves (水题)
题意：给定一个坐标，问你皇后有几个方向可以走。析：直接格举那八个方向即可。代码如下：#pragmacomment(linker,"/STACK:1024000000,1024000000")#include<cstdio>#include<string>#include<...
Educational Codeforces Round 62 (Rated for Div. 2)E(染色DP，构造，思维，组合数学)
#include<bits/stdc++.h>usingnamespacestd;constlonglongmod=998244353;longlongf[200007][2],g[200007][2];longlonga[200007],b[200007],c[200007];intn...
Codeforces 1093D(染色+组合数学)
题面传送门题目大意：给出一个无向图，每个节点可以填1,2,3三个数中的一个问有多少种填数方案，使两个相邻节点的数之和为奇数分析如果图中有奇环，一定无解我们对图黑白染色，由于图可能不联通，记第i个连通分量的黑点数量为\(b_i\),白点数量为\(w_i\)观察发现每一条边的连接的两个节点，一个是2，另...
codeforces B. Strongly Connected City(dfs水过)
题意：有横向和纵向的街道，每个街道只有一个方向，垂直的街道相交会产生一个节点，这样每个节点都有两个方向，问是否每一个节点都可以由其他的节点到达....思路：规律没有想到，直接爆搜！每一个节点dfs一次，记录每个节节点被访问的次数！如果每个节点最终的访问次数和所有节点的数目相同，则输出“YES",否则...
【codeforces 749D】Leaving Auction
【题目链接】:http://codeforces.com/problemset/problem/749/D【题意】有n个人在竞价;按照时间的顺序给出n次竞价(可能有一些人没有参加竞价);每次竞价以竞价人的编号和竞价给出;保证竞价严格递增;且同一个人不会连续竞价两次;现在,假设去掉某一些竞价的人;问你...
Leaving Auction CodeForces - 749D (set,贪心,模拟)
大意:若干个人参加拍卖会,给定每个人出价顺序,保证价格递增,q个询问,给出k个人的编号,求删除这k个人的所有出价后,最终谁赢,他最少出价多少.set维护每个人最后一次投票的时间,每次询问直接暴力找到最后一个未删除的,假设为$x$,那么$x$就是最后赢家,求最少出价的话,只要$x$的出价大于$x$之前...