2016年04月_bokzmm

原创二分图匹配知识

二部图及其最大匹配：二部图：对于无向图G（V，E），若能将其顶点分成V1，V2两个不相交的非空子集，使得G中的任何一条边的两个端点一个属于V1，另一个属于V2，那么该图就称为二部图。性质：一个无向图G（V，E）是二部图当且仅当G中不存在长度为奇数的回路。匹配：在图论中，一个「匹配」（matching）是一个边的集合，其中任意两条边都没有公共顶点。例如，图 3、图 4 中红色的边就是图

2016-04-28 21:06:20 4123

原创东北大学重现赛-So Easy!!!（表达式求值）

Problem Descriptionyizhen has no girlfriend due to his stupid brain that he even can’t solve a simple arithmetic roblem. Can you help him? If you solve it and tell him the result, then he can find h

2016-04-28 19:55:39 866

原创 NYOJ42(dfs or 并查集)

一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行，每行有两个正整数A

2016-04-26 19:01:45 430

原创 NYOJ-353

3D dungeon时间限制：1000 ms | 内存限制：65535 KB难度：2描述You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with r

2016-04-26 18:13:57 407

原创 hdu1372(bfs)

Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9660 Accepted Submission(s): 5671Problem DescriptionA friend of y

2016-04-26 16:47:53 341

原创北京林业大学“计蒜客”杯程序设计竞赛网络赛 A. 喝酒

王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的 ACM 校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 33 个空瓶可以换一瓶，44 个瓶盖也可以换一瓶酒。王大钉觉得太合算了，决定多买，现在他手里的钱可以买 NN 瓶酒，但是他算不出来，通过活动兑换他一共可以喝到多少瓶？他很难过，你能帮他计算一下他能喝的酒的数量吗？输入格式：输入第一行

2016-04-26 15:32:38 557

原创 G. 易彰彪的一张表（kMP）

易彰彪的一张表时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte总提交:42 测试通过:14描述易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在

2016-04-26 09:10:40 720

原创北京林业大学“计蒜客”杯程序设计竞赛网络赛-B大钉骑马走江湖

时间：1000ms 内存：32768k江湖是什么，对于在象棋界厮杀的大钉来说，江湖就是一个矩阵，他的目标，就是在江湖之中骑着马，从他的位置出发，走到终点。当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向。请问最少需要多少步

2016-04-26 09:02:37 647

原创 hdu2063(二分图的最大匹配)

过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16974 Accepted Submission(s): 7406Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可

2016-04-24 10:59:59 310

原创 hdu5463(基础)

Clarke and minecraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 864 Accepted Submission(s): 430Problem DescriptionClarke

2016-04-22 17:25:37 474

原创用vector实现邻接表的建图

