Problemset 第22页

CodeForces 657B Bear and Polynomials

题目链接：http://codeforces.com/problemset/problem/657/BBearandPolynomialstimelimitpertest:2secondsmemorylimitpertest

Silenceneo·2016-05-11 11:00

CodeForces 657A Bear and Forgotten Tree 3

题目链接：http://codeforces.com/problemset/problem/657/ABearandForgottenTree3timelimitpertest:2secondsmemorylimitpertest

Silenceneo·2016-05-11 10:00

CodeForces 286C Main Sequence

题目链接：http://codeforces.com/problemset/problem/286/CMainSequencetimelimitpertest:2secondsmemorylimitpertest

Silenceneo·2016-05-11 01:00

断案

http://codeforces.com/problemset/problem/156/B题目大意：福尔摩斯正在处理一件案子。此时已经抓捕了n个嫌疑人，里面只可能有一个是真正的犯人。

XerxesSimon·2016-05-10 19:00

CodeForces 666B. World Tour【BFS】

题目链接http://codeforces.com/problemset/problem/666/B思路给你一张有向图，叫你给出四个点的序列，使得这四个点依次间的最短路之和最大。

wlx65003·2016-05-08 21:00

CodeForces 149D Coloring Brackets

-http://codeforces.com/problemset/problem/149/D题目分析：括号的填色。有两种颜色和不填色。满足：1.每对括号都要填色。

wuxuanyi27·2016-05-08 20:00

CF 668C Little Artem and Random Variable

题目链接：http://codeforces.com/problemset/problem/641/D题目大意：一共有两个骰子，每个骰子都有n个面，上面分别是1到n，投到每个面的概率不可知，但是知道投到每个面也就是每个值的最大的概率与最小的概率分别是多少

q610376681·2016-05-08 19:00

【hihocoder】#1082 : 然而沼跃鱼早就看穿了一切

题目链接：http://hihocoder.com/problemset/problem/1082?

yeqiuzs·2016-05-08 13:00

【hihocoder】#1148 2月29日

题目链接：http://wwew.hihocoder.com/problemset/problem/1148题目：给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。

yeqiuzs·2016-05-07 21:00

哈理工OJ 1562 字符统计器（水模拟）

m=ProblemSet&a=showProblem&problem_id=1562DescriptionAgumon正苦于抄写英语课留的作文，抄累了开起了小差，他想着这篇文章里每种字符各有多少个呢？

qq_32866009·2016-05-07 21:00

Codeforces 665D Simple Subset【构造】

题目链接：http://codeforces.com/problemset/problem/665/D题意：给定序列，从中找出最大的子集，使得子集中的数两两相加均为质数。分析：貌似有用最大团做的。

Yukizzz·2016-05-07 20:00

hihoCoder 挑战赛20 打折机票（线段树/RMQ）

题目：http://hihocoder.com/problemset/problem/1299代码：#include #include #include constintN=100005; constintM

qq_32473657·2016-05-07 11:00

hihocoder #1301 : 筑地市场二分+数位dp

#1301:筑地市场题目连接：http://hihocoder.com/problemset/problem/1301Description筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一

qscqesze·2016-05-06 22:00

hihocoder #1300 : 展胜地的鲤鱼旗 dp

#1300:展胜地的鲤鱼旗题目连接：http://hihocoder.com/problemset/problem/1300Description岩手县北上市的「北上市立公园展胜地」，是陆奥国三大樱花名所之一

qscqesze·2016-05-06 21:00

hihocoder #1299 : 打折机票线段树

#1299:打折机票题目连接：http://hihocoder.com/problemset/problem/1299Description因为思念新宿的"小姐姐"们，岛娘计划6月份再去一趟东京，不过这次看来她需要自掏腰包

qscqesze·2016-05-06 21:00

CodeForces 641C Little Artem and Dance (模拟)

http://codeforces.com/problemset/problem/641/C题意：有n个男生和n个女生，各自形成一个环，刚开始时男女编号从1-n一一对应，之后有q次操作1：x,如果x为正数

w144215160044·2016-05-06 10:00

准备开始做BZOJ！

http://www.lydsy.com/JudgeOnline/problemset.php长久以来都听说BZOJ的鼎鼎大名，也看到一个个著名的ID挂在榜上，可是我因为难度一直都不敢去做。

xtttgo·2016-05-05 01:00

CodeForces 604B More Cowbell

