码迷,mamicode.com
首页 >  
搜索关键字:思路题    ( 550个结果
P1356 数列的整除性 递推,丝毫没dp的感觉
题意:给出一串数字,让我们在其中加 + - 号,能加n-1个,正负号任意组合 只要其中一个结果能整除k,就输出 可以 全部结果都不能整除,就输出不可以 思路:题意给出的数据范围为n(1e4) k(1e2 ) 即要除的数只有100这么大,那么每一次枚举,我们显然可以枚举1到100内的数 只要在当前这个 ...
分类:其他好文   时间:2020-04-04 11:27:01    阅读次数:56
CF1328E-Tree Queries(补) (dfs序)
题目链接: https://codeforces.com/contest/1328/problem/E 思路: 题目大意就是问你从顶点到另一个点u,是否存在一条链,满足询问中的每个点都在 链上或者点的父节点在链上,首先我们可以发现深度最深的那个点max肯定是在链中的, 那么接下来我们只需要将每个点和 ...
分类:其他好文   时间:2020-03-27 22:01:32    阅读次数:107
钞票的面值兑换
题目:编一个程序,把一张面值100元的钞票换成5元,1元和5角面值的钞票,要求100元换以上的零钱100张,且要求每种不少于一张。 请问,有哪几种换法?把每种算法打印出来。 我的思路: 题目中可看出要满足3个条件:1.总面值100元;2.张数100;3.每种面值每种不少于一张。可利用3重循环,找出满 ...
分类:其他好文   时间:2020-03-24 11:15:29    阅读次数:58
CTFhub时间注入题解
CTFhub时间注入题解 这个题除了你的SQL语句啥回显都没有,布尔盲注好歹还有个success和error。不过好在这个题没有任何过滤,因此解起来还是挺容易的,用题目所说的时间注入即可。 解题思路 题目中的SQL语句是select from news where id=,这里可以借助if表达式进行 ...
分类:其他好文   时间:2020-03-21 14:28:39    阅读次数:146
0305-分糖果
分糖果 题目卡片 时间: 2020 03 05 题目链接: [1103]: https://leetcode cn.com/problems/distribute candies to people/ Tag:math 思路 题目挺简单的,按着题目描述来可暴力求解。 "对小朋友们进行遍历,每次都发小 ...
分类:其他好文   时间:2020-03-11 16:57:16    阅读次数:61
剑指Offer刷题总结
1. 二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路题 从右上角或者左下角开始缩小范围。 2. 替换空格 请实现一个函数,将一个字 ...
分类:其他好文   时间:2020-02-28 22:31:54    阅读次数:73
D - Three Integers
https://codeforces.com/contest/1311/problem/D 本题题意:给出a,b,c三个数,a<=b<=c; 可以对三个数中任意一个进行+1或-1的操作; 问题:求出最少操作数使这些数满足:b整除a,c整除b 思路:题目中给出abc的范围只有1e4 所以我们可以通过枚 ...
分类:其他好文   时间:2020-02-25 17:36:45    阅读次数:83
leetcode题 寻找两个有序数组的中位数
题目描述: 我的成绩: 成绩不是很好,代码本身写的也很乱,本文只是提供一种解题思路。 题目分析: 要求两有序数组的中位数并不难,简单粗暴的方法就是得到两数组合并后的新数组,取其中位数即可,但是难度在于这个时间复杂度有限制,为 O(log(m + n))。 一看这个log,那么很容易想到二分查找算法什 ...
分类:编程语言   时间:2020-02-18 20:26:51    阅读次数:82
【PAT】A1018 Public Bike Management
【思路】 题目生词 figure n. 数字 v. 认为,认定;计算;是……重要部分 The stations are represented by vertices and the roads correspond to the edges. 顶点表示车站,边表示道路。 correspond to ...
分类:其他好文   时间:2020-02-16 13:22:29    阅读次数:72
P2700 逐个击破
https://www.luogu.com.cn/blog/RPdreamer/p2700 这篇真写得很好 ...
分类:其他好文   时间:2020-02-09 20:41:57    阅读次数:57
550条   上一页 1 2 3 4 5 6 ... 55 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!