随笔分类 -  UVA

【UVA10561】Treblecross(SG函数)
摘要:题意:有n个格子排成一行,其中一些格子里面有字符X。两个游戏者轮流操作,每次可以选一个空格,在里面放上字符X。 如果此时有3个连续的X出现,则该游戏者赢得比赛。初始条件下不会有3个X连续出现。 判断先手胜负情况,若必胜则升序输出先手第一步的所有可选必胜策略 n<=200 思路:如果有XX或者X.X出 阅读全文

posted @ 2018-11-13 17:22 myx12345 阅读(198) 评论(0) 推荐(0) 编辑

【UVA11859】Division Game(SG函数,Nim游戏)
摘要:题意:给定一个n*m的矩阵,两个游戏者轮流操作。 每次可以选一行中的1个或多个大于1的整数,把它们中的每个数都变成它的某个真因子,不能操作的输。 问先手能否获胜 n,m<=50,2<=a[i][j]<=10000 思路:考虑每个数包含的质因子个数,则让一个数“变成它的真因子”等价于拿掉它的一个或多个 阅读全文

posted @ 2018-11-12 16:39 myx12345 阅读(159) 评论(0) 推荐(0) 编辑

【ZJOI2017 Round1练习&UVA1057】D6T1 Routing(DP,SPFA)
摘要:题意:给你一个有向图, 并指定起点和终点。 问要从起点走向终点, 再从终点走向起点, 最少需要走过多少不同的节点。 对于 100%的数据, 有 N<=100, M<=min(1000,N*N)。 图中可能有重边或者自环 思路: 阅读全文

posted @ 2017-03-09 11:24 myx12345 阅读(208) 评论(0) 推荐(0) 编辑

【UVA11082】Matrix Decompressing(有上下界的网络流)
摘要:题意:给出一个矩阵前i列所有元素的和,和前j行所有元素的和,求这个矩阵解压以后的原型。(答案不唯一) n,m<=20,1<=a[i,j]<=20 思路:这道题把边上的流量作为原先矩阵中的点 把每一行,每一列都看成一个点 S——>i行 a[i]-m i行——>j列 19 j列——>T b[i]-n 跑 阅读全文

posted @ 2016-12-28 20:17 myx12345 阅读(165) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

点击右上角即可分享
微信分享提示