- 博客(17)
- 收藏
- 关注
RSS订阅原创 exam_11.10
炮(cannon) 【题⽬描述】 众所周知，双炮叠叠将是中国象棋中很厉害的⼀招必杀技。炮吃⼦时必须 隔⼀个棋⼦跳吃，即俗称“炮打隔⼦”。 炮跟炮显然不能在⼀起打起来，于是rly ⼀天借来了许多许多的炮在棋盘上摆了起来……他想知道，在N×M的矩形⽅格 中摆若⼲炮（可以不摆）使其互不吃到的情况下⽅案数有⼏种。 棋⼦都是相同的。 【输⼊说明】 ⼀⾏，两个正整数N和M。 【
2016-11-10 21:38:25
551
原创 vijos[P1054] luogu[P2662] 牛场围栏 (数论+最短路，（DP可水过）)
描述John计划为他的牛场建一个围栏，以限制奶牛们的活动。他有N种可以建造围栏的木料，长度分别是l1,l2…lN，每种长度的木料无限。修建时，他将把所有选中的木料拼接在一起，因此围栏的长度就是他使用的木料长度之和。但是聪明的John很快发现很多长度都是不能由这些木料长度相加得到的，于是决定在必要的时候把这些木料砍掉一部分以后再使用。不过由于John比较节约，他给自己规定：任何一根木料最多只能削短M
2016-11-07 07:43:57
1152
原创 [hihocoder]：1048 状态压缩二(状压DP)
时间限制:10000ms单点时限:1000ms内存限制:256MB描述历经千辛万苦，小Hi和小Ho终于到达了举办美食节的城市！虽然人山人海，但小Hi和小Ho仍然抑制不住兴奋之情，他们放下行李便投入到了美食节的活动当中。美食节的各个摊位上各自有着非常多的有意思的小游戏，其中一个便是这样子的：小Hi和小Ho领到了一个大小为N*M的长方形盘子，他们可以用这个盒子来装一些大小为2*1的蛋糕。但是根据要
2016-10-13 21:15:17
589
原创 [vijos P1518] [tyvj P1506] 河流
背景安徽省芜湖市集训队练习题IOI 2005 Rivers(riv)Description:AmberData:OfficialProgram:JackDavid127描述几乎整个Byteland 王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——Bytetown。在Byt
2016-10-06 21:19:09
795
原创 1007: 小Y的问题【TYVJ2016国庆赛D1T2】
Description 有个孩子叫小Y，一天，小Y拿到了一个包含n个点和n-1条边的无向连通图，图中的点用1~n的整数编号。小Y突发奇想，想要数出图中有多少个“Y字形”。 一个“Y字形”由5个不同的顶点A、B、C、D、E以及它们之间的4条边组成，其中AB、BC、BD、DE之间有边相连，如下图所示。 同时，无向图中的每条边都是有一定长度的。一个“Y字形”的长度定义为构成它的四条边的
2016-09-25 14:17:28
1203
原创 食物链（并查集）
P1438 [NOI2001]食物链 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A吃B，B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是“1 X Y”
2016-08-29 15:12:31
376
原创 [洛谷luogu]P1108 低价购买
题目描述“低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段时间内一支股票每天的出售价(2^16范围内的正整数)，你可以选择在哪些天购买这支股票。每次购买都必须遵循“低价
2016-08-09 09:51:14
592
原创 P1005 矩阵取数游戏
题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值*2^i，其中i表示第i次取数（从1开始编号）；4.游戏结束总得分为m次取
2016-08-07 21:31:49
562
原创 [洛谷luogu] [NOIP2001T3]统计单词个数 (DP)
题目描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1< k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this中可包含this和is，选用this之后就不能包含th)。单词在给出的一个不超过6个单词的字典中。要求
2016-08-07 18:16:47
1960
6
转载 [转载]二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配
[转载] 二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配二分图大讲堂——彻底搞定最大匹配数（最小覆盖数）、最大独立数、最小路径覆盖、带权最优匹配文本内容框架： §1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造
2016-08-06 21:40:58
549
原创 [洛谷luogu] P2023 [AHOI2009]维护序列
题目描述老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。输入输出格式输入格式： 第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左到
2016-08-06 20:33:24
433
原创 [洛谷luogu] P1979 [NOIP2013T6]华容道
60分做法：bfs四维大暴搜 O（q（nm^2））。空白块 初始位置的块：指定块 目标位置的块：目标块f[a][b][c][d] a b 表指定块 c d表空白块题解做法：我们要把指定块通过空白块移动，当且仅当空白块在指定块相邻的四个位置。 且空白块在不同四个位置，指定块移动到相邻位置所需的步数不同。当移动一个块之后，可以发现 空白块一定到了此块移动前的位置。 如果我们能表示出此块位
2016-08-06 09:57:13
578
原创 读入优化
读入整数第一种：int getint(){ char ch = getchar(); ll data = 0; while (ch < '0' || ch > '9') ch = getchar(); do { data = data * 10 + ch - '0'; ch = getchar(); } while
2016-08-05 18:36:15
649
原创 洛谷[luogu] P1641 [SCOI2010]生成字符串（Catalan数（折线原理）+乘法逆元）
题目描述lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个，聪明的程序员们，你们能帮助他吗？输入输出格式输入格式： 输入数据是一行，包括2个数字n和m输出格式： 输出数据是一行，包括1个数字，表示满足要求的字符串数目，这个数可能会很大，
2016-08-04 11:49:28
511
原创 Openjudge：4979:海贼王之伟大航路
http://blog.csdn.net/qq_18455665/article/details/50429230#comments 思想 ：类TSP问题 首先必须从起点0 出发 以n点为终点 在DP时 要把起点终点去掉 (否则会把“从k点到n点再到i点”等路径算进去 所以后面n-=2；其次 每个点经过且仅经过一次 所以用二进制 表示首尾之间的点是否走过 0为没走过 1为走
2016-08-04 09:14:10
785
原创 OpenJudge 简单的整数划分
7215:简单的整数划分问题 总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。输入 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。
2016-08-03 21:38:14
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人