Zhangcan233-CSDN博客

原创洛谷P1341 无序字母对(欧拉图)

题目：题目描述给定n个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。输入输出格式输入格式：第一行输入一个正整数n。以下n行每行两个字母，表示这两个字母需要相邻。输出格式：输出满足要求的字符串。如果没有满足要求的字符串，请输出“No Solution”。如果有多种方案，请输出前面的字母的ASCII编码尽

2017-10-05 22:15:43 416 1

原创 hihocode#1378 : 网络流二·最大流最小割定理(最大流求最小割集)

题目链接EK求最小割集模板代码：#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#include<cmath>#include<s

2017-10-04 17:23:18 943

原创 hihocode#1369 : 网络流一·Ford-Fulkerson算法(EK)

题目链接最大流模板：EK算法：代码：#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#include<sstream>#inclu

2017-10-04 14:52:23 481

题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧的一点是，河蟹是一种不和谐的生物，当两只河蟹封锁了相邻的两个点时，他们会发生冲

2017-10-03 10:34:34 890

原创 Network HDU - 2460

题目：A network administrator manages a large network. The network consists of N computers and M links between pairs of computers. Any pair of computers are connected directly or indirectly by successive

2017-10-01 23:48:59 396

原创 HDU - 2767 Proving Equivalences(tarjan缩点)

题目Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statements are equivalent: A is invertible. Ax = b has exactly one so

2017-10-01 16:59:14 297

原创 hihocoder#1183 : 连通性一·割边与割点(tarjan)

题目：描述还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过连接直接或者间接的数据通讯。当发生黑客攻击时，学校会立刻切断网络中的一条连接或是立刻关闭一台服务器，使得整个网络被隔离成两个独立的部分。小Hi和小Ho想要

2017-10-01 16:37:36 387

原创 hdu1059 Dividing

题目大意：就是给你价值为1、2、3、4、5、6的硬币的个数，然后让你判断能否把他们分成价值相等的两部分。三种写法，前两种都是多重背包的二进制优化写法时间700ms左右第三种为dfs写法时间 50ms以下方法一：#include <iostream>#include <algorithm>#include <cstdio>#include <cstdlib>#include <cstri

2017-09-09 20:27:05 299

原创求区间[1,N]的质数的个数(1≤N≤10^11)

网上看到的黑科技。。。不知道是啥算法，先记个板子#include<bits/stdc++.h>#define ll long long using namespace std; ll f[340000],g[340000],n; void init(){ ll i,j,m; for(m=1;m*m<=n;++m) f[m]=n/m-1;

2017-09-08 19:30:42 858

原创 (spfa记录路径)hdu1595+hdu3986

题目大意：其实这两道题大体意思是相同的，就是给你一个图，给定起点和终点，问你在可以毁坏一条路的情况下，从起点到终点的最短路的最远距离。解题思路可以看出如果破坏的路不是最短路中的一条，那么实际上不会改变最远距离(因为都是最短路那么长)。所以我们要得到最大答案那么一定是想办法破坏最短路上的边。所以这里枚举破坏最短路上的边即可。这两道题不同的地方是是前者没有重边，所以我选择通过记录前驱点来记录路径。而后者

2017-09-07 18:37:06 392 2

原创 hdu XYZZY-(floyd判联通+spfa判正环+点权||纯spfa边权)

题目：It has recently been discovered how to run open-source software on the Y-Crate gaming device. A number of enterprising designers have developed Advent-style games for deployment on the Y-Crate. Your

2017-09-05 20:45:36 431

原创 hdu In Action-最短路+01背包

题目：Since 1945, when the first nuclear bomb was exploded by the Manhattan Project team in the US, the number of nuclear weapons have soared across the globe. Nowadays,the crazy boy in FZU named AekdyC

2017-09-05 20:27:34 353

原创过山车 HDU - 2063

题目：RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。

2017-08-30 08:30:00 424

原创 Double Shortest Paths CSU - 1506-最小费用流

