« 上一页下一页 »Current position : 首页 >> 第4页
AHSOFNU NOIP模拟赛整理（update）by hzwer
把几个包整合了一下，并做了一些修改------------------------以下是原文-------------------------------既然我退役了就发点福利给大家2014-2015年我校各类模拟赛。。。包括我和lwh学长从各处搬运的。。。以及部分原创题。。。大部分为noip难度希望能对大家起到一点帮助0.0打包下载地址：http://pan.baidu.com/s/1eSpxMpG提取密码：vtdr文件夹里没有题解的话。。。我的博客里也许有。。。还有在vjudge上组的题http://acm.hust....
FJ2016集训 day7
题目来自coolinging（orz）Problem1挑选子序列(sequence.cpp/c/pas)题目来源：原创考察要点：搜索与剪枝、dancinglinks、二分、排序涉及要点：动态规划、随机化算法、贪心解题报告：题目可以理解为在串t中选取m个字母，每个字母覆盖串s1和串s2的部分位置，使串s1和串s2被完全覆盖，求满足如上条件时距离的最小值。对于数据点1，n<=10，T<=10，可以直接枚举选取哪m个字母，简单计算即可。由此可知，对于本题来说，判定比求解...
FJ2016集训 day5
打了个酱油，身败名裂0。01冷战1.1题目大意给定一副N个点的图。动态的往图中加边，并且询问某两个点最早什么时候联通。1.2题解考虑并查集。并查集实际上维护了一棵树。那么假如我们按秩合并，这棵树的深度是O(logn)的。我们将一个点连向其父亲的边权设为这条边加入的时间，那么每次询问时，暴力查询树上从u到v所经过边权的最大值即可。时间复杂度为O(nlogn)，常数较小。假如写了常数较大的可以得到80分。[crayon-59951117266031...
Codeforces Round #360 (Div. 1)
A.NP-HardProblem二分图染色[crayon-59951117270cf343624052/]B.RemaindersGame将K分解为a1^p1*a2^p2...an^pn则ai^pi要被c中的某个数整除[crayon-59951117270e1039732024/]C.TheValuesYouCanMake用f(i,j)表示容量i和j的背包能不能同时取得若f(x,K-x)则可以用K中的物品凑出X[crayon-59951117270e8794755714/] ...
2014pku计算概论入学测试
poj1961Periodkmp求出fail数组后，前i个的重复子串就是i-fail(i)[crayon-599511172779c653789858/]poj1276 CashMachine用f(i,j)表示前i种面值，达到j的面值和，所需要的第i种钞票的最少数量[crayon-59951117277a7209648810/]poj1702 Eva'sBalance先把n转为3进制，若p位为2，就在左盘放3^p，进位若p位为1，就在右盘放3^p[crayon-59951117277af527167701/]poj1273 DrainageDitches大名鼎鼎的草地排水，网络流模板[crayon-5...
2013pku计算概论入学测试
OpenJ_Bailian3254.约瑟夫问题2模拟，用vector比较方便[crayon-59951117282ea105977682/]poj2393.Yogurtfactory求出将酸奶保存到某一天的最小代价贪心[crayon-59951117282f5975456727/]poj1321.棋盘问题回溯裸题[crayon-59951117282f9546040352/]poj2576.TugofWarf(i,j,k)表示前i个选j个能不能凑成k，第一维滚动[crayon-59951117282fe495160168/]poj1974.RebuildingRoads用f(i,j)表示子树i，剩j个结点需要至少删多少条边[c...
【NOI考前欢乐赛】[bzoj3648]小奇泛舟
![【NOI考前欢乐赛】[bzoj3648]小奇泛舟](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-27-34.jpg)
【题目背景】微露点滴沾衿落袖丽日绰约轻解莲舟蒹葭荣茂燕雀啁啾白石溪畔斜阳逐流——《白石溪》【问题描述】小奇喜欢在斜阳下的白石溪上泛舟。白石溪风光奇美，名花异石甚多，小奇在地图上标记了n处景观（标号从1到n），有些景观通过溪流连接，这样的溪流有m段。小奇想知道，有多少种泛舟的路径，经过的景观数大于等于K呢？（小奇不喜欢一次泛舟重复经过一个景观）【输入格式】第一行包括3个整数，n，m，K。接下来m行，每行2个整...
【NOI考前欢乐赛】小奇遐想
【题目背景】撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》【问题描述】小奇望着青天中的悠悠白云，开始了无限的遐想，在它的视野中，恰好有n朵高度不同的白云排成一排，他想从左到右选出四朵白云a，b，c，d，使得h_a<h_b<h_d<h_c，即看起来像是彩虹的形状！它想知道有多少种方案数。【输入格式】第一行包括1个整数n。第二行包括n个整数，第i个正数表示h_i，保证这n个整数是...
【NOI考前欢乐赛】小奇赏花
【题目背景】桃之夭夭还绿了芭蕉管他雨打风吹夜潇潇花绽了新红也会凋少年的心儿永不老——《桃花笑》【问题描述】小奇的花园里有n行m列棵桃花树，花色各不相同。小奇漫步在花园中，有时它觉得某一行/列的桃花很美，便会在这一整行/列的每棵树下捡一枚花瓣，到了傍晚，他发现自己选择了r行c列（同一行/列可能被选择不止一次）的花瓣。回家之后，小奇发现：有s种颜色的花瓣数为奇数，他想知道，有多少种选择方案能有这样的效果呢？（...
【NOI考前欢乐赛】小奇画画
【题目背景】红莲清泪两行欲吐半点却无如初是你杳然若绯雾还在水榭畔画楼处是谁衣白衫如初谁红裳如故——《忆红莲》【问题描述】小奇想画几朵红莲，可惜它刚开始学画画，只能从画圆开始。小奇画了n个圆，它们的圆心都在x轴上，且两两不相交（可以相切）。现在小奇想知道，它画的圆把画纸分割成了多少块？（假设画纸无限大）【输入格式】第一行包括1个整数n。接下来n行，每行两个整数x，r，表示小奇画了圆心在（x，0），半径为r的一...
Codeforces Round #359 (Div. 1)
A.Robbers'watch可以先算出n-1,m-1所需的位数如果位数和超过7，根据抽屉原理，则一定会存在相同的数字特判一下输出0后，位数小等于7的情况暴力即可枚举i<n,j<m，七进制拆分一下看有没有相同数字[crayon-599511172a19f387492678/]B.KayandSnowflake题意是询问一棵树某些子树的重心树的重心定义为，删去这个结点后，剩下的连通块大小不超过1/2*（总结点数）用yi表示x结点的儿子预处理size[x]和mx[x]表示树的大小，yi树的最...
OI算法分类学习材料 by hzwer
一些基础算法做题顺序（施工中）入门复杂度分析见时间复杂度——经典解说有语言基础的同学建议练习 tyvj前100题代码见 【TYVJ】P1001-1099题解（12/99）byhzwer省一以上水平的同学建议做 衡阳八中OJ一些我整合的杂题见模拟赛整理考点见省选算法汇总数据结构==STLSTL入门基础==分块【分块】数列分块入门1-9byhzwer==线段树【线段树】AHSOFNU新生训练byhzwer==dfs序【poj3321】AppleTree动态规划==树形dp【...
【分块】数列分块入门1-9 by hzwer
整理一些思路，然后我会在CH小组内出一系列的分块训练题https://www.contesthunter.org/group/%E7%A6%8F%E5%BB%BA%E5%B8%88%E5%A4%A7%E9%99%84%E4%B8%AD已完结由于每道题题面太长，限于篇幅，只给出大意，具体题目见小组内赛题，代码附在文末 可能涉及的几个词语解释：区间：数列中连续一段的元素区间操作：将某个区间[a,b]的所有元素进行某种改动的操作块：我们将数列划分成若干个不相交的区间，每个区间...
近期评论