1800 : 玩具设计师 二维前缀和的写法有很多,最常见的是s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y]; 涉及二维矩阵求和,联想前缀和,求>=指定面积的最大耐用指数(和).暴力也可以,枚举所有可能的i,j 满足i*j>=s,后在平面上扫. 有更巧妙的方法,联想一维情况,带负数的数列,连续区间最大和问题,idea就有了,扩展到二维时,依旧只做行的前缀和,枚举y1和y2的位置后化为一维的情况.枚举行,当和<-INF时,舍去重新记录. 1801 : 剪切字符…

感慨 这次比较昏迷最近算法有点飘,都在玩pygame...做出第一题让人hack了,第二题还昏迷想错了 A Minimum Integer(数学) 水题,上来就能做出来但是让人hack成了tle,所以要思考一下具体的过程 原本我是认为直接把d进行累加看什么时候不在那个segment内也就是那个范围之内结果tle 今天思考一下发现有两种情况 ①如果d本来就是小于左边界的那么就输出d就可以了,因为样例明确提示有原来的数也可以 ②然后就是如果d在范围之内或者范围外可以用余数来确定具体的数公式是: an…

Oracle Time Limit: 8000/4000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 79    Accepted Submission(s): 41 Problem Description There is once a king and queen, rulers of an unnamed city, who have three daughters…

T1 GCD 数学水题... 对于每个数,如果这个数有两个及以上的质因数的话,它所有除 \(1\) 之外的因数求 \(GCD\) 的值一定为 \(1\).那么判断是否是质数或质数的次方即可(质数除 \(1\) 之外的因数只有它本身,而质数的次方除 \(1\) 之外的质因数只有一个,故不存在两个及以上的质因数. 再来考虑特殊的是质数的次方 \(x^n\) 的情况,它除 \(1\) 之外的因数一定只有 \(x\),所以得出这个质数并累加答案即可.那就跑欧拉筛的时候边跑边暴力更新呗. #include…

更新:气死了,挂个傻逼: 每次做个分享.组织个活动,就会有一些傻逼冒泡生怕别人不知道他是傻逼,气死我了!自己好好看看非法集资的概念,我办这个活动,一分钱都没收,入群99元是督促大家完成刷题任务,最后完成的会平分奖金,自愿参加原则.没事多读点书,别到处彰显自己有多傻逼,气死了!!! 刚翻了下之前的文章,上次发报名文章,也有些人在下面瞎嚷嚷,不喜欢可以不用看我的文章,没必要浪费“你们”宝贵的时间在我的文章下面留言 请上述这些人,不要出现在我的评论区,谢谢! 正文: 今年2月20日,我发了一篇文章,招…

前言:前两篇转载别人的精彩文章,自己也总结一下吧! 最近又开始用起py,是为什么呢? 自己要做一个文本相似度匹配程序,大致思路就是两个文档,一个是试题,一个是材料,我将试题按每题分割出来,再将每题的内容与材料中进行文本相似度匹配. 所以先首先要做的是将试题把每道题作为一个字符串切割开来,存放到字典中. 程序入下: # -*- coding:utf-8 -*- import re #正则模块 f = open('test.txt','r') s = f.read() s1 = s.split('工…

1 Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not use the same element twice. Example: Given nums = [2,…

在做一道剑指Offer的题的时候,有道题涉及到快排的思路,一开始就很快根据以前的思路写出了代码,但似乎有些细节不太对劲,自己拿数据试了下果然.然后折腾了下并记录下一些小坑,还有总结下划分方法partition的两种思路. partition思路1——交换思路 以待排序数组的第一个元素为基准值key,然后两个指针i和j,先从后面开始找(这个是个坑后面会总结)第一个比基准key小的数字,停下来,然后再从前面开始找第一个比基准key大的数字,停下来. 然后交换这两个指针的元素. 当两个指针相碰的时候,…

因为需要提高一下sql的查询能力,当然最快的方式就是做一些实际的题目了.选择了这个sql的50题,这次大概做了前10题左右,把思路放上来,也是一个总结. 具体题目见: https://zhuanlan.zhihu.com/p/72223558 第一部分的题目主要使用的技术是连表查询和子查询,难倒不难,主要是要把思路转换过来. 首先画出一个各个表之间的关系图(没画图之前关系老是搞不清) 1.查询" 01 "课程比" 02 "课程成绩高的学生的信息及课程分数 学生的信息…

FJOI2017前做题记录 2017-04-15 [ZJOI2017] 树状数组 问题转化后,变成区间随机将一个数异或一,询问两个位置的值相等的概率.(注意特判询问有一个区间的左端点为1的情况,因为题目要求,所以这种情况要特殊考虑)考虑一个修改操作对一个询问的影响,分为以下几类: (1) 区间不包含任何一个点,这种情况对答案没有影响. (2) 区间只包含其中一个点,这种情况有\(1/len\)的概率影响答案 (3) 区间同时包含两个点,这种情况有\(2/len\)的概率影响答案. 这个时候我们把…