Jerome's Blog

摘要： 地址：http://pan.baidu.com/s/1bneZgxpT1：经典区间dp，f[i][j]表示取i~j，那么f[i][j]=max{f[i+1][j]+v[i]*k,f[i][j-1]+v[j]*k}; 1 #include 2 #include 3 #include 4 #includ... 阅读全文

摘要： 传送门 背景Orz4-2 welcome描述LHX教主要来X市指导OI学习工作了。为了迎接教主，在一条道路旁，一群Orz教主er穿着文化衫站在道路两旁迎接教主，每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字，但是领队突然发现，另一旁穿着“教”和“主”字文化衫的Orze... 阅读全文

摘要： Description has only two SentencesTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Descriptionan = X*an-1 + Y a... 阅读全文

摘要： 题目及数据：http://pan.baidu.com/s/1bn0DEUFT1:火炬torch 由于N*M得到的数只由0、1两种数组成，不难想到用二进制来模拟N*M，数据太弱就A了。。T2:硬币游戏xoinc 典型的博弈dp。记dp(x,y)表示还剩下x个可以选，对手上一轮选了y个。那么你的状态即是... 阅读全文

摘要： 题目及数据：http://pan.baidu.com/s/1jGBoL4U第一题：由于整个数列必须是波动的，那么这个数列只有两种形态 o o oo o oo o o o o o这两种dp基本上没有区别,总的都可以写为dp[i][j]=max{dp[i-1][k]+w[i][j]} (k随j以及形态变... 阅读全文

摘要： X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1]... 阅读全文

摘要： 题目及数据：http://pan.baidu.com/s/18hm3s第一题。。一眼题不多说。。第二题。。我的做法比较挫：在左边从下往上依次连边，每个点最多连4个边，最少连3个边：即，每个点的上下两个点，以及右边比他小的最大点和比他大的最小点（设为j，当rj 2 #include 3 #includ... 阅读全文

摘要： Happy 2004Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionConsider a positive integer X,and let S be... 阅读全文

摘要： Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数... 阅读全文

摘要： 之前在BZOJ群里请教了下各位神牛。。大概都得出了需要按某个端点排序。。首先把一开始就不合法的人（即a+b>=n的人删除），然后得出每个人的排名范围：(b,n-a]考虑dp[i]表示前i个人中最多有多少个人没说谎按n-a从小到大排序，则n-a的顺序满足dp的拓扑序，当i取得n-a的时候，寻找区间相同... 阅读全文