小q

P1169 [ZJOI2007]棋盘制作

别说谁变了你拦得住时间么 提交于 2020-01-31 05:29:18
题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个 8×8 大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公 小Q ,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友 小W 决定将棋盘扩大以适应他们的新规则。 小Q 找到了一张由 N×M 个正方形的格子组成的矩形纸片,每个格子被涂有黑白两种颜色之一。 小Q 想在这种纸中裁减一部分作为新棋盘,当然,他希望这个棋盘尽可能的大。 不过 小Q 还没有决定是找一个正方形的棋盘还是一个矩形的棋盘(当然,不管哪种,棋盘必须都黑白相间,即相邻的格子不同色),所以他希望可以找到最大的正方形棋盘面积和最大的矩形棋盘面积,从而决定哪个更好一些。 于是 小Q 找到了即将参加全国信息学竞赛的你,你能帮助他么? 输入输出格式 输入格式: 包含两个整数 N 和 M ,分别表示矩形纸片的长和宽。接下来的 NN N行包含一个 N ×M 的 0 1矩阵,表示这张矩形纸片的颜色( 0 表示白色, 1表示黑色)。 输出格式: 包含两行,每行包含一个整数。第一行为可以找到的最大正方形棋盘的面积,第二行为可以找到的最大矩形棋盘的面积(注意正方形和矩形是可以相交或者包含的)。 输入输出样例 输入样例#1: 3 3 1 0 1 0 1

HDU-4515,小Q系列故事——世界上最遥远的距离(日期计算)

别说谁变了你拦得住时间么 提交于 2020-01-16 14:26:16
Problem Description:  世界上最遥远的距离   不是生与死   而是我就站在你面前   你却不知道我爱你   世界上最遥远的距离   不是我就站在你面前你却不知道我爱你   而是明明知道彼此相爱   却不能在一起   世界上最遥远的距离   不是明明知道彼此相爱却不能在一起   而是相约好了私奔的时间   我穿越到了未来 你却回去了古代     ——摘自《小Q失恋日记 》第117卷513页   当小Q使出浑身解数,终于赢得HR女神芳心的时候,却出现了一个意外情况,那就是白富美HR的妈妈并不同意他们交往,当听说小Q只是一个码农,特别是听说小Q曾经参加过资本主义国家发起的SM/ICPC比赛的时候,更是坚决反对!   爱情是伟大的,但是得不到亲人祝福的爱情却备受折磨,小Q和HR相约在腾讯第二届编程马拉松大赛进行到第5天的时候(即2013年3月24日),一起“向前穿越D天,然后开启幸福新生活”。   其勇气可谓令人赞叹,但可怜的小Q却总是备受折磨——小Q理解的”向前穿越”是朝着未来的方向,而女友HR理解的“向前穿越”却是朝着古代的方向!   假设已知现在的日期和穿越的天数D,你能计算出小Q和女友各自到达的年代吗? Input: 输入首先包含一个整数N,表示有N组测试用例; 接下来N行是N组数据,每一行包含一个正整数D(D<=10,0000),D表示向前穿越的天数。

什么?你还没女朋友?教你如何借助Python俘获女孩子芳心!

感情迁移 提交于 2020-01-11 00:02:05
天气降温,感情却升温了? 上午刚到公司,就收到小Q发来的灵魂拷问: “Q仔!要不然下午请个假!我带你去精神科看看!?”我实在忍不了,脱口而出。 话音未落,前排的运营小花回头看向小Q,莞尔一笑,百媚横生。 这个闷骚小伙子什么时候勾搭上运营一枝花了?我正要追问,小Q看穿了我的意图,故作正经:“咳咳!工作了工作了!” 一大早喂我这么一碗狗粮还让我专心工作?你们以为不说我就没办法找到线索? 伟大的哲学家亚里士少德曾经说过“一段感情的开始,往往是通过朋友圈体现的”。我点开了小花的朋友圈,刷啊刷啊刷,终于在半个月前的一条朋友圈里发现了端倪。 小Q这个闷葫芦,竟然每天下班前发一封天气关心邮件来俘获芳心!脑回路真是奇清! 怪不得今天一上班就和我说Python像是个月老,牵着他们的情愫!因为这些用Python来实现并自动化,可以说是分分钟的事儿。我这个动手狂魔决定来复现一下,顺便搞搞事情。 整个过程只涉及到爬取天气和发送邮件,可以说一气呵成。 在敲代码的过程中,我意识到最难的部分,是想到把两者结合,并编辑土味关怀发送给目标用户了。毕竟都9102年了,虽然天气预报随手可看,但真正有几个人每天会关注呢? 要拿到天气的数据, www.tianqi.com 这个网址比较适合,所有数据都可以直接在源代码中拿到,天气小可爱长这个样子: 爬取只需简单伪装headers,就可以快乐的定位到所有想拿的数据了

