forgot93 - 博客园

BZOJ 1087状态压缩DP

摘要：状态压缩DP真心不会写，参考了别人的写法。先预处理出合理状态，我们用二进制表示可以放棋子的状态，DP[I][J][K]：表示现在处理到第I行，J：表示第I行的状态，K表示现在为止一共放的棋子数量。#include#include#define N 1111using namespace std;t... 阅读全文

posted @ 2014-07-14 15:26 forgot93 阅读(198) 评论(0) 推荐(0)

Topcoder Srm627 DIV 2

摘要： A,B:很水，注意边界，话说HACK都是这些原因。C:R[I][J]:表示反转I-J能改变冒泡排序的次数； DP方程：dp[i][k]=max(dp[j][k],dp[j][k-1]+dp[j][i]) (0#include#include#include#include#includeusing ... 阅读全文

posted @ 2014-07-11 13:23 forgot93 阅读(303) 评论(0) 推荐(0)

AC 自动机在这里

摘要： HDU 3065，模板（备忘录）#include#include#include#include#includeusing namespace std;#define M 2222222char sx[1111][128];int n;char s[M];struct Trie{ ... 阅读全文

posted @ 2014-07-07 21:23 forgot93 阅读(197) 评论(0) 推荐(0)

BZOJ 1088

摘要：真是智商不够，智商题；。。。。假如：第1,2个格子已知，然后根据第二列的情况，就可以把所有满足的情况推出来，又萌萌哒。。无耻攒字数： #includeusing namespace std;#define N 11111int l[N],r[N],n;int pan(){ int te... 阅读全文

posted @ 2014-07-07 18:55 forgot93 阅读(151) 评论(0) 推荐(0)

1303: [CQOI2009]中位数图

摘要：早起一AC，整天萌萌哒。 Problem: 1303 User: forgot93 Language: C++ Result: Accepted Time:56 ms Memory:2108 kb********************************... 阅读全文

posted @ 2014-07-07 12:58 forgot93 阅读(202) 评论(0) 推荐(0)

Codeforces Round #254DIV2

摘要： C:万恶的一道题；开始想用贪心做：每次去除一个点，相应的去除相连边，结果BUG了，想想也对，因为有一次去掉多个点的情况，后来被送一助攻，队友给出一个猜想：可能枚举一条边即可产生最大值；然后小小证明一下，真的是这样，果然很压智商的中国场。。。假如给出:一条边：A,B,Z；结果是；(A+B)/Z；最大... 阅读全文

posted @ 2014-07-07 12:45 forgot93 阅读(164) 评论(0) 推荐(0)

一道PK赛题

摘要： Problem DescriptionI think that you might have played the traditional Chinese ring game: The Chinese Linking Rings (here we call its nickname Jiulianh... 阅读全文

posted @ 2014-07-04 23:59 forgot93 阅读(226) 评论(0) 推荐(0)

KMP_Best Reward

摘要：大意：把一个字符串分成两串，假如一个字符串是回文串就可以加上它的VALUE,否则它的VALUE为0； KMP的特点是可以求出前缀与后面的字符串是否匹配，注意回文串的特点，所以当我们把回文串反转的时候会发现与前面的字符串匹配，然后将字符串整个反转可以求出后缀的，利用其特点可... 阅读全文

posted @ 2014-07-03 22:50 forgot93 阅读(229) 评论(0) 推荐(0)

离散-ACM一道强有力的工具

摘要：最近几天散搞哭了，都怪以前看到没好好学。。。就拿一道题来说事PKU：1151，以前Matrix67写过这道题的BLOG，引用一下： VOJ1056(http://www.vijos.cn/Problem_Show.asp?id=1056) 永远是离散化的经典问题。大意是给定平面上的n个矩形（坐标为... 阅读全文

posted @ 2014-07-02 12:44 forgot93 阅读(1511) 评论(0) 推荐(0)

一道题DP

摘要： Problem Description小明明又被大威鱼抓住了，大威鱼把小明明关在地牢里，地牢由n * n 个房间组成，小明被困在地牢的最左上角的房间中，出口在最右下角，他想逃出这个诡异的地牢，但是他只能向下或者向右走。小明每经过一个房间，都要受到一定的伤害(伤害都大于0)，而且这个伤害可不是累加的哦... 阅读全文

posted @ 2014-07-01 21:01 forgot93 阅读(439) 评论(4) 推荐(0)

BZOJ 3155: Preprefix sum

摘要：大意：给一个数组，先求出SUM[I],然后动态的求出1-I的SUM[I]的和，这题得化公式：树状数组维护两个和：SUM(A[I])(1#include#include#includeusing namespace std;typedef long long ll;const int N=... 阅读全文

posted @ 2014-06-26 13:52 forgot93 阅读(370) 评论(0) 推荐(0)

BZOJ:3209: 花神的数论题

摘要：今天居然没参考任何资料解决了这道数位DP，事先只是搞一道数论题练练；思路：求SUM[1]-SUM[N]的二进制的乘积mod1000000007； N#include#include#includeusing namespace std;#define N 10000007typedef long... 阅读全文

posted @ 2014-06-25 23:38 forgot93 阅读(439) 评论(0) 推荐(0)

TJU 4087. box

摘要：题目：Tuhao and his two small partners participated in the tournament.But in the end, they lost the chance to finish a mathematical problem.After the com... 阅读全文

posted @ 2014-06-24 14:43 forgot93 阅读(171) 评论(0) 推荐(0)

BZOJ1192: [HNOI2006]鬼谷子的钱袋

摘要：居然发现大水题一枚：好开心。题解：M-2^0-2^1-2^2-........直到不能减为止，。。。阅读全文

posted @ 2014-06-24 14:33 forgot93 阅读(127) 评论(0) 推荐(0)

概率DP

摘要：浅析竞赛中一类数学期望问题的解决方法http://acm.hdu.edu.cn/showproblem.php?pid=3853HDU 3853本题题解网上太多了，所以就不需要再多说什么了。说说怎么求期望吧！假如一直(I,J)的期望那么DP[I][J+1]的期望从DP[I][J]上得到的是DP[I]... 阅读全文

posted @ 2014-06-23 14:59 forgot93 阅读(252) 评论(0) 推荐(0)

Codeforces Round #253 (Div. 2) D题

摘要：题目大意是选出一个其他不选，问问最大概率；刚开始想到DP:F[I][J][0]：表示从前I个中选出J个的最大值，然后对于F[I][J][1]=MAX(F[I-1][J][1],F[I-1][J-1][0]*A[I]+F[I-1][J-1][1]*(1-A[I]));但是这是错误的因为F[I-1][... 阅读全文

posted @ 2014-06-21 21:36 forgot93 阅读(175) 评论(0) 推荐(0)

二维树状数组

摘要：二维树状数组入门:http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804很详细题目：HDOJ 1892 注意点的坐标可以为0所以要细心处理一下，然后照着这个题解写，就没问题了：http://blog.csdn.... 阅读全文

posted @ 2014-06-20 16:42 forgot93 阅读(240) 评论(0) 推荐(0)

Codeforces Round #250 (Div. 2)

摘要：感觉不会再爱了，呜呜！A题原来HACK这么多！很多人跟我一样掉坑了！If there is some choice whose description at least twice shorter than all other descriptions, or at least twice long... 阅读全文

posted @ 2014-06-02 00:41 forgot93 阅读(195) 评论(0) 推荐(0)

莫比乌斯函数

摘要： 2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 765 Solved: 370[Submit][Status]Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很... 阅读全文

posted @ 2014-05-28 20:54 forgot93 阅读(734) 评论(0) 推荐(0)

百度之星A

摘要： Scenic Popularity Time Limit: 2000/1000 M... 阅读全文

posted @ 2014-05-25 17:37 forgot93 阅读(314) 评论(2) 推荐(0)

Codeforces Round #248 (Div. 2)C 题

摘要：题目：http://codeforces.com/contest/433/problem/C 没想到做法就各种纠结，今天做的都快疯掉了，太弱了，等题解一出，就各种恍然大悟不应该不应该正文： N这个条件是有用的，然后我们可以将数据一个点连接他所有想接的点，但是相等的点就不要连接， EG:... 阅读全文

posted @ 2014-05-24 21:25 forgot93 阅读(261) 评论(5) 推荐(0)

Codeforces Round #247 (Div. 2) C题

摘要：赛后想了想，然后就过了。。赛后。。。。。。。我真的很弱啊！想那么多干嘛？明明知道这题的原型就是求求排列数，这不就是（F[N]-B[N]+100000007）%100000007；F[N]是1-K组成N的方案数，B[N]是1-d-1组成N的个数。想想就不开心，昨天一晚没睡好+今天上午的课都在睡觉。。。... 阅读全文

posted @ 2014-05-22 13:04 forgot93 阅读(156) 评论(0) 推荐(0)

KMP--路过

摘要： HDU 1358:弄清楚了NEXT，就好解决，还有不要再循环中用strlen;会超----------------------我是凑字数的------------------还是不会KMP-------------------------------HDU: 1711,模板题把，可惜还是不是很理解。... 阅读全文

posted @ 2014-05-21 15:22 forgot93 阅读(153) 评论(0) 推荐(0)

HDU1435,好开心，稳定婚姻

摘要：费了三天，终于解决了各种BUG，PASS，好开心，这才是ACM真正的快乐，就在AC的那刻，网上基本没甚程序，开始被各种变量名搞晕，无语!!!有几个题目没说的东西：认为序号是1-N,然后先排序，弄好次序后，在进行选择！这不是题解，只是AC后兴奋的表达！OH，YES，DAY DAY UP 阅读全文

posted @ 2014-05-19 16:48 forgot93 阅读(227) 评论(0) 推荐(0)

Codeforces Round #246 (Div. 2)——Ｄ题

摘要：ＫＭＰ算法，没写出来，完全不理解ＮＥＸＴ数组。现在理解了很多答案都在程序中，不过这个思想真的很神奇，还有毛语不好，一直没看懂题目，现在懂了，大概是：Ｓ中前缀等于后缀，求其长度，和其在Ｓ中出现了几次，ＫＭＰ可以直接求出各个长度，但是求次数真的真的很神奇：/*CJT:第一份KMP算法，呜呜我的理解：先求... 阅读全文

posted @ 2014-05-17 17:16 forgot93 阅读(170) 评论(0) 推荐(0)

无题1

摘要： KMP next理解好难啊！都看了几天了，以前也看过但是没深究，现在很纠结啊，这篇ｂｌｏｇ不错：http://www.cnblogs.com/10jschen/archive/2012/08/21/2648451.html怎么办？怎么办？阅读全文

posted @ 2014-05-17 16:35 forgot93 阅读(112) 评论(0) 推荐(0)

线段树+树状数组题目导引

摘要： PS:http://www.notonlysuccess.com/index.php/segment-tree-complete/线段树很好的博客;HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1754求区间的最大值：#include#include#i... 阅读全文

posted @ 2014-05-05 11:34 forgot93 阅读(200) 评论(0) 推荐(0)

Codeforces Round #243 (Div. 1) A题

摘要： http://codeforces.com/contest/425/problem/A题目链接；然后拿出这道题目是很多人不会分析题目，被题目吓坏了，其中包括我自己，想出复杂度，一下就出了啊！真是弱！直接暴力求出矩阵数值，然后枚举每一个【I,J];再O[N]判断，分配好在[I,J]区间的数和之内的数... 阅读全文

posted @ 2014-04-30 00:18 forgot93 阅读(371) 评论(2) 推荐(0)

福州大学第十一届程序设计

摘要：现在写几个自己比赛RE到死的题目,吸取教训； Problem 2169 shadowAccept: 109Submit: 322Time Limit: 1000 mSecMemory Limit : 32768 KBProblem DescriptionYL是shadow国的国王,shadow国有N... 阅读全文

posted @ 2014-04-30 00:12 forgot93 阅读(405) 评论(0) 推荐(0)

2014_GCJ_A

摘要：题目链接：http://code.google.com/codejam/contest/2984486/dashboard#s=p0 最想吐槽的是想些DFS过小数据，居然写不出来，不知道我这半年的ACM生活在干嘛？先不说直接出最有解，但是DFS这基本的还不会，真是，估计快废了！DFS过小数... 阅读全文

posted @ 2014-04-26 20:15 forgot93 阅读(190) 评论(0) 推荐(0)

Codeforces Round #242 (Div. 2) C题

摘要：题目链接：http://codeforces.com/contest/424/problem/C，想来一个小时，就是做不出，都做出来了，悲剧！分析：我们知道交换异或的顺序不影响答案！然后就是求t=a1^a2^a3^.....^an;这个直接做可以，q=(1%i)^(2%i)... ^(n^i);(1... 阅读全文

posted @ 2014-04-25 20:49 forgot93 阅读(124) 评论(0) 推荐(0)

URAL题解—不断跟新中

摘要： 1014：简单题，忘了0的情况可以是10，==1219：找呀找规律，满足N*(N-1)/2+1=X;就是1 的情况了阅读全文

posted @ 2014-04-24 00:08 forgot93 阅读(147) 评论(0) 推荐(0)

Coder-Strike 2014 - Finals (online edition, Div. 2) C题

摘要： C. Online Meetingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputNearly each project of the F com... 阅读全文

posted @ 2014-04-23 23:35 forgot93 阅读(346) 评论(0) 推荐(0)

RCC 2014 Warmup (Div. 2)

摘要：一场很很多HACK的比赛，PREtest太弱了，真的很多坑！平时练习的时候很少注意这些东西了！A:开始一直在模拟，后来发现自己的思路逻辑很乱，果然做比赛不给力！直接在代码中解释了#include#include#include#includeusingnamespacestd;intmain(){... 阅读全文

posted @ 2014-04-18 16:19 forgot93 阅读(236) 评论(0) 推荐(0)

摘要： A:语文题，估计大家都会，B题：假如答案是ans,求最大的ans,是w*a/b==(w-ans)*a/b;明显的二分，可是我的二分写的没水准，还有是直接做： #include#include#include#include#include#includeusingnamespacestd;intmain(){intn;longlonga,b;;cin>>n>>a>>b;for(inti=1;i>x;longlongw=x*a/b;coutusingnamespacestd;inta[200000];intn,k;intmain(){cin>> 阅读全文

posted @ 2014-04-07 20:59 forgot93 阅读(239) 评论(0) 推荐(0)

HDU-2604_Queuing

摘要：题目：Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Queue occurs often in our daily life. There are many people lined up at the lunch time.Now we define that ‘f’ is short for female and ‘m’ is short for male. If the queue’s length is 阅读全文

posted @ 2014-03-31 00:06 forgot93 阅读(209) 评论(0) 推荐(0)

关于树状数组修改区间，求点值

摘要： PS:很多版本的方案都是：long long sum(int x) { long long k=0; while (x #include#includelonglongf[100005];intn;intlowbit(intx){retur... 阅读全文

posted @ 2014-03-22 03:18 forgot93 阅读(571) 评论(0) 推荐(0)

codeforces #236 div2 简洁题解

摘要： A:A. Nutstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou haveanuts and lots of boxes. The boxes have a wonderful feature: if you putx(x ≥ 0)divisors (the spacial bars that can divide a box) to it, you get a box, divided intox + 1sections.You a 阅读全文

posted @ 2014-03-17 07:43 forgot93 阅读(367) 评论(0) 推荐(0)

codeforces #235div2 D

摘要：完全没看出是状态压缩DP，果然没练习，之前一直再看，看来要把状压做几道了，上代码吧：代码也是问道的无语。。。#include#include#include#includetypedeflonglongll;usingnamespacestd;intnum[11],val[11];lldp[60000][100];intmain(){lln;intm;cin>>n>>m;while(n){num[n%10]++;n/=10;}val[0]=1;for(inti=1;i=num[j])continue;for(intk=0;k<m;k++)dp[i+val[j]][ 阅读全文

posted @ 2014-03-11 23:58 forgot93 阅读(280) 评论(0) 推荐(0)

关于素数的具体问题

摘要：这个纯属个人好玩所写上次看到有大神说1-10^18的素数比较密集，所以TEST了一下先是1—10^7素数最大的距离 #include#include#includeusingnamespacestd;constintmaxn=1E7;intb[maxn],q[maxn],cnt;intmain(){for(inti=2;i*i<=maxn;i++)if(b[i]==0){q[++cnt]=i;for(intj=i+i;j<=maxn;j+=i)b[j]=1;}intans=0;for(inti=1;i<=cnt;i++)ans... 阅读全文

posted @ 2014-03-01 11:30 forgot93 阅读(228) 评论(0) 推荐(0)

导航

公告