Where_Free

羸弱 无知 自大 懒惰

2019年5月11日 #

C++_没有STL不能解决的问题之——<algorithm>

摘要: 这个坑好大,慢慢写 一、非修改式序列操作 1、find() 在区间中查找出某元素第一次出现的位置(注意!!是返回地址值) 2、for_each() 将一个非修改式函数对象运用到区间中的每个成员 3、count() 返回特定值在区间中出现的次数 4、equal() 阅读全文

posted @ 2019-05-11 12:25 Where_Free 阅读(472) 评论(0) 推荐(0) 编辑

2019年5月6日 #

KMP模板

摘要: 1 #include <iostream> 2 #include <string> 3 using namespace std; 4 int Next1[1000000]; 5 char a[1000005],b[1000005]; 6 /* P 为模式串,下标从 0 开始 */ 7 void Ge 阅读全文

posted @ 2019-05-06 20:23 Where_Free 阅读(264) 评论(0) 推荐(0) 编辑

2019年4月15日 #

2019年华南理工校赛(春季赛)--L--剪刀石头布(签到)

摘要: 1 #include 2 using namespace std; 3 int main(){ 4 string a,b,c,d; 5 a="Scissors"; 6 b="Rock"; 7 c="Paper"; 8 int n; 9 cin>>n; 10 while(n--){ 11 cin>>d; 1... 阅读全文

posted @ 2019-04-15 22:09 Where_Free 阅读(162) 评论(0) 推荐(0) 编辑

2019年华南理工校赛(春季赛)--I--炒股(简单思维水题)

摘要: 水题,想想就过了 题目如下: 链接:https://ac.nowcoder.com/acm/contest/625/I来源:牛客网 攒机一时爽,一直攒机一直爽。 沉迷攒机的胡老师很快就发现,他每天只能靠吃泡面过活了。为了改善伙食,同时继续攒机大业,胡老师决定下海炒股。 胡老师有特别的炒股技巧。首先他 阅读全文

posted @ 2019-04-15 22:07 Where_Free 阅读(319) 评论(0) 推荐(0) 编辑

2019浙大校赛--E--Potion(签到水题)

摘要: 一丢丢思维就ok 题目大意: 魔法师要煮药,有n个等级的药,所需要的药物为a1,a2...an,意为第n级需要多少药物,下一行为库存的不同等级药物,药物可降级使用不可升级。 思路:从高级药物开始解,把没用完的药物存起来放到下一及使用。 代码如下: 阅读全文

posted @ 2019-04-15 21:38 Where_Free 阅读(283) 评论(0) 推荐(0) 编辑

2019浙大校赛--J--Extended Twin Composite Number(毒瘤水题)

摘要: 毒瘤出题人,坑了我们好久,从基本的素数筛选,到埃氏筛法,到随机数快速素数判定,到费马小定理,好好的水题做成了数论题。 结果答案是 2*n=n+3*n,特判1,2. 以下为毒瘤题目: 题目大意: 输入一个数n, 输出两个合数(即非素数)a,b 实现 n+a=b 解题思路 3n=n+2n; 特判1、2 阅读全文

posted @ 2019-04-15 21:30 Where_Free 阅读(485) 评论(0) 推荐(0) 编辑

2019浙大校赛--A--Thanks, TuSimple!(简单模拟题)

摘要: 这题前三段都是一堆吹爆赞助商的屁话,正式题目在图片下边,一个简单模拟题。 题目大意: 有n个男生,m个女生在进行舞会,其中一部分男生祥和比自己矮的女生跳舞,一部分男生想和比自己高的女生跳舞,一部分女生想和比自己高的男生跳舞,一部分女生想和比自己矮的男生跳舞; 所以,我们可以这样配对:想跟比自己矮的女 阅读全文

posted @ 2019-04-15 21:19 Where_Free 阅读(408) 评论(1) 推荐(0) 编辑

2019浙大校赛--G--Postman(简单思维题)

摘要: 一个思维水题 题目大意为,一个邮递员要投递N封信,一次从邮局来回只能投递K封。求最短的投递总距离。需注意,最后一次投递后无需返回邮局。 本题思路要点: 1、最后一次投递无需返回邮局,故最后一次投递所行走距离不必乘2(即不必记录返程),所以最后一次投递的是最远的三个信; 2、画图模拟可知,我们可将正负 阅读全文

posted @ 2019-04-15 21:10 Where_Free 阅读(530) 评论(1) 推荐(0) 编辑

2019年3月31日 #

第四届程序设计竞赛(天梯赛)华南赛区回顾

摘要: 这次比赛是本小白(菜鸡)第一次参赛,有点小激动,也很紧张。赛前一直在背算法,很害怕自己连T1都做不完(结果真的T1-8没做出来),害怕自己拖整个队伍的后腿,赛前几天可以说是焦虑的状态吧。但最终结果却还不错,自己砍下106分,整个队伍也拿到了三等奖。还见到了大师兄真人!!!膜拜神仙的一天。 about 阅读全文

posted @ 2019-03-31 00:45 Where_Free 阅读(279) 评论(0) 推荐(0) 编辑

2019年3月29日 #

C++ STL next_permutation(快速排列组合)

摘要: 排列组合必备!! https://blog.csdn.net/bengshakalakaka/article/details/78515480 阅读全文

posted @ 2019-03-29 10:53 Where_Free 阅读(375) 评论(0) 推荐(0) 编辑

导航