什么?你还没女朋友?教你如何借助Python俘获女孩子芳心!

荒凉一梦 提交于 2020-01-10 21:57:09
天气降温,感情却升温了? 上午刚到公司,就收到小Q发来的灵魂拷问: “Q仔!要不然下午请个假!我带你去精神科看看!?”我实在忍不了,脱口而出。 话音未落,前排的运营小花回头看向小Q,莞尔一笑,百媚横生。 这个闷骚小伙子什么时候勾搭上运营一枝花了?我正要追问,小Q看穿了我的意图,故作正经:“咳咳!工作了工作了!” 一大早喂我这么一碗狗粮还让我专心工作?你们以为不说我就没办法找到线索? 伟大的哲学家亚里士少德曾经说过“一段感情的开始,往往是通过朋友圈体现的”。我点开了小花的朋友圈,刷啊刷啊刷,终于在半个月前的一条朋友圈里发现了端倪。 小Q这个闷葫芦,竟然每天下班前发一封天气关心邮件来俘获芳心!脑回路真是奇清! 怪不得今天一上班就和我说Python像是个月老,牵着他们的情愫!因为这些用Python来实现并自动化,可以说是分分钟的事儿。我这个动手狂魔决定来复现一下,顺便搞搞事情。 整个过程只涉及到爬取天气和发送邮件,可以说一气呵成。 在敲代码的过程中,我意识到最难的部分,是想到把两者结合,并编辑土味关怀发送给目标用户了。毕竟都9102年了,虽然天气预报随手可看,但真正有几个人每天会关注呢? 要拿到天气的数据, www.tianqi.com 这个网址比较适合,所有数据都可以直接在源代码中拿到,天气小可爱长这个样子: 爬取只需简单伪装headers,就可以快乐的定位到所有想拿的数据了

腾讯笔试题之贪吃的小Q java 实现代码

