思维
AAAAAAAC——
.。。。。。。。。。。。。
展开
-
南昌网络赛 The 2019 Asia Nanchang First Round Online Programming Contest
今天比赛有点难受,没的可做的题的感觉,很难受,,,B、Fire-Fighting Hero思路:题意很重要!!!!首先理解答案要求的是对于消防队,是k个最短路后的最大值跟消防英雄的最大值。然后很重要的一点!!路径是五向的!!!一开始我就觉得,按照常理来讲,路就是都可走的,以为是无向的。但后来看样例,竟然有1 2 和2 1的输入,就按定向边做了!最后看解答,竟然是无向的!!!而且1 2和...原创 2019-09-08 21:20:18 · 159 阅读 · 0 评论 -
2016 icpc北京区域赛重现赛---题解
D - What a Beautiful Lake(水题)题意: Weiming Lake, also named “Un-named Lake”, is the most famous scenic spot in Peking University. It is located in the north of the campus and is surrounded by walkin...原创 2018-10-04 21:16:39 · 491 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia Dalian Regional Contest---题解
A - Wrestling Match(二分图染色/2-set/dfs瞎搞均可) 题意:Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is “good player”, the rest is “bad playe...原创 2018-10-03 17:17:26 · 406 阅读 · 0 评论 -
2015ACM/ICPC亚洲区沈阳站---题解
B - Bazingahttp://acm.hdu.edu.cn/showproblem.php?pid=5510思路:就暴力匹配就好了,然后加一个剪枝,如果这个字符串是某个字符串的子串的话,就不用检查他了就是个思维,还用了KMP,,其实不用也可以,用strstr()过的时间更短。。代码:#include <bits/stdc++.h>using namespace...原创 2018-10-02 20:30:53 · 443 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Shanghai On-Site
重现赛,一上来F就有人A了,,然后我就看题,果然是水题,然后直接敲,然后A了,中间j--写成j++卡了两分钟,,,F:Friendship of Frog (水题题意:给个字符串,输出任意相同的两字符之间的最小距离思路:数据小,直接两重for循环就行、代码:#include<bits/stdc++.h>using namespace std;int T,ans...原创 2018-10-01 21:48:00 · 181 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛
D. Made In HeavenA*算法,第k短路,套模板即可#include<bits/stdc++.h>using namespace std;#define INF 0xffffff#define MAXN 100010namespace fastIO { #define BUF_SIZE 100000 //fread -> read bool ...原创 2018-09-09 20:42:41 · 165 阅读 · 0 评论 -
ACM-ICPC 2018 徐州赛区网络预赛
A、Hard to prepare推公式+矩阵快速幂但是推公式失败了,,推了很久,但是还是感觉能做。。。赛后看他人题解,,推错了,m=2^k,假设从第1个排到第n-1个,第n个位置有(m-2)情况数有m*((m-1)^(n-2))*(m-2),其中当第1个位置和第n-1个位置数不同时,第n个确实时(m-2),但是若这两个位置相同,第n个位置是有(m-1)种,所以当两个相同时,少乘了1,...原创 2018-09-09 20:09:42 · 208 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛
A:直接输出n-1.。。。#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll MAXN=1e5+5;ll n;int main(){ int T; scanf("%d",&T); while(T--) { scan...原创 2018-09-02 18:41:57 · 339 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 - 网络选拔赛
1001.Buy and Resell思路:贪心,以前见过不少类型的,队友做的,直接上代码了;代码:#include<bits/stdc++.h>using namespace std;struct sell{ long long int val; bool operator<(const sell &aa)const ...原创 2018-08-26 16:35:59 · 3951 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第九场)+训练日记
今天的是欢乐场!大佬们看着我们受折磨而欢乐的欢乐场,,大佬说今天这场的题大多是经典题改编的,感觉很有意思,很多能看的题,,赶脚这套题可以好好研究研究,都比较经典。、我们今天就A了一个题E,用的概率的知识点的思想。E、Music Game题意:n个位置,点或不点(1 or 0),每种情况没有连续x个位置都点了,即得价值X^m,求所有的期望思路:概率上,其期望是概率*对应价值之和,本题...原创 2018-08-16 21:46:34 · 244 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia Qingdao 重现赛---题解
A - Relic Discovery 题意:Recently, paleoanthropologists have found historical remains on an island in the Atlantic Ocean. The most inspiring thing is that they excavated in a magnificent cave and fo...原创 2018-10-05 15:55:26 · 284 阅读 · 0 评论 -
2016ACM/ICPC亚洲区沈阳站---题解
题目链接 :https://vjudge.net/contest/181866A - Thickest Burger(经典a+b+max(a,b))题意:ACM ICPC is launching a thick burger. The thickness (or the height) of a piece of club steak is A (1 ≤ A ≤ 100). The ...原创 2018-10-06 19:57:51 · 17721 阅读 · 0 评论 -
The 2016 ACM-ICPC Asia China-Final (Shanghai) Contest---重现赛题解
A - Number Theory Problem(规律)题意:Mr. Panda is one of the top specialists on number theory all over the world. Now Mr. Panda is investigating the property of the powers of 2. Since 7 is the lucky nu...原创 2018-10-07 17:57:20 · 1012 阅读 · 0 评论 -
2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--解题报告
目录A、 calandarB、Flipping GameC、Wandering RobotD、Game on a GraphE、BaoBao Loves ReadingF、Stones in the BucketG、Heap,H、Tokens on the SegmentsI、Connected IntervalsJ 、riangle CityK、Ha...原创 2019-05-13 12:47:41 · 1786 阅读 · 2 评论 -
51nod 2478 -- 小b接水
https://www.51nod.com/Challenge/Problem.html#!#problemId=2478思路:思维题,从高到低排序,两个高的中间可以盛水,如果有矮的在两个中间,就再减掉矮的所占的体积,。例如435,4 5中间能装高度4的水,中间有个3,再减去3占的体积。代码:#include<bits/stdc++.h>using names...原创 2019-04-18 18:25:52 · 233 阅读 · 0 评论 -
2019新年聚-思维
今天到现在做了5个题,都是简单题,还有几个是以前做过的题,,。发现时间不早了,赶紧先写日记,,一会在做,,据说今天的题比较简单,争取多做两个。。PS:今晚上被哥哥拉着劝了一晚上,考研,,( ╯□╰ )重新纠结,,有时间在想吧,,, ...原创 2019-02-13 21:56:05 · 170 阅读 · 0 评论 -
lightoj-1410-Consistent Verdicts【思维】
题意:In a 2D plane N persons are standing and each of them has a gun in his hand. The plane is so big that the persons can be considered as points and their locations are given as Cartesian coordinate...原创 2019-02-13 13:47:20 · 116 阅读 · 0 评论 -
POJ 2566-Bound Found (尺取法)
题意:给定n个数,m次询问,每次询问一个数k,求n个数内所有区间的区间和的绝对值,最接近k的那个(非空)区间的和的绝对值,输出该区间的和的绝对值和左右端点。思路:很有趣的一个尺取法的题,先转化成求出所有的前缀和,然后排序,任意一个不包含1端点的区间,都可以用两个区间的前缀和的差表示。要加入含1端点的区间,即前缀的情况,要么特别判断,也可以加入一组0点的值0,感想 :很难受,没有注意到区...原创 2019-02-18 00:17:42 · 231 阅读 · 0 评论 -
CF--998B. Cutting
http://codeforces.com/contest/998/problem/B题意:n个数,可以在任意两个数之间截断,要求最后每个小段上奇数个数==偶数个数。每次截断的花费是abs(a[i]-a[i+1]); 输出花费不超过B的情况下,最多可以截断几次思路:最多截断次数,从最小的可截断点开始截断就可以了,可以由题意知道的是,一个点左面奇数个数==偶数个数,那么剩...原创 2018-07-02 08:23:45 · 346 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 3
E - RXD and dividingRXD has a tree TT, with the size of nn. Each edge has a cost. Define f(S)f(S) as the the cost of the minimal Steiner Tree of the set SS on tree TT. he wants to divide 2,3,4,5,6...原创 2018-11-22 21:04:18 · 128 阅读 · 0 评论 -
2017 CCPC final --- 题解
A - Dogs and Cages题意:Jerry likes dogs. He has NN dogs numbered 0,1,...,N−10,1,...,N−1. He also has NN cages numbered 0,1,...,N−10,1,...,N−1. Everyday he takes all his dogs out and walks them outsi...原创 2018-10-21 21:08:11 · 1205 阅读 · 0 评论 -
2017--ccpc 杭州重现赛题解
Problem A. Super-palindrome题意:You are given a string that is consisted of lowercase English alphabet. You are supposed to change it into a super-palindrome string in minimum steps. You can change ...原创 2018-10-18 22:19:36 · 633 阅读 · 0 评论 -
2018.9.29 icpc15北京区域赛重现
A:Xiongnu's Land (树状数组的差分数组)题意:矩形沙漠(0,0)到(R,R),有n片绿洲,每个绿洲也是矩形,且不重叠。求一个整数分割线分割x,使得1.左面与右面的绿洲面积尽量接近2.若不能相等,就让左面的绿洲面积尽量的大3.在绿洲面积差优先约束下,分割线尽量靠右思路:需要把面积是按x轴分割,所以要把面积落下来,落到x轴上,比如某绿洲的x范围是【L,R】,高...原创 2018-09-29 22:32:07 · 354 阅读 · 0 评论 -
2018 Multi-University Training Contest 7
今天的比赛差点爆零!!!3个小时才A的第一个题,想明白了,就是个最短路处理,,,,这份题真的是有毒哇!!!完全做不动!!最后也就是一个题。。真是凉凉。。 1001 Age of Moyu题意:从点1到点n,要求最短路,连续走同样价值的路,花费为1,求最小花费思路:就像求无边权的最短路一样,先广搜,找能走的儿子节点,然后找相同价值的路,到达的花费相同,然后深搜,找全所有同...原创 2018-08-13 20:00:13 · 238 阅读 · 1 评论 -
HDU --- 2018 Multi-University Training Contest 6
这套题一定要写篇博客!!!做的真的太艰辛了!!从头到尾一直在怀疑人生!!明明都不是难题,但是题意真的是扯!!1001:oval-and-rectangle题意:给出以圆心为中点的椭圆的长轴a和短轴b,随机取x在区间[0,b]中,做平行于x轴的直线,做一个长方形,求其周长的期望思路:基本的概率论的期望公式,但是一点是周长公式没有画图,,少算了一半的周长,,再就是√(a^2-x^2)的积分...原创 2018-08-08 20:47:50 · 232 阅读 · 0 评论 -
2018、牛客网暑期ACM多校训练营(第五场)E--room
题意:有n间教室,每间教室可以坐四个人,给出新的一年四个人的组合意愿,求最少有几人搬宿舍,能满足所有人的意愿。思路:长得这么像贪心的一个题!!竟然是个网络流!!今天终于A出来了。自己傻了!!傻了!!,一直调不出来是赋初值语句放错了位置!!!!!然而其实往网络流上套是真的不难,,,有模板,就是改改输入就可以了!!感想:现在做题,真的应该锻炼自己的判题能力了,这个题在比赛的时候真的靠了太久了,...原创 2018-08-03 10:22:47 · 198 阅读 · 0 评论 -
HDU 5289--Assignment
题目网址题意:对于已知数组a,求子区间个数满足最大最小值的差值不超过k的子区间个数思路:从头开始遍历,记录最大最小值得位置和值,当最大最小值超过k时,表示前面的区间可以自由选择连续区间都满足要求,然后可以继续从靠左的最大值或者最小值的下一个位置开始遍历,重新记录最大最小值。重点是记录上一个选定的区间,当后面选择的区间与前面选择的区间有重合时,要减去重合的部分,并且最后了要统计一下代码:...原创 2018-07-16 20:33:06 · 138 阅读 · 0 评论 -
HDU 5288--OO’s Sequence
题目地址题意:对于已知a数组,f(l,r)表示[l,r]中有几个i,存在[l,r]中除了i位置,其他位置都不是a[i]的因子,求总区间的所有子区间的f(l,r)的和∑∑f(i,j) mod (109+7)思路:首先预处理每一个位置左右最近的因子,然后对于每一个位置计算。所有包含当前位置的并i满足f(l,r)的区间的个数。然后对于每个位置左右的位置排列组合的和就是(i-l[i])*(r[...原创 2018-07-16 20:24:05 · 169 阅读 · 0 评论 -
CF--998A. Balloons
http://codeforces.com/contest/998/problem/A题意:n个包,每个包里面有a[i]个气球,要求把n个包分成两队,两队的气球总数不一样,输出其中一对的任意一种情况。 思路:水题,特判n==1时答案是-1和n==2时,若a[1]==a[2]答案是-1,否则输出1和最小值所在位置就可以了。代码:#include<bits/st...原创 2018-07-02 08:17:43 · 239 阅读 · 0 评论 -
CF--1000C. Covered Points Count
http://codeforces.com/contest/1000/problem/C题意:n条线,数轴上,求被1,2,3,,,,n条线覆盖的点的个数思路:类似于扫描线,不过是一维的,对于n个点的2n个端点储存,并由1,-1记录是起始点,还是线的终点,表示后面加一条线段,还是减少一条直线。再就是要注意当端点是同一个点时,排序起点优先与终点,因为,各条线都覆盖了这个点。最后一定注意long...原创 2018-06-30 17:04:20 · 272 阅读 · 0 评论 -
UVA 1336-- Fixing the Great Wall (区间dp+dfs+思维)
这个周末跟舍友青岛约起,免费旅游了一波、周末回来赶紧做题,但是发现dp4好难。。。题意:有n个缺口,维修机器人速度v,机器人起点x,接着给了n个缺口的位置、初始花费,单位时间增长花费,求维修n个缺口的最小花费思路:这个题感觉是个区间dp了,但是怎么做都超时!看了题解真是涨知识~~dp[l][r][op]:区间[l,r]维修好了,最后停在l(op==0)或r(op==1)的最小花费。然后记忆化搜索、...原创 2018-06-10 22:32:45 · 211 阅读 · 0 评论 -
uva 11525--Permutation
题意:给你k个数字,输出数字1-k的全排列的从小到大第n个数字的排序,n=∑Si ∗ (K − i)!+1思路:一开始感觉有点无从下手,因为n是很大的,直接算几乎不太可能。然后放了两天,今天再看,突然间有灵感,首位确定,后面的(k-1)个数的全排列正好有(k-1)!个,首位是第si小的数的全排列的和正好是(si*(k-1)!),以此类推每次找区间的第(si+1)小的数,然后用vector处理就很方...原创 2018-06-17 22:36:51 · 115 阅读 · 0 评论 -
CF--994A. Fingerprints
题目题意:按顺序输出第一个数组中在第二个数组中的数思路:水题,对第二个遍历存look【x】x是否出现,在便利第一个数组,出现的输出,我还对最后的空格不能输出进行了处理,所以找了两遍。。但是后来发现好像不必代码:#include<bits/stdc++.h>using namespace std;int n,m,k,a[10005],ans,x,look[20];...原创 2018-06-17 16:09:56 · 164 阅读 · 0 评论 -
2018.5.31 Weird Requirements
题意:It is hard to find teams for students to participate in ACM contests, most students have weird requirements for their team mates. For example, Ziad wants the GCD of all his team mate's ratings on a...原创 2018-05-31 22:22:03 · 235 阅读 · 0 评论 -
2018.6.6 周中练习2
本场比赛A了三个题。。B题卡了很长时间,导致C题会做但是没有时间敲,比赛结束10分钟后A了C。先做的A题,XOR-pyramid 题意:数组b的f运算是f(b1,b2,b3,,,bn)=f(b1^b2,b2^b3,,,b(n-1)^bn);当n==1时,f(b1)=b1;给定数组b,q组询问,求[l,r]区间子区间的f运算结果的最大值思路:画个形成图,发现规律,然后由于n的的数据量比较小,所以可以...原创 2018-06-06 22:29:47 · 167 阅读 · 0 评论 -
UVA 12002 dp--Happy Birthday (lis+lds)
题意:一排的盘子,选择拿不拿盘子,加在上面或下面,但是要保证上面的盘子一定小于等于下面的盘子,问最多拿几个。思路:LIS+LDS,先找出每个位置的LIS和LDS(注意相等也可以),然后枚举每个位置的LIS(LDS),加上往后找一个比他小(大)作为LDS(LIS)的开头,然后相加就是答案,维护最小值。感想:这个题很清楚的感觉出了是LIS,,但是重点是有相等的情况,直接当前位置的LIS+LDS会有相等...原创 2018-06-03 20:43:29 · 223 阅读 · 0 评论 -
HDU 5303--Delicious Apples
http://acm.hdu.edu.cn/showproblem.php?pid=5303题意:长度为L的圈上,有n棵苹果树,每次最多摘k个,求把所有苹果树上的苹果都摘回起点0上的最短距离。所有树上的苹果总和不超过1e5.思路:有点贪心思想,苹果取回,要么取了原路返回,要么绕一圈再回去。但是可以发现,绕一圈的情况最多有一次,从中间平分,左后两边能满k运回去的,一定原路返回优于绕圈,因为有...原创 2018-07-17 15:53:42 · 140 阅读 · 0 评论 -
HDU 2018 Multi-University Training Contest 1
1001 Maximum Multiple题意:给出n,找x,y,z,n=x+y+z,x|n,y|n,z|n,求x*y*z的最大值思路:因为整除关系,所以(x+y+z)/n=1/(n/x)+1/(n/y)+1/(n/z),得是1/2,1/3,1/4.。。。其中三个,分母是n因子,并且和为1.然后写写,就三种情况,1/3+1/3+1/3,1/2+1/4+1/4,1/2+1/3+1/6,又...原创 2018-07-23 21:39:10 · 391 阅读 · 1 评论 -
HDU 5301--Buildings(思维)
http://acm.hdu.edu.cn/showproblem.php?pid=5301题意:n*m的矩形中[x,y]位置不能用,其他位置要全面分成矩形,且每个举行都要临着大矩形的其中一条边界,求每种可能情况 中最大矩形面积的最小值思路:一直感觉能做,是个思维,但是大概是思路不够清晰,一直WA,搜了下题解,都是说是思维题,规律题,就一直在自己推规律,,最后终于终于推出来了,我的思路是...原创 2018-07-18 11:00:56 · 119 阅读 · 0 评论 -
数据结构+图论模板
1.LCA(两个节点的最近公共祖先)LCA_Tarjan(并查集)(时间复杂度O(n+q))#include<bits/stdc++.h>using namespace std;const int N=40000+5;struct Edge{ int cnt,x[N],y[N],z[N],nxt[N],fst[N]; void set(){ cnt=0;...原创 2018-08-12 11:45:10 · 226 阅读 · 0 评论