摘要:
最近没练题,结果就是昨天全程被木下大佬带飞。可能跟平常练的也有关系吧。毕竟平常练习的题目还是高端算法多一点。f能一眼描出记忆化,但是b和c就被卡的死死的。 我打算从今天起3 + 1练习模式,3道黄题 + 1道洛谷绿-紫,这样才能不在低级错误失分。 昨天E题我能做出来的,非常简单,就是正着编号,然后倒 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; #define limit (100 + 5)//防止溢出 #define INF 0x3f3f3f3f #define inf 0x3f3f3f3f3f #define lowbit(i) i&(-i)// 阅读全文
摘要:
这道题问的是石头剪刀布的的出题问题 首先不难看出这是个dp题 其次这道题的状态也很好确定,之前输赢与之后无关,确定三个状态:当前位置,当前手势,当前剩余次数,所以对于剪刀,要么出石头+1分用一次机会,要么不用机会然后也不加分 然后dp一下就行了,很简单的一道题 #include <bits/stdc 阅读全文
摘要:
本周任务记: 9.22: 3270 HW2 3270 Quiz 3250 Quiz 3250 Module 9.23 4959 Quiz 3265 ica9- 3281 HW4 不想说了,已经连续一周熬夜写作业至今没能写完,ccpc又被min25筛和输入格式教做人了,导致本应该拿稳的题最后卡在100 阅读全文
摘要:
距离ccpc比赛还不到一个小时了,有些紧张又有些兴奋 作为留学选手参加国内的比赛感觉好像很奇怪?谁能想到一个疫情会让我拿ccpc结束自己的acm生涯(也许,谁知道呢) cf上蓝了 该准备gre了,目标,12月前搞定gre,背过的单词我还没忘呢! 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; #define limit (200000 + 5)//防止溢出 #define INF 2147483647 #define inf 0x3f3f3f3f3f #define lowbit(i) i&(-i 阅读全文
摘要:
这个单调栈应该可以了,舒服舒服 #include <bits/stdc++.h> using namespace std; #define limit (400000 + 5)//防止溢出 #define INF 0x3f3f3f3f #define inf 0x3f3f3f3f3f #define 阅读全文
摘要:
上次二分st表大法失败以后的又一次尝试233333 封装,封装,封装!!!!!! #include <bits/stdc++.h> using namespace std; #define limit (500000 + 5)//防止溢出 #define INF 0x3f3f3f3f #define 阅读全文
摘要:
今天a开始就不是很顺,然后到d,d努力读完题理解完题意,感觉自己又行了{ 问最大的jump,我觉得如果单纯贪心策略显然会t,问min,max这类rmq果断上了st表(这东西我隔离的时候写的,没想到被拉出来用上了)。然后冥思苦想怎么才能满足跳的条件。 突然一个大胆的想法从脑中诞生,二分吧,自己动手模拟 阅读全文
摘要:
等待cf出分的时候记录一下自己的近况吧。 好事情是抢进算法课了,从今年7月份因为只抢到一节课极度愤怒之后,陆陆续续也抢了2节其他的专业课,也算为今年实习打下了基础。 序 那天csj在群里问的一句话让我意外抢进了算法课,可谓是圆满。作为一名ACMer,我并不需要这节课作为实习的敲门砖,但抢到这节课无疑 阅读全文