07 2014 档案

codechef 两题
摘要：前面做了这场比赛，感觉题目不错，放上来。A题目：对于数组A[],求A[U]&A[V]的最大值，因为数据弱，很多人直接排序再俩俩比较就过了。其实这道题类似百度之星资格赛第三题XOR SUM，不过他求得是XOR最大值，原理类似。。B:KMP居然写搓了，后来一直改，题目放个链接好了：http://www.... 阅读全文

posted @ 2014-07-29 10:58 forgot93 阅读(281) 评论(0) 推荐(0)

Topcoder 多校T-shirt场
摘要：盗用名字：C题题目都没看懂， B:You are given a long longn. Return the largest divisor ofnthat is a perfect square. That is, the correct return value is x if and ... 阅读全文

posted @ 2014-07-28 19:54 forgot93 阅读(140) 评论(0) 推荐(0)

状态压缩DP
摘要：1：POJ炮兵阵地 预先处理好情况，然后又类似格子取数的状压。我们用DP[I][J][K]表示处理第I个格子，I-1格子的状态为J,I-2的格子为K,然后转移1#include2#include3#include4#include5#include6usingnamespacestd;7chars[... 阅读全文

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

LUCAS 定理
摘要：求Ｃ（Ｎ，Ｍ）　％　Ｐ　，Ｐ为质数，然后Ｎ，Ｍ很大。百科：http://baike.baidu.com/link?url=yI_AX75n5qYNgnnh6-u0SVWdkKorrgdlC3Fd9pK8l_e55BB5dOqTOLvPqYIik0PkgzkYlp4ZI4r8d6etdz49HK。ＣＸ... 阅读全文

posted @ 2014-07-25 20:46 forgot93 阅读(220) 评论(0) 推荐(0)

HDU 1104 Remainder
摘要：与前一题类似，也是BFS+记录路径，但是有很多BUG点，第一MOD操作与%不同i，其实我做的时候注意到了我们可以这样做(N%K+K)%K就可以化为正数，但是有一点要注意N%K%M!=N%M%K;因为我们在操作中会对%操作执行N=N%M%K,然后下某次再执行N=N%M%K;因为但是这样就顺序乱掉了。但... 阅读全文

posted @ 2014-07-19 16:58 forgot93 阅读(108) 评论(0) 推荐(0)

HDU4542 小明系列故事——未知剩余系
摘要：大赞的数论题；大致思路： 对于TYPE=1的情况，认为 X 中有 X-K个约数，求最小的X，X-K>0 那么化为B+K的约数为B， 我们知道（B+K)的约数#include#include#includetypedef long long ll;using namespa... 阅读全文

posted @ 2014-07-19 14:16 forgot93 阅读(207) 评论(0) 推荐(0)

Codeforces Round #256 (Div. 2)
摘要：泛泛解：D：求K大，如果我们二分枚举，如果有O(N)的方法统计，就OK了，先枚举,我们对每一行的统计能够达到O(1)，所以很简单了。E:有思路，但是代码能了太弱了，DFS学得太水。 我们发现其实就是一个深度递归结构,只有100000个元素，所以这是一个突破点。 先求出所有因子，然后枚举因子，出现的话... 阅读全文

posted @ 2014-07-18 16:22 forgot93 阅读(105) 评论(0) 推荐(0)

Codeforces Round #FF (Div. 2)
摘要：又一场中国场，果然注定被虐的场。。。A,B:都很水，差不多模拟就好了；C题：CF难得的题意简洁， 我们可以预处理出从左到右递增的数列个数， 举个例子：1 3 2 4 5 7 L[I] 从左开始 1 2 1 2 3 4从右往左是递减的个数： R... 阅读全文

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

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 阅读(168) 评论(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 阅读(281) 评论(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 阅读(179) 评论(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 阅读(139) 评论(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 阅读(175) 评论(0) 推荐(0)

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

posted @ 2014-07-07 12:45 forgot93 阅读(134) 评论(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 阅读(207) 评论(0) 推荐(0)

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

posted @ 2014-07-03 22:50 forgot93 阅读(208) 评论(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 阅读(1481) 评论(0) 推荐(0)

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

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

导航