模拟赛7总结 T1 知道了是高精度， 但不知道哪里错了， 只有10分， 后来重新按照这个思路写了一遍， 就莫名其妙的AC了 T2 不会二维拆分， 用暴力得了30分， 后来听了讲解， 成功AC T3 想到是dp， 题目说要用long long， 我就以为只有结果要long long， 80分， 最后发现全部都要long long 才AC T4 不会做， 听完讲解才知道正解， 最后才AC 要熟练地掌握好学过的知识，不要丢掉了知识 下面附本次比赛的其他题目 2020.02.16普及C组模拟赛7（第一题） 2020.02.16普及C组模拟赛7（第二题） 2020.02.16普及C组模拟赛7（第三题） ...

1.找路（okret） 题目描述 Mirko 刚开始学车，因此他还不会在一个很狭窄的地方掉头，所以他想找一个不需要掉头的地方学车。Mirko马上发现他想找的地方必须没有死胡同，因为死胡同是不可能出来的，除非掉头（假设Mirko也不会倒车）。现在，你需要写一个程序，来分析一个地方的地图，研究是否这个地方适合Mirko练习开车。 这张地图是包含R*C个单元格的，单元格中的“X”代表一个建筑物，单元格中的“.”代表路面。从一个路面单元格，Mirko可以向旁边上下左右四个方向的单元格开去，只要开过去的地方同样也是路面。 最后，我们要得出这个地图是否包含死胡同，假如从任意一个路面单元格出发，沿着任何一个...

