wannafly
zsmj_sy
QQ 2439380624
展开
-
wannafly day4 G 置置置换
题目链接:https://www.zhixincode.com/contest/17/problem/G?problem_id=254题目大意:求合法的1-n的排列数满足奇数为峰,偶数为谷(n>=2) 法1 DP状态表示有点不太好理解,解法参考https://blog.csdn.net/jayye1994/article/details/12361481 转自JayYe...原创 2019-02-14 16:33:56 · 146 阅读 · 0 评论 -
ccpc wanna fly day1 A 机器人
题目链接:https://www.zhixincode.com/contest/1/problem/A?problem_id=2题目大意 初始在A区的S点,在AB两个区域上有一些需要到达的点,在AB区域上只能在给定的特殊点转向或者到另一个区域,其余的点只能按照之间的方向继续行走。穿越区域需要花费代价k,从a点到b点花费代价abs(a-b),初始点S可以选择一个方向行走。 题解思路:首先...原创 2019-02-09 17:10:27 · 142 阅读 · 0 评论 -
ccpc wannafly day1 吃豆豆
题目链接:https://www.zhixincode.com/contest/1/problem/B?problem_id=13题目大意:二维棋盘,从初始点到结束点,并且要求吃到至少C个豆豆,(i,j)在第秒会有豆豆出现,问需要花费的最少时间。 当时以为是暴搜。。 然后一听题解说dp就会了。。 思维障碍了表示第k秒在(i,j)可以吃到的最多豆豆数量 上下左右中五个方向可以转移到...原创 2019-02-10 15:35:09 · 274 阅读 · 0 评论 -
wannafly day4 欧拉回路
题目链接https://www.zhixincode.com/contest/17/problem/D?problem_id=251怼了三个小时吧。。完全没考虑有一条边等于2的情况。。主要思路就是欧拉回路每个点出度=入度,对每条边加方向,加边(走几次)尝试了很多次之后,直觉告诉我每条边最多走两次,并且要让走两次的边尽量少。#include <cstdio>#in...原创 2019-02-18 01:43:14 · 147 阅读 · 0 评论 -
wannafly day5 Kropki
题目链接https://www.zhixincode.com/contest/21/problem/F给定一个01串,为1表示i和第i+1位 有一个数是另一个的2倍 问总的符合要求的排列的 总数量 题解思路:n很小,考虑状压dp需要记录的有:当前到第几位了,当前的数是多少,当前已经选了的集合(状压表示)成2倍关系那边比较烦,写个函数清晰很多#include <c...原创 2019-02-24 14:30:10 · 194 阅读 · 0 评论 -
ccpc wanna fly day 7 斐波那契数列
题目链接:https://www.zhixincode.com/contest/25/problem/C?problem_id=361将题目所求转换成然后分别求一下Fib的前n项和 就是 Fib(n+2)-1和lowbit( F(n))的前n项和打表观察lowbit的数据可以看出:1.%3不为0的时候全部为12.%3为0的时候 若n是奇数,全部为23.%3为0的时...原创 2019-02-28 17:27:06 · 129 阅读 · 0 评论 -
wannafly day2 Erase Numbers I B
题目链接https://www.zhixincode.com/contest/8/problem/B?problem_id=123题目大意:总共n个数,删除2个,要使删完之后连起来拼出的数字最大,输出这个连起来的结果贪心题,直接想情况比较复杂,可以把删两次的过程看做两次独立的删除。每次独立的删除中,肯定优先删除位数最小的数,再比较所有最小的数删除后剩余的数对答案的贡献,这里只要顺序两两...原创 2019-02-14 11:41:19 · 237 阅读 · 0 评论 -
wannafly day4 咆咆咆哮
题目链接 https://www.zhixincode.com/contest/17/problem/I?problem_id=256题目大意:有n张牌,可以直接召唤一个ai攻击力的怪或者给当前在场上的怪全体加bi的攻击力,求最后的总攻击力的最大值想多了,往dp想了,队友说是贪心直接秒了肯定是先召唤一堆怪,然后加buff当前牌是召唤怪还是加buff只要看ai和当前在场上的怪的数量*...原创 2019-02-14 13:55:13 · 258 阅读 · 0 评论 -
wannafly day 8 看演唱会div2 拓欧应用
题目链接:https://www.zhixincode.com/contest/29/problem/J题目大意:和纱每b天休息前a天,后面开演唱会,雪菜每d天工作前c天,后面休息,问她在n天中有多少天有空看演唱会div2中的数据范围比较小,可以n方循环可行天数用类欧解答(i,j)表示和纱的可行区间中第i天 雪菜的可行区间的第j天重合用x表示和纱在第一个区间后又进行了几个区间,y表...原创 2019-02-28 23:54:50 · 128 阅读 · 0 评论