首页 >  
搜索关键字:problem    ( 36137个结果
CodeForces-721D-Maxim and Array(优先队列,贪心,分类讨论)
链接: https://vjudge.net/problem/CodeForces 721D 题意: Recently Maxim has found an array of n integers, needed by no one. He immediately come up with idea ...
分类:其他   时间:2019-08-21 02:05:01    收藏:0  评论:0  赞:0  阅读:27
[NOIP2013][LGOJ P1967]货车运输
[Problem Link][1] 题目描述 A国有n座城市,编号从1到n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入格式 第一行有两个用一个空格隔开的整数 n,m,表示 ...
分类:其他   时间:2019-08-21 01:36:17    收藏:0  评论:0  赞:0  阅读:17
UVA 12333 Revenge of Fibonacci
题目链接:https://vjudge.net/problem/UVA-12333 题意摘自《算法禁赛入门经典》 题目大意 有一天晚上,你梦到了 Fibonacci,它告诉你一个有趣的 Fibonacci 数。醒来以后,你只记得了它的开头几个数字。你的任务是找出以它开头的最小 Fibonacci 数 ...
分类:其他   时间:2019-08-21 01:31:28    收藏:0  评论:0  赞:0  阅读:18
Phone List HDU - 1671(字典树)
Phone List HDU - 1671 题目链接:https://vjudge.net/problem/HDU-1671 题目: 给出一个电话号码列表,确定它是否一致,因为没有数字是另一个号码的前缀。 假设电话目录列出了这些数字: 1. Emergency 911 2. Alice 97 625 ...
分类:其他   时间:2019-08-21 01:31:04    收藏:0  评论:0  赞:0  阅读:21
中国剩余定理 poj1006 模板
题目链接:http://poj.org/problem?id=1006 题意:每个人的体力,情感,智力周期分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日 ...
分类:其他   时间:2019-08-21 01:30:18    收藏:0  评论:0  赞:0  阅读:21
Minimum spanning tree for each edge(倍增LCA)
https://vjudge.net/contest/320992#problem/J 暑期训练的题。 题意:给你一个n个点,m条边的无向图。对于每一条边,求包括该边的最小生成树。 思路:首先想到求一次整图的mst后,对每条边(u,v),如果该边在整图的最小生成树上,答案就是mst,否则,加入的边( ...
分类:其他   时间:2019-08-21 01:09:13    收藏:0  评论:0  赞:0  阅读:16
错题回顾总结:面积交
传送门:http://192.168.173.163/JudgeOnline/problem.php?cid=1244&pid=4 解析: 坐标系按照长短轴比例变换,之后相当于求两个等大的圆的面积交,求完后再乘上变换比例即可。 #include<bits/stdc++.h> using namesp ...
分类:其他   时间:2019-08-21 00:14:51    收藏:0  评论:0  赞:0  阅读:23
[NOIP 2002普及组]产生数(floyd+高精度)
https://www.luogu.org/problem/P1037 题目描述 给出一个整数 n(n<1030) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数:规则的右部不能为零。 例如:n=234。有规则(k=2): 2-> 5 3-> 6 上面的整数 234 经过变换 ...
分类:其他   时间:2019-08-20 23:45:43    收藏:0  评论:0  赞:0  阅读:20
洛谷 P1865 A % B Problem
题目描述 区间质数个数 区间质数个数 输入格式 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式 对于每次询问输出个数 t,如l或r?[1,m]输出 Crossing the line ...
分类:其他   时间:2019-08-20 23:44:44    收藏:0  评论:0  赞:0  阅读:18
OCWA提高组模拟赛一 Solution
Problem A RecMin 给出一个$n \times m$的矩阵,其中$1 \leq n,m \leq 3\ times 10^3$ 给出整数$a,b$,求出在矩阵中所有$a\ times b$子矩阵内元素最小值的和. Solution : 直接做滑动窗口两遍就可以了,即在做完行的滑动窗口的 ...
分类:其他   时间:2019-08-20 23:18:55    收藏:0  评论:0  赞:0  阅读:34
《DSP using MATLAB》Problem 8.28
代码: 运行结果: 转换成绝对指标 模拟Chebyshev-1型低通滤波器,系统函数串联形式 通过match-z方法,模拟低通转换成数字Chebyshev-1型低通滤波器, 数字Chebyshev-1型低通直接形式的系数 转换成并联形式,其系数 模拟低通的幅度谱、相位谱和脉冲响应 数字低通的幅度谱、 ...
分类:其他   时间:2019-08-20 23:08:00    收藏:0  评论:0  赞:0  阅读:16
高斯消元 double类型模板
模板题https://www.luogu.org/problem/P3389 ...
分类:其他   时间:2019-08-20 22:27:50    收藏:0  评论:0  赞:0  阅读:21
CodeForces-721B-Passwords
链接: https://vjudge.net/problem/CodeForces 721B 题意: Vanya is managed to enter his favourite site Codehorses. Vanya uses n distinct passwords for sites ...
分类:其他   时间:2019-08-20 20:44:56    收藏:0  评论:0  赞:0  阅读:21
P1948 [USACO08JAN]电话线Telephone Lines
原题链接 https://www.luogu.org/problem/P1948 简化题意: 给你一个无向图,让你去掉 k 条边后求 1~n 所经过路径中的最大边最小是多少 。 解题思路: 看到这个问法,是二分没错了!关键是怎么二分 。 按照一般的套路,我们直接二分答案,那么这里就二分这个最大边! ...
分类:其他   时间:2019-08-20 20:37:09    收藏:0  评论:0  赞:0  阅读:19
HDU 6685 Rikka with Coin (枚举 思维)
2019 杭电多校 9 1006 题目链接: "HDU 6685" 比赛链接: "2019 Multi University Training Contest 9" Problem Description Rikka hates coins, and she used to never carry ...
分类:其他   时间:2019-08-20 19:26:54    收藏:0  评论:0  赞:0  阅读:19
字符串哈希 模板
题目链接:https://www.luogu.org/problem/P3370 哈希本身是很简单的,单考的概率也非常低,基本都是结合到其他题目中的一个小知识点,就像离散化一样。 哈希做法是固定的: 首先设一个进制数base,并设一个模数mod 而哈希其实就是把一个数转化为一个值,这个值是base进 ...
分类:其他   时间:2019-08-20 16:15:36    收藏:0  评论:0  赞:0  阅读:19
[HDU - 1016]Prime Ring Problem
传送门problem_link 这道就是DFS的入门题。没啥好说的 唯一要注意的可能就是输出格式吧,记得有空行 ...
分类:其他   时间:2019-08-20 14:45:01    收藏:0  评论:0  赞:0  阅读:10
组合数问题
[Time Gate] https://www.luogu.org/problem/P2822 【解题思路】 前缀和+递推打表 【code】 ...
分类:其他   时间:2019-08-20 14:43:41    收藏:0  评论:0  赞:0  阅读:10
洛谷 P2799 国王的魔镜 题解
主要思路:判断如果是回文字符串,那么截取它的一半。 注:判断回文时可以用reverse,具体用法请看此网站:reverse详细用法。 本题洛谷网址:https://www.luogu.org/problem/P2799 希望蒟蒻的题解能对看官有帮助 别忘记点赞+关注,谢谢! Code(C++): ...
分类:其他   时间:2019-08-20 14:36:25    收藏:0  评论:0  赞:0  阅读:10
信息传递
[TIMEGATE] https://www.luogu.org/problem/P2661 【解题思路】 把每个同学看成一个点,信息的传递就是在他们之间连有向边,游戏轮数就是求最小环。 图论求最小环,我在里面看到了并查集。 假如说信息由A传递给B,那么就连一条由A指向B的边,同时更新A的父节点,A ...
分类:其他   时间:2019-08-20 14:18:22    收藏:0  评论:0  赞:0  阅读:8
36137条   1 2 3 4 ... 1807 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号