2.家庭作业（zadaca） 题目描述 Mirko最近收到了一个家庭作业，作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了，我们给出了N个数，他们的乘积是A，给出M个数，他们的乘积是B。  Mirko想要验算自己的答案，所以他想找你写一个程序来解决这个问题。如果这个最大公约数超过了9位数，那么只需要输出最后9位就可以了。 输入 第一行包含一个正整数N，范围是1到1000。第二行是N个用空格隔开的正整数(小于10亿），他们的乘积是A。第三行包含一个正整数M，范围是1到1000。第四行是M个用空格隔开的正整数（小于10亿），他们的乘积是B。 输出 输出有且只有一行，表示A和B的最大公约...

3.算法学习（sfxx） 题目描述 自从学习了动态规划后，Famer KXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下： 给出N个无序不重复的数，再有M个询问，每次询问一个数是否在那N个数中，若在，则ans增加2^K,K为该数在原数列中的位置。 由于ans过大，所以只要求你输出ans mod 10^9+7。 输入 第一行，两个数N,M，第二行N个数，第三行M个数。 输出 输出最终答案。 样例输入 5 5 1 3 4 6 5 1 8 1 3 6 样例输出 24 数据范围限制 30% 0<N,M<100 50% 0&l...

4.友好数对（kompici） 题目描述  在顺利完成家庭作业以后，Mirko感到非常的厌倦。所以，他列出了N个数，这些数中有些数对他是喜欢的，有些数对他是不喜欢的。  他喜欢的数对叫做友好数对，如果两个数至少有一个相同的数字(不要求在相同的位置），那么这两个数就是友好数对。请帮助Mirko在这N个数找出有多少友好数对。 输入 第一行一个正整数N（1<=N<=1000000）。 接下来N行，每行一个正整数,范围在1到1018之间。N个数中任意两个数都是不同的。 输出 只有一行一个整数，表示友好数对的个数。 样例输入和输出  正解 转化为二进制+玄学 AC代码 #include&lt...

模拟赛8总结 T1 先用了dfs， 写到一半想到正解， 然后， 就AC了 T2 暴力10分， 后来才知道可以这么做， 改了30分钟才AC T3 知道是用快速幂和二分， 比赛是二分对了， 但是快速幂打错了， 结果10分， 后来改过来， 成功AC T4 用暴力50分， 之后陈巨佬讲解题目， 知道了很多， 后来他又告诉我要压位， 我才AC 加油，奥利给！！！！ 下面附本次比赛的其他题目 2020.02.19普及C组模拟赛8（第一题） 2020.02.19普及C组模拟赛8（第二题） 2020.02.19普及C组模拟赛8（第三题） 2020.02.19普及C组模拟赛8（第四题） 2020.02.19普及...

1.【普及模拟】生产武器 题目描述 最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作N mins，当飞过海按动开始按钮的时候机器就开始运转。 现在OI总司给了K个生产目标，可是只有一台机器，所以总司希望知道最少机器能生产多少个零件（也就是最少工作多少分钟）。如果同时有许多的零件要加工，机器只能选择一个。但是一个零件任务是有时间限制的，也就是说，1个零件必须从P分开始，持续T分钟（好牵强的规定啊！）。 由于飞过海很忙...

2.【普及模拟】城市连接 题目描述 天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通过水晶球了解到OI总部到大牛家的路线图，图上显示了n个城之间的连接距离。 可是飞过海很忙，需要请你来帮忙编写一个程序。 输入 输入文件中的第一行为一个整数n（n<=1000）。 第二行至第n+1行，每行有n个数。其中：第i+1行中表示第i个城市与其他城市之间的连接关系，0表示不连接，其它数字表示连...

3.【普及模拟】抢救文件 题目描述  现在，OI界出现了一位来无影去无踪的怪盗，那就是基德！曾经他***了著名的Paris Sunshine，各位大牛为之震惊！所以，在这之后，许多大牛都废寝忘食，研究对付基德的有效办法，在这期间，为了防止基德再次来***，OI总司令就决定派出OIER，来保护OI总部。现在你担任OI防御大队大队长，需要在OI总部里安排尽可能多的OI特制陷阱！原来OI总部是完全分离的两部分需要铺设特殊的管道才能到达OI总部。现在，OIER为了保卫总部，设计了许多许多的陷阱，让基德自投罗网。 现在有一份超级无敌大牛提供的宝贵规划资料，需要让你来部署。你的任务就是编写一个程序来实现这...

4.【普及模拟】机密文件 题目描述 OI总部最近得到可靠消息，近日来怪盗基德会再次来OI总部***机密文件（因为是机密，所以不能透露），所以OIER得在怪盗基德来临之前就把文件备份。不过，正好今天OI总部停电了，所以就得人工抄写了。现在，OI总部内一共有M份资料和K个OIER（S），需要将每一份资料都备份一份，M份资料的页数不一定相同（有不同的，也有相同的）。 现在，你作为其中的一名OIER，把资料分配给OIER备份，由于人太多了，所以每一名OIER所分配到的资料都必须是连续顺序的，并且每一名OIER的备份速度是相同的。 你的任务就是让备份的时间最短，列出最短的方案。数据可能存在多个解，所以，...

模拟赛9总结 T1. 想到了思路， 用dpAC了 T2. 开始用spfa， 只有90分， 后来改过来 T3. 不懂题意， 赛后经会议讲解和dzj巨佬帮忙， 才懂题意， 后来AC T4. 不会做， 赛后通过会议的讲解， 知道了100分做法， 要记得特判 语文要学好，才能读懂题意（无语…） 下面附本次比赛的其他题目 2020.2.22普及C组模拟赛9（第一题） 2020.2.22普及C组模拟赛9（第二题） 2020.2.22普及C组模拟赛9（第三题） 2020.2.22普及C组模拟赛9（第四题） 2020.2.22普及C组模拟赛9（总结） 谢谢

1.朋友(friend) 题目描述 经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。 输入 输入文件friend.in的第一行有两个整数n和m，n表示总人数，m表示总关系数。 接下来m行，每行有2个以空格隔开的整数a和b，表示a和b是朋友，a和b均为1到n之间的整数。不会给出重复的朋友关系。 输出 输出文件friend.out中仅有一行，表示朋友数最多的人所拥有的朋友，每两个整数之间用空格隔开，按照字典序从小到大输出。如果存在多个人朋友数都是最多的情况，...

2.分数统计(score) 题目描述 在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第1个将获得1分，第2个获得2分，第3个获得4分…，第i个将获得2^(i-1)分，总分就是这所小学的得分，小明想知道得分最高的学校有多少分。 输入 输入文件score.in的第一行有两个整数n和m，n表示总人数，m表示已知的同校关系数量。 接下来m行，每行有2个以空格隔开的整数a和b，表示a和b是来自同一所学校，a和b均为1到n之间的整数。不会给出重复的信息。 输出 输出文件score.out只有一行，为所有学校中...

3.跳棋(jump) 题目描述 小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。每个格子都有一个给定的伤害值，显然你希望得到的伤害值越少越好。 你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗？ 如果无论如何小明都无法跳到最后一个格子，这个时候你需要输出”-1”。 注：从i号格子跳过x个格子表示从i号格子跳到第i+x+1号格子。 输入 输入文件jump.in第一行有三个整数n、L和R，n表示格子的编号从0到n。L和R表示最少需要跳过的格子数...