一、vector 简介及基本操作：1、vector是c++中stl库中封装好的容器，常用定义不定长数组来构建无向图或有向图.2、基本操作：(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vector::ite

2016-04-18 19:42:57 7558 1

原创 NYOJ20(dfs)

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2016-04-18 13:08:31 404

原创 zzulioj1869

1869: Mathematics and GeometryTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 249 Solved: 71SubmitStatusWeb BoardDescription给你一个n，求方程 2x + y + 2z = n 解的个数，其中x, y, z, n 都是非负整数Inpu

2016-04-16 18:28:37 343

原创 zzulioj1861(最长回文子串)

1861: 斗破苍穹Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 246 Solved: 64SubmitStatusWeb BoardDescription有一天, 我们帅气的LC来到加玛帝国. 有时候, 缘分就是这么奇怪, LC和加玛帝国的公主一见钟情, 奈何公主的父王不同意, 因为他觉得LC除了长得特别帅之

2016-04-16 18:05:08 437

原创 zzulioj1867(组合数学&错位排列)

1867: 礼上往来Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 230 Solved: 70SubmitStatusWeb BoardDescription每当节日来临，女友众多的xxx总是能从全国各地的女友那里收到各种礼物。有礼物收到当然值得高兴，但回礼确是件麻烦的事！无论多麻烦，总不好意思收

2016-04-12 19:24:31 563

原创如何求一个数的二进制表示中1的个数

求一个数的二进制中1的个数方法很多，在这里我总结最近学到的两种简单好用的方法：（1）简单法：由于右移运算符的特性，每向右移动一位，相当于二进制的最低位就被消除高位补零,其功能相当于该数每次除以2。利用上述原理，每次让二进制的最低位和1进行与运算.若该位是1，则记一次数.然后右移1位;继续上述运算，直到为零。代码实现：int count (int n ){

2016-04-12 17:14:59 1062

原创 zzulioj1863(模拟&打表)

1863: 神の数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 202 Solved: 34SubmitStatusWeb BoardDescription有一天，有一个小朋友送给萌萌的韬韬一本书，书的名字叫做《数》，韬韬对于数字有着无比的狂热，一拿到这本书就沉迷于数的世界无法自拔，不久韬韬看到一个数字被称为神の

2016-04-12 16:12:26 302

原创 zzulioj1864(jichu)

1864: 炉石传说Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 226 Solved: 71SubmitStatusWeb BoardDescription最近韬韬周围的小伙伴们都在玩炉石传说, 感觉好厉害的样子, 可是韬韬早都不玩游戏了呢, 自从入坑ACM之后。“不能没有我的蜡烛”, 韬韬天天都能听到这样的句

2016-04-12 14:38:28 276

原创 ZZuoj1865(贪心)

1865: 统计人数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 284 Solved: 72SubmitStatusWeb BoardDescriptionHS想要统计镇上总共有多少人，但是他并不想一个一个的去数有多少个人，他想了一个其他的方法，他在镇上找了N个人，然后问每一个人“你知道除你之外镇上和你姓氏相同

2016-04-11 23:02:14 327

原创 hdu1098(基础)

Ignatius's puzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8405 Accepted Submission(s): 5828Problem DescriptionIgnatius

2016-04-09 22:37:59 523

原创 hdu1273(基础&规律)

漫步森林Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2315 Accepted Submission(s): 1569Problem DescriptionGardon和小希每天晚上都喜欢到屋外的森

2016-04-09 10:35:09 492

原创 NYOJ588（母函数基础）

Money时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明上小学了，妈妈要教他怎么算钱了，妈妈给小明三种钱币，分别为一角、两角、五角的，现在妈妈给小明n块钱，要求小明把这n块钱换成由一角、两角、五角组成的，可是小明不知道到底存在多少种换法，聪明的你能帮助他吗？输入第一行有一个整数t（0输出对于每组数据，输出总共有多

2016-04-08 22:34:26 366

原创 hdu1284(母函数打表)

钱币兑换问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8597 Accepted Submission(s): 5169Problem Description在一个国家仅有1分，2分，3分硬币，将

2016-04-08 21:51:07 659

原创 hdu1029(基础)

Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 25230 Accepted Submission(s): 10638Problem Descriptio

2016-04-07 15:48:49 461

原创 poj1017(贪心)

PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50111 Accepted: 16941DescriptionA factory produces products packed in square packets of the same

2016-04-06 21:23:28 416

原创 hdu1253(bfs)

胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31707 Accepted Submission(s): 11764Problem DescriptionIgnatius被魔王抓走了,有一天

2016-04-05 16:30:43 384

原创 hdu1200(模拟)

To and FroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6026 Accepted Submission(s): 4144Problem DescriptionMo and Larry ha

2016-04-04 22:53:44 488

原创 hdu1418(欧拉公式)

抱歉Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4464 Accepted Submission(s): 1942Problem Description非常抱歉，本来兴冲冲地搞一场练习赛，由于我准备

2016-04-04 21:25:01 390

原创 C++STL优先队列小结

在C++的标准库中优先队列默认优先级是参数值大的优先级高(1)一般定义：priority_queue 优先队列名;当然有些时候我们需要优先级是从小到大的(2)自定义优先级1、priority_queue数据类型 ,vector数据类型>, greater数据类型> > 优先队列名;这里再定义时传入了一个函数greater2、struct node {

2016-04-04 17:28:35 374

原创 hdu1434(优先队列&&模拟)

幸福列车Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 2166 Accepted Submission(s): 669Problem Description一批幸福的列车即将从杭州驶向幸福的终点

2016-04-04 17:07:32 307

原创 hdu2046(dp&&规律)

骨牌铺方格Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41964 Accepted Submission(s): 20364Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输

2016-04-01 15:33:30 438

bokzmm的博客