题目：题目地址题目大意：有两个人要从点1走到点n；给出路径之间第一个人走所需要的费用和第二个人走所需要的费用（第二个人如果走的路是第一个人走过的,那么就在第一个人所需的费用上再加上第二次的费用）求两个人一共所需要的最小费用！思路：比赛的时候翻书看到费用流就感觉很像，可惜从来没学过也没写过费用流，照着模板敲也因为不理解费用流(qaq所以有几个地方需要更改也不知道)根本跑不出结果。别人的解释：两点

2017-08-29 22:44:02 1236

原创 Farm Irrigation HDU - 1198

题目：Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type o

2017-08-27 20:52:33 381 1

原创 Triangles FZU - 2273

题目大意：给你两个三角形，判断他们的关系：包含，相交，相离代码：#include <iostream>#include <cmath>#include <cstdio>#define ABS_FLOAT_0 0.0001using namespace std;struct Point{ double x,y;};struct Triangle{ Point A,B,C

2017-08-27 10:55:33 457

原创洛谷P1196 银河英雄传说

题目大意：一些战舰，初始时每个都在自己编号对应的队列中，现在有两个操作： M a b：把a战舰所在的队列顺序不变的接到b战舰所在队列尾部C a b：询问a b在同一个队列之间的距离如果a b不在同一队列输出-1思路：很显然的并查集套路但是自己一开始想岔了，以为只用一个dis数组维护孩子与祖先的距离就够了，但是发现合并的时候不对劲，比如Merge(a,b)我一开始是用的dis[fb]=dis[a

2017-08-26 22:54:30 353

原创郁闷的C小加（三）中缀转前后缀并计算

模板：各种缀的转换以及计算代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long lon

2017-08-25 23:07:53 312

原创 NYOJ-1022合纵连横【并查集删除算法】

题目：合纵连横时间限制：1000 ms | 内存限制：65535 KB 难度：3描述乱世天下，诸侯割据。每个诸侯王都有一片自己的领土。但是不是所有的诸侯王都是安分守己的，实力强大的诸侯国会设法吞并那些实力弱的，让自己的领土面积不断扩大。而实力弱的诸侯王为了不让自己的领土被吞并，他会联合一些其他同样弱小的诸侯国，组成联盟(联盟不止一个)，来共同抵抗那些强大的诸侯国。强大的诸侯国为了瓦解这些联

2017-08-24 20:50:49 226

原创 fzu-Wand

题目：N wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, numbered from 1 to n(Wand_i owned by wizard_i). After the meeting, n wizards will take a wand one

2017-08-24 17:59:27 311

原创 How Many Answers Are Wrong HDU - 3038

题目：TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write dow

2017-08-24 17:03:31 196

原创浪里个浪 FZU - 2261

题目：TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路线亲身体验浪的过程。但是他时间有限，所以想选择耗时最小的，你能告诉他最小的耗时是多少吗？Input 包

2017-08-23 12:06:51 377

原创 How Many Zeroes? LightOJ - 1140

题目：Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down?Input Input starts with an integer T (≤ 11000), denot

2017-08-21 20:17:37 452 1

原创不要62 HDU - 2089

题目：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于

2017-08-21 18:56:53 218

原创 Interesting Calculator CSU - 1336

题目：There is an interesting calculator. It has 3 rows of buttons.Row 1: button 0, 1, 2, 3, …, 9. Pressing each button appends that digit to the end of the display.Row 2: button +0, +1, +2, +3, …, +9. Pr

2017-08-21 10:34:54 303

原创福州大学OJ 2260-Card Game （单调栈+DP）

题目：有如下取牌游戏：桌面上有n张卡牌从左到右排成一行，每张卡牌上有一个数字；游戏按轮次进行，每一轮中取掉所有比左边数值小的卡牌；当无牌可取的时候则游戏结束。比如初始卡牌为{5, 6, 3, 7, 4, 1, 2}，共需2轮取牌。取牌过程如下（小括号为每轮取掉的牌）：{5, 6, 3, 7, 4, 1, 2}==> {5, 6, (3), 7, (4), (1), 2}==> {5, 6,

2017-08-20 19:41:46 556

原创 nyoj267郁闷的c小加中缀表达式转后缀求值

题目：郁闷的C小加（二）时间限制：1000 ms | 内存限制：65535 KB 难度：4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换（详情请参考“郁闷的C小加（一）”），C小加很高兴。但C小加是个爱思考的人，他又想通过这种方法计算一个表达式的值。即先把表达式转换为后缀表达式，再求值。这时又要考虑操作数是小数和多位数的情况。输入第一行输入一个整数T，共有T组测试数据（T<10)。

2017-08-19 23:55:00 306

原创 F - Matrix Sum HihoCoder - 1336

题目：You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations:Add x y value: Add value to the element Axy. (Subscripts starts from 0Sum x1 y1 x2 y1: Re

2017-08-16 16:04:51 296

原创 D - 斜率小于0的连线数量 51Nod - 1107

题目：二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 < 0，因此斜率小于0的连线数量为2。 Input 第1行：1个数N，N为点的数量(0 <= N <= 50000) 第2 - N

2017-08-16 11:12:25 322

原创 hdu3635 P - Dragon Balls

题目：Five hundred years later, the number of dragon balls will increase unexpectedly, so it’s too difficult for Monkey King(WuKong) to gather all of the dragon balls together. His country has N cities an

2017-08-15 20:18:30 238

原创 hdu1272 - 小希的迷宫(并查集判环)

题目：上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断

2017-08-15 16:46:26 261

原创 hdu3577 Fast Arrangement

题目：Chinese always have the railway tickets problem because of its’ huge amount of passangers and stations. Now goverment need you to develop a new tickets query system. One train can just take k pass

2017-08-15 16:01:33 512

原创 poj 3468 A Simple Problem with Integers(区间查询区间更新)

题目：You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the

2017-08-15 12:47:47 199

原创 hdu1556 D - Color the ball

题目：N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。Output每个测试实例输出一

2017-08-13 23:55:43 267

原创 poj2299 B - Ultra-QuickSort(线段树与树状数组求逆序对数)

题目：In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence

2017-08-13 23:16:07 509

原创 C - 位置信息挖掘 FZU - 2192-并查集

题目:O2O即Online To Offline，是指将线下的商务机会与互联网结合，让互联网成为线下交易的前台。这些商务机会主要是偏服务类的商品，例如汽车售后服务、摄影服务、餐饮、电影等，其特色是线上购买、线下服务。因此，对这类垂直行业的商品做移动推荐时，用户和商品的位置信息显得格外重要。但是，可能存在用户、商品的位置信息缺失的情况，例如：用户不共享位置信息、商家未填写位置

2017-08-10 22:12:42 290 1

原创 COJ-1216 异或最大值

题目：Y - 异或最大值拿着这题就写了一发暴力O(n^2)的果然超时，然而也没啥思路，看了题解基本上都是用的01字典树，奈何字典树只会模板题，照着别人的代码敲了敲，算是稍微理解了点字典树的构造了吧，贴个代码留个纪念.思路就是对每个a[i]从它的最高位去贪心的找能让他获得最大的异或的值。代码：#include#include#incl

2017-08-10 12:29:16 357

原创 hdu3047-带权并查集

题目：Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3974 Accepted Submission(s): 1519Problem DescriptionIn 12th

2017-08-09 17:47:21 294

原创 hdu1251统计难题-字典树模板题

题目：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,

2017-08-09 13:55:08 317

原创 CSU-ACM2017暑期训练10-并查集&&HASH F - Flying to the Mars HDU - 1800(字符串hash)

题目：In the year 8888, the Earth is ruled by the PPF Empire . As the population growing , PPF needs to find more land for the newborns . Finally , PPF decides to attack Kscinow who ruling the Mars

2017-08-07 20:57:04 266

空空如也

博弈取石子问题（为什么长度要为10）