http://codeforces.com/problemset/problem/604/B题意：n个数字，k个盒子，把n个数放入k个盒子中，每个盒子最多只能放两个数字，问盒子容量的最小值是多少（水题）

w144215160044·2016-05-04 11:00

CodeForces 666A. Reberland Linguistics【DP】

题目链接http://codeforces.com/problemset/problem/666/A思路题意就是给你一个字符串，删掉最前面5个字符，问剩下的字符串，从右往左不停拿掉长度为2或3的字符串，

wlx65003·2016-05-04 08:00

CodeForces - 584D Dima and Lisa （素数拆分，暴力）

题目链接：http://codeforces.com/problemset/problem/584/D题意：给一个奇数将其拆分成1个2个或者3个素数的和。

Strokess·2016-05-03 21:00

背包问题（01背包和完全背包）一维数组实现

01背包问题http://hihocoder.com/problemset/problem/1038一维数组优化且说小Ho搞清楚了计算方法，正在埋头苦写代码，在一旁看他写代码的小Hi是在看不下去了，决定再指点指点小

qq_32036091·2016-05-03 09:00

Codeforces-148D Bag of mice （概率DP）

D.Bagofmicehttp://www.codeforces.com/problemset/problem/148/Dtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThedragonandtheprincessarearguingaboutwhattodoo

idealism_xxm·2016-05-02 10:00

Codeforces 667C Reberland Linguistics【DFS】

题目链接：http://codeforces.com/problemset/problem/667/C题意：一个串可以看成一个长度大于4的根，加上其后面的若干个相邻(inarow)不同的长度为2或3的子串组成

Yukizzz·2016-05-01 17:00

LightOJ - 1374 Confusion in the Problemset （模拟）

LightOJ-1374ConfusionintheProblemsetTimeLimit: 2000MSMemoryLimit: 32768KB64bitIOFormat: %lld&%lluSubmit StatusDescriptionAsmallconfusioninaproblemsetmayruinthewholecontest.So,mostoftheproblemsetterstr

yanghui07216·2016-04-29 19:00

Codeforces 607A Chain Reaction (dp+二分)

题目链接：http://codeforces.com/problemset/problem/607/A题意：有n个灯塔，点亮一个灯塔会摧毁该灯塔左边距离x以内的灯塔，现在可以在最右边放置一个位置和摧毁距离任意的灯塔

csdn364988181·2016-04-29 17:00

Codeforces 607B Zuma (区间dp)

题目链接：http://codeforces.com/problemset/problem/607/B题意：给出一个大小为n的序列，可以一次消除一个数字或者一串回文，问最小消除多少次可以消除完所有数字思路

csdn364988181·2016-04-27 14:00

codeforces 662B Graph Coloring（搜索（2sat思想））

http://codeforces.com/problemset/problem/662/B 题意：给你一个n点m边的无向图，每个边的颜色0或者1，然后让你对点进行操作，一次操作把这个点边上连着的边都变色

Miracle_ma·2016-04-25 00:00

Codeforces 662D International Olympiad【贪心】

题目链接：http://codeforces.com/problemset/problem/662/D题意：用年份的最短的后缀唯一的表示它，这个后缀不能在比他小的年份中使用过。给定后缀，求年份。

Yukizzz·2016-04-21 20:00

hiho#1139 : 二分·二分答案

http://hihocoder.com/problemset/problem/1139时间限制:10000ms单点时限:1000ms内存限制:256MB描述在上一回和上上回里我们知道Nettle在玩《

u013077144·2016-04-21 19:00

哈理工OJ 2291 Help C5（分形题目）

