hzwer.com _ Home | http://hzwer.com

« 上一页下一页 »Current position : 首页 >> 第7页

• 2016 ACM / ICPC Asia Regional Dalian Online

  

  1002DifferentGCDSubarrayQuery问长为n的序列，m个询问，问区间[L,R]所有子段的不同gcd值个数考虑固定左端点，随着右端点的移动，gcd至多衰减log次（每次至少折半）从n开始添加询问的左端点，用树状数组维护每个gcd右端点的最小值[crayon-67a3b62183b4f655282919/]1007FriendsandEnemiesn个人，每个人可以用m种颜色中的一部分染色自己的项链两个人是朋友当且仅当他们拥有相同的颜色敌人不拥有任何相同的颜色问对于任意一...
  02016年9月14日4,087ST表,构造,二分法,树状数组,最短路

• 「JoyOI」P1001 – 1099题解(44 / 99)by hzwer

  

  只写简要题解，详见JoyOI官方题解我会尽量给出简单直白的代码「JoyOI1001」第K极值排序，计算出m并判断其是不是质数只需要循环到√m即可[crayon-67a3b62184514604911986/]「JoyOI1002」NOIP2005谁拿了最多奖学金模拟[crayon-67a3b6218451d532739514/]「JoyOI1003」越野跑如果是平地，来回要花2F时间，否则花U+D的时间[crayon-67a3b62184522270284375/]「JoyOI1004」滑雪记忆化搜索，从每个点向更低点记忆化...
  62016年8月25日69,517入门

• 2016 Multi – University Training Contest 5

  

  本场抱住卓神大腿最后过了7题。。。感觉把PKU的牌子砸了。。。我做了100110051011随便口胡几句。。。1010看起来像后缀数组。。。但是交wa了几发不知道什么情况1001ATMMechine这题似乎0元钱也要取1次1元的来确认一下，不然没法解释样例\(f(i,j)\)表示有i元以内的钱，j次warning的机会然后枚举询问点k，有t种可能warning，那么转移给\(f(t-1,j-1)\)有i-k+1种可能取钱，转移给\(f(i-t,t)\)边界j为1的情况，有k元钱需要询问k+1次...
  12016年8月3日5,473回文自动机,递推与动规,概率与期望

• BestCoder Round #84

  

  1001Aaronson对n做二进制拆分，注意m对30取min[crayon-67a3b6218637a456935034/]1002Bellovin直接输出F，显然是字典序最小的方案[crayon-67a3b62186383225607874/]1003Colmerauer用单调栈预处理下每个点向左/右第一个小等于它的元素，向上/下第一个大等于它的元素（一开始我用set预处理结果TLE）。然后计算每个元素对答案的贡献，若设四个方向第一个使得其不能成为鞍点的数与其的距离分别为L,R,U,D则其对答案的贡献为L...
  22016年7月24日4,521算法

• 「CF698X」Codeforces Round #363 (Div. 1)

  

  A.Vacations题意：给出每天contest和gym的开关状态，不能连续俩天参加相同活动，问n天最少休息多少天用F(i,0-2)表示前i天，第i天的状态为（rest，contest，sport），最多能有多少天不休息简单dp一下[crayon-67a3b62186b5c226711096/]B.FixaTree给出n个结点的父亲，问至少修改多少个能够使得其变成一棵树先用拓扑排序消去外向树，剩下的每个环要选出一个当根，然后再把所有的环连成树答案是环数-（是否存在自环）[crayon-67a3...
  02016年7月20日4,836递推与动规,状压动规,拓扑排序,概率与期望

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

  

  把几个包整合了一下，并做了一些修改------------------------以下是原文-------------------------------既然我退役了就发点福利给大家2014-2015年我校各类模拟赛。。。包括我和lwh学长从各处搬运的。。。以及部分原创题。。。大部分为noip难度希望能对大家起到一点帮助0.0打包下载地址：链接:https://pan.baidu.com/s/1nqSaxATGtIZf2pc-G7xVLQ提取码:p4rm文件夹里没有题解的话。。。我的博客里也许有。。。还有在vjudg...
  392016年7月16日5,936算法

• FJ2016集训 day7

  

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

• FJ2016集训 day5

  

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

• 「CF685X」Codeforces Round #360 (Div. 1)

  

  A.NP-HardProblem二分图染色[crayon-67a3b6218825f212415355/]B.RemaindersGame将K分解为a1^p1*a2^p2...an^pn则ai^pi要被c中的某个数整除[crayon-67a3b6218826a045681949/]C.TheValuesYouCanMake用f(i,j)表示容量i和j的背包能不能同时取得若f(x,K-x)则可以用K中的物品凑出X[crayon-67a3b6218826e051670775/] ...
  02016年6月30日2,108背包动规,二分图染色,最大公约数与最小公倍数

• 2014PKU计算概论入学测试

  

  poj1961Periodkmp求出fail数组后，前i个的重复子串就是i-fail(i)[crayon-67a3b6218870b899838332/]poj1276 CashMachine用f(i,j)表示前i种面值，达到j的面值和，所需要的第i种钞票的最少数量[crayon-67a3b62188714574319100/]poj1702 Eva'sBalance先把n转为3进制，若p位为2，就在左盘放3^p，进位若p位为1，就在右盘放3^p[crayon-67a3b6218871a906312853/]poj1273 DrainageDitches大名鼎鼎的草地排水，网络流模板[crayon-6...
  42016年6月30日5,167递推与动规,KMP,后缀数组,最大流

• 2013PKU计算概论入学测试

  

  OpenJ_Bailian3254.约瑟夫问题2模拟，用vector比较方便[crayon-67a3b6218902d296204603/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-67a3b62189036247660755/]poj1321.棋盘问题回溯裸题[crayon-67a3b6218903b245196090/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k，第一维滚动[crayon-67a3b6218903f957704093/]poj1974.RebuildingRoads用f(i,j)表示子树i，剩j个结点需要至少删多少条边[c...
  22016年6月28日4,232模拟,贪心,深度搜索,树形动规

• 「NOI考前欢乐赛」[BZOJ3648] 小奇泛舟

  

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