题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并造成影响力为c 的冲突事件。 每年年末，警察局会将本年内监狱中的所有冲突事件按影响力从大到小排成一个列表，然后上报到S 城Z 市长那里。公务繁忙的Z 市长只会去看列表中的第一个事件的影响力，如果影响很坏，他就会考虑撤换警察局长。 在详细考察了 N 名罪犯间的矛盾...

For this problem, you will write a program that reads in a sequence of 32-bit signed integers. After each odd-indexed value is read, output the median (middle value) of the elements received so far. 输入描述: The first line of input contains a single integer P(1 \leq P \leq 1000)P(1≤P≤1000), which is th...

题目描述 输入描述: Input has only one line containing a positive integer N. 1 ≤ N ≤ 107 输出描述: Output one line containing a non-negative integer indicating the number of diff-prime pairs (i,j) where i, j ≤ N 示例1 输入 3 输出 2 示例2 输入 5 输出 6 首先附上官方题解： Main Idea: Math, Prime Sieve, Prefix Sum If gcd(i_1, j_1)...

分层图+最短路 小雨坐地铁 分层图+最短路 题目分析 题目传送门——小雨坐地铁 spfa+链式前向星 dijkstra+链式前向星 题目分析 题目传送门——小雨坐地铁 ps：刚刚开始看这个题目的时候，看完一遍不理解，再看一遍还是不理解，于是冷静一波~发现这个题目真的很复杂！！！ 题目是求最短路，最短路可以参考我的另外一篇博客快速理解最短路径算法 对于这个题目而言，我们需要去做出一个分层图出来，因为地铁线之间有交叉，所以在存储完地铁线之后，我们需要对建立一个超级源点...

题目描述 CSL正在学习《计算机办公自动化》文件的建立与删除。 CSL发现，当他新建一个word文档时，会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件，再新建一个，则名为"新建 Microsoft Office Word 文档(2).doc"，再新建，便是"新建 Microsoft Office Word 文档(3).doc"。不断新建，编号不断递增。倘若他已经新建了三个文档，然后删除了"新建 Microsoft Office Word 文档(2).doc"，再新建一个就又...

题目描述 Rinne 学到了一个新的奇妙的东西叫做动态图，这里的动态图的定义是边权可以随着操作而变动的图。 当我们在这个图上经过一条边的时候，这个图上所有边的边权都会发生变动。 定义变动函数 ，表示我们在图上走过一条边后，图的边权变动情况。 这里指的“图的变动”的意思是将每条边的边权代入上函数，得到的值即为该次变动后的边权。 现在 Rinne 想要知道，在这个变动的图上从 1 到 n 的最短路径。 因为 Rinne 不喜欢负数，所以她只需要你输出经过的边权权值绝对值之和最小的那个值就可以了。 输出答案保留三位小数。 输入描述: 第一行两个正整数 N,M，表示这个动态图的点数和边数。 接下来 ...

题目描述 求关于x 的同余方程ax ≡ 1 (mod b)的最小正整数解。 输入描述: 输入只有一行，包含两个正整数a,b，用一个空格隔开。 输出描述: 输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。 输入 3 10 输出 7 备注: 对于40%的数据，2≤b≤1,000； 对于60%的数据，2≤b≤50,000,000； 对于100%的数据，2≤a,b≤2,000,000,000。 附上一篇讲解扩展欧几里得算法很清晰的博客扩展欧几里得算法 PS： 算是初次接触数论吧，但是很有意思的是遇到了一个讲解很透彻的博客，几乎把我之前的疑惑都解释清楚了，再次特别感谢那...

题目描述 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题： ⊕符号表示异或和，详见样例解释。 虽然月月写了个程序暴力的算出了答案，但是为了确保自己的答案没有错，希望你写个程序帮她验证一下。 输入描述: 输入一个正整数N。 输出描述: 输出答案Ans。 输入 3 输出 18 说明 示例2 输入 2005117 输出 复制 863466972 备注: PS：第一次遇见这种题目直接傻眼了，不知道这是一个积性函数，这个概念也没听说过，然后取学习了相关知识，不仅被这个题目所折服，这个题目实在太巧妙了。 推荐罗永军老师的博客积性函数的前世今生 1.首...

最短路 BFS+优先队列 DFS dijkstra+堆优化 题目描述 万物皆虚，万事皆允，玩过刺客信条的人对这句话应该都不会感到陌生 小A也是非常痴迷于这款游戏，正巧最近《刺客信条·奥德赛》发布了，然而其高昂的价格让小A苦恼不已 于是，小A只好重玩一次最经典的刺客信条2，来抚慰自己受伤的心灵 按照刺客信条2的剧情，艾吉奥需要前往威尼斯，从圣殿骑士手里夺取金苹果，然后前往罗马梵蒂冈刺杀教皇，拿取伊甸园神器“教皇权杖” 但是由于小A已经玩过很多次这个游戏了，他对剧情和地图了如指掌，现在已经轻而易举地拿到了金苹果，返回到了佛罗伦萨的庄园 接下...

Problem Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can’t move on red tiles, he can move only on black tiles. Write a program to count ...

Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组，表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径，格式如样例所示。 Sample Input 0 1 0 0 0 0 1 0 1 0 0 0 ...

Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then analyzes each plot separately, using ...

Problem Description A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares on a chessboard exactly once. He thinks that the most difficult part of the problem is determ...

Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki. Yifenfei’s home is at the countryside, but Merceki’s home is in the center of city. So yifenfei made arrangem...