A Winged Steed 描述 有n种千里马,每一种都有若干匹,第i种马的颜值ai​,价格di​.现有m个牧马人要去挑选千里马,每一位牧马人对马的颜值都有要求:{所选马的颜值总和} ⩾Ai​.现在让你来为牧马人做满足要求的最低预算. 输入 单组测试数据,第一行两个整数n,m,(1≤n,m≤1e4). 接下来nn行,每行两个整数a1​,d1​,a2​,d2​,...an​,dn​. 最后一行mm个整数A1​,A2​,...Am​,(1≤ai​,di​,Ai​≤1e4). 输出 输出m个整数占一…

方框 描述 用'*'打印出一个nxn的字符图形(1<=n<=100). 输入 多组输入.每行输入一个n,输入EOF结束文件. 输出 输出一个满足题意的图形. 输入样例 1  1 2 5 6 10 11 输出样例 1 * ** ** ***** * * * * * * * ***** ****** * * * ** * * ** * * * ****** ********** * * * ****** * * * * * * * ** * * * * ** * * * * * * * *****…

当Memcached缓存失效时,容易出现高并发的查询DB,导致DB压力骤然上升. 这篇blog主要是探讨如何在缓存将要失效时,及时地更新缓存,而不是如何在缓存失效之后,如何防止高并发的DB查询. 解决这个问题有四种思路: 比如一个key是aaa,失效时间是30s. 1.定期从DB里查询数据,再刷到memcached里 这种方法有个缺点是,有些业务的key可能是变化的,不确定的. 而且不好界定哪些数据是应该查询出来放到缓存中的,难以区分冷热数据. 2.当缓存取到为null时,加锁去查询DB,只允许…

虽然因为第一题给的数据有问题,没能四道题都做出来,但是这次第四名,进步很大,继续努力! SAU-ACM总比赛成绩       姓名     账号  上学期成绩 第一次成绩 第二次成绩 第三次成绩 第四次成绩 总成绩 张国庆 143401010421 201 68.8 69.2 60 87.2 486.2 陈福春 SpringHack 201.5 67 60 69.3 60 457.8 周驰 2013040102023 181.5 60 71.1 67.5 57 437.1 涂杨 14340101…

Longest Increasing Subsequence 描述 给出一组长度为n的序列,a1​,a2​,a3​,a4​...an​, 求出这个序列长度为k的严格递增子序列的个数 输入 第一行输入T组数据 T(0≤T≤10) 第二行输入序列大小n(1≤n≤100),长度k(1≤k≤n) 第三行输入n个数字ai​(0≤ai​≤1e9) 输出 数据规模很大, 答案请对1e9+7取模 输入样例 1  2 3 2 1 2 2 3 2 1 2 3 输出样例 1 2 3 思路 用dp[i][j]数组记录在…

阶乘之和 描述 对于整数pp,给出以下定义 p=x_{1}!+x_{2}!+x_{3}!+...+x_{q}!(x_{i}<x_{j}for\ all\ i<j )p=x1​!+x2​!+x3​!+...+xq​!(xi​<xj​for all i<j)且x_{i} \neq 0xi​≠0 ((注释:p等于多个数的阶乘和,并且x_{1},x_{2},x_{3},...,x_{q}x1​,x2​,x3​,...,xq​为不相等的任意正整数,即组成p的阶乘不重复使用)) 给定两个整数x…

题目链接[http://www.lydsy.com/JudgeOnline/problem.php?id=1212] 题意:给你一些单词,然后给出一个没有标点的文本串S,都是小写字符.现在让你求用给出的单词组成文本串T,求S和T的最长公共前缀. 题解:AC自动机 + 背包,背包dp[i],表示是否能组成长度为[1,i]的前缀,在自动机中维护Len[i],表示第i个节点到根节点的距离,End[i],节点i是否是某个单词的结尾.在查询的时候,我们只需要在对应的Trie上跳就可以了,时间复杂度为x *…

[bzoj1004][HNOI2008]Cards 2014年5月26日5,3502 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗牌法,这里他又问Sun有多少种不同的染色方案.两种染色方法相同当且仅当其中一种可以通过任意的洗牌法(即…

来自书籍<每周工作四小时>,作者蒂莫西·费里斯(Tim Ferriss,昵称:蒂姆)   能让你聪明的工作DEAL四法则: 第一步:D——定位(Definition) 第二步:E——精简(Elimination) 第三步:A——自控(Automation) 第四步:L——解放(Liberation)       更多文章: 对于书籍<每周工作四小时>的总结 http://blog.sina.com.cn/s/blog_49613d9a01009qgt.html http://blo…

1 新式类与旧式类 新式类拥有经典类的全部特性之外,还有一些新的特性,比如 __init__发生变化,新增了静态方法__new__,python3目前都采用新式类,新式类是广度优先,旧式类是深度优先 #新式类 class C(object): pass #经典类 class B: pass (1)内置的object对象 1. __new__,__init__方法 这两个方法是用来创建object的子类对象,静态方法__new__()用来创建类的实例,然后再调用 __init__()来初始化实例.…