题意:~~ 思路:题目给出的数字太少了,我们多写几个,就会发现每层最左边的值等于1.2*k(k+1) ,k代表层数,找规律发现如果一个点的坐标为2.(x,y)且|a|+|b|=k,id<=2*k*(k+1),利用这两个结论我们我们就可以解题了,如果给我们的是id,那么我们二分出该值所在层数,然后这里有个技巧我们吧该值减去上一层最大的值,就可以把id小化,同时方便计算左边,正因为这个处理,我们发现在x周上方的点是左右对称放置的,很容易得到坐标,剩下两个象限里的点,则是安斜对角变化的,第三象限的是从…

gym链接:CCPC 2020 changchun site A: 题目大意:商店里有若干个充值档位和首充奖励,你有\(n\)块钱问最多能拿到多少水. 解:由于档位不多可以直接枚举,整个二进制枚举一下所有方案就可以了.不要陷入贪心的方向,因为可能买便宜的会更多. 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i = x;i <= n;+…

1.2016中国大学生程序设计竞赛(长春)-重现赛 2.总结:会做的太少,应变能力也不行,或者说猜题目的能力不行 02  水 04  HDU 5914  Triangle 1.题意:1~n,n个数,问至少取出多少个数使剩下的数不构成三角形. 2.总结:比赛的时候想不出,直接数,反正n<=20..还是思维不灵活啊 3.思路:只要剩下的数都是fibnacci数列就可以. #include<iostream> #include<cstring> #include<cmath&…

总的来说在写这篇总结的时候心情还是愉悦的,因为第一次参加区域赛就越过铜直接拿了个银~开心之情无法用语言形容啊233= =... 从杭州坐火车到长春,去的时候24个小时,回来32个小时,在路上就花了2天多了233..去的时候感觉24小时还是挺漫长的,回来的时候感觉一下子就到杭州了- -(老大力说是因为回来的时候少了期待之情233,,).说实话这还是我第一次坐火车坐这么长时间呢,,还在火车上过夜,去的时候真的感觉蛮新奇的,虽然我们队大多数时候都在dp(打牌)233..基本上就只有玩手机,吃泡面,dp…

平时写东西都不喜欢复盘,这肯定不是一个好习惯,感觉每次花好几个小时甚至好几天写题目然后没写出来也不去看题解是一种很蠢的行为( 花了这么久时间打校赛,虽然水平很low,数据结构也不太会用,还是记录一下自己写的东西吧. A 题面: 解释: 输入两行字符串之后有n个长度相同的字符串输入,判断和两个字符串对应位置相同的个数的最大值. 这道题充分的让我意识到了作为一个刷题少的人是一种怎样的体验..就是在最基本的输入输出上都会出问题. 喜闻乐见,交了20发才过. 首先,这道题字符串总长度有\(10^6\),…

1.configuration if ide. 2.file import and export. 3.check your program more than once. ================================================================= 1.there is still a lot thing to learn. 2.to be a person like Shine*.…

离比赛时间已经有点久了,今天整理博客看到“”参赛体会“”这一分类,觉得记录一下也好 流水账记一下感受 因为题目我已经忘记了.. 第一次..那么久..大概有三个多小时在金牌区吧.. 然后就是一无所出了.. 杭电的伙食还是很好(粮票分量足呀),今年已经去杭电好多次了感觉,天梯就去了两次 感觉衣服比去年合身(也可能是我胖了) 然后今年依旧是感觉周围都坐着大佬 还好身边大腿强有力 比去年进步一级 感谢队友,尤其我们余神…

Team Contests - Warmup A 题意:... 思路:不会 代码:... 随机 B 题意:给n个点,问是否有一个圆上有最少n/3个点 思路:随机大法好. 代码:... 递推 C 题意:对自然数列{1,2,3,4,5,6...}进行n次操作,每次操作有一个x,意思是前x个保留,后x个删去,再x个保留,后x个删去...形成新的序列,问n次操作后第n个数字. 思路:(bh)我开始想二分答案,但是对于n次过程中就被删去的点就无法处理了.那么倒过来做就很方便,已知最后的位置是第n个,那么在…

// 签到题,比赛时候写双向链表debug了半天,发现有更好方法,记录一下.   Shuffle Card HDU 6707 题意:   有一 \(n\) 张卡片,编号 \(1~n\) ,给定初始编号排列和 \(m\) 次操作,每次操作将编号为 \(s_i\) 的卡片放到第一张上面.求最后卡片的编号序列.   思路:   直接想法就是模拟,复杂度 \(O(nm)\) ,会T掉.如果采用双向链表储存编号,每次洗牌操作复杂度都是 \(O(1)\) ,总复杂度\(O(m)\),可行.比赛时候写链表少连…

HDU 6703 array   题意:   给定一个数组 \(a_1,a_2, a_3,...a_n\) ,满足 \(1 \le a[i]\le n\) 且 \(a[i]\) 互不相同.   有两种操作:1. 将 \(a_{pos}\) 的值加上 100000000:2. 询问不等于任何 \(a[i], (1 \le i \le r)\) 且不小于 \(k\) 的最小值.   思路:   注意 \(n,k\) 的范围都不超过 100000,对于操作一,相当于删除了这个数(询问的答案一定在区间…