递推
文章平均质量分 75
dxyinme
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 16
抽空做了一下这些题。。。F题真的是不会了。。。A. King MovesThe only king stands on the standard chess board. You are given his position in format “cd”, where c is the column from ‘a’ to ‘h’ and d is the row from ‘1’ to ‘8’.原创 2016-08-28 14:16:00 · 389 阅读 · 0 评论 -
[2019牛客多校训练第3场]Median
链接:https://ac.nowcoder.com/acm/contest/883/I 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K Special Judge, 64bit IO Format: %lld 分数:2500 题目描述 JSB has an integer sequence a1,a2,…,ana_1, a_2, ...原创 2019-08-14 20:19:45 · 304 阅读 · 0 评论 -
[hdu6574]Rng
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 分数:2300,推算过程有点困难。 Problem Description Avin is studying how to synthesize data. Given an integer nnn, he constructs an...原创 2019-08-09 11:59:19 · 200 阅读 · 0 评论 -
[codeforces1154F]Shovels Shop
time limit per test : 2 seconds memory limit per test : 256 megabytes here are nnn shovels in the nearby shop. The iii-th shovel costs aibourles. Misha has to buy exactly kkk shovels. Each shovel can ...原创 2019-05-30 16:45:14 · 264 阅读 · 0 评论 -
[HDU2870]Largest Submatrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description Now here is a matrix with letter ‘a’,‘b’,‘c’,‘w’,‘x’,‘y’,‘z’ and you can change ‘w’ to ‘a’ or ‘b’, ...原创 2019-03-09 00:32:43 · 163 阅读 · 0 评论 -
[codeforces1110D]Jongmah
time limit per test:3 seconds memory limit per test:256 megabytes You are playing a game of Jongmah. You don’t need to know the rules to solve this problem. You have n tiles in your hand. Each tile ha...原创 2019-02-08 13:02:07 · 700 阅读 · 0 评论 -
[codeforces1061C]Multiplicity
C. Multiplicity time limit per test : 3 seconds memory limit per test : 256 megabytes You are given an integer array a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an. The array bbb is called to be a subsequence o...原创 2018-11-23 19:35:29 · 1056 阅读 · 0 评论 -
[BZOJ3507][Cqoi2014]通配符匹配
Time Limit: 10 Sec Memory Limit: 128 MB Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个 是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。 现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断哪些文件可以被匹配...原创 2018-10-08 19:33:10 · 233 阅读 · 0 评论 -
[codeforces 1016C]Vasya And The Mushrooms
time limit per test :2 seconds memory limit per test :256 megabytes asya’s house is situated in a forest, and there is a mushroom glade near it. The glade consists of two rows, each of which can be di...原创 2018-10-05 18:19:49 · 532 阅读 · 0 评论 -
[codeforces][gym101873]2017-2018 ACM-ICPC German Collegiate Programming Contest (GCPC 2017)
队内训练 6题:CDFGIK C. 有n(n<=1000)n(n<=1000)n(nm(m<=1000)m(m<=1000)m(mT(T<=1000)T(T<=1000)T(Tiii个游乐场的游乐设施耗时tititi,花费pipipi的钱,(1<=ti,pi<=106)(1<=ti,pi<=106)(1X(X<=1000)X(...原创 2018-09-07 12:48:02 · 921 阅读 · 0 评论 -
[HDU6331]Problem M. Walking Plan
Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Problem Description There are n intersections in Bytetown, connected with m one way streets. Little Q likes sport ...原创 2018-09-12 15:05:39 · 239 阅读 · 0 评论 -
[POJ1934]Trip
Description Alice and Bob want to go on holiday. Each of them has planned a route, which is a list of cities to be visited in a given order. A route may contain a city more than once. As they want t...原创 2018-08-06 19:52:11 · 516 阅读 · 0 评论 -
[HIT 2018 暑期集训 precontest1]
题目来源: 2017 JUST Programming Contest 4.0 CF:http://codeforces.com/gym/101532 vjudge: https://vjudge.net/contest/238023#overview A. 给一个序列{an},beauty(l,r)=a[l] &amp;amp; a[l+1] &amp;amp; a[l+2] &amp;amp; … &amp;amp..原创 2018-07-14 19:56:19 · 186 阅读 · 0 评论 -
[HOJ2060]Fibonacci Problem Again
Time limit : 1 s Memory limit : 32 mbProblem DescriptionAs we know , the Fibonacci numbers are defined as follows:”“”“Given two numbers a and b , calculate . InputThe input contains several test cases原创 2017-10-25 21:45:56 · 277 阅读 · 0 评论 -
[codevs4267]阮神的妹子们
时间限制: 1 s 空间限制: 128000 KB题目描述 Description阮神最近又找到了一些妹子并且把她们都叫到了机房站成一队,其中第一到第三个妹子身高为1,从第四个开始身高就是前一个妹子(第三个)和前第三个妹子(第一个)的身高之和求他的第n个妹子的身高对(10^9+7)取模的结果输入描述 Input Description第一行一个整数T,表示询问个数。 以下T行,每行一个正整数n。原创 2017-10-08 10:17:00 · 906 阅读 · 0 评论 -
[UESTC 1256]昊昊爱运动
昊昊喜欢运动 他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题,问昊昊第l天到第r天参加了多少种不同的运动。输入: 输入两个数N, M (1≤N≤2000, 1≤M≤100); 输入N个数ai表示在第i天昊昊做了第ai类型的运动; 输入一个数Q(1≤Q≤10^6) 输入Q行 每行两个数 l, r(1≤l≤r≤n)输出: 一共Q行 每一行输出一个数 表示昊昊在第原创 2016-10-22 21:35:15 · 686 阅读 · 0 评论 -
[hdu6570]Wave
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Avin is studying series. A series is called “wave” if the following conditions are satisfied: It...原创 2019-08-11 16:10:36 · 265 阅读 · 0 评论