- 博客(28)
- 收藏
- 关注
RSS订阅原创 关于的图的总结
第一题C - Sightseeing pojhttp://poj.org/problem?id=3463 这是一个意思是给你一个有向图,然后询问最短路的数量和如果次短路比最短路大1的话把次短路也计算出来 这个题目 #include<queue> #include<cstdio> #include<cstring> #include<iost...
2019-10-04 16:54:25
217
原创 调酒壶里的酸奶
题目描述 最近小w学了一手调酒的技巧，这么帅的操作，说不定能靠这个俘获女神的芳心，为了在女神面前露一手，他想在学校里建一个"pub"，但是显然学校不可能让他真的建一个"pub"，那么他退而求次，想建一个"Yogurt shop"，不能用酒，那用酸奶也行啊！ 今天女神终于来光顾小w的酸奶店了！兴奋的小w拿出自己准备已久每天都仔细擦干净的装备——调酒壶、果汁机、隔冰器和计量杯、砧板、小刀....准备...
2019-04-03 16:57:17
324
3
原创 背包 DP 背包
背包 题目 是dp中较为常见的题目 分为 0--1 背包 ,完全背包 和多重背包 这三类 是越来越深入的首先来介绍一下 0--1背包 ; 首先 0 --1 背包的含义是 给你一个容量位M的背包 然后给你n个物品 ,每个物品具有一定价值和一定重量 会站一定的背包空间答案是在n个物品中那几个 然后使得到的价值最大 首先0 --1入门 首先...
2019-03-14 17:49:02
2694
原创 BFS 题目 总结
首先介绍 一下BFS 和 DFS 之间的区别 首先 上图 这个图 如果 用 DFS 搜索的应该是 从 根节点 1开始 然后沿着 从左向右 将 每个分支 搜索到底 比如 搜索到 5这个节点时 就是 5-->9 然后回去 再 5-->10 -->14再回去 10-->15 再回去 将每个分支搜索完毕 用 BFS的话 ...
2019-03-03 15:44:15
553
1
原创 小Z的袜子(hose)
[2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 17035 Solved: 7834 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程...
2019-02-21 19:19:26
200
原创 关于LCA求最短公共祖先
首先 介绍 一下LCA LCA是求在 一个树中 两点的最近公共祖先 ，也是该两点的最近距离 首先是 这个图是类似于一个树的结构而LCA就是适用于这种图来进行查两点之间的距离 对于小数局来说 可以用暴力而大数据则无法通过 那末就可以通过LCA 进行 下面我们讲的是 算法 就是在线来解决LCA问题的算法 我们先用链式前项星来将图存起来 void addeage(int u,int v,...
2019-02-18 20:13:09
473
原创 关于 最短路 的堆优化的迪杰斯科拉 算法
首先 是 优化的迪杰斯科啦 是 通过 一个叫优先队列 的 东西 可以将原来的 n*n的复杂度 变成 n*2 左右的复杂度 优先队列 是一种数据结构 行为和队列相似 但不是先进先出的队列 ，先当与在排队 ，允许情况的紧急程度进行插队排队 头文件是 <queue> 先介绍队列 定义queue对象的示例代码如下： queue<int>q1; qu...
2019-01-22 09:56:37
588
原创 最小生成树板子 克鲁斯塔尔 和加并查集 和Prime算法
这两者的区别是 克鲁斯塔尔 加 并查集 是主要用于边 对边进行 排序 然后从最小边找起 用并查集 来判断是否 成环 如没有 可加上该边 如 有则接着寻找 例题 畅通工程 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程...
2019-01-19 09:46:32
229
原创 BSGS板子
1 Discrete Logging Given a prime P, 2 <= P < 2 31, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo P. That is, find an i...
2019-01-17 08:33:35
235
原创 唯一分解定理板子题目
1 A - Aladdin and the Flying Carpet It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the first mystery....
2019-01-17 08:17:17
304
原创 链式前项星板子题目
最短路 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所...
2019-01-15 09:22:09
523
原创 记忆化搜索
记忆化搜索是基于 dfs搜索的一种改进 是当 搜索到已经搜索过的位置时 通过标记 来进行剪枝的方法 例题 A - Longest Run on a Snowboard Michael likes snowboarding. That’s not very surprising, since snowboarding is really great. The bad ...
2019-01-14 13:51:01
196
原创 C Looooops
A Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement; I.e., a loop which starts by setting variable to value A and ...
2019-01-13 08:17:25
221
原创 逆元
所谓逆元 就是 ax=1（mod p) x是要求的解 ，而且 a和 p 互质 所以 有 3种 方法 1 费马 小定理 当 p为质数时 欧拉 p为 p-1; 即 当 为质数时，有 ，那么易得出 所以此时 就是 关于模 的逆元 2 扩展欧几里得 因为扩展欧几里得算法就是 ax+...
2019-01-12 18:03:30
157
原创 快速幂
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include<cstdlib> #include<
2019-01-12 17:09:23
235
原创 扩展欧几里得模板
#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<queue> #include<cstdlib> #include<
2019-01-12 17:04:43
175
原创 最强素数
题目描述小李在你帮助之下轻松战胜了他的同学们，于是满怀恶意的同学出了一个题目来为难小李，作为小李神一样的队友，你又要出力了。 素数41能写成连续6个素数之和：41=2+3+5+7+11+13。 现在要求n以内的素数中，能表示为最多连续素数之和的那个数，如果有多个答案，请输出最大的那个素数。 输入仅一行，一个整数n（1<=n<=1000000）。 输出输出就一个整数，为所求的能表示为最多...
2018-12-19 16:02:26
368
原创 不容易系列之(4)——考新郎
国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个. 最后,揭开盖头,如果找错了对象就要当众跪搓衣板… 看来做新郎也不是容易的事情… 假设一共有N对新婚夫妇,其中有M...
2018-12-19 10:55:14
126
原创 神、上帝以及老天爷
HDU 2006’10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写的就是自己的名字，那么“恭喜你，中奖了！” 大家可以想象一下当时的气氛之热烈，毕竟中奖者的奖品是大家...
2018-12-19 10:51:17
148
原创 拯救花园
一天，晨晨发现自己的n（2≤n≤100）只兔子跑到自己的花园里面，它们在尽情的吃着她的宝贝花卉。晨晨看在眼里痛在心里，她现在只能把兔子逐个的抓回笼子里面。而送每只兔子回去的时间都不同，例如送第i只兔子回去需要ti(1≤ti≤100)单位时间，那么晨晨送第i只兔子来回共需要花费2*ti单位时间，另外每一只兔子单位时间的破坏力都不同，例如第i只兔子单位时间内破坏di (1≤di≤100)朵花。 现在的...
2018-12-16 12:45:11
1016
原创 懒羊羊找朋友
题目描述 最近电视上热播“喜羊羊与灰太狼”，大家都说“做人要做懒羊羊”，为什么呢？因为他不愿意多做一个动作、不愿意多动一个脑筋，甚至懒得张嘴吃饭，简直是懒的无与伦比！ 话说羊村的羊还真多啊！每周一早晨，羊村老村长慢羊羊同志学着人类的学校，把所有羊列队在广场上进行思想教育，主要是保持警惕防止狼类的攻击，当然也包括对懒羊羊之类的“异类”进行批评教育。 羊群列队成一个 m*n 的方阵，每只羊站在一个格子...
2018-12-12 11:32:27
1673
1
原创 【贪心】线段
题目描述 数轴上有n条线段，选取其中k条线段使得这k条线段两两没有重合部分，问k最大为多少。 输入 第一行为一个正整数n； 在接下来的n行中，每行有2个数ai,bi，描述每条线段。 输出 输出一个整数，为k的最大值。 样例输入 3 0 2 2 4 1 3 样例输出 2 提示 对于20%的数据，n≤10； 对于50%的数据，n≤103； 对于70%的数据，n≤105； 对于100%的数据，n≤106...
2018-12-12 11:30:28
457
原创 进制转换
题目描述 乐乐正在学进制转换，但他老是搞不清楚到底自己是否做对，请你编一程序实现两种不同进制之间的数据转换，帮他检验。 输入 共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也是一个正整数，表示转换之后的数的进制m(2≤m≤16)。 输...
2018-12-09 11:50:33
533
原创 排队IV
题目描述 在很多场合，我们都需要排队，比如超市付款，医院看病，就餐等等。“尊老爱幼”是中华名族的传统美德，所以在排队的过程中，遇到老人、幼儿我们应该主动让他们排在前面。请按以下 4 条规则编写一个排队的程序。 (1)老人（年龄 ≥ 60 岁）和幼儿（年龄 ≤ 6 岁）比其他人（6 岁 < 年龄 < 60 岁）优先排在队伍的前面，且所有幼儿排在所有老人的前面。 (2)老人按年龄从大到小的...
2018-12-08 13:43:33
457
原创 素数筛
#include&lt;memory.h&gt; #define N 100000 int vis[N]; int prime[N]; void primeall() { int vis[N]; int prime[N]; int cot; cot=0; memset(vis,0,sizeof(vis)); for(int i=2;i&lt;N;i++){ if(vis[i]==0){ prime...
2018-12-06 22:01:26
90
原创 数字游戏
小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选取部分求和...
2018-12-06 19:31:24
227
原创 【贪心】数列极差问题
题目描述“我就说你在忽悠我吧，我刚才问了昆士兰大学的好多魔法师，他们根本就没有一个人想过做什么时间旅行的实验，但搞笑的是，他们居然对你的理论很感兴趣，想找个时间和你做进一步的讨论。哎，我还以为他们和我一样聪明呢，想不到这么容易上当受骗。”小墨老师摆出一幅你骗不了我的表情。 “唉，你太自以为是了，这样吧，你先把这道数列极差问题发给他们，如果他们能有所领悟，那我会找时间和他们讨论一下时间旅行的可行性的...
2018-12-05 11:10:10
549
原创 *【贪心】种树**
【贪心】种树 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1…N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指定区不能种多于区域地块数的树，所以T≤E-B+l。居民们想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的...
2018-12-04 16:50:41
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人