摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 写个数组模拟链表 但注意,得用个辅助数组flag。。 不然可能会出现没能跳过中间的被占区域的情况。 比如 1 2 idx idx2 8 ( 表示已经出去的位置) 这个时候,idx1和idx2删掉的话。(假设先删idx1,后删id 阅读全文
posted @ 2018-10-23 08:25
AWCXV
阅读(94)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 水题。 中间就赢了算赢。(重复说,算错 【代码】 cpp include using namespace std; int _round; string s1,s2; int cnt[300]; int ok(string s) 阅读全文
posted @ 2018-10-21 21:30
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要：
可能上一次秦皇岛拿了银,有了偶像包袱? 打的时候感觉状态不是很好。 第一题,让你每次将连续一段区间的石头都拿掉。。 然后让你做个博弈。 橘子一顿分析,认为k+1的倍数都是输。 这时,我们以及默认i+1的石头会替代i位置的石头了(已经是错了) 然后交一发"NO-Wrong Answer"几个红颜色的字 阅读全文
posted @ 2018-10-15 21:25
AWCXV
阅读(491)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 对于每个i,用二分的方法求出来y所在的位置j. 可以这样求。 假设现在二分到了位置mid. 那么随便用个rmq求出来mid..n这一段的最小值temp。 看看temp是否满足 【代码】 cpp include define rep1(i,a,b 阅读全文
posted @ 2018-10-05 15:23
AWCXV
阅读(289)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 首先,因为高度是h 所以肯定1下面有连续的h个点依次连成一条链。 用了h+1个点了 然后,考虑d这个约束。 会发现,形成d的这个路径,它一定是经过节点1比较好。 因为这条路径有两种可能 1.经过了1节点 2.没有经过1节点,那么肯定是1的某个子 阅读全文
posted @ 2018-10-05 15:21
AWCXV
阅读(142)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 时刻维护一下前K大的数字就好。 因为k 【代码】 阅读全文
posted @ 2018-10-05 15:20
AWCXV
阅读(135)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 显然如果对方一次攻击能打死你。 那么你不能对他攻击了。必须加血。其他时候都只要攻击就可以了。 但也不一定非得加血。 因为有时候可以“绝杀”,就是虽然对方能打死你,但你也能在这回合打死对方。 这种情况就不用加血了。 【代码】 cpp includ 阅读全文
posted @ 2018-10-05 15:18
AWCXV
阅读(134)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以二分n的值,设为mid 那么对于n=mid 我们可以算出来以下3个东西 temp1 = n/x; temp2 = n/y; temp3 = n/lcm(x,y);//lc(x,y)表示x和y的最小公倍数 temp1是第一个人在1..n中 阅读全文
posted @ 2018-10-04 14:45
AWCXV
阅读(156)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 我们可以把原图的边都反向一下. 然后以每个休息点作为起点,进行dfs. 每次在扩展节点y的时候,要求这个点y必须只有一个出度,然后就能走多远就走多远就ok了。 会发现每个休息点占据的那些链都是唯一的,所以其他的休息点在进行dfs的时候,不会重复 阅读全文
posted @ 2018-10-04 14:38
AWCXV
阅读(134)
评论(0)
推荐(0)
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 【题解】 会发现在x轴以及y轴上的炸弹,能用较少的操作数除掉。 而其他的点,会发现操作数都是一样的。 那么先把x,y轴上的点都除掉。 其他点。 我们优先沿着横坐标轴移动到和它相同位置。 然后再改变y坐标和目标炸弹一致。 然后就会发现。 x相同的话,要以y 阅读全文
posted @ 2018-10-04 14:06
AWCXV
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号