- 博客(32)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 SDUTOJ2119：数据结构实验之链表四：有序链表的归并
原题链接考研内容复习链表# include <bits/stdc++.h>using namespace std;struct node{ int data; struct node *next;};void Initialize(struct node **head){ (*head) = (struct node *)malloc(size...
2019-08-06 10:01:35
250
原创 POJ_1703(并查集），类似题（POJ_2492）
题目链接 题意：中文题，真（shuang）无（dao）聊（bao） 思维：并查集进阶# include <iostream># include <cstdio>using namespace std;# define MAXN 100005int head[2*MAXN];int sum[2*MAXN];int N, M;void Init(){...
2018-08-17 19:45:28
150
原创 UVA - 12661 最短路（SPFA+条件限制）
题目链接 题目大意 裸的最短路，但加了一个限制条件，每条路都会定时开关，两种情况： 1、如果到达一条路的起点时，剩余开放时间不足以通过这条路，则要等着此次先开放完 再等下一次开放才能通过。 2、如果到达一条路的起点时，路处于关闭状态，则要等他开放才能通过 wrong answer原因 1、SPFA算法元素出队后，未维护标记是否在队中的flag数组 2、用动态数组vector存边，由于是...
2018-08-09 15:51:59
238
原创 HDU 5547 数独（DFS变形+4*4数独）
题目链接 题目大意 给定一个不完整的4*4数独，要求你补全他，数独的特点： 每一行每一列都有且仅有一组（1,2,3,4） 把4*4的数组拆分成4个2*2的数组，每个2*2的数组也有且仅有一组（1,2,3,4） DFS变形 # include &lt;bits/stdc++.h&gt;using namespace std;bool h[5][5], l[5][5], block[5...
2018-08-07 14:41:13
1957
原创 ZOJ - 3715 枚举+贪心
题目链接 题目大意：为了成功当上老大， 1号需要用糖果收买人心，使原来投其他选手的人改投自己，直到自己的得票数比其他任何人都多 解析 自己拿到这道题是本以为是个简单的模拟，要使花费最少，只有两种情况 1、收买花费较少的人使其投自己，升序排个序，使每步花费最少 2、收买投自己直接竞争对手，能使收买次数最少 可惜多次出现段错误，心态爆炸 正解 看了其他人的代码，用的是枚举+贪心，秒在枚举自...
2018-08-06 20:16:57
271
原创 线段树模板代码
# include <bits/stdc++.h>///线段树模板代码using namespace std;# define MAXN 50005int data[MAXN];int sum[MAXN*4];int suy, L, R;void build(int root, int l, int r){ if(l==r) sum[root]=d...
2018-08-01 15:32:30
173
原创 POJ 1679 判断无向图最小生成树是否唯一 Kruskal算法
题目链接 思想：Kruskal算法思想：把所有的边升序排序，每次加一条边，加的时候判断一下当前边所连接的两个顶点是否已经连通（并查集），是则舍弃，否则 要这条边并且更新一下并查集的head数组。如果最小生成树不唯一，那么权值相同的边肯定有多条。 每次在加边的时候，判断和在整个图中和这条边权值相等且能加入到最小生成树的边有几条（设为sum1）（每次判断不更新并查集head数组），然后将这些权...
2018-07-31 20:40:33
1284
原创 SDUT 2870 都--两端取数游戏 动态规划
题目链接 题目大意 A、B两个人轮流从一个序列中取数，每次只能取走两端的数，A先取，每次都采用最优策略，问最终A、B两人所能取到的最大数分别是多少# include <bits/stdc++.h>using namespace std;# define MAXN 110int N;int data[MAXN];///存放初始值int sum[MAXN];///存放...
2018-07-31 15:49:37
1767
原创 Kyoya and Colored Balls 排列组合+费马小定理求逆元 除法取模
题目链接 题目大意：给球涂颜色，给出了各种颜色需要涂的数量，逐次给每个球涂，要求每种颜色的最后一个球的涂的顺序必须是1,2,3,4，……N，结果较大需要对1 000 000 007取模； 解析：首先最后一个球的颜色必须是N号颜色，那么N号颜色的球还剩data[N]-1个，这data[N]-1个球涂的顺序随意，还有总数（初始设为sum）a=sum-1个位置（最后一个固定），题目给出相同颜色的球相...
2018-07-31 11:25:36
206
原创 SDUT 4059 暴力打表 最近打比赛深受暴力打表荼毒，哪个题都想暴力打个表
题目链接 思想：暴力打表，意思就是用最简单的思想花费较长的时间先把题目出现的所有情况的数据结果存下来，然后写程序的时候把所有可能的情况存在一个数组中，直接访问数组输出。# include &lt;stdio.h&gt;# include &lt;math.h&gt;# include &lt;iostream&gt;# define MAXN 10000+10using name...
2018-07-30 19:44:39
191
原创 HDU-4370 0 or 1 最短路（神之转换）
题目链接 题目大意： 给一个N*N的矩阵，让你自己找一个矩阵（矩阵的数非1即0），并求出∑C ij*X ij(1&amp;amp;amp;lt;=i,j&amp;amp;amp;lt;=n)的最小值刚开始在最短路的知识部分接触到这个题根本没有头绪，而且也没注意到所求矩阵的特点（非0即1，很重要）下面分析一下所要求矩阵的三个特点： 我们可以把行理解为图中出度，列理解为入度 1.X 12+X 13+…X 1n=1 第一行挑一个为1...
2018-07-27 17:06:02
619
原创 CodeForces - 551E 二分查找
题目链接 代码块： # include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; const int MAXN=5*1e5+10; int n, q; long long a[MAXN], b[MAXN]; int block, t;///每个数据块的个数及数据块的总量 int L[MAXN], R[MAXN];///记录每个分区间的左右...
2018-07-25 09:42:26
225
原创 数据结构实验之查找七：线性之哈希表
题干： 数据结构实验之查找七：线性之哈希表 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。Input 连续输入多组数据，...
2018-07-23 09:05:26
154
原创 POJ 1733 Parity game
题目链接 题意：首先输入字符串长度N及询问次数M，字符串是有0和1组成的。以下M行，每行两个数a，b，代表区间[a，b]，紧接着是一个字符串，如果为“even”代表区间[a，b]中1的个数为偶数，“odd”代表为奇数，询问编号从0开始，问第一个与前面出现矛盾的编号是？ 题目解析：类似于 HDU 3038 How Many Answers Are Wrong求区间内数字总和的一道题。设置两个数组
2017-08-14 09:43:38
224
原创 POJ 1797 Heavy Transportation
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 38335 Accepted: 10090DescriptionBackground Hugo Heavy is happy. After the breakdow
2017-08-08 19:00:14
263
原创 POJ 3268
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23404 Accepted: 10678DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently
2017-08-07 20:25:04
187
原创 POJ 3279 Fliptile
FliptileTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11299 Accepted: 4176DescriptionFarmer John knows that an intellectually satisfied cow is a happy
2017-08-05 09:27:43
146
原创 FZU 2150 Fire Game
Problem 2150 Fire GameAccept: 2556 Submit: 8845Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game o
2017-08-04 09:24:14
209
原创 UVA 11624——Fire!
题目链接：https://odzkskevi.qnssl.com/f08168bf425521a08eac790e3a9ae7e3?v=1501661684题目解析：BFS应用。先令每个Fire（Fire不唯一）跑一遍BFS，用一个data数组记录下每个点（不包括墙）被Fire到得最短时间，然后再令J跑BFS，在判定的时候增加一个判断是否能在Fire到达之前走的条件。AC代码：#inc
2017-08-03 15:32:47
192
原创 POJ1321——棋盘问题
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48599 Accepted: 23534Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求
2017-08-02 17:51:45
265
原创 SDUT-->1832 Sorting It All Out
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KBSubmit Statistic DiscussProblem DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less
2017-08-01 20:39:31
228
原创 SDUT——2498AOE网上的关键路径
AOE网上的关键路径Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 一个无环的有向图称为无环图（Directed Acyclic Graph），简称DAG图。 AOE(Activity On Edge)网：顾名思义，用边表示活
2017-08-01 10:11:53
235
原创 图结构练习——最小生成树
图结构练习——最小生成树Time Limit:1000MSMemory Limit:65536KBSubmitStatisticDiscussProblem Description有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。Inpu...
2017-07-31 10:42:52
288
原创 SDUT2798——小鑫的城堡（并查集）
小鑫的城堡Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设
2017-07-30 17:06:48
373
原创 数据结构实验之栈六：下一较大值（二）
# include # include # include using namespace std;struct node{ int data, place, next;} z[100010];int main(){ int T; while(~scanf("%d",&T)) { while(T--)
2017-06-03 19:45:47
188
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人