LFYZ-OJ ID: 1024 火车站

火车过站问题描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上.下车,但上.下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人.从第3站起(包括第3站)上.下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律.现给出的条件是:共有N个车站,始发站上车的人数为a,最后一站下车的人数是m(全部下车).试问p站开出时车上的人数是多少? 输入输入包含一…

[ 订单查询 ] 性能高并发：分表与用户id%1024 存放表

逻辑剥离, 保留核心部分下单 { 核心功能 -- 买家查看订单, 卖家查看收到订单, 修改价格 5个表附属功能 -- 库存量, 发短信, 给卖家发通知, 订单统计, 销售额统计 } 下单时一个数据库中事务中进行, 提高事务并发数, { 第一是拆分, 对库拆分第二是对库中的表拆分订单表拆分到1024个表中, 买家查表是根据id来0755 % 1024 中的表 66 卖家查询不是查订单表, 而是通过卖家的表来查询, } http://www.cnblogs.com/yukaizhao/a…

九度oj 题目1024：畅通工程

题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本.现请你编写程序,计算出全省畅通需要的最低成本. 输入: 测试输入包含若干测试用例.每个测试用例的第1行给出评估的道路条数 N.村庄数目M (N, M < =100 ):随后的 N 行对应村庄间道路的成本,每行给出一对正整数,分别是两个村庄的编号,以及此两村庄间道路的成本(也是正整数…

BZOJ 1024: [SCOI2009]生日快乐 dfs

1024: [SCOI2009]生日快乐 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕. windy主刀,每一切只能平行于一块蛋糕的一边(任意一边…

【BZOJ】1024: [SCOI2009]生日快乐（dfs）

http://www.lydsy.com/JudgeOnline/problem.php?id=1024 果然现在弱到连搜索都不会了么..... 一直想二分...但是无论如何也推不出怎么划分... QAQ 然后暴力搜索每一次割的时候左边右边各有几块或者上边下边各有几块就行了QAQ #include <cstdio> #include <cstring> #include <cmath> #include <string> #include <iostr…

bzoj 1024 [ SCOI 2009 ] 生日快乐 —— 递归

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1024 因为每次把一块切成两块,所以可以枚举从哪里切开,然后递归求解: 一开始用了不太对的贪心思路,想着一定去切较长边,但看来不一定. 代码如下: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int inf=1…

【BZOJ 1024】 [SCOI2009]生日快乐

[题目链接]:http://www.lydsy.com/JudgeOnline/problem.php?id=1024 [题意] [题解] 要求恰好分成n个部分;每个部分的面积都一样; 则dfs的时候三个域分别表示矩形的长宽以及要被切成的份数; 每次切一刀下去的时候肯定是按照比例分配的; 比如要这一刀切下去(假设竖着切)之后左边还要切x刀,右边切y刀则左边肯定要分配当前面积的x/(x+y),右边肯定要分配当前面积的y/(x+y) 因为之后每一刀你都得按比例分啊. 又只能横着切.竖着切,没有其他…

bzoj 1024 [SCOI2009]生日快乐——模拟

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1024 可以枚举这边放多少块.那边放多少块. 注意精度.不要每次用x*y/base算有多少块,传参较好. #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define db double using namespace std; ; ; db n,x,y…

snowflake 雪花算法分布式实现全局id生成

snowflake是Twitter开源的分布式ID生成算法,结果是一个long型的ID. 这种方案大致来说是一种以划分命名空间(UUID也算,由于比较常见,所以单独分析)来生成ID的一种算法,这种方案把64-bit分别划分成多段,分开来标示机器.时间等. 其核心思想是:使用41bit作为毫秒数,10bit作为机器的ID(5个bit是数据中心,5个bit的机器ID),12bit作为毫秒内的流水号,最后还有一个符号位,永远是0. 比如在snowflake中的64-bit分别表示如下图(图片来自网络)…

最全的linux命令大全，shell运维手册

shell实例手册 0 说明{ 手册制作: 雪松} 1 文件{ ls -rtl # 按时间倒叙列出所有目录和文件 ll -rt touch file # 创建空白文件 rm -rf 目录名 # 不提示删除非空目录(-r:递归删除 -f强制) dos2unix # windows文本转linux文本 unix2dos #…

Good Firewall(字典树 HDU4760)

Good Firewall Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 713 Accepted Submission(s): 203 Problem Description Professor X is an expert in network security. These days, X is planning to build a…

Docker基础技术：DeviceMapper

在上一篇介绍AUFS的文章中,大家可以看到,Docker的分层镜像是怎么通过UnionFS这种文件系统做到的,但是,因为Docker首选的AUFS并不在Linux的内核主干里,所以,对于非Ubuntu的Linux分发包,比如CentOS,就无法使用AUFS作为Docker的文件系统了.于是作为第二优先级的DeviceMapper就被拿出来做分层镜像的一个实现. Device Mapper 简介 DeviceMapper自Linux 2.6被引入成为了Linux最重要的一个技术.它在内核中支持逻辑…

BZOJ_1024_[SHOI2008]_生日快乐_(dfs)

描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1024 给出一个$x*y$的距形,要求平行于边切,最终切成$n$个面积相等的小距形,求长边与短边比值的最大值的最小值, 分析注意到一个性质,如果把一个距形分成$x$份,由于这$x$份面积相等,所以第一刀一定是按比例分的,而不是随便切.所以dfs就可以了. #include <bits/stdc++.h> using namespace std; int n,x,y; dou…

ACM——01排序

http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1024 01排序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:708 测试通过:258 描述将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同时再按ASCII码值排序. 输入输入数据中含有一些01串,01串的长度不大于256个字符…

利用URL重写实现参数目录化

参数目录化,就是将类似 http://www.abc.com/store/store.aspx?id=1024 这样的网址,对外改为 http://www.abc.com/1024. 要实现这种功能,可以用以下三种方式(应该不仅限这三种吧!) 1.用微软的 Microsoft URL 重写模块 2.0,但只能给IIS7使用,IIS6不行. 64位: http://www.microsoft.com/downloads/zh-cn/details.aspx?familyid=1b8c7bd8-8…

查询sybase DB中占用空间最多的前20张表

按照数据行数查询 name, row_count(db_id(), id) from sysobjects order by row_count(db_id(),id) desc 按照分配的空间查询 name, reserved_pages(db_id(),id)/(1024.0 / (@@maxpagesize/1024.0) ) as "Allocated MB" from sysobjects order by reserved_pages(db_id(),id) desc 按照…

Linux下hp打印机驱动hplip分析

Hplip分析版本号是2.14,源代码位置:http://hplipopensource.com. 图的来源:http://hplipopensource.com/node/128. 实践中使用的打印机型号:Deskjet 1010.分析的目的就是搞清楚一个灰色地带---打印机通信. 1.D-Bus初始化流程 D-Bus的初始化相同是在ui4/devmgr5.py開始的. ui4/devmgr5.py 01 class DevMgr5(QMainWindow, Ui_MainWindow):…

[JS]省市区数据及方法调用

调用方法: function GetProvinceByid(id) { if (id == null || id == undefined || id == "") return null; return jQuery.grep(jQuery(provinces), function (item) { return item.id == id; })[0]; } function GetCityByProvinceid(provinceid) { if (provinceid ==…

100个精选zencart扩展插件

100个精选zencart扩展插件特别推荐 1. 数据库备份 2. 产品横向布局. 3. 邮件订阅Newsletter Subscribe. 4. google 翻译google_translate_for_zencart 5. 关于我们页面About Us Page 6. 图片处理特效Image Handler 7. 交叉销售Cross Sell 8. 灯箱Lightbox 9. 验证码CAPTCHA 10. Google 分析 11. 向google 产品搜索提交数据器 12. 恢复或挽回…

Nctf_web_wp

1.签到题右键源代码即可2.md5 collision 这个考点是php"=="的弱相等,为何会出现弱加密呢,是因为在比较==两边的时候,会将字符串类型转化为相同,在进行比较.例如"admin"== 0,这个比较是返回True的,因为会先强制的将admin转化为数值,转化出来的结果就是0==0,所以返回为True.那为什么admin强制类型转化之后取值为0呢?这是因为php在强制转化的时候,如果字符串中没有出现"." "…

南京邮电大学//bugkuCTF部分writeup

WEB 1.签到题 nctf{flag_admiaanaaaaaaaaaaa} 右键查看源代码或按f12即可. 2.这题不是web nctf{photo_can_also_hid3_msg} 下载图片并用winhex打开,在末尾发现flag. 8.你从哪里来 nctf{http_referer} 考点:referer来源伪造给请求加上referer: https://www.google.com 10.文件包含构建file=php://filter/read=convert.base64-e…

python_非阻塞套接字及I/O流

http://www.cnblogs.com/lixy-88428977/p/9638949.html 首先,我们要明确2个问题: 普通套接字实现的服务端有什么缺陷吗? 有,一次只能服务一个客户端! 这种缺陷是如何造成的? accept阻塞:当没有套接字连接请求过来的时候会一直等待着 recv阻塞:当连接的这个客户端没有发数据过来的时候,也会一直等待着 import socket server = socket.socket() server.bind(('127.0.0.1', 8888))…

ASP.NET Core 入门教程 4、ASP.NET Core MVC控制器入门

一.前言 1.本教程主要内容 ASP.NET Core MVC控制器简介 ASP.NET Core MVC控制器操作简介 ASP.NET Core MVC控制器操作简介返回类型简介 ASP.NET Core MVC控制器操作简介返回类型示例 ASP.NET Core MVC控制器参数映射逻辑说明 ASP.NET Core MVC控制器参数映射/获取示例 2.本教程环境信息软件/环境说明操作系统 Windows 10 SDK 2.1.401 ASP.NET Core 2.1.3 IDE Vi…

bootstrap-treeview分级展示列表树的实现

html页面: 要引用 "/webapp/common/css/bootstrap-treeview.css" "/webapp/common/js/bootstrap-treeview.js", <div class="row"> <div class="col-md-3" style="width: 350px;"> <!--<div class="btn-…

干货！一篇文章集合所有Linux基础命令

1 文件{ls -rtl # 按时间倒叙列出所有目录和文件 ll -rttouch file # 创建空白文件rm -rf 目录名 # 不提示删除非空目录(-r:递归删除 -f强制)dos2unix # windows文本转linux文本 unix2dos # linux文本转windows文本enca filename # 查看编码安装 yum install -y enca md5sum # 查看md5值ln 源文件目标文件 # 硬链接ln -s 源文件目标文件 # 符号连接readl…

南邮ctf-web的writeup

WEB 签到题 nctf{flag_admiaanaaaaaaaaaaa} ctrl+u或右键查看源代码即可.在CTF比赛中,代码注释.页面隐藏元素.超链接指向的其他页面.HTTP响应头部都可能隐藏flag或提示信息.在渗透测试中,开发者留下的多余注释和测试页面有时也能提供线索. md5 collision nctf{md5_collision_is_easy} <?php $md51 = md5('QNKCDZO'); $a = @$_GET['a']; $md52 = @md5($a); i…