摘要：
题面 分析 被吓到了，说实话，以为考的是我觉得不可能的高精度。。 然而我真的数学好差，这种一眼结论都没看出来！！！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)
浙公网安备 33010602011771号