BZOJ4915 简单的数字题

不妨设a1<a2<a3<a4.显然第一问的答案是4,满足a1+a4=a2+a3,a1+a2|a3+a4,a1+a3|a2+a4.容易发现将其同时扩大k倍是仍然满足条件的,于是考虑gcd(a1,a2,a3,a4)=1的情况.对于a1+a3|a2+a4,由a1+a4=a2+a3,可以发现a2+a4<3(a1+a3),因为2a3>a4且a2<a3,于是也就有a2+a4=2(a1+a3).然后考虑a1+a2|a3+a4,为保证a2+a4=2(a1+a3),a2和a3大约至多在a…

简单的算法题， Find Minimum in Rotated Sorted Array 的Python实现。

简单的算法题, Find Minimum in Rotated Sorted Array 的Python实现. 题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum element. You may assume no duplicate exists in t…

JS — 实现简单的数字时钟

js实现简单的数字时钟 <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>JS — 实现简单的数字时钟效果</title> <link rel="stylesheet" type="text/css" href=""> </head> <body> &…

QDUOJ 一道简单的数据结构题栈的使用（括号配对）

一道简单的数据结构题发布时间: 2017年6月3日 18:46 最后更新: 2017年6月3日 18:51 时间限制: 1000ms 内存限制: 128M 描述如果插入“+”和“1”到一个括号序列,我们能得到一个正确的数学表达式,我们就认为这个括号序列是合法的.例如,序列"(())()", "()"和"(()(()))"是合法的,但是")(", "(()"和"(()))("…

实验吧之【简单的登录题(】CBC字节反转攻击)

开始刷ctf题吧慢慢来. 实验吧---简单的登录题题目地址:http://ctf5.shiyanbar.com/web/jiandan/index.php 随便提交一个id,看到后台set了两个cookie 没发现什么东西扫下目录发现test.php 打开发现是源码 <?php define("SECRET_KEY", '***********');//密钥key define("METHOD", "aes-128-cbc");…

简单的leetcode题

简单的leetcode题环绕字符串中唯一的子字符串把字符串 s 看作是\("abcdefghijklmnopqrstuvwxyz"\)的无限环绕字符串,所以 s 看起来是这样的\("zabcdefghijklmnopqrstuvwxyzabcdefghijklm...."\) 现在我们有了另一个字符串 p .你需要的是找出 s 中有多少个唯一的 p 的非空子串,尤其是当你的输入是字符串 p ,你需要输出字符串 s 中 p 的不同的非空子串的数目. 注意: p …

CTF实验吧-WEB题目解题笔记(1)简单的登陆题

1.简单的登陆题解题链接: http://ctf5.shiyanbar.com/web/jiandan/index.php Burp抓包解密乱码,更换思路.尝试id intruder 似乎也没什么敏感内容,除了显示一个sql inject detected!啥的扫一下目录吧得到源代码得到rootzz flag:{c42b2b758a5a36228156d9d671c37f19}…

python几道简单的算法题

最近看了python的语法,但是总感觉不知道怎么使用它,还是先来敲敲一些简单的程序吧. 1.题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去掉不满足条件的排列. if __name__ == "__main__": s = (1,2,3,4) for a in s: for b in s: for c in s: if a != b and b != c and c !=…

作业 -- 几道简单的Python题

1.编写程序,要求生成10240个随机[0,512)之间的整数,并统计每个元素出现的次数. 2.编写程序,要求当用户输入一个列表和两个整数作为下标时,程序可以使用切片获取并输出列表中截取两个下标之间的元素组成的子列表.例如,用户输入 [4,8,5,3,9]和1,2时,程序输出[8]. 3.编写程序,要求设计一个字典,如{'Name': 12 ,'age': 20 , 'sex': 'boy'},当用户输入内容作为“键”(例如输入Name),然后输出字典“键”所对应的 “值”(输出12).如果用户…

牛客练习赛22 简单瞎搞题（bitset优化dp）

一共有 n个数,第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值. 设 ,求 S 种类数. 输入描述: 第一行一个数 n. 然后 n 行,每行两个数表示 li,ri. 输出描述: 输出一行一个数表示答案. 示例1 输入复制 5 1 2 2 3 3 4 4 5 5 6 输出复制 26 备注: 1 ≤ n , li , ri ≤ 100 题意: 给出n个区间,你可以随机在每个区间挑一个数,然后他们的平方和,求每个区间挑数的所有情况平方和的种类数,当然就是平方和的数重复…

【贪心算法】POJ-2393 简单贪心水题

