K. Color Graph 题意: 给定一个简单图,点个数<=16,删去部分边后,使得该图中无边数为奇数得环,问剩下的边数最大为多少? 思路: 如果一个图中无奇数边的环,那么这个图一定 ...
上海区域赛现场赛总结 补题情况 以下通过率为牛客提交 : 题号 标题 已通过代码 通过率 我的状态 A Mr. Panda and Dominoes 点击查看 未通过 B Prefix Code 点击查看 通过 C Maze 点击查看 未通过 D Spanning Tree Removal 点击查看 通过 E Cave Escape 点击查看 通过 F A Simple Problem On A ...
2020-02-26 18:55 0 856 推荐指数:
K. Color Graph 题意: 给定一个简单图,点个数<=16,删去部分边后,使得该图中无边数为奇数得环,问剩下的边数最大为多少? 思路: 如果一个图中无奇数边的环,那么这个图一定 ...
比赛链接: https://ac.nowcoder.com/acm/contest/24872 I: 有 \(n\) 件物品,第 \(i\) 件物品的体积是 \(t_i\),价值是 \(v_i\ ...
rank链接 签到题:EDGI 铜题:H 银题:JKM 金牌:B D Strange Fractions 设 \(x = {a \over b}\),那么有 \({p\over q} = ...
2019ICPC银川 作为第一次打区域赛的我,心情异常激动,加上学校给坐飞机(事实上赶飞机很痛苦)。 热身赛很难受,oj上不去,写AC自动机输入没写好。。 现场赛,开场直觉倒着看,发现签到。然后看B,先想到了正解,但是不知怎么就去想了另一种解,成功贡献罚时,然后突然就没了思路。 同时换给学长写I ...
摸了一整场的鱼,签了个到,做了个FFT还忘记初始化赛后才发现 B.00:16:52 solved by hl 很显然前缀和搞搞就行了,但是卡O(N),要O(M) ...
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表题 这次是真的打表啊,不是初始化求值! 重现赛的时候,一直在搞在线的做法,map和unordered_map都上 ...
第44届ICPC国际大学生程序设计竞赛亚洲区域赛(南京) 网络赛https://icpcnj.qinmaye.top/ 网络赛注册资料 https://www.lanzous.com/i5o36oh 南昌,银川赛区网络赛账号申请8月27号截止,已进行申请账号的可查 ...