旧巷老猫 提交于 2019-12-12 02:34:59
package org.buptdavid.datastructure.zj; import java.util.HashMap; import java.util.Map; import java.util.Set; /** * 小Q的父母要出差N天,走之前给小Q留下了M块巧克力。小Q决定每天吃的巧克力数量不少于前一天吃的一半, * 但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力 */ public class Demo1 { static int key=0; static int value=0; private static final double tmp=0.5; private static final int day =5;//N天 private static final int food =40;//M块巧克力 public static void main(String[] args) { while (true){ Map<Integer,Integer> map=new HashMap<Integer, Integer>(); map.put(key,value); key++;value++; double result = exce(map); if(result!=-1){ System.out.println(

小Q书桌(兼容win10)

|▌冷眼眸甩不掉的悲伤 提交于 2019-12-05 23:28:02
访问https://www.lanzous.com/b04a6j54j下载“ QDeskSetup-2.5.1278.201.exe ”及“ 补丁Module.zip ”; 安装小Q书桌(最后一步勿勾选“启用小Q书桌”); 访问小Q书桌的安装路径下的Module文件夹,如:C:\Program Files (x86)\Tencent\QDesk\ProgramData\Module,将其中的五个文件全部删除(若无法删除请先结束“explorer.exe”进程); 将 补丁Module.zip 内的文件放置在Module文件夹内。 效果: 隐藏搜索框后可完美展示。 重叠展示时,点击搜索框最下面一行像素,也可使用搜索框。 参考 https://zhuanlan.zhihu.com/p/62378877 来源: https://www.cnblogs.com/xiaohi/p/11950338.html

二分+相乘防溢出+2018字节跳动杯CCPC-B-缺失的数据范围

匿名 (未验证) 提交于 2019-12-03 00:22:01
著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数据范围是非常痛苦的一件 因为确定数据范围是一件痛苦的事,小Q出了非常多的题目之后,都没有它们设置数据范围。对于一道题目,小Q会告诉你他的算法的时间复杂度为 O ( n a log b n ) ,且蕴含在这个大 O O 记号下的常数为 1 1 。同时,小Q还会告诉你评测机在规定时限内可以执行 k k 条指令。小Q认为只要 n a ( log 2 n ) b 不超过 k k ,那么就是合理的数据范围。其中, x 表示最小的不小于 x x 的正整数,即 x x 自然,小Q希望题目的数据范围 n n 越大越好,他希望你写一个程序帮助他设置最大的数据范围。 Input第一行包含一个正整数 T ( 1 ≤ T ≤ 1000 ) T(1≤T≤1000) 每组数据包含一行三个正整数 a , b , k ( 1 ≤ a , b ≤ 10 , 10 6 ≤ k ≤ 10 18 ) a,b,k(1≤a,b≤10,106≤k≤1018) ,分别描述时间复杂度以及允许的指令数。Output对于每组数据,输出一行一个正整数 n n ,即最大可能的 n n 。Sample Input 3 1 1 100000000 2 1 100000000 1 3 200000000 Sample Output 4347826 2886 48828

【ZJOI2007】棋盘制作 - 悬线法

浪尽此生 提交于 2019-12-01 07:07:05
题目描述 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个 \(8 \times 8\) 大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。 而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。 小Q找到了一张由 \(N \times M\) 个正方形的格子组成的矩形纸片,每个格子被涂有黑白两种颜色之一。小Q想在这种纸中裁减一部分作为新棋盘,当然,他希望这个棋盘尽可能的大。 不过小Q还没有决定是找一个正方形的棋盘还是一个矩形的棋盘(当然,不管哪种,棋盘必须都黑白相间,即相邻的格子不同色),所以他希望可以找到最大的正方形棋盘面积和最大的矩形棋盘面积,从而决定哪个更好一些。 于是小Q找到了即将参加全国信息学竞赛的你,你能帮助他么? 思路 本题用到的是悬线法 悬线法的用途:解决给定矩阵中满足条件的最大子矩阵 需要用到这几个东西 left[i][j]:代表从 (i,j) 能到达的最左位置 right[i][j]:代表从 (i,j) 能到达的最右位置 up[i][j]:代表从 (i,j) 向上扩展最长长度. 然后这样递推 left[i][j] = max(left[i][j],left[i-1][j]) right[i]

easymock模拟post接口请求数据

青春壹個敷衍的年華 提交于 2019-11-30 12:11:24
实现传参keywords + page + pagesize 请求 { "status": 200, "msg": "OK", "data": { "data": function({ _req, Mock }) { let i = 0, _data = [], keywords = _req.query.keywords, page = _req.query.page, //当前页数 pageSize = _req.query.pageSize, //每次返回的条数 len = (1000 - pageSize * (page - 1)) < pageSize ? (1000 - pageSize * (page - 1)) : pageSize; for (i; i < len; i++) { _data.push( Mock.mock({ "page": 1, "total": 6, "records": 50, "userdata": null, "rows": [{ "id": "10025", "name": "小Q", "poster": "https://ss1.bdstatic.com/70cFuXSh_Q1YnxGkpoWK1HF6hhy/it/u=3469382960,394633929&fm=11&gp=0.jpg", "cover": "https:/

腾讯笔试-拼凑硬币

别来无恙 提交于 2019-11-28 02:56:11
链接: https://www.nowcoder.com/questionTerminal/2479839aa61e44f39aa3268160650e17?orderByHotValue=1&page=1&onlyReference=false 来源:牛客网 小Q十分富有,拥有非常多的硬币,小Q拥有的硬币是有规律的,对于所有的非负整数K,小Q恰好各有两个面值为2^K的硬币,所以小Q拥有的硬币就是1,1,2,2,4,4,8,8,…。小Q有一天去商店购买东西需要支付n元钱,小Q想知道有多少种方案从他拥有的硬币中选取一些拼凑起来恰好是n元(如果两种方案某个面值的硬币选取的个数不一样就考虑为不一样的方案)。 输入描述: 输入包括一个整数n(1≤n≤10^18),表示小Q需要支付多少钱。注意n的范围。 输出描述: 输出一个整数,表示小Q可以拼凑出n元钱放的方案数。 示例1 输入 6 输出3 分析: 这道题我是从前往后考虑的,其实从后往前更简单哈 先将数字转化为二进制[len,...,1] 定义状态: dp[t][num] 组成第t位数字为num([t-1,1]与原数字相同)的方案只用[2^0,...,2^t]有多少种 状态转移: 第t位有两个2^t,我们有三种方案,取一个,取两个,或者不取, 然后将t位没有消去的数字转移到下一位 首先t<=3, 因为 111+111=310 高位最高取3.