随笔分类 - ICPC算法生涯
摘要：1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1428 活动安排问题 基准时间限制：1 秒 空间限制：131072 K
阅读全文
摘要：1649 齐头并进 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1649 齐头并进 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1649 齐
阅读全文
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基
阅读全文
摘要：逆元（inv） 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模
阅读全文
摘要：THE FIRST BLOOD G - 只包含因子2 3 5的数 51Nod - 1010 K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。 例如：n = 13，S中
阅读全文
摘要：An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex
阅读全文
摘要：描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小
阅读全文
摘要：时间限制：3500 ms | 内存限制：65535 KB 难度：4 时间限制：3500 ms | 内存限制：65535 KB 难度：4 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背
阅读全文
摘要：blue和AutoGerk是好朋友。他们的相同点是都喜欢研究算法，不同点是AutoGerk已是大牛而blue还是菜鸟。blue经常拿一些自以为很难的问题去问AutoGerk，想难倒他，但是每次AutoGerk都能轻而易举地做出来。就在上个礼拜的星期天下午，AutoGerk正在玩游戏，blue又拿着他
阅读全文
摘要：前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能只分配到一条路段或未分配到路段）。假设每
阅读全文
摘要：Problem Description 给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，glor
阅读全文
摘要：给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的点被另一个人占据，他就输了比赛，问谁能获胜 Input输入包含多组数据 每组第一行包含两个数N，M（N，M<=100000），N表示树的节点数，M表示询问数，N=M=0表示输入结束。
阅读全文
摘要：My birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F
阅读全文
摘要：You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For e
阅读全文
摘要：优先队列priority_queue 头文件#include<queue>; 基本优先队列的形式priority_queue<int>que; 作用：对队列里的元素默认从大到小排列。 复杂一点的优先队列：priority_queue<type, container, functional>que;
阅读全文
摘要：一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46462 Accepted Submission(s): 15434 Proble
阅读全文
摘要：A == B ? Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121015 Accepted Submission(s): 19354 Pro
阅读全文
摘要：A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27218 Accepted Submission(s): 6833 Problem De
阅读全文
摘要：Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其
阅读全文
摘要：题目描述 Ocean某天遇到了一个很简单的数学题，但是他的大脑已经超负荷了。现在请你帮帮他吧： 已知D = GCD(x, y) + LCM(x, y)，求合法组合(x, y)总数，其中x > 0且y > 0。 Ocean某天遇到了一个很简单的数学题，但是他的大脑已经超负荷了。现在请你帮帮他吧： 已知
阅读全文
浙公网安备 33010602011771号