飞火扑蛾的专栏

题目链接：http://codeforces.com/problemset/problem/421/D题目大意：每个人选出两个人

传送门:2014 NEERC Southern Subregional M        按要求输出所有出现重复定义情况时的错误信息        (1)每遇到一个{,就进入下一层        (2)每遇到一个字母,首先判断上面层次中是否有该字母的定义,若有则输出错误信息,然后记录下该层次并记录该点的行列位置        (3)每遇到一个},就退回上一层,然后把该层中所

传送门:cf 478d        给定honglv

传送门:cf 482AA. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an

传送门:cf 482B        长度为n的

用multiset处理的dp

传送门:cf 490D有两个矩形,现在可以对矩形作两种操作。(1)将矩形去掉一半(某一边变为原来的一半,要求该边可以被2整除)(2)将矩形去掉三分之一(某一边变为原来的三分之二,要求该边能被3整除)问最少进行多少次操作可以使得两个矩形的面积相同,并分别输出操作之后的两个矩形的边长可以发现,两种操作等价于去掉一个素因子2,或者把一个素因子3变成一个素因子2,对其他的素因子

传送门:cf 487A

传送门:cf 484A给定一个范围[l,r],qiu

传送门:cf 492D两只中二属性的"勇者",攻击频率分别为x,y,有n只怪物,两个人同时开始攻击,问谁能拿下 last attack 如果两者同时攻击时怪物死亡,则算他们同时拿下。问给定的n只怪物分别由谁拿下 last attack。打表找规律,打出血量从1～x+y的时候分别由谁拿下的最后一击,然后取模输出就好/************************************

传送门:cf 496C给定n个长为m的字符串，现在要求字符串从上到下遵循字典序，可以通过完整的删除某一列字母来调整，问最少删除多少列能达到使字符串满足字典序的要求。(允许两个字符串完全相同，且允许把所有列都删光)当前面的字母已经满足字典序大小关系，后面的字母无论怎么样都无法影响字典序，因此从第一列开始处理判断是否要删除。当某一列中相邻的两行，前面字母的字典序完全相等，上一行的字

传送门: cf 493C给定两只队伍进球数以及每一次进球离篮筐的距离。现在可以人为控制三分线,问怎样设定三分线能使得a队分数在尽量大的情况下相对于b队分数最优。枚举a队的距离作为三分线并用二分求b队的得分,求最优情况下的对应分数/****************************************************** * File Name: c.cp

传送门:cf 510D给定n个字符串，问能否存在这样的字母表，使得字符串的排序满足字典序。即依据新的字母表，排序满足字典序大小。假设满足字典序，则我们可以依据已有的字符串得出各字母之间的大小关系，然后通过拓扑排序来判断是否存在可行解，输出任意解，因此只需要判断是否存在解即可。/***************************************************

传送门:NEERC Southern Subregional F        给定一段长度为n的数组，选出两段长度为k的子序列,使得总和最大        首先2*k>=n时，两段必能包含整个数组,因此输出总和即可。        否则,从第k个数开始向后扫,每一次求出到当前位置为止最大的k段和,然后与后面紧接的k个数求和,与当前得到的最大值比较。O(n)可解/*****

题目链接:cf 472c       每个人

传送门:cf 474c

题目链接：        给你n个数，现在要求你从中剔除

题目链接:cf 467c        给定n个shu

题目链接:cf 464A

题目链接：cf 417D

题目链接:cf 467D

题目链接:cf 464c

题目链接:cf 468BB. Two Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle X has n distinct intege

题目链接:cf 459d

题目链接:cf 466c        给定一个字符串

题目链接:cf 471dD. MUH and Cube Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshyk

题目链接:cf 471C

传送门:cf 474dD. Flowerstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe saw the little game Marmot

传送门:cf 498C给定一个长度为n的数组，已经m组下标对应关系(下标之和为奇数)，现在可以对m组对应关系中的数同除一个大于1的整数，问最多能进行多少次这样的操作要操作次数最大，每次处理的时候应该除质数。下标之和为奇数，不难发现它构成了一张二分图。枚举sqrt(10^9)的质数，找出n个数中各有多少个这样的质数k，然后建立对应的图，跑网络流最大流即可。/*******