02 2024 档案

周报4
摘要：补题1:秀恩爱分的快 题意: 做法：先读入照片的数据存起来，知道A,B的性别之后再遍历照片，按照异性进行cnt.有一个细节就是0和-0是无法区分的如果不用字符串读入的话。所以要字符串来存数据，后面再做判断，剩下的就简单遍历一下照片，然后relateA和relateB分开计算即可。 bool cmp( 阅读全文
posted @ 2024-02-24 21:04 osir 阅读(5) 评论(0) 推荐(0) 编辑
周报3
摘要：补题1:Tokitsukaze and Password (easy) 题意：给一个只包含数字0到9,字母a,b,c,d,_.的字符串(1<=length<=9)和一个数字Y，其中a,b,c,d,_;都是未知的,且a,b,c,d直接各不相等，_无限制。问在没有前导0的前提下，a,b,c,d,_；填入 阅读全文
posted @ 2024-02-18 13:31 osir 阅读(5) 评论(0) 推荐(0) 编辑
数字的性质
摘要：7 ，3，，9，4，8..... 阅读全文
posted @ 2024-02-16 02:06 osir 阅读(0) 评论(0) 推荐(0) 编辑
博弈论小记
摘要：一般常见的类型有： 奇偶性 对称性：抄作业(后手抄先手，或先手抄后手;对方怎么操作，就在对称的位置进行相同操作，只要对方能进行操作，那么抄作业的那方一定就能操作，所以抄作业那方一定是胜方) 具体情况具体分析，考虑题目的特殊性；例如在某二叉树上取任意满二叉树，并删去；因为满二叉树一定是奇数的，所以只需 阅读全文
posted @ 2024-02-15 23:57 osir 阅读(0) 评论(0) 推荐(0) 编辑
周报2
摘要：补题1:[蓝桥杯2013国AC]网络寻路题意：找出包含四个结点的路径条数，源结点和终结点可以相同，但中间节点必须不同。 做法：dfs暴力搜简单易想，但是会TLE。另一种巧妙的做法，枚举每一条边(最多1e5条)，固定每一条边，ans+=(du[u]-1)*(du[v]-1)*2;即为答案。一条边固定两 阅读全文
posted @ 2024-02-04 13:35 osir 阅读(3) 评论(0) 推荐(0) 编辑