• 【cf698X】Codeforces Round #363 (Div. 1)

    【cf698X】Codeforces Round #363 (Div. 1)

    A.Vacations题意:给出每天contest和gym的开关状态,不能连续俩天参加相同活动,问n天最少休息多少天用F(i,0-2)表示前i天,第i天的状态为(rest,contest,sport),最多能有多少天不休息简单dp一下[crayon-5793f80652910536861090/]B.FixaTree给出n个结点的父亲,问至少修改多少个能够使得其变成一棵树先用拓扑排序消去外向树,剩下的每个环要选出一个当根,然后再把所有的环连成树答案是环数-(是否存在自环)[crayon-5793...

  • AHSOFNU NOIP模拟赛整理(update)by hzwer

    AHSOFNU NOIP模拟赛整理(update)by hzwer

    把几个包整合了一下,并做了一些修改------------------------以下是原文-------------------------------既然我退役了就发点福利给大家2014-2015年我校各类模拟赛。。。包括我和lwh学长从各处搬运的。。。以及部分原创题。。。大部分为noip难度希望能对大家起到一点帮助0.0打包下载地址:http://pan.baidu.com/s/1eSpxMpG提取密码:vtdr文件夹里没有题解的话。。。我的博客里也许有。。。还有在vjudge上组的题http://acm.hust....

    302016年7月16日1,507算法
  • FJ2016集训 day7

    FJ2016集训 day7

    题目来自coolinging(orz)Problem1挑选子序列(sequence.cpp/c/pas)题目来源:原创考察要点:搜索与剪枝、dancinglinks、二分、排序涉及要点:动态规划、随机化算法、贪心解题报告:题目可以理解为在串t中选取m个字母,每个字母覆盖串s1和串s2的部分位置,使串s1和串s2被完全覆盖,求满足如上条件时距离的最小值。对于数据点1,n<=10,T<=10,可以直接枚举选取哪m个字母,简单计算即可。由此可知,对于本题来说,判定比求解...

    02016年7月9日512链表,深度搜索,点分治
  • FJ2016集训 day5

    FJ2016集训 day5

    打了个酱油,身败名裂0。01冷战1.1题目大意给定一副N个点的图。动态的往图中加边,并且询问某两个点最早什么时候联通。1.2题解考虑并查集。并查集实际上维护了一棵树。那么假如我们按秩合并,这棵树的深度是O(logn)的。我们将一个点连向其父亲的边权设为这条边加入的时间,那么每次询问时,暴力查询树上从u到v所经过边权的最大值即可。时间复杂度为O(nlogn),常数较小。假如写了常数较大的可以得到80分。[crayon-5793f80658bb43...

    02016年7月7日452并查集
  • 【TYVJ】P1001-1099题解(12/99)by hzwer

    【TYVJ】P1001-1099题解(12/99)by hzwer

    只写简要题解,详见tyvj官方题解我会尽量给出简单直白的代码【tyvj1001】第K极值排序,计算出m并判断其是不是质数只需要循环到√m即可[crayon-5793f80659461097360996/]【tyvj1002】NOIP2005谁拿了最多奖学金模拟[crayon-5793f80659478646512806/]【tyvj1003】越野跑如果是平地,来回要花2F时间,否则花U+D的时间[crayon-5793f80659484068523961/]【tyvj1004】滑雪记忆化搜索,从每个点向更低点记忆化深搜[crayon-5793f806...

    12016年7月3日872入门
  • Codeforces Round #360 (Div. 1)

    Codeforces Round #360 (Div. 1)

    A.NP-HardProblem二分图染色[crayon-5793f8065c8af972378304/]B.RemaindersGame将K分解为a1^p1*a2^p2...an^pn则ai^pi要被c中的某个数整除[crayon-5793f8065c8c8910711828/]C.TheValuesYouCanMake用f(i,j)表示容量i和j的背包能不能同时取得若f(x,K-x)则可以用K中的物品凑出X[crayon-5793f8065c8d5977124823/] ...

  • 2014pku计算概论入学测试

    2014pku计算概论入学测试

    poj1961Periodkmp求出fail数组后,前i个的重复子串就是i-fail(i)[crayon-5793f8065e8eb135967548/]poj1276 CashMachine用f(i,j)表示前i种面值,达到j的面值和,所需要的第i种钞票的最少数量[crayon-5793f8065e904072821172/]poj1702 Eva'sBalance先把n转为3进制,若p位为2,就在左盘放3^p,进位若p位为1,就在右盘放3^p[crayon-5793f8065e919414174324/]poj1273 DrainageDitches大名鼎鼎的草地排水,网络流模板[crayon-5...

  • 2013pku计算概论入学测试

    2013pku计算概论入学测试

    OpenJ_Bailian3254.约瑟夫问题2模拟,用vector比较方便[crayon-5793f8065f47b839908508/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-5793f8065f490288228695/]poj1321.棋盘问题回溯裸题[crayon-5793f8065f4a7392935799/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k,第一维滚动[crayon-5793f8065f4b5654889839/]poj1974.RebuildingRoads用f(i,j)表示子树i,剩j个结点需要至少删多少条边[c...

  • 【NOI考前欢乐赛】[bzoj3648]小奇泛舟

    【NOI考前欢乐赛】[bzoj3648]小奇泛舟

    【题目背景】微露点滴沾衿落袖丽日绰约轻解莲舟蒹葭荣茂燕雀啁啾白石溪畔斜阳逐流——《白石溪》【问题描述】小奇喜欢在斜阳下的白石溪上泛舟。白石溪风光奇美,名花异石甚多,小奇在地图上标记了n处景观(标号从1到n),有些景观通过溪流连接,这样的溪流有m段。小奇想知道,有多少种泛舟的路径,经过的景观数大于等于K呢?(小奇不喜欢一次泛舟重复经过一个景观)【输入格式】第一行包括3个整数,n,m,K。接下来m行,每行2个整...

    22016年6月26日1,451点分治,树状数组
  • 【NOI考前欢乐赛】小奇遐想

    【NOI考前欢乐赛】小奇遐想

    【题目背景】撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》【问题描述】小奇望着青天中的悠悠白云,开始了无限的遐想,在它的视野中,恰好有n朵高度不同的白云排成一排,他想从左到右选出四朵白云a,b,c,d,使得h_a<h_b<h_d<h_c,即看起来像是彩虹的形状!它想知道有多少种方案数。【输入格式】第一行包括1个整数n。第二行包括n个整数,第i个正数表示h_i,保证这n个整数是...

    12016年6月26日865树状数组
  • 【NOI考前欢乐赛】小奇赏花

    【NOI考前欢乐赛】小奇赏花

    【题目背景】桃之夭夭还绿了芭蕉管他雨打风吹夜潇潇花绽了新红也会凋少年的心儿永不老——《桃花笑》【问题描述】小奇的花园里有n行m列棵桃花树,花色各不相同。小奇漫步在花园中,有时它觉得某一行/列的桃花很美,便会在这一整行/列的每棵树下捡一枚花瓣,到了傍晚,他发现自己选择了r行c列(同一行/列可能被选择不止一次)的花瓣。回家之后,小奇发现:有s种颜色的花瓣数为奇数,他想知道,有多少种选择方案能有这样的效果呢?(...

    02016年6月26日719排列组合
  • 【NOI考前欢乐赛】小奇画画

    【NOI考前欢乐赛】小奇画画

    【题目背景】红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》【问题描述】小奇想画几朵红莲,可惜它刚开始学画画,只能从画圆开始。小奇画了n个圆,它们的圆心都在x轴上,且两两不相交(可以相切)。现在小奇想知道,它画的圆把画纸分割成了多少块?(假设画纸无限大)【输入格式】第一行包括1个整数n。接下来n行,每行两个整数x,r,表示小奇画了圆心在(x,0),半径为r的一...

    02016年6月26日727广度搜索
  • Codeforces Round #359 (Div. 1)

    Codeforces Round #359 (Div. 1)

    A.Robbers'watch可以先算出n-1,m-1所需的位数如果位数和超过7,根据抽屉原理,则一定会存在相同的数字特判一下输出0后,位数小等于7的情况暴力即可枚举i<n,j<m,七进制拆分一下看有没有相同数字[crayon-5793f80687b35480216481/]B.KayandSnowflake题意是询问一棵树某些子树的重心树的重心定义为,删去这个结点后,剩下的连通块大小不超过1/2*(总结点数)用yi表示x结点的儿子预处理size[x]和mx[x]表示树的大小,yi树的最...

    02016年6月24日343树形动规
1 / 131 1 2 3 ...131 下一页 »