随笔分类 - 算法_DP
摘要：B. Move and Turn（数学） 题意： 从原点出发走n步，只能上下左右四个方向，且除了第一步之外每次走都要做九十度的转弯。求最终可以到达的位置的个数 题解： 1 /* 2 当n为偶数时，可以看作水平走了 k = n/2 步，垂直方向也走了 k = n/2 步，水平方向上有 -k, -k +
阅读全文
摘要：Engineer Assignment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 3
阅读全文
摘要：Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 125 Accepted Submission(s): 34 Pro
阅读全文
摘要：题意： 长度是n的线段上点的编号从1~n，每个点有一只蚂蚁蚂蚁的体重等于该点的编号，最初每只蚂蚁可以选择向右走或者向左走两只蚂蚁相遇时体重大的吃掉体重小的并且体重增加为两只的体重和，走到边界时掉头，问第k只蚂蚁活到最后的方案数。 Limits: • 1 ≤ T ≤ 100. • 1 ≤ K ≤ N.
阅读全文
摘要：C. Number Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya li
阅读全文
摘要：Dire Wolf Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2877 Accepted Submission(s): 1712 Pro
阅读全文
摘要：#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入
阅读全文
摘要：Wireless Password Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7250 Accepted Submission(s): 23
阅读全文
摘要：1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a
阅读全文
摘要：SNIBB Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1485 Accepted Submission(s): 435 Problem De
阅读全文
摘要：K-th Nya Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 3155 Accepted Submission(s): 102
阅读全文
摘要：gems gems gems Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1778 Accepted Submission(s): 424 P
阅读全文
摘要：题意： 房间着火了，里面有n件物品，每件物品有营救需要的时间t，被烧坏的最晚时间d，他的价值p，问能得到的最大价值，并且输出营救出来的物品编号 代码：
阅读全文
摘要：题意： 给出n*m的矩阵求最大子矩阵和，要求必须把矩阵中的某一个元素替换成p 代码：
阅读全文
摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装
阅读全文
摘要：XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3081 Accepted Submission(s): 1291 Prob
阅读全文
摘要：879: [Sdoi2009]Bill的挑战 Description Input 本题包含多组数据。 第一行：一个整数T，表示数据的个数。 对于每组数据： 第一行：两个整数，N和K（含义如题目表述）。 接下来N行：每行一个字符串。 T ≤ 5，M ≤ 15，字符串长度≤ 50。 本题包含多组数据。
阅读全文
摘要：D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd b
阅读全文
摘要：参考 数位dp模板 能解决掉大部分常见的数位dp问题
阅读全文
摘要：3209: 花神的数论题 Description 背景众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。花神的题目是这样的设 sum(i) 表示 i 的二进制表示中 1 的个数。
阅读全文
