训练赛+成长
拔丝奶糖54
许我向你看,lllll
展开
-
9.20训练赛
努力,走下去;B - Eureka Theorem 水题:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;int main(){ int i,j,k; int n; scanf("%d",&n);原创 2017-09-21 13:05:55 · 159 阅读 · 0 评论 -
计算几何之判断两条直线的关系
原理: 共线: 由叉积的原理知道如果p1,p2,p3共线的话那么(p2-p1)X(p3-p1)=0。因此如果p1,p2,p3共线,p1,p2,p4共线,那么两条直线共线。叉积为0说明共线。平行: 由向量可以判断出两直线是否平行。如果两直线平行,那么向量p1p2、p3p4也是平等的。即((p1.x-p2.x)(p3.y-p4.y)-(p1.y-p2.y)(p3.x-p4.x))==0说明向...原创 2018-09-10 19:08:53 · 2923 阅读 · 0 评论 -
图的判环
【1】有向图判环#include &amp;amp;lt;iostream&amp;amp;gt;#include &amp;amp;lt;cstring&amp;amp;gt;#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;algorithm&amp;amp;gt;#include &am原创 2018-10-07 09:54:25 · 445 阅读 · 0 评论 -
概率dp bzoj3450 bzoj 3418 牛客网第九场E
bzoj 3450 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。 比如ooxxxxooooxxx,分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了...原创 2018-08-17 21:42:49 · 4261 阅读 · 0 评论 -
hdu 6333 Problem B. Harvest of Apples
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队的时间复杂度:O(N*sqrt(N)); 组合数加莫队,离线算法,好像也可以在线做,莫队是对区间进行更新, 莫队分块的原因: 如果我们把一个数列,当该数列的长度为n的时候,我们以根号n为一段,分出来的段数不超过根号n,如果我们要进行区间的处理,比如加法减法等,可以对于修改区间[ ...原创 2018-08-02 21:20:41 · 105 阅读 · 0 评论 -
逃离迷宫 bfs
来源:2018年长沙理工大学第十三届程序设计竞赛 链接https://www.nowcoder.com/acm/contest/96/G题目描述 给你一个n*m的图,地图上’.’代表可以走的地方,而’#’代表陷阱不能走, ‘P’代表人物位置,’K’代表钥匙,’E’代表出口。人物一个,钥匙有多个, (’K’的数量&lt;=50)),出口一个,每个位置可以向(上,下,左,右)四个 方向...原创 2018-04-15 20:48:47 · 197 阅读 · 0 评论 -
fzu 2287 D - 给力的移动
题目: 你的弟弟给你安排了一个任务,他给了你1到N个数字的乱序排列,现在你想给你的弟弟秀一波操作,操作最少的次数把序列变成1到N的顺序排列,每次操作你可以选择序列中的一个数字并把它移动到序列的头部或尾部。Input 包含多组测试数据。每组测试数据的第一行为正整数N,表示排列的长度。第二行为N个数字的乱序排列。n≤100000Output 输出最少的操作次数Sample...原创 2018-06-08 18:53:27 · 202 阅读 · 0 评论 -
hdu 6288 缺失的数据范围
题目: 缺失的数据范围 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1417 Accepted Submission(s): 288Problem Description 著名出题人小Q出过非常多的题目,在这个漫...原创 2018-06-08 18:46:07 · 278 阅读 · 0 评论 -
hdu 4135 Co-prime 容斥定理
题目: A - Co-prime Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status]Description Given a number N, you are asked to count t...原创 2018-05-04 23:53:17 · 135 阅读 · 0 评论 -
upc补题 JL的智力大冲浪+LCYZ的道路+YLB搭积木
6198: JL的智力大冲浪题目描述 JL报名参加LCYZ的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的?!接下来主持人宣布了比赛规则: 首先,比赛时间分为n个时段(n≤500),它又给出了很多小游戏,每个小游戏都必须在规定期限ti前完成(1≤ti≤n)。如果一个游戏没能在规定期限前完成,则要从奖励费m...原创 2018-03-29 23:01:59 · 220 阅读 · 0 评论 -
zoj 151 - ZOJ Monthly, March 2018 A+J+H
链接:http://acm.zju.edu.cn/onlinejudge/showContestProblems.do?contestId=369 水题; 代码:#include<cstdio>#include<algorithm>#include<iostream>#include<cstring>#include<c...原创 2018-03-11 20:07:43 · 278 阅读 · 0 评论 -
中国石油大学 2018年ACM俱乐部个人训练赛第十八场 B题
链接: http://exam.upc.edu.cn/problem.php?id=5842题意: 一开始题意就理解错了,分析后可以发现可以把每i,k+i,2*k+i(i:1~~n)个下标分为一组,这一组内可以两两计入最终的所求最大值里,如果这一组内的数的个数是偶数,那么最终都可以计入最终要的结果里,如果是奇数,那么就要有一个不能计入,所以找最小的那个,然后,对每一组都进行这样的查找,...原创 2018-03-11 19:53:47 · 822 阅读 · 0 评论 -
Happy Happy Prime Prime UVALive - 7094
Happy Happy Prime Prime 题意: 给出一个n,判断n是不是素数,不是,输出no,是,继续判断经过循环,平方迭代最后能否等于1,可以,输出yes,不可以,输出no; 思路: 判断是不是素数,判断之后用两个while进行循环迭代,由于做的时候没考虑,如果最后n不等于1的时候该怎么办,从而导致超时,且如果n不等于1,n会迭代到出现过的n,所以利用一个数组标记n; 代码原创 2017-10-12 12:53:43 · 209 阅读 · 0 评论 -
Islands in the Data Stream UVALive - 7092
B - Islands in the Data Stream 水题: 题意:给出12个数字,如果一个子序列的两个端点及以内的每一个元素都大于子序列端点两边前一个和后一个数字,那么这个子序列称之为岛,求出这个序列一共有多少个岛。 思路: 利用三个for循环,把每个子序列都遍历一遍,令i,j为两个端点,用k进行遍历; 代码:#include<cstdio>#include<iostream原创 2017-10-12 12:44:54 · 247 阅读 · 0 评论 -
Height Ordering UVALive - 7091
A - Height Ordering 水题 代码:#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;int main(){ int n; scanf("%d",&n); while(n--) { int p;原创 2017-10-12 12:35:52 · 214 阅读 · 0 评论 -
无根树转化为有根树
#include<iostream> #include<vector> usingnamespacestd; constintMAXN=1000; intn,p[MAXN]; vector<int>G[MAXN]; voiddfs(intu,intfa){//递归转化为以u...原创 2019-07-24 10:34:35 · 748 阅读 · 0 评论