一.题目 Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor will fluctuate weekly such that it will cost the company C_i (1 <= C_i <= 5,0…

You Are Given a Decimal String... CodeForces - 1202B [简单dp][补题]

补一下codeforces前天教育场的题.当时只A了一道题. 大致题意: 定义一个x - y - counter :是一个加法计数器.初始值为0,之后可以任意选择+x或者+y而我们由每次累加结果的最后一位生成一个数列. 例如:4 - 2 - counter 进行+4 +4 +4 +4 +2 +4操作会生成数列 04824.每步要加上x或y是任意的. 给你一个数列(由0~9组成的字符串),问你0~9中全部两个数字生成这个包含这个子串的数列中间至少要插入多少数字.以10 * 10矩阵格式输出. 例如…

php+mysql开发一个最简单的在线题库，在线做题系统！

题库,对于教育机构,学校,在线教育,是很有必要的,网上也有不少的第三方在线题库系统,但是本次案例,会让有需要的人了解题库的开发思路,其实很简单,无非就是一个表单验证,数据库验证. 1.先构建表单数据2.把表单数据通过get或者post方式提交到表单验证页面,和数据库进行匹配3.返回结果,答案正确或者错误构建表单:index.php <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type&…

noip模拟29[简单的板子题](虽然我不会)

\(noip模拟29\;solutions\) 这次考试给我最大的伤害,让我意识到了差距这场考试可以说是非常的简单,就是简单到,看两眼,打个表就有结果了但是呢?我考得非常的完蛋,只有30pts 据说上一届做这题随便切: 考完之后一看,这第一题第三题都有人切了,我就非常的伤心,但是把题都改过来之后还是很开心,明天一定要好好考,今天的状态非常不好明天提起精神A掉至少一道题!!!! \(T1\; 最长不下降子序列\) 确实,乍一看这题还是挺简单的,我说着我树状数组打的非常的熟练, 就个这玩意不…

HDOJ 1008. Elevator 简单模拟水题

Elevator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56481 Accepted Submission(s): 30942 Problem Description The highest building in our city has only one elevator. A request list is made…

Java完成简单猜数字游戏v2.0

猜数字游戏v2.0 优化了获取随机数.输入数据超出边界值的代码,并增加了异常处理,能够在玩家输入错误数据错误时给出可靠指引,希望对和我一样的新人有帮助, 最后希望有大神愿意帮我解决代码优化的问题,谢谢. /*需求: *1. 玩家输入错误类型数据时,要求重新输入: *2. 优化输入整数超出区间部分的代码: *3. 优化获取随机数部分的代码: *思路: *1. 创建一个函数数,要求必须输入整数: *2. 超边界后有更加清晰的提示,能够正确指引玩家输入: *3. 引入带标号的while循环,内层循环结…

BZOJ-4915-简单的数字题

Description 对任意的四个不同的正整数组成的集合A={a_1,a_2,a_3,a_4 },记S_A=a_1+a_2+a_3+a_4,设n_A是满足a_i+a_j (1 ≤i<j≤4)|S_A的数对(i,j)的个数,现在有两问第一问:求对于所有由4个不同正整数的集合A,n_A的最大值是多少第二问:我们将给出l,r,求区间l到r内满足n_A为最大值的集合组数. Input 输入一行 2 个整数 l 和 r,意义如上所述. 0≤l,r≤10^18 Output 输出 2 行,每行…

2019年华南理工校赛（春季赛）--I--炒股（简单思维水题）

水题,想想就过了题目如下: 链接:https://ac.nowcoder.com/acm/contest/625/I来源:牛客网攒机一时爽,一直攒机一直爽. 沉迷攒机的胡老师很快就发现,他每天只能靠吃泡面过活了.为了改善伙食,同时继续攒机大业,胡老师决定下海炒股. 胡老师有特别的炒股技巧.首先他会选定一支他看好的股票,然后永远只买这一支股票.此外,胡老师每天要么只买入股票要么只卖出股票,且出于某种不为人知的原因,胡老师手上最多只能持有 1 股的股票.胡老师每天会根据当天的股价及手上的持股数决…

HDU 1840 Equations (简单数学 + 水题)(Java版)

Equations 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1840 ——每天在线,欢迎留言谈论. 题目大意: 给你一个一元二次方程组,a(X^2) + b(X) + c = 0 .求X解的个数. 思路: 分别讨论二次方程与一次方程的情况,再特殊处理下 a = b = c = 0 的情况. 感想: 是时候该水水题了. Java AC代码: import java.math.*; import java.util.Scanner; public…

回顾一些较简单的dp题

1.导弹拦截 (+贪心) 两问:一个导弹拦截系统最多能拦多少导弹要拦截所有导弹至少需要多少拦截系统第一问感觉是一个比较巧妙的方法: 维护一个单调递减的序列 length[] 记录的是拦截导弹的高度当下一个导弹小于 length[] 最后一个数(最小的数)则直接把它加在序列后即可若大于则找到序列中比它大的最小的数(二分)然后替换可以保证最优第二问就是贪心啊当现有的导弹系统的拦截高度都小于当前导弹的高度则开一个新的系统否则找到拦截高度比导弹高度高的最小的系统来拦截这里记录系…

从一道简单的dp题中学到的...

今天想学点动态规划的知识,于是就看了杭电的课件,数塔问题啊,LCS啊都是比较经典的动规了,然后随便看了看就开始做课后练习题... HDOJ 1421 搬寝室 http://acm.hdu.edu.cn/showproblem.php?pid=1421 题目大意:从n(n <= 2000)个数中选出k对数(即2*k个),使它们的差的平方和最小. 例如:从8,1,10,9,9中选出2对数,要使差的平方和最小,则应该选8和9.9和10,这样最小,结果为2 因为知道是dp的题,先建个dp[][]数组,然…

【leetcode 简单】第二题反转整数

给定一个 32 位有符号整数,将整数中的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1].根据这个假设,如果反转后的整数溢出,则返回 0. class Solution(object): def reverse(self, x): """ :type x: int :rtype:…

刷题向》一道简单的思路题BZOJ1800（EASY+）

这道题其实并不难,主要原因是数据范围很小,当然数据如果大来也可以优化,但重点是在做的时候用的思路很通用, 所以本题是一道思想题(当然思想也不难) 标题里的“+”体现在一些边界处理中. 直接甩题目 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形. Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形的个…

【BZOJ4915 简单的数字题】的更多相关文章