2019年05月_张宜强

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创河南省第十二届大学生程序设计竞赛 F： Information Transmission-1(二分图最大匹配)

http://nyoj.top/problem/1656题目描述:Information resources are information producers, information and information technology organisms. The fundamental purpose of information management is to control ...

2019-05-30 17:42:47 490

原创 hdu1068：Girls and Boys（最大独立集）

http://acm.hdu.edu.cn/showproblem.php?pid=1068Problem Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantical...

2019-05-30 16:34:18 195

原创 hdu1281：棋盘游戏（二分图最大匹配）

http://acm.hdu.edu.cn/showproblem.php?pid=1281Problem Description小希和Gardon在玩一个游戏：对一个N*M的棋盘，在格子里放尽量多的一些国际象棋里面的“车”，并且使得他们不能互相攻击，这当然很简单，但是Gardon限制了只有某些格子才可以放，小希还是很轻松的解决了这个问题（见下图）注意不能放车的地方不影响车的互相攻...

2019-05-30 13:01:51 184

原创洛谷P1991 :无线通讯网(最小生成树)

https://www.luogu.org/problemnew/show/P1991题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 D，这是受...

2019-05-28 18:29:30 313

原创洛谷P1346 ：电车（最短路）

https://www.luogu.org/problemnew/show/P1346题目描述在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电车司机想...

2019-05-27 09:31:45 148

原创洛谷P1111 :修复公路(并查集)

https://www.luogu.org/problemnew/show/P1111题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的...

2019-05-26 12:11:59 176

原创 hdu2988：Dark roads（最小生成树）

http://acm.hdu.edu.cn/showproblem.php?pid=2988Problem DescriptionEconomic times these days are tough, even in Byteland. To reduce the operating costs, the government of Byteland has decided to ...

2019-05-25 22:36:03 220

原创 hdu1596：find the safest road（最短路）

http://acm.hdu.edu.cn/showproblem.php?pid=1596Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2...

2019-05-24 22:47:08 129

原创 hdu2066：一个人的旅行（最短路）

http://acm.hdu.edu.cn/showproblem.php?pid=2066Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山...

2019-05-24 22:09:06 165

原创 hdu1297：Children’s Queue（大数递推）

http://acm.hdu.edu.cn/showproblem.php?pid=1297Problem DescriptionThere are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He pres...

2019-05-24 19:30:56 548

原创 hdu1175: 连连看(bfs)

http://acm.hdu.edu.cn/showproblem.php?pid=1175Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上消去。不好意思，由于我以前没有玩...

2019-05-24 17:21:19 140

原创 PID72 / 拔河比赛（动态规划）

http://www.rqnoj.cn/problem/72题目描述superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天sup...

2019-05-24 15:13:04 773

原创 hud1045：Fire Net（dfs）

http://acm.hdu.edu.cn/showproblem.php?pid=1045Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each repr...

2019-05-23 23:02:09 120

原创砝码称重（三进制）

题目描述5个砝码用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码，重量分别是1，3，9，27，81。则它们可以组合称出1到121之间任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。输入例如：用户输入：5输出程序输出：9-3-1样例输入519样例输...

2019-05-23 15:37:22 759

原创 STL中 permutation函数的实现

STL库中有一个求全排列中当前排列的上一个或下一个排列的函数，permutation函数。其中next_permutation()函数用于求下一个排列；prev_permutation()函数用于求上一个排列。求下一个排列的原理：以12345为例，12345是字典序最小的排列，54321是字典序最大的排列，全排列一共有120种。求12345的下一个排列，把最后两位4和5交换，...

2019-05-23 09:52:32 671

原创洛谷P1088 ：火星人（STL）

https://www.luogu.org/problemnew/show/P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火...

2019-05-23 09:52:26 199

原创 hdu1085：Holding Bin-Laden Captive!

http://acm.hdu.edu.cn/showproblem.php?pid=1085Problem DescriptionWe all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he h...

2019-05-23 09:52:16 227

原创 hdu1010：Tempter of the Bone（dfs）

http://acm.hdu.edu.cn/showproblem.php?pid=1010Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and...

2019-05-23 09:52:07 167

原创 hdu1016：Prime Ring Problem（dfs）

http://acm.hdu.edu.cn/showproblem.php?pid=1016Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of num...

2019-05-23 09:52:00 168

原创 hdu2553：N皇后问题（dfs）

http://acm.hdu.edu.cn/showproblem.php?pid=2553Problem Description在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。Input共有若干行，每行一个正整数N≤10，表示棋盘和皇后...

2019-05-23 09:51:54 196

原创 hdu1051：Wooden Sticks（贪心）

http://acm.hdu.edu.cn/showproblem.php?pid=1051Problem DescriptionThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a w...

2019-05-23 09:51:47 215