- 博客(11)
- 收藏
- 关注
原创 2023 CCPC区域赛(秦皇岛)总结
这是我第一次参加xcpc的线下赛说不紧张是假的。不过更多的是有点兴奋。就普普通通的从学校出发,和队友集合之后,打车去高铁站,真的没想到上了辆黑车(白天到南京南竟然要100)之后就是高铁6个小时直达秦皇岛。比较好玩的第一件事是下了高铁后,发现秦皇岛下着太阳雨,下午3点多的阳光并不刺眼但是雨在太阳的照耀下,真的和断了线的珠子一样。很好看(可惜当时没拿出手机出来拍照还有值得吐槽的点是秦皇岛这的基建好像做的不是特别好,出了高铁站外都是积水(晕。
2023-10-23 17:16:43
1569
3
原创 合工大 算法集训 【kyyyy_】
一群出题人写了n道题目,并想在即将到来的比赛中使用其中的k道题目。每道题目都有一个难度级别。当一个比赛中的k道题目都具有不同的难度级别时,该比赛才是有效的。计算出这些出题人能够产生的不同有效比赛数量,当目仅当存在某个在一个比赛中出现但在另一个比赛中不存在的问题时,两个比赛是不同的。将结果模998244353打印出来。
2023-05-18 19:46:04
130
1
原创 2017.4.17 JZOJ渡河
Description 传说中教主乃世外高人,不屑于参加OI竞赛,于是云游四方,威风八面。只不过教主行踪不定,就像传说中的神兽一样可遇而不可求。小L和小H为了求得教主签名的Orz教主T-Shirt,打算碰碰运气展开了冒险。在冒险中,他们不幸被突来的洪水冲到了一个神秘丛林中,他们想尽快逃出这个地方。小L找到了一张看似为曾经的冒险者遗弃的地图,但经过探查,地图所示的确实是这片丛林。小L从地图上看到,有
2017-04-17 20:13:04
692
原创 2017.4.15 总结
这一次的B组比赛,自己做的不好。。。T1: 看到题,以为是一道水题,可是当自己打完水法以后,看着自己的数据,果断交了上去,10min后才发现把题目看错了,吓到马上动手打正解。——————————————分割线————————————————T2:看到题后想到是以前做过的染色题,后来想了想染色不可做,后面看了看暴力就先放着。结果比赛完暴力都没打出来。——————————————分割线—————————
2017-04-17 19:36:35
301
原创 2016普及组复赛总结
再说一遍,不准说NOIP水。。。。 又是一年的NOIP滚粗记。。。。话说这次的过程中,有无数人带了爪机,一路风景一路腐。。。为什么伙食都这么贵,20元一盆饭诶。 为什么键盘不是学校的,考试中一路按错键。 为什么密码死鬼这么复杂,简单点会死啊!
2016-11-25 19:37:07
409
原创 2016.10.5比赛总结
2016.10.5比赛总结 成绩:20+100+0+0=120翻车了,只有20名。全场默哀一分钟….. 第一题:强行暴力。 ~~~~ 先分解出质因数,然后分子与分母的质因数抵消,直接高精度相乘。一个变量打错,结果没了80分,主要是因为自己没有手动拍数据。第二题:SPFA。 ~~~~用SPFA,找出消息传到每一个人的时间,然后找出不是没有听到且是最大值的时间。第三题:DP。 ~~~~F[
2016-10-05 16:00:16
276
转载 采药2(转载)
看到标题还以为是一道水题 数据范围 50%的数据中 N,M ≤ 1000; 100%的数据中 N,M ≤ 100000,Ti,Vi ≤10。 很容易发现十万个物品却只有100种物品,就是多重背包.做法1最简单的做法就是贪心 价格相同要优先取收益大的.如果收益大的不够才往下取,这样的话最坏时间复杂度就是 O(10*(n+m)) 正确性显然吧… 没有理由去选价格相同收益却小的
2016-08-16 07:44:20
336
原创 2016.7.17比赛 总结
先奉上这一次比赛的成绩!! 什么! 邓晗AK?! 汗!!! 这不科学!T1:出题人也太懒了, 题目描述: 空。 就留下了一串算式给我们遐想。2^a+2^b+2^c+2^d+2^e+2^f+2^g+2^h+i, 额。因为数据范围刚好只卡到pword+1, 所以只需要将极限数据判断一下,就可以轻松AC。T2:
2016-07-17 17:01:01
319
原创 积木游戏
****积木游戏**** 在一个N*N的区域玩积木游戏,每个单元格正好跟积木的底面相等,每个单元格里放有若干个积木,Alice想重新摆放积木,使得每个单元格最多只能放一个积木,并且所有积木正好形成一个矩形。 把一个积木从一个位置移到另一个位置称为一次操作。 给出初始状态,编程计算最少需要多少次操作才能达到上述要求。Input 第一行包含两个整数N和M(1<=N<=100,1<=M<=
2016-07-15 22:02:11
3415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人