likeJ

分类

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 最短路径(15) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

全部文章（共255篇）

2020.02.19普及C组模拟赛8（第二题）

2.家庭作业（zadaca）题目描述 Mirko最近收到了一个家庭作业，作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了，我们给出了N个数，他们的乘积是A，给出M个数，他们的乘积是B。 Mirko想要验算自己的答案，所以他想找你写一个程序来解决这个问题。如果这个最大公约数超过了...

2021-03-26

0 613

2020.02.19普及C组模拟赛8（第三题）

3.算法学习（sfxx）题目描述自从学习了动态规划后，Famer KXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下：给出N个无序不重复的数，再有M个询问，每次询问一个数是否在那N个数中，若在，则ans增加2^K,K为该数在...

2021-03-26

0 307

2020.02.19普及C组模拟赛8（第四题）

4.友好数对（kompici）题目描述在顺利完成家庭作业以后，Mirko感到非常的厌倦。所以，他列出了N个数，这些数中有些数对他是喜欢的，有些数对他是不喜欢的。他喜欢的数对叫做友好数对，如果两个数至少有一个相同的数字(不要求在相同的位置），那么这两个数就是友好数对。请帮助Mirko在...

2021-03-26

0 507

2020.02.19普及C组模拟赛8（总结）

模拟赛8总结 T1 先用了dfs，写到一半想到正解，然后，就AC了 T2 暴力10分，后来才知道可以这么做，改了30分钟才AC T3 知道是用快速幂和二分，比赛是二分对了，但是快速幂打错了，结果10分，后来改过来，成功AC T4 用暴力50分，之后陈巨佬讲解题目，知道了很多...

2021-03-26

0 302

2020.2.22普及C组模拟赛9（第一题）

1.【普及模拟】生产武器题目描述最近，飞过海在OI总部总算弄了个小差，现在他又被调去了OI防卫部门来制造对付基德的工具。当然，这些工作是在OI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞过海又接到了一批新的任务，现在他要编程来控制机器。已知机器一天工作N mins，当飞过海按动开始...

2021-03-26

0 400

2020.2.22普及C组模拟赛9（第二题）

2.【普及模拟】城市连接题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已知OI总部到大牛家中间有n-2个城城市，为了尽快达到目的地，飞过海通...

2021-03-26

0 461

2020.2.22普及C组模拟赛9（第三题）

3.【普及模拟】抢救文件题目描述现在，OI界出现了一位来无影去无踪的怪盗，那就是基德！曾经他***了著名的Paris Sunshine，各位大牛为之震惊！所以，在这之后，许多大牛都废寝忘食，研究对付基德的有效办法，在这期间，为了防止基德再次来***，OI总司令就决定派出OIER，来保...

2021-03-26

0 428

2020.2.22普及C组模拟赛9（第四题）

4.【普及模拟】机密文件题目描述 OI总部最近得到可靠消息，近日来怪盗基德会再次来OI总部***机密文件（因为是机密，所以不能透露），所以OIER得在怪盗基德来临之前就把文件备份。不过，正好今天OI总部停电了，所以就得人工抄写了。现在，OI总部内一共有M份资料和K个OIER（S），需要将每一份...

2021-03-26

0 450

2020.2.22普及C组模拟赛9（总结）

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

2021-03-26

0 334

2020.2.25普及C组模拟赛10（第一题）

1.朋友(friend) 题目描述经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。输入输入文件friend.in的第一行有两个整数n和m，n表示...

2021-03-26

0 585