m=ProblemSet&a=showProblem&problem_id=2291HelpC5TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:170(39users

qq_32866009·2016-04-17 22:00

CodeForces 475B —— Strongly Connected City

原题：http://codeforces.com/problemset/problem/475/B题意：有n条横线和m条竖线形成一个网格图，第一行给出每条横线的方向，第二行给出每条竖线的方向；问图中的任意两个交点是否可以相互到达

L_avender·2016-04-16 15:00

trie 403 Forbidden

题意：（题目链接http://hihocoder.com/problemset/problem/1289）给定n个IP地址，后面可能跟着一个前缀长度，并给出这个IP地址是allow还是deny，然后给出

dumeichen·2016-04-13 14:00

lightoj 1374 - Confusion in the Problemset 贪心

就是n个数字，问能否把这些数字放在合适的位置，每个位置的数字有两种含义：他前面有a[i]个数字或者他后面有a[i]个数字。对于大于n的数字来言都无效了...那么可以输出no了其实。其实对于一个位置来言，取第一种定义和第二种定义其实是没有区别的，因为是对称的...所以有啥取啥，不能取就是no。#include usingnamespacestd; #definelllonglong #defineu

azx736420641·2016-04-12 13:00

Codeforces 660E Different Subsets For All Tuples【组合数学】

题目链接：http://codeforces.com/problemset/problem/660/E题意：给定数字范围，问由这些数字组成的长度为n的串的子序列有多少种？

Yukizzz·2016-04-12 12:00

Codeforces 660C Hard Process【二分 Or 尺取】

题目链接：http://codeforces.com/problemset/problem/660/C题意：给定0.1组成的数组，可以改变k个0使其为1，问最终可以得到的连续的1的最大长度。

Yukizzz·2016-04-11 20:00

codeforces 645 D Robot Rapping Results Report 【树形dp】

链接：http://codeforces.com/problemset/problem/645/D题意：给你n个人，和m条关系（有传递性），输入ab代表a比b的等级大，问你最少用到前多少条关系可以确定唯一的关系顺序

u012483216·2016-04-08 21:00

Fibonacci前缀子串个数

题意：（http://hihocoder.com/problemset/problem/1239）给定一个序列，问该序列中蕴含的fibonacci前缀子序列有多少个。

dumeichen·2016-04-05 19:00

LeetCodet题解--11. Container With Most Water

链接LeetCode题目：https://leetcode.com/problemset/algorithms/GitHub代码：https://github.com/gatieme/LeetCode/

gatieme·2016-04-03 14:00

占坑补题。。最近占的坑有点多。。。

Codeforces659GFenceDivercity【计数DP】题目链接：http://codeforces.com/problemset/problem/659/G题意：分析：

Yukizzz·2016-04-03 09:00

April Fools Day Contest 2016 （656A，656B，656C，656D，656E，656F）

DaVinciPowers题目链接：http://codeforces.com/problemset/problem/656/A解题思路：Thisproblemaskedtofigureoutanintegersequencefromtwosamplesandproblemtitle.Itturnedouttobesurprisinglyhard

piaocoder·2016-04-02 12:00

Codeforces Round #346 (Div. 2) （659A，659B，659C，659D（几何叉乘），659E（并查集））

RoundHouse题目链接：http://codeforces.com/problemset/problem/659/A解题思路：Theanswerfortheproblemiscalculatedwithaformula

piaocoder·2016-04-01 09:00

Codeforces 659E 找环+(并查集/dfs)

题目：http://codeforces.com/problemset/problem/659/E题意：给你一个图，现在要你给这个图里面的边定方向，使得入度为0的点最少。

hjt_fathomless·2016-03-31 23:00

Codeforces 659E New Reform【DFS】

题目链接：http://codeforces.com/problemset/problem/659/E题意：给定n个点和m条双向边，将双向边改为单向边，问无法到达的顶点最少有多少个？

Yukizzz·2016-03-31 20:00

Codeforces 549C The Game Of Parity【博弈】

题目链接：http://codeforces.com/problemset/problem/549/C题意：给你n个数，两个人依次拿走一个数，最后剩下的k个数的和若为奇数，则先手赢，否则后手赢。

Yukizzz·2016-03-30 23:00

cf#273-D. Red-Green Towers-dp

http://codeforces.com/problemset/problem/478/D题意:给你r个红砖，g个绿砖让你建成一个塔，每一层需要的砖块数为1234...n每一层必须同色假设最高能搞成的塔为

viphong·2016-03-30 21:00

Codeforces 540C Ice Cave （BFS）

题目：http://codeforces.com/problemset/problem/540/C代码：#include #include #include usingnamespacestd; structnode

qq_32473657·2016-03-30 20:00

ACM学习网站汇总

转自：点击打开链接http://61.187.179.132/JudgeOnline/problemset.php 特点：中学oj、题目都是中文的 http://www.rqnoj.cn/特点：中学oj

qq_33665647·2016-03-30 07:00

CodeForces 435C Cardiogram-模拟

http://codeforces.com/problemset/problem/435/C按他给你的点，在坐标纸画线可以发现对点（x,y），如果右边的点是在上方，则变成（x+1,y+1）直到相遇，并且向上时

viphong·2016-03-29 13:00

cf#209- B - Permutation-构造

http://codeforces.com/problemset/problem/359/B给一个1-2n的序列，让你构造出n: .的序列给你n,k 先按2n到1排列，然后每次只需要交换前n-k对的位置即可