摘要：
1079: [SCOI2008]着色方案Time Limit: 10 Sec Memory Limit: 162 MBDescription 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆... 阅读全文
posted @ 2018-03-18 13:17
XSamsara
阅读(128)
评论(0)
推荐(0)
摘要：
1072: [SCOI2007]排列permTime Limit: 10 Sec Memory Limit: 128 MBDescription 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2... 阅读全文
posted @ 2018-03-17 19:10
XSamsara
阅读(109)
评论(0)
推荐(0)
摘要：
1060: [ZJOI2007]时态同步Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标... 阅读全文
posted @ 2018-03-17 18:10
XSamsara
阅读(140)
评论(0)
推荐(0)
摘要：
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBDescription 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进... 阅读全文
posted @ 2018-03-16 15:46
XSamsara
阅读(123)
评论(0)
推荐(0)
摘要：
1055: [HAOI2008]玩具取名Time Limit: 10 Sec Memory Limit: 162 MBDescription 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己... 阅读全文
posted @ 2018-03-16 15:24
XSamsara
阅读(82)
评论(0)
推荐(0)
摘要：
题目大意 给你一个词典，每行有两个字符串x,y，表示y翻译成x。 一行空行隔开。 给你一些单词y，问你翻译后的x，如果词典里没有，那么就输出”eh”解题报告 C++调map，还可以二分查找。#include#include#include#includeusing n... 阅读全文
posted @ 2018-03-16 11:16
XSamsara
阅读(112)
评论(0)
推荐(0)
摘要：
C++小游戏扫雷——如何写出一个简易的扫雷其实很简单，但是这段代码不知道是否有BUG，有的话可以提出，谢谢大家。 all.h函数库#include "all.h"using namespace std;const int flg_xzy[9][2]={{0,0},{0... 阅读全文
posted @ 2018-03-15 19:48
XSamsara
阅读(559)
评论(0)
推荐(0)
摘要：
[POJ2002]Squares题目大意 每组数据给你一个平面，平面上有N个点，选取其中4个点使之组成一个正方形（不重复，不一定平行于x，y轴），问你有几种方法？ 解题报告 我们知道如果确定三个点，就能确定一个正方形。确定两个点就能确定两个正方形，且这两个正方形对称，... 阅读全文
posted @ 2018-03-15 19:15
XSamsara
阅读(211)
评论(0)
推荐(0)
摘要：
1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBDescription 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 lst(... 阅读全文
posted @ 2018-03-13 18:43
XSamsara
阅读(134)
评论(0)
推荐(0)
摘要：
[POJ3080]Blue Jeans【题目大意】 给你M个字符串，每个字符串长度为60，让你选出最长且字典序最小的一段，始这个子串是这M个字符串的子串，如果最长子串长度#include#include#include#define M 60using namesp... 阅读全文
posted @ 2018-03-09 11:02
XSamsara
阅读(119)
评论(0)
推荐(0)
摘要：
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只... 阅读全文
posted @ 2018-03-04 20:54
XSamsara
阅读(107)
评论(0)
推荐(0)
摘要：
网络流算法一.网络流我们先来了解什么是网络流。网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、... 阅读全文
posted @ 2018-03-04 19:05
XSamsara
阅读(1545)
评论(0)
推荐(0)
摘要：
C++ 重载运算符重载运算符在很多地方要用到，而且很方便，虽然没有直接写cmp快，但是用途比cmp广泛很多。首先我们看一个模板：struct (名称){ 变量 类型 operator 符号(const 名称 变量)const{(返回计算的值)}}可能比较难... 阅读全文
posted @ 2018-03-01 20:00
XSamsara
阅读(753)
评论(0)
推荐(1)
摘要：
C++ STL 堆的调取记住掉STL里的东西要在前面加上use namespace std;。1.优先队列这个堆我想应该是最常用的，因为写起来方便，但是时间效率上不高，往往比手写的多一个系数。所以本人不是很喜欢用。 需要用到algorithm这个库。定义： pr... 阅读全文
posted @ 2018-03-01 19:25
XSamsara
阅读(461)
评论(0)
推荐(0)
摘要：
题目大意： 在一个N*N的矩阵中有M个障碍，你可以选择一次消除一行或一列的障碍，最后最少需要几次才能消除所有的障碍。解题报告： 我们知道，每个点都对应一个x和y，所以，我们可以把行列看成点，坐标(x,y)看成x和y有一条线连着。 这就成了典型的二分图匹配了。 然后我们... 阅读全文
posted @ 2018-02-27 13:04
XSamsara
阅读(102)
评论(0)
推荐(0)
摘要：
二分图匹配 匈牙利算法先让我来介绍一下二分图是什么吧！这就是一种最常见的二分图。也就是左右两边相连，左边与左边不连，右边也不连的一幅图。把左边看成集合A，右边看成集合B，每条边都连接A与B中的点。讲完二分图，我们在了解一下匹配是什么。 在二分图中，任意两条边都没有公共... 阅读全文
posted @ 2018-02-26 19:25
XSamsara
阅读(200)
评论(0)
推荐(0)
摘要：
本片博文转载 _YPC，感觉很好用关于保持浏览器活跃的的一段小代码……稍微有点小改动前言这篇文章是关于共生币的，不喜的朋友可以直接绕道直接上代码/*============================================================... 阅读全文
posted @ 2018-02-26 14:00
XSamsara
阅读(297)
评论(0)
推荐(0)
摘要：
这题其实就是最小生成树（MST） 题目中说的“每当一个外国人被同化，或者在搜索开始时，该群体可能会分裂成两个或更多的群体”，就是可以延伸出多条路径的意思。 先用BFS将两点之间的距离算出，复杂度O(people*n*m) 然后一趟MST就解决了，复杂度O(people... 阅读全文
posted @ 2018-02-26 12:18
XSamsara
阅读(131)
评论(0)
推荐(0)
摘要：
[POJ3278]Catch That Cow这题就是一道简单的BFS，每分钟有三种情况。 1. x + 1 2. x - 1 3. x * 2这题就解完了。。。 另外注意，如果越界，也就是x不在0−105之间那么就不走。代码如下：#include#defin... 阅读全文
posted @ 2018-02-09 18:47
XSamsara
阅读(179)
评论(0)
推荐(0)
摘要：
题解 就是枚举一个k，然后直接调命令，或写快速幂就可以了，10^100double类型刚好可以存下。代码如下：#include#include#includeusing namespace std;int main(){ double n,m; while... 阅读全文
posted @ 2018-02-04 20:32
XSamsara
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号