Mr_Treeeee的博客

1563: LexicographySubmit Page    Summary    Time Limit:1 Sec     Memory Limit: 128 Mb     Submitted:469     Solved:150    DescriptionAn anagram of a string is any str

 题目 题意：给你一个n*m的矩阵，从（1，1）到（n，m）只能往右或者往下走，把路径的值全部异或起来，若等于k，则算作一条路径。问你有几条路径。 POINT：反搜一半得到DP[x][y][mod]的值，代表若走到xy这个点，值为mod对答案有多少贡献。然后正搜到xy。折半搜索。注意x+y/2=1的情况。起点为(1,1) x+y=2。 #i...

链接：https://www.nowcoder.com/acm/contest/55/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述Given an array A with length n  a[1],a[2],...,a[n

B. Months and Yearstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverybody in Russia uses Gregorian calen

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述你在打比赛，这场比赛总共有12个题 对于第i个题，你的队伍有a[i]的几率解决她 如果解决不了她呢？ 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的

Problem 2030 括号问题 Accept: 597    Submit: 1166Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description给出一个字符串，其中包括3种字符: ‘(‘, ‘)’, ‘?’.其中?表示这个字符可以是’(‘也可以是’)’. 现在给出字符串S,你可以在’?’处

In country Light Tower, a presidential election is going on. There are two candidates, Mr. X1andMr. X2, and both of them are not like good persons. One is called a liar and the other is called ama

A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1743    Accepted Submission(s): 1200Problem Description

A. Fair Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya and Vasya decided to play a game. They ha

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16033 Accepted: 8127DescriptionWhen a radio station is broadcasting over a very large

 https://www.nowcoder.com/acm/contest/144/J 题意：给你一个操作，每次操作会产生一个a[i]。让你在n次操作之后，找到两个a[i]，使得他们的lcm最大。POINT：这个操作相当于随机数，我们找出前30个最大数。然后暴力找。可以用nth_element #include <stdio.h>#inc...