思维
天夏123
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 16-C. Magic Odd Square
原题链接C. Magic Odd Squaretime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFind an n × n matrix原创 2017-05-08 13:15:16 · 289 阅读 · 0 评论 -
Codeforces Round #294 (Div. 2)-C. A and B and Team Training
原题链接C. A and B and Team Trainingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA and B are preparing原创 2016-10-06 16:21:30 · 195 阅读 · 0 评论 -
Codeforces Round #190 (Div. 2)-C. Ciel and Robot
原题链接C. Ciel and Robottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel has a robot on a 2D pla原创 2016-10-28 21:19:12 · 403 阅读 · 0 评论 -
Educational Codeforces Round 4-D. The Union of k-Segments
原题链接D. The Union of k-Segmentstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are give原创 2016-10-28 11:10:56 · 215 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2)-C. Polycarp at the Radio
原题链接C. Polycarp at the Radiotime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp is a music edit原创 2016-10-04 17:15:47 · 191 阅读 · 0 评论 -
Manthan, Codefest 16-D. Fibonacci-ish
原题链接D. Fibonacci-ishtime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYash has recently learnt about t原创 2016-10-18 10:33:43 · 223 阅读 · 0 评论 -
51nod-1391 01串
原题链接1391 01串题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置iInput一行包含一个只由0和1构成的字符串S。 S的长度不超过10原创 2016-10-03 11:53:07 · 223 阅读 · 0 评论 -
51nod-1403 有趣的堆栈
原题链接1403 有趣的堆栈基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注大家都熟悉堆栈操作。一个堆栈一般有两种操作,push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作,(1) 对每个pop操作,我们记录它之前一共有多少个push操原创 2016-11-07 18:42:54 · 239 阅读 · 0 评论 -
Codeforces Round #251 (Div. 2)-D. Devu and his Brother
原题链接D. Devu and his Brothertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDevu and his brother love原创 2016-10-26 23:58:17 · 356 阅读 · 0 评论 -
AIM Tech Round (Div. 2)-C. Graph and String
原题链接C. Graph and Stringtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day student Vasya was sit原创 2016-10-16 11:29:55 · 206 阅读 · 0 评论 -
51nod-1624 取余最长路
原题链接1624 取余最长路基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注佳佳有一个n*m的带权矩阵,她想从(1,1)出发走到(n,m)且只能往右往下移动,她能得到的娱乐值为所经过的位置的权的总和。有一天,她被下了恶毒的诅咒,这个诅咒的作用是将她的娱乐值变为对p取原创 2016-09-30 11:33:03 · 277 阅读 · 0 评论 -
51nod-1435 位数阶乘
原题链接1435 位数阶乘题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注X是一个n位数的正整数 (x=a0a1...an−1) 现在定义 F(x)=∏i=0n−1(ai!) , 比如F(135)=1!*3!*5!=72原创 2016-09-29 19:40:46 · 351 阅读 · 0 评论 -
AIM Tech Round 3 (Div. 1)-B. Recover the String
原题链接B. Recover the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor each string s原创 2016-10-25 21:40:53 · 211 阅读 · 0 评论 -
Codeforces Round #265 (Div. 2)-C. No to Palindromes!
原题链接C. No to Palindromes!time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaul hates palindromes. He a原创 2016-10-25 15:36:38 · 183 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2)-C. Watering Flowers
原题链接C. Watering Flowerstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA flowerbed has many flowers原创 2016-10-07 15:03:34 · 261 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2)-D. Polyline
原题链接D. Polylinetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are three points marked on the c原创 2016-10-07 23:38:08 · 193 阅读 · 0 评论 -
Codeforces Round #246 (Div. 2)-C. Prime Swaps
原题链接C. Prime Swapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a[1],原创 2016-10-19 21:43:19 · 259 阅读 · 0 评论 -
HAUTOJ-1267 ch追妹
原题链接1267: ch追妹时间限制: 2 秒 内存限制: 128 MB提交: 153 解决: 66提交 状态 题目描述n个点的一张无向图,ch站在a点,ch要追的妹子站在b点。r_clover为了让ch安心训练,要阻止ch追妹。ch每走一步,r_clover就会挖断一条路。ch和r_clover均采用最优策略,问ch能不能追到妹子输入第一行原创 2017-04-23 17:36:27 · 1544 阅读 · 0 评论 -
Educational Codeforces Round 18 D. Paths in a Complete Binary Tree
原题链接D. Paths in a Complete Binary Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputT is原创 2017-04-09 22:58:45 · 281 阅读 · 0 评论 -
51nod-1452 加括号
原题链接1452 加括号题目来源: CodeForces基准时间限制:1 秒 空间限制:524288 KB 分值: 80 难度:5级算法题 收藏 关注有一个算术表达式 x1 Δ x2 Δ x3 Δ ,..., Δ xn, x1,x2,x3,...,xn 是1到 9的数字, Δ是'+'或者'*'。现在要求原创 2017-01-11 14:44:17 · 284 阅读 · 0 评论 -
Codeforces Round #388 (Div. 2)-D. Leaving Auction
原题链接D. Leaving Auctiontime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n people taking part原创 2016-12-23 22:42:07 · 396 阅读 · 0 评论 -
51nod-1523 非回文
原题链接1523 非回文题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个字符串是非回文的,当且仅当,他只由前p个小写字母构成,而且他不包含长度大于等于2的回文子串。给出长度为n的非回文串s。请找出字典序比s大的,而且字典序要最小的长度为n的非回文。原创 2016-12-17 11:43:14 · 369 阅读 · 0 评论 -
Codeforces(738D)-D. Sea Battle
原题链接D. Sea Battletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputGalya is playing one-dimensional Sea原创 2016-11-27 12:56:09 · 274 阅读 · 0 评论 -
51nod-1655 染色问题
原题链接1655 染色问题基准时间限制:1 秒 空间限制:10240 KB 分值: 40 难度:4级算法题 收藏 关注一个n(3<=n<=100)个点的完全图,现在给出n,要求将每条边都染上一种颜色k(1<=k<=n),最终使得所有三个点构成的环(C(n,3)个不同的换)上三条边的颜色和在所有颜色中任选三种颜色的组合(C(原创 2016-12-08 16:50:57 · 308 阅读 · 0 评论 -
Codeforces Round #381 (Div. 2)-C. Alyona and mex
原题链接C. Alyona and mextime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlyona's mother wants to presen原创 2016-11-25 23:07:10 · 321 阅读 · 0 评论 -
51nod-1131 覆盖数字的数量
原题链接1131 覆盖数字的数量基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注给出一段从A - B的区间S(A,B为整数),这段区间内的整数可以随便使用任意次。再给出一段从X - Y的区间T,问用区间S中的整数做加法,可以覆盖区间T中多少个不同的整数。例如:区间S为8原创 2016-12-13 13:58:55 · 894 阅读 · 0 评论 -
Codeforces Round #379 (Div. 2)-D. Anton and Chess
原题链接D. Anton and Chesstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnton likes to play chess. Als原创 2016-11-21 20:31:20 · 268 阅读 · 0 评论 -
Codeforces(653C)-C. Bear and Up-Down
原题链接C. Bear and Up-Downtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe life goes up and down, ju原创 2016-12-11 23:47:21 · 518 阅读 · 0 评论 -
51NOD-1674 区间的价值 V2
原题链接1674 区间的价值 V2基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注lyk拥有一个区间。它规定一个区间的价值为这个区间中所有数and起来的值与这个区间所有数or起来的值的乘积。例如3个数2,3,6。它们and起来的值为2,or起来的值为7,这个区间对答案的原创 2016-11-01 21:16:12 · 753 阅读 · 0 评论 -
Codeforces Round #183 (Div. 2)-C. Lucky Permutation Triple
原题链接C. Lucky Permutation Tripletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBike is interested in原创 2016-10-31 20:25:34 · 340 阅读 · 0 评论 -
51nod-1682 中位数计数
原题链接1682 中位数计数基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个,通常取最中间的两个数值的平均数作为中位数。现在有n个数,每个数都是独一无二的,求出每个数在多少个包含其的区间中是中位数。原创 2016-09-28 22:35:36 · 445 阅读 · 0 评论 -
Codeforces Round #306 (Div. 2)-D. Regular Bridge
原题链接D. Regular Bridgetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn undirected graph is called k原创 2016-10-14 15:31:03 · 193 阅读 · 0 评论 -
8VC Venture Cup 2016 - Final Round (Div. 2 Edition) B. Island Puzzle
原题链接B. Island Puzzletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA remote island chain contains n原创 2016-07-09 11:02:28 · 242 阅读 · 0 评论 -
8VC Venture Cup 2016 - Final Round (Div. 2 Edition) A. Orchestra
原题链接A. Orchestratime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPaul is at the orchestra.原创 2016-07-09 10:18:08 · 257 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) B. Mike and Shortcuts
原题链接B. Mike and Shortcutstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Mike was very bus原创 2016-07-07 09:09:45 · 683 阅读 · 0 评论 -
Codeforces Round #361 (Div. 2) A. Mike and Cellphone
原题链接A. Mike and Cellphonetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile swimming at the beach,原创 2016-07-07 08:41:37 · 317 阅读 · 0 评论 -
POJ-3032 Card Trick
原题链接Card TrickTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4096Accepted: 2931DescriptionThe magician shuffles a small pack of cards, holds原创 2016-06-19 18:43:14 · 547 阅读 · 0 评论 -
Codeforces Round #358 (Div. 2) B. Alyona and Mex
原题链接B. Alyona and Mextime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomeone gave Alyona an array con原创 2016-06-18 11:01:32 · 423 阅读 · 0 评论 -
Codeforces Round #360 (Div. 2)-B. Lovely Palindromes
原题链接B. Lovely Palindromestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPari has a friend who loves原创 2016-07-01 22:27:41 · 246 阅读 · 0 评论 -
HDU-5750 Dertouzos
原题链接DertouzosTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 966 Accepted Submission(s): 295Problem DescriptionA po原创 2016-07-24 11:49:49 · 473 阅读 · 0 评论