![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 75
飞火扑蛾
一命二运三风水,四修阴德五读书
展开
-
codeforces 421D bug in code
题目链接:http://codeforces.com/problemset/problem/421/D题目大意:每个人选出两个人原创 2014-07-04 00:52:48 · 726 阅读 · 0 评论 -
codeforces Variable Shadowing 2014 NEERC Southern Subregional M 贪心策略
传送门:2014 NEERC Southern Subregional M 按要求输出所有出现重复定义情况时的错误信息 (1)每遇到一个{,就进入下一层 (2)每遇到一个字母,首先判断上面层次中是否有该字母的定义,若有则输出错误信息,然后记录下该层次并记录该点的行列位置 (3)每遇到一个},就退回上一层,然后把该层中所原创 2014-10-25 21:08:10 · 664 阅读 · 0 评论 -
codeforces 478D Red-Green Towers dp
传送门:cf 478d 给定honglv原创 2014-10-24 15:56:22 · 666 阅读 · 0 评论 -
codeforces 482A Diverse Permutation 贪心
传送门:cf 482AA. Diverse Permutationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPermutation p is an原创 2014-10-25 13:31:01 · 1219 阅读 · 0 评论 -
codeforces 482B Interesting Array 线段树
传送门:cf 482B 长度为n的原创 2014-10-27 12:06:15 · 555 阅读 · 0 评论 -
codeforces 487B Strip dp
用multiset处理的dp原创 2014-11-22 22:08:32 · 1455 阅读 · 0 评论 -
codeforces 490D Chocolate 数论
传送门:cf 490D有两个矩形,现在可以对矩形作两种操作。(1)将矩形去掉一半(某一边变为原来的一半,要求该边可以被2整除)(2)将矩形去掉三分之一(某一边变为原来的三分之二,要求该边能被3整除)问最少进行多少次操作可以使得两个矩形的面积相同,并分别输出操作之后的两个矩形的边长可以发现,两种操作等价于去掉一个素因子2,或者把一个素因子3变成一个素因子2,对其他的素因子原创 2014-11-23 21:40:14 · 579 阅读 · 0 评论 -
codeforces 487A Fight the Monster
传送门:cf 487A原创 2014-11-22 09:41:57 · 644 阅读 · 0 评论 -
codeforces 484A Bits 数论
传送门:cf 484A给定一个范围[l,r],qiu原创 2014-11-06 13:26:03 · 487 阅读 · 0 评论 -
codeforces 492D Vanya and Computer Game 数论
传送门:cf 492D两只中二属性的"勇者",攻击频率分别为x,y,有n只怪物,两个人同时开始攻击,问谁能拿下 last attack 如果两者同时攻击时怪物死亡,则算他们同时拿下。问给定的n只怪物分别由谁拿下 last attack。打表找规律,打出血量从1~x+y的时候分别由谁拿下的最后一击,然后取模输出就好/************************************原创 2014-12-03 13:40:05 · 545 阅读 · 0 评论 -
codeforces 496C Removing Columns 贪心
传送门:cf 496C给定n个长为m的字符串,现在要求字符串从上到下遵循字典序,可以通过完整的删除某一列字母来调整,问最少删除多少列能达到使字符串满足字典序的要求。(允许两个字符串完全相同,且允许把所有列都删光)当前面的字母已经满足字典序大小关系,后面的字母无论怎么样都无法影响字典序,因此从第一列开始处理判断是否要删除。当某一列中相邻的两行,前面字母的字典序完全相等,上一行的字原创 2014-12-18 12:49:32 · 790 阅读 · 0 评论 -
codeforces 493C Vasya and Basketball
传送门: cf 493C给定两只队伍进球数以及每一次进球离篮筐的距离。现在可以人为控制三分线,问怎样设定三分线能使得a队分数在尽量大的情况下相对于b队分数最优。枚举a队的距离作为三分线并用二分求b队的得分,求最优情况下的对应分数/****************************************************** * File Name: c.cp原创 2014-12-04 23:19:16 · 551 阅读 · 0 评论 -
codeforces 510C Fox And Names 拓扑排序
传送门:cf 510D给定n个字符串,问能否存在这样的字母表,使得字符串的排序满足字典序。即依据新的字母表,排序满足字典序大小。假设满足字典序,则我们可以依据已有的字符串得出各字母之间的大小关系,然后通过拓扑排序来判断是否存在可行解,输出任意解,因此只需要判断是否存在解即可。/***************************************************原创 2015-02-03 03:28:00 · 1265 阅读 · 2 评论 -
codeforces Ilya Muromets 2014 NEERC Southern Subregional Contest F dp
传送门:NEERC Southern Subregional F 给定一段长度为n的数组,选出两段长度为k的子序列,使得总和最大 首先2*k>=n时,两段必能包含整个数组,因此输出总和即可。 否则,从第k个数开始向后扫,每一次求出到当前位置为止最大的k段和,然后与后面紧接的k个数求和,与当前得到的最大值比较。O(n)可解/*****原创 2014-10-25 20:21:12 · 1147 阅读 · 0 评论 -
codeforces 472C Design Tutorial: Make It Nondeterministic 贪心
题目链接:cf 472c 每个人原创 2014-09-29 12:25:19 · 664 阅读 · 0 评论 -
codeforces 474C Captain Marmot dfs
传送门:cf 474c原创 2014-10-07 10:02:37 · 507 阅读 · 0 评论 -
codeforces 455A Boredom dp
题目链接: 给你n个数,现在要求你从中剔除原创 2014-08-09 01:26:20 · 559 阅读 · 0 评论 -
codeforces 467C George and Job dp
题目链接:cf 467c 给定n个shu原创 2014-09-19 15:04:46 · 506 阅读 · 0 评论 -
codeforces 464A No to Palindromes! 贪心
题目链接:cf 464A原创 2014-09-09 22:42:58 · 531 阅读 · 0 评论 -
codefoces 417D Cunning Gena 状压DP
题目链接:cf 417D原创 2014-08-25 12:02:03 · 586 阅读 · 0 评论 -
codeforces 467D Fedor and Essay dfs
题目链接:cf 467D原创 2014-09-22 19:50:52 · 493 阅读 · 0 评论 -
codeforces 464C Substitutes in Number dp
题目链接:cf 464c原创 2014-09-11 15:49:22 · 474 阅读 · 0 评论 -
codeforces 468B Two Sets 并查集
题目链接:cf 468BB. Two Setstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle X has n distinct intege原创 2014-09-23 13:31:13 · 604 阅读 · 0 评论 -
codeforces 459D Pashmak and Parmida's problem 树状数组
题目链接:cf 459d原创 2014-08-16 19:30:53 · 446 阅读 · 0 评论 -
codeforces 466C Number of Ways
题目链接:cf 466c 给定一个字符串原创 2014-09-13 09:37:07 · 827 阅读 · 1 评论 -
codeforces 471D MUH and Cube Walls kmp
题目链接:cf 471dD. MUH and Cube Wallstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolar bears Menshyk原创 2014-09-27 02:04:56 · 581 阅读 · 0 评论 -
codeforces 471C MUH and House of Cards 数论
题目链接:cf 471C原创 2014-09-27 02:13:58 · 747 阅读 · 0 评论 -
codeforces 474D Flowers dp
传送门:cf 474dD. Flowerstime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe saw the little game Marmot原创 2014-10-07 10:08:22 · 859 阅读 · 0 评论 -
codeforces 498C Array and Operations 网络流
传送门:cf 498C给定一个长度为n的数组,已经m组下标对应关系(下标之和为奇数),现在可以对m组对应关系中的数同除一个大于1的整数,问最多能进行多少次这样的操作要操作次数最大,每次处理的时候应该除质数。下标之和为奇数,不难发现它构成了一张二分图。枚举sqrt(10^9)的质数,找出n个数中各有多少个这样的质数k,然后建立对应的图,跑网络流最大流即可。/*******原创 2014-12-25 09:23:03 · 1416 阅读 · 0 评论