2020年04月_zaiyang遇见

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

原创 POJ 3274——Gold Balanced Lineup（题意转化+哈希）

题目链接：https://vjudge.net/contest/369436#problem/HFarmer John’s N cows (1 ≤ N ≤ 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a l...

2020-04-24 22:13:02 224

原创 POJ 3295 Tautology(利用栈处理判断永真式)

题目链接：https://vjudge.net/contest/369436#problem/AWFF 'N PROOF is a logic game played with dice. Each die has six faces representing some subset of the possible symbols K, A, N, C, E, p, q, r, s, t. A ...

2020-04-24 22:10:03 509

原创 POJ2299 Ultra-QuickSort（归并排序）

题目链接：https://vjudge.net/contest/369436#problem/FIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent...

2020-04-22 21:57:54 131

原创 POJ - 1151 Atlantis（线段树维护扫描线+离散处理）

题目链接：https://vjudge.net/contest/368031#problem/FThere are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the is...

2020-04-21 16:47:04 205

原创 ZOJ - 1453 Surround the Trees（凸包模板）

题目链接：https://vjudge.net/contest/368988#problem/AThere are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of...

2020-04-20 16:50:20 144

原创 HDU - 2150（借助向量叉乘判断线段相交）

题目链接：https://vjudge.net/contest/368031#problem/C题目描述：经过激烈的争夺，Lele终于把那块地从Yueyue的手里抢了回来。接下来，Lele要开始建造他的灌溉系统。通过咨询Lele的好友——化学系的TT，Lele决定在田里挖出N条沟渠，每条沟渠输送一种肥料。每条沟渠可以看作是一条折线，也就是一系列线段首尾连接而成(除了第一条线段开头和最后一条...

2020-04-16 11:10:25 467

原创 HDU - 5120 Intersection（求两圆环相交面积）

题目链接：https://vjudge.net/contest/368031#problem/BMatt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know.A...

2020-04-14 21:32:56 225

原创 HDU - 2255 奔小康赚大钱（最大权匹配-KM算法）

题目链接：https://vjudge.net/contest/367479#problem/C传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导...

2020-04-14 20:32:15 177

原创图的存储结构与基本术语

基本术语-----------------------------------------------------------------------------------------------------弧头和弧尾<x,y>表示从顶点到顶点y的一条弧，并称x为弧尾或起始点，称y为弧头或终端点---------------------------------------...

2020-04-13 20:43:37 5541

原创吃水果（贪心+思维）

题目链接：https://ac.nowcoder.com/acm/contest/5026/B题目描述最近米咔买了n个苹果和m个香蕉，他每天可以选择吃掉一个苹果和一个香蕉（必须都吃一个，即如果其中一种水果的数量为0，则他不能进行这个操作），或者使用魔法将某一种水果的数量翻倍。现在米咔想吃西瓜了，但是他的主人赛小息不让他买新水果，除非苹果和香蕉没有了，即数量都是0了。现在米咔想知道，最少用多...

2020-04-11 21:47:51 388

原创 HDU 3549 Flow Problem（最大流）

题目链接：https://vjudge.net/contest/366917#problem/BNetwork flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.In...

2020-04-10 20:52:35 220

原创 HDU 2063 过山车（二分图最大匹配）

题目链接：https://vjudge.net/contest/366917#problem/K题目描述：RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass...

2020-04-09 10:01:28 349

原创 POJ - 1521 Entropy（哈夫曼编码）

题目链接：https://vjudge.net/contest/361484#problem/JAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message with “wasted” or “extra” information removed...

2020-04-07 22:03:58 338

原创 CodeForces - 1330B Dreamoon Likes Permutations（思维:最大数=全排列长度）

题目链接：https://vjudge.net/contest/366677#problem/BInput651 4 3 2 162 4 1 3 2 142 1 1 341 3 3 1122 1 3 4 5 6 7 8 9 1 10 231 1 1Output21 44 114 20012 100翻译：输入n个数，求是否能把这个长度为n的数组...

2020-04-07 20:52:25 622

原创 POJ - 1144 Network（缩点+输入技巧）

题目链接：https://vjudge.net/contest/365311#problem/H题目描述A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N ...

2020-04-06 14:02:25 219

原创中序线索化二叉树及遍历

中序线索化二叉树及遍历。函数接口定义：void InThreading(BiThrTree p);// 以结点P为根的子树中序线索化void InOrderTraverse_Thr(BiThrTree T);// 中序遍历二叉线索树T的非递归算法，对每个数据元素直接输出裁判测试程序样例：#include<iostream>using namespace std;type...

2020-04-02 20:24:21 8204 1

原创求二叉树的叶子结点个数

题目描述：以二叉链表作为二叉树的存储结构，求二叉树的叶子结点个数。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是二叉树的中序遍历序列；第二行是二叉树的叶子结点个数。输入样例:ABC##DE#G##F###输出样例:CBEGDFA3二叉树的链式存储...

2020-04-02 16:00:22 27459 9

原创 HDU - 1116 Play on Words（建立模型+欧拉路径）

题目链接：https://vjudge.net/contest/365311#problem/GSome of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no oth...

2020-04-01 19:05:25 163