08 2018 档案

摘要:来自xjy的签到题 来自xjy的签到题 来自xjy的签到题 Description 爱丽丝冒险来到了红皇后一个n*n大小的花园,每个格子由'.'或'#'表示,'.'表示爱丽丝可以到达这个格子,‘#’表示爱丽丝不能到达这个格子,爱丽丝每1分钟可以移动到非'#'的相邻格子(与当前所在格子具有公共边)。花 阅读全文
posted @ 2018-08-31 21:37 yzm10 阅读(223) 评论(0) 推荐(0)
摘要:Function The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array AA of NN postive integers, and MM  阅读全文
posted @ 2018-08-31 17:25 yzm10 阅读(161) 评论(0) 推荐(0)
摘要:Best Solver The so-called best problem solver can easily solve this problem, with his/her childhood sweetheart. It is known that y=(5+26–√)1+2xy=(5+26 阅读全文
posted @ 2018-08-31 16:52 yzm10 阅读(299) 评论(0) 推荐(0)
摘要:Outing Input Output Sample Input Sample Output for 所有的组k for v=V..0 for 所有的i属于组k f[v]=max{f[v],f[v-c[i]]+w[i]} 有一辆能载客m的车,有n个人,然后第i个人上车的条件是第a[i]个人要上车,问 阅读全文
posted @ 2018-08-28 17:29 yzm10 阅读(291) 评论(0) 推荐(0)
摘要:Find a path Frog fell into a maze. This maze is a rectangle containing NN rows and MM columns. Each grid in this maze contains a number, which is call 阅读全文
posted @ 2018-08-27 21:56 yzm10 阅读(195) 评论(0) 推荐(0)
摘要:Do you know what is called ``Coprime Sequence''? That is a sequence consists of nnpositive integers, and the GCD (Greatest Common Divisor) of them is 阅读全文
posted @ 2018-08-24 20:52 yzm10 阅读(130) 评论(0) 推荐(0)
摘要:Harmonic Number In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n 阅读全文
posted @ 2018-08-24 20:20 yzm10 阅读(444) 评论(0) 推荐(0)
摘要:Palindrome Function As we all know,a palindrome number is the number which reads the same backward as forward,such as 666 or 747.Some numbers are not 阅读全文
posted @ 2018-08-24 17:30 yzm10 阅读(290) 评论(0) 推荐(0)
摘要:算法描述:设字符串T,长度为n,字符串S,长度为m。在线性时间内求出T的每一个后缀所对应S的最长前缀。 假设T=“AAAAB”,S="AAAA"。 阅读全文
posted @ 2018-08-24 17:19 yzm10 阅读(138) 评论(0) 推荐(0)
摘要:Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1460 Accepted Subm 阅读全文
posted @ 2018-08-22 00:06 yzm10 阅读(287) 评论(0) 推荐(0)
摘要:方格取数 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例 ,黄色和蓝色分别为两次走的路线,其中绿色的格子为黄色和蓝色共同走过的): A B 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上 阅读全文
posted @ 2018-08-21 21:37 yzm10 阅读(244) 评论(0) 推荐(0)
摘要:LIS(nlogn) LCS(nlogn) 阅读全文
posted @ 2018-08-19 19:53 yzm10 阅读(381) 评论(0) 推荐(0)
摘要:#include #define MAX 100005 using namespace std; typedef long long ll; char W[MAX],T[MAX]; int nxt[MAX]; void getnext(int lenW) { int i=0,j=-1; nxt[i]=-1; while(i<lenW) { if(j... 阅读全文
posted @ 2018-08-19 19:48 yzm10 阅读(169) 评论(0) 推荐(0)
摘要:Parentheses Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0S 阅读全文
posted @ 2018-08-15 17:58 yzm10 阅读(162) 评论(0) 推荐(0)
摘要:Sequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1731 Accepted Submission(s): 656 Probl 阅读全文
posted @ 2018-08-14 23:09 yzm10 阅读(311) 评论(0) 推荐(0)
摘要:I Count Two Three 31.1% 1000ms 32768K I will show you the most popular board game in the Shanghai Ingress Resistance Team. It all started several mont 阅读全文
posted @ 2018-08-14 19:59 yzm10 阅读(210) 评论(0) 推荐(0)
摘要:Herbs Gathering 10.76% 1000ms 32768K Collecting one's own plants for use as herbal medicines is perhaps one of the most self-empowering things a perso 阅读全文
posted @ 2018-08-14 19:36 yzm10 阅读(187) 评论(0) 推荐(0)
摘要:p1m2 Accepts: 1003 Submissions: 4595 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) p1m2 Accepts: 1003 Submissions 阅读全文
posted @ 2018-08-12 18:02 yzm10 阅读(515) 评论(0) 推荐(0)
摘要:D. The Wu time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. The Wu time limit per test 阅读全文
posted @ 2018-08-09 19:57 yzm10 阅读(351) 评论(0) 推荐(0)
摘要:调查问卷 Accepts: 1289 Submissions: 5642 Time Limit: 6500/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) 调查问卷 Accepts: 1289 Submissions 阅读全文
posted @ 2018-08-05 17:31 yzm10 阅读(677) 评论(1) 推荐(1)
摘要:题意有n个硬币排成一排,开始的时候所有的硬币都是正面朝下,你必须要扔K次硬币,每次选择一个硬币,如果你采取最优策略,K次以后朝上的硬币数的最大期望是多少? 随机变量X是指朝上的硬币数,当有N枚硬币的时候,X=0,1,2,3....N E(X)=1*p(1)+2*p(2)+....+n*p(n)。 要 阅读全文
posted @ 2018-08-05 16:11 yzm10 阅读(216) 评论(0) 推荐(0)
摘要:J-Beautiful Numbers 链接:https://www.nowcoder.com/acm/contest/163/J 来源:牛客网 时间限制:C/C++ 8秒,其他语言16秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 时间 阅读全文
posted @ 2018-08-05 15:12 yzm10 阅读(272) 评论(0) 推荐(0)
摘要:gpa 链接:https://www.nowcoder.com/acm/contest/143/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 时间限制: 阅读全文
posted @ 2018-08-02 18:23 yzm10 阅读(240) 评论(0) 推荐(0)
摘要:Problem J. Let Sudoku Rotate Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submiss 阅读全文
posted @ 2018-08-01 18:45 yzm10 阅读(377) 评论(0) 推荐(0)