会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小幻
今天也要按时睡觉呀^_^
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
41
42
43
44
45
46
47
48
49
···
82
下一页
2022年7月12日
Kangaroo Puzzle (南京 )(模拟+贪心吧) (遇到上下左右的写法:利用数组+%)
摘要: 2022—暑假1 - Virtual Judge (vjudge.net) 题目大意: 在500000步内,让所有的老鼠在一起,老鼠都是统一执行命令,遇到墙壁就不执行. 思路: 题目数据范围很小,通过随机,让这些老鼠最后在一起的概率挺大的. #include<bits/stdc++.h> using
阅读全文
posted @ 2022-07-12 08:37 VxiaohuanV
阅读(162)
评论(0)
推荐(0)
2022年7月11日
Adrien and Austin (南京A题) (博弈)
摘要: 题目: 2022—暑假1 - Virtual Judge (vjudge.net) 大意: 2个人依次可以拿 1-n个石头,连续性的拿去, 谁不能拿谁输 思路: 利用博弈中的,无论先手整么拿,后手都可以把情况弄相似的思想. 通过先手的预处理, 拿中间一块或者2快,把石头分为数量相同的2堆,后手模仿先
阅读全文
posted @ 2022-07-11 10:58 VxiaohuanV
阅读(37)
评论(0)
推荐(0)
Pyramid (打表找规律+逆元) (南京赛)
摘要: 题目: 2022—暑假1 - Virtual Judge (vjudge.net) 思路: 暴力打表找规律 (n-4)*(n-3)*(n-2)*(n-1)/24
阅读全文
posted @ 2022-07-11 10:51 VxiaohuanV
阅读(52)
评论(0)
推荐(0)
Country Meow (模拟退火)
摘要: 模拟退火: 核心就是通过局部最优,然后随机跳出这个局部,找下一个最优解 通过物理的那个思想 核心元素: T=2000,(一般2000-5000) rate=0.996, limt 最低T,更具题目来看(在满足题目条件的情况下,多次循环) 代码: void th() { node ans; ans.x
阅读全文
posted @ 2022-07-11 10:41 VxiaohuanV
阅读(26)
评论(0)
推荐(0)
2022年7月3日
孤独的小Z (差分约束)
摘要: 差分约束: 一系列的不等式,看有没有满足条件的解 转化为文字就是 至少多,至多多, 等等字样 要反应过来 比如 a-b>=x, 然后这个可以变化为 b-a<=-x, 用大于还是小于看题目 然后 这个东西 和 图论联系在一起 a-b>=x 相当于 a>=x+b, x就是边权值,如果相等就 2个点相互连
阅读全文
posted @ 2022-07-03 18:11 VxiaohuanV
阅读(34)
评论(0)
推荐(0)
香蕉 (二分+贪心) (2022湘潭大学)
摘要: Gym - 103765D 题解思路: 贪心的构造 1234..., 利用二分看能不能构造出来 但是对于 1122, 这种情况 1221, 只能这样构造了呀,就是还是没有搞清他那个题意到底是啥 不过这个二分思路确实没有想到!!
阅读全文
posted @ 2022-07-03 17:13 VxiaohuanV
阅读(29)
评论(0)
推荐(0)
在一起 (树的贡献问题) (2022湘潭大学竞赛)
摘要: Submit Code - J - Codeforces 题目大意: 看上面. 思路: 首先dfs一遍,得到各个节点的子数量和子贡献 然后在dfs一遍,得到各个节点的总贡献 如何更新: dfs下来,所以父亲的总贡献是得到的,然后VAL[A] = val[f] - val[a](这个节点) -sz[a
阅读全文
posted @ 2022-07-03 16:12 VxiaohuanV
阅读(34)
评论(0)
推荐(0)
2022年7月1日
CF 793 D (树的特性+圆上连边不相交)
摘要: 0110 110110 思路: 首先判断是否成立,这里利用树的特性, 当给定的总度数和是奇数时,肯定不行。// 每一条边会贡献2次. 当每个点的度数都是0 时,肯定不是一棵树,也不行。叶子节点的性质 这样才可以构成一个树 那么如何在圆上构造而不会相交呢? 利用星型法则, 选择一个 奇数节点为树根,然
阅读全文
posted @ 2022-07-01 19:29 VxiaohuanV
阅读(27)
评论(0)
推荐(0)
CF 793 C (观察)
摘要: Problem - C - Codeforces 题目大意: 通过任意排序,让数列的 min(最大上升,下降子序列)的值最大 思路: 将数分为3种类型, 上升的,下降的,2者都可以的. 贪心的让 2者都可以的数多 对于重复出现的数,放在2者都可以的 对于单个出现的数,可以选着一个数,让他成为2者的公
阅读全文
posted @ 2022-07-01 18:28 VxiaohuanV
阅读(26)
评论(0)
推荐(0)
CF 793 B (队列中的交换位置)
摘要: Problem - B - Codeforces 题目大意: 通过交换位置,让数列是有顺序的,这个数列是permutation, 交换是有条件的,当 ai&aj= X ,才可以交换,问X的最大值 大佬的思路: 第i个位置的元素不对,那么第i个元素一定是要被交换的 但是这个交换是有条件的,怎么办呢?
阅读全文
posted @ 2022-07-01 18:11 VxiaohuanV
阅读(30)
评论(0)
推荐(0)
上一页
1
···
41
42
43
44
45
46
47
48
49
···
82
下一页
公告