StelaYuri

2020年1月28日

摘要： d为1代表Alice执刀,-1代表Bob执刀记录蛋糕数字为奇数和偶数各自的数量，先看偶数块如果为偶数的蛋糕为奇数块，则为偶数的蛋糕切完后是Bob持刀，Alice会多吃1，此时要将奇数块蛋糕-1（假设此时有为奇数的蛋糕，如果没有根据题意依然是Alice赢）如果为奇数的蛋糕为奇数块，两人每次切时对方阅读全文

posted @ 2020-01-28 19:52 StelaYuri 阅读(123) 评论(0) 推荐(0)

ZJNU 2212 - Turn-based game

摘要： Mr.Lee每隔1/x s攻击一次，cpu每隔1/y s攻击一次因为时间与答案无关，最后只看boss受到了多少次攻击所以可以在每个人的频率上同时乘以xy 即Mr.Lee每隔y s攻击一次，cpu每隔x s攻击一次这样看虽然时间延长但是结果不变就可以二分查找出打败boss用时，最后再根据时间判阅读全文

posted @ 2020-01-28 19:49 StelaYuri 阅读(145) 评论(0) 推荐(0)

2020年1月27日

ZJNU 2208 - 你渴望力量吗

摘要：在图的最外面套一层0（防止到头）然后搜索图有多少块在 '0'有两块0，一块1 '1'有一块0，一块1 其余情况不存在 #include<stdio.h> int n,m,z[2],dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; char s[102][103]; void d 阅读全文

posted @ 2020-01-27 19:19 StelaYuri 阅读(125) 评论(0) 推荐(0)

ZJNU 2206 - 染色

摘要：开纵横两个结构体数组，记录连续涂了一整行或者一整列的情况再开一个map，记录涂点 #include<iostream> #include<algorithm> #include<map> #include<utility> using namespace std; typedef pair<int 阅读全文

posted @ 2020-01-27 19:15 StelaYuri 阅读(132) 评论(0) 推荐(0)

ZJNU 2204 - dzj的数学作业

摘要：我猜这个数列可以直接从大到小凑…… 推出帕多瓦数列每一项，从大到小循环遇到小于等于x的项就减掉这一项全部循环完毕后判断x是否为0即可 #include<stdio.h> typedef long long ll; ll a1,a2,a3,d[50]; void cal(){ ll a4=a2+a 阅读全文

posted @ 2020-01-27 19:12 StelaYuri 阅读(105) 评论(0) 推荐(0)

ZJNU 2201 - 挖矿谷物语

摘要：在dfs过程中加上栈记录当次dfs走过的路径如果当次dfs到了一个之前的dfs已经经过的点又因为只对没有访问过的点开始dfs 所以这种情况就说明接下来不可能返回到当次dfs开始的点将栈内元素取出，恢复vis状态为未访问过，起始点保持访问过状态（说明这个点不可用）最后找最优解 #include 阅读全文

posted @ 2020-01-27 17:52 StelaYuri 阅读(143) 评论(0) 推荐(0)

ZJNU 2136 - 会长的正方形

摘要：对于n*m网格取min(n,m)作为最大的正方形边长则答案可以表示成 s=1~min(n,m) 对于一个s*s的正方形用oblq数组储存有多少四个角都在这个正方形边上的正方形以4*4为例除了4*4自身外，四个角在边上的正方形还有所以4*4网格最多可以有4种正方形存在推出s*s网格最多可阅读全文

posted @ 2020-01-27 17:36 StelaYuri 阅读(134) 评论(0) 推荐(0)

ZJNU 2135 - 小智的宝可梦

摘要：因为成环所以可以枚举第1只与第n只喂的次数然后第1只和第2只的次数就固定了，以此类推，则所有宝可梦喂的次数都固定了最后处理完检查是否全为0，不是则进行下一次枚举，是则直接输出Yes 如果所有枚举均不成立，输出No #include<bits/stdc++.h> using namespace 阅读全文

posted @ 2020-01-27 16:41 StelaYuri 阅读(154) 评论(0) 推荐(0)

ZJNU 2133 - 认亲大会

摘要：将辈分差距转为数字例如 A 是 B son A=B-1 A 是 B grandfather A=B+2然后编号1数字设置为0，建图bfs 最后搜索编号2到100是否存在>0的数即可 #include<bits/stdc++.h> using namespace std; typedef pair< 阅读全文

posted @ 2020-01-27 16:36 StelaYuri 阅读(129) 评论(0) 推荐(0)

ZJNU 1699 - Bits

摘要：可得应当优先寻找最大的2^n-1这个数如果l的位数不等于r的位数，那么这个数 2^n-1 就是最优解（每一位全为1）如果l和r的位数相同，先看r是否符合 2^n-1，符合直接返回，不符合的话拆除最高位继续寻找例如 l=10 r=14 即1010~1110 B l和r位数相同且r不全为1 则可以阅读全文

posted @ 2020-01-27 16:27 StelaYuri 阅读(88) 评论(0) 推荐(0)

公告