kuronekonano的博客

Collection Game Time Limit: 1000 MS Memory Limit: 128000 K Total Submit: 31(14 users) Total Accepted: 13(13 users) Rating: Special Judge: No Description POI and POJ are pair of sisters, one

题目描述Eli is a teenager who loves to study chemistry. She recently joined a chemistry research lab.Dr. Phil wants her to just play around with some chemicals and observe their reaction....

题意：有一个1e9*1e9的地图，从0，0开始走，只能向右，向下，向右下三种行走方式。地图上有n个坐标有权值val，若能通过向右下行走的方式达到这些坐标，就能收获val的积分。问走到最后获得的最大积分是多少。首先想到的是一个动态规划求最大收获。递推式即dp【i】【j】=max（dp【0~i-1】【0~j-1】）+val【i】【j】。 在该坐标的左上角区域内的任意一个位置取一个最大值继承。...

链接：https://www.nowcoder.com/acm/contest/140/A 来源：牛客网题目描述 White Cloud is exercising in the playground. White Cloud can walk 1 meters or run k meters per second. Since White Cloud is tired,it can...

题目描述 One day, Snuke was given a permutation of length N, a1,a2,…,aN, from his friend.Find the following: Constraints 1≤N≤200,000 (a1,a2,…,aN) is a permutation of (1,2,…,N). 输入 The input is g...

题目描述 SYT非常喜欢研究数学。有一天在研究幂函数，突然他发现了一个规律： 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。 由此可知，137可表示为： 2(7)+2(3)+2(0) 进一步：7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示...

Description 　　相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了 ，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字 表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任...

很难想到的最优状态递推，一开始总在如何分组的问题上纠结。其实只需要在分配第i个樱桃时，将其与前一个(j=i-1)分为一组、前两个分为一组(j=i-2)，前三个分为一组(j=i-3)。。。。然后取剩下j个的最优分配情况dp[j]求和取最小值即可。 dp【j】表示了当有j个樱桃时的最优解分配。（是做了-T且平方处理的最终结果） 用一个前缀和数组sum存储前N项前缀和，通过作差可以得到i到j区间...

A. Tennis Championship time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Famous Brazil city Rio de Janeiro holds a tennis tournament and Ost

A在和B玩游戏，游戏规则如下，有一颗含有n个节点的树，开始棋子会在根节点(也就是1号节点)，每人轮流把棋子从一个节点往其子节点移动，谁先不能移动就会输掉比赛。A让B先走，两个人都特别聪明，问A能不能获得胜利 。开始以为是直接走一条路径判断深度奇偶即可，但后来发现并不简单，因为是两人交替进行，无法判断到达一个节点 时是按谁的意思往那边走，或者说即使知道当前结点是谁在控制，但是并不知道往哪边走是必胜...