上一页 1 ··· 3 4 5 6 7 8 9 10 下一页
摘要: 题面 分析 被吓到了,说实话,以为考的是我觉得不可能的高精度。。 然而我真的数学好差,这种一眼结论都没看出来!!!70分可以随便拿啊!! 70pts 可以发现,最后的数字都每一位一定都是一样的。可以写成 ∑digit *111……111(1的个数为该数长度) 比如233 -->888=(2+3+3) 阅读全文
posted @ 2018-10-06 19:43 HappyJoy 阅读(119) 评论(0) 推荐(0)
摘要: 题面 泷打工的餐厅正在举行摆盘大赛,你能帮助泷拿到尽量高的奖金吗?泷拿到奖金后会请三叶和你喝咖啡的! 餐厅提供了n个盘子,分别编号为n1,2,⋯,n。把它们排成一行,排好后第(1≤i≤n)个盘子的编号为a_{i}ai​,此时称序列a1​,a2​,⋯,an​为一种摆法,也就是说每一种摆法恰为1~n的一 阅读全文
posted @ 2018-10-04 23:24 HappyJoy 阅读(197) 评论(0) 推荐(0)
摘要: 题面 祭典即将举行,编织结绳的工作正在紧张地开展着。而这天,泷和三叶交换了身体,三叶担心泷不会编结绳,在日记里留下了编织结绳的方法,并请你来帮助泷编好结绳。 将丝线汇集在一起,编织成形;扭曲,缠绕,有时又还原,再连接;那就是结,那就是时间。 结绳是神的思想的重要载体。编织结绳有两个基本操作:染色和交 阅读全文
posted @ 2018-10-04 21:36 HappyJoy 阅读(296) 评论(0) 推荐(0)
摘要: 前言 打比赛的原因只是因为对君名的喜爱! 好吧,准确来说没有参赛,只是赛后研究了一下题。我觉得出得蛮好的,优于昨晚那套题。 由于题不是那么水了,我就分开发题解了。 题解 T1 线索 T2 日常 后记 这套题质量确实不错,根本不像一个没拿过省一的人出的啊.. 后面两题真的没心情研究了,T2太毒了,那就 阅读全文
posted @ 2018-10-04 21:26 HappyJoy 阅读(118) 评论(0) 推荐(0)
摘要: 前言 考试都考了几十套了,一直都没有对拍过,贪心题要么就写不出来,要么就手动造几个数据拍一下。 今天心情不很好,不怎么想写题,就到处扒了我觉得稍微好看一点儿也好背一点儿的对拍。 配套的是a+b代码和数据生成代码,可以试用一下。随机数据生成比较水,我还没研究过,但是能用也就将就了吧。 我几乎敲了5遍才 阅读全文
posted @ 2018-10-04 18:44 HappyJoy 阅读(191) 评论(0) 推荐(0)
摘要: 前言 报了比赛过后愉快地忘记了它 和家人吃了个火锅,回来发现已经八点多了...只剩2h了。。。 吃饱了过后好难思考问题啊,还是勉强点开了比赛,基础数学大幅度退步,40min才搞定T1 然后看T2,觉得有点像贪心,但是贪心不会放第二题吧,虽然出题人说自己出的题水...考虑资源分配类dp呢?有点像吧 不 阅读全文
posted @ 2018-10-03 23:05 HappyJoy 阅读(346) 评论(0) 推荐(0)
摘要: 题面 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋,也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远,也就是说,从地面打通一条到某个宝藏屋的道路是很困难的,而开发宝藏屋之间的道路则 阅读全文
posted @ 2018-10-03 11:36 HappyJoy 阅读(121) 评论(0) 推荐(0)
摘要: 题面 策策同学特别喜欢逛公园。 公园可以看成一张N个点M条边构成的有向图,且没有自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值,代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事物,他不希望有两天逛公园的路线完全 阅读全文
posted @ 2018-10-02 16:52 HappyJoy 阅读(255) 评论(2) 推荐(0)
摘要: 题面 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ( 1≤ i≤n)个时间段上, 两节内容相同的课程同时在不同的地点进行, 其中, 牛牛预先被安排在教室 ci上课, 而另一节课程在教室 di进行。 在不 阅读全文
posted @ 2018-10-02 11:51 HappyJoy 阅读(169) 评论(0) 推荐(0)
摘要: 题面 Description 小明是一位探险家,可惜一次探险摔断了腿,但这也阻止不了他探险,他发明了一个传送神器。假设小明在点(a,b),神器的传送值为(x,y),那么小明可以选择传送到(a+x,b+y),(a+x,b-y),(a-x,b+y),(a-x,b-y)中的一个,已知宝藏在点(c,d),小 阅读全文
posted @ 2018-10-02 09:33 HappyJoy 阅读(385) 评论(0) 推荐(0)
摘要: 题面 分析 此题真是一言难尽。下面这么大一串,真的只是在讲一个小模拟。。。此题也是被几个julao反复讲,各种五花八门的奇淫巧技,什么数学变形,树状数组,差分,单调……好吧,我是那种只会30分暴力的人,也没理由嫌弃这些我听不懂的做法。 于是看到了一篇极其妙的题解,思路是建坐标系,然而这位julao的 阅读全文
posted @ 2018-10-01 17:24 HappyJoy 阅读(235) 评论(0) 推荐(0)
摘要: 题面 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为n ,高为 m 的二维平面 阅读全文
posted @ 2018-10-01 14:35 HappyJoy 阅读(105) 评论(0) 推荐(0)
摘要: 题面 有两个仅包含小写英文字母的字符串 A 和 B。 现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等? 注意:子串取出的位置不同也认为是不同的方案。 分析 定 阅读全文
posted @ 2018-10-01 09:56 HappyJoy 阅读(131) 评论(0) 推荐(0)
摘要: 题面 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 阅读全文
posted @ 2018-10-01 00:02 HappyJoy 阅读(109) 评论(0) 推荐(0)
摘要: 题面 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。 学生ID编号分别从1编到N。 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。 接下来有 阅读全文
posted @ 2018-09-23 18:56 HappyJoy 阅读(114) 评论(0) 推荐(0)
摘要: 题面 日本计划欢迎ACM ICPC世界总决赛,并且必须为场地建造许多道路。日本是一个高大的岛屿,东海岸有N个城市,西海岸有M个城市(M <= 1000,N <= 1000)。 K高速公路将建成。每个海岸的城市从北到南编号为1,2,......每条高速公路都是直线,连接东海岸的城市和西海岸的城市。 A 阅读全文
posted @ 2018-09-23 17:46 HappyJoy 阅读(220) 评论(0) 推荐(0)
摘要: 题面 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同,出口与入口是同一个,街道的一侧是围墙,另一侧是住户。螺丝街一共有N家住户,第ii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产 阅读全文
posted @ 2018-09-23 14:46 HappyJoy 阅读(260) 评论(0) 推荐(0)
摘要: 题面 构造一个长度为n的非负整数序列x,满足m个条件,第i个条件为x[li]|x[li+1]|…|x[ri]=pi。 输入 第一行两个整数n,m。接下来m行每行三个整数li,ri,pi。 输出 如果存在这样的序列x,第一行输出Yes,第二行输出n个不超过2^30-1的非负整数表示x[1]~x[n], 阅读全文
posted @ 2018-09-23 09:21 HappyJoy 阅读(168) 评论(0) 推荐(0)
摘要: 题面 给定两个字符串s,t,其中s只包含小写字母以及*,t只包含小写字母。 你可以进行任意多次操作,每次选择s中的一个*,将它修改为任意多个(可以是0个)它的前一个字符。问是否能将s修改为t。 有多组数据。 分析 先开始想的是,把相同的一段缩成一截,然后发现,缩完之后如果两个相同的字符中间有*,比如 阅读全文
posted @ 2018-09-23 09:08 HappyJoy 阅读(136) 评论(0) 推荐(0)
摘要: 题面 很久很久以前有一座寺庙,从上往下看寺庙的形状正好是一个正方形,由4个角上竖立的圆柱搭建而成。现在圆柱都倒塌了,只在地上留下圆形的痕迹,可是现在地上有很多这样的痕迹,专家说一定是最大的那个。 写一个程序,给出圆柱的坐标,找出由4个圆柱构成的最大的正方形,因为这就是寺庙的位置,要求计算出最大的面积 阅读全文
posted @ 2018-09-23 08:53 HappyJoy 阅读(359) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 9 10 下一页