11 2016 档案

[Python]解决python链式extend的技巧
摘要：众所周知python中的list是可以extend的，功能 旨在将两个list合并成一个。譬如[1,2,3].extend([4,5,6])=[1,2,3,4,5,6] 假如有一个list的list，我想把他们reduce成一个list，如何操作？懂点函数式编程的人就会想到用reduce，但是直接r 阅读全文
posted @ 2016-11-27 16:58 Kirai 阅读(3079) 评论(0) 推荐(0)
青岛理工大学第五届ACM交流赛 部分题解
摘要：A：后缀维护si*pi的最小值，查询的时候二分，判断后缀和当前两个部分就行。 B：先离散化找出所有内容的种类，之后尺取卡出最小页数。 C：水题… D：数位DP，dp(l,cnt)统计长度为l到时候1的个数为cnt的整数。 E：模拟，如果循环节正好长度为50的话，就不要打省略号了。。 F：好麻烦的计算 阅读全文
posted @ 2016-11-26 19:57 Kirai 阅读(385) 评论(0) 推荐(0)
[UVa1210]Sum of Consecutive Prime Numbers（前缀和，打表）
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3651 题意：问一个数n能拆成多少种连续的素数和。 筛出所有素数发现只有1200个，维护素数的前 阅读全文
posted @ 2016-11-24 11:39 Kirai 阅读(424) 评论(0) 推荐(0)
[UVa1213]Sum of Different Primes（递推，01背包）
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3654 题意：把n拆成k个不同素数的和，有多少种拆法。 dp(i,j)表示数字为i时，有j个不同 阅读全文
posted @ 2016-11-24 10:56 Kirai 阅读(465) 评论(0) 推荐(0)
[HDOJ5289]Assignment（RMQ，二分）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意：求满足区间内最大值和最小值差为k的区间个数。 预处理出区间的最值，枚举左端点，根据最值的单调性二分枚举右端点，使得找到最右侧max-min<k，区间数为[i,...hi]的个数，即hi-i+ 阅读全文
posted @ 2016-11-23 21:48 Kirai 阅读(163) 评论(0) 推荐(0)
[CF353C]Find Maximum（贪心）
摘要：题目链接：http://codeforces.com/contest/353/problem/C 题意：给你一串数字a[]和一个二进制串，要求找一个不超过m的二进制数，使得与对应a[]上的数字的乘积和最大。输出最大的和。 贪心地找，先求出所有对应数字位都取到的时候的和为初始答案值，接下来从低到高统计 阅读全文
posted @ 2016-11-22 21:53 Kirai 阅读(164) 评论(0) 推荐(0)
[CF355C]Vasya and Robot（思维，贪心）
摘要：题目链接：http://codeforces.com/contest/355/problem/C 题意：1~n n个物品各重wi，现在有一个人可以从左边拿和从右边拿， 左边拿一个物品的花费是l*wi，从右边拿是r*wi。然后如果有一次从左边拿的上一次操作也是从左边拿的，就要额外花费ql，同理右边，问 阅读全文
posted @ 2016-11-22 19:56 Kirai 阅读(537) 评论(0) 推荐(0)
哈理工软件学院"兆方美迪"杯第六届程序设计大赛【高年级组】--决赛 题解
摘要：比赛链接：http://acm-software.hrbust.edu.cn/contest.php?cid=1082 A.好SB啊真是，还以为lis…数有多少个数不一样。 B.顺着求和就行。 C.折半1000-9999，然后对称过来。注意前导零。 D.并查集找到所有跟1能接触的人，做01背包。 E 阅读全文
posted @ 2016-11-21 23:37 Kirai 阅读(203) 评论(0) 推荐(0)
[CF738D]Sea Battle（贪心）
摘要：题目链接：http://codeforces.com/contest/738/problem/D 题意：1*n的格子里有a条长为b的船。有一个人射了k发子弹都没打中船，现在问最少再打多少次一定能保证射到一搜。 统计出每一个子块中最多能多少条船，贪心地从左到右排列，记下船尾。假设有m条，那么除了m-a 阅读全文
posted @ 2016-11-20 20:35 Kirai 阅读(366) 评论(0) 推荐(0)
[CF738B]Spotlights（前缀和，模拟）
摘要：题目链接：http://codeforces.com/contest/738/problem/B 题意：问多少个0的方向，使得方向上至少有一个1。 四个方向统计一遍前缀和，向上向左正着记，向下向右倒着记。判断某0点是不是大于等于1。 阅读全文
posted @ 2016-11-20 20:29 Kirai 阅读(196) 评论(0) 推荐(0)
[CF738A]Interview with Oleg（模拟）
摘要：题目链接：http://codeforces.com/contest/738/problem/A 题意：把ogo..ogo替换成***。 写的有点飘，还怕FST。不过还好 阅读全文
posted @ 2016-11-20 20:23 Kirai 阅读(168) 评论(0) 推荐(0)
[c/c++]linux下使用c/c++操作mysql
摘要：首先需要安装相应的库文件，直接apt-get就可以。 sudo apt-get install libmysqlclient-dev 编译的时候，需要额外链接到这个库。如果是apt-get安装的话，那么这个库的位置应该是： /usr/include/mysql和/usr/lib/mysql。 写一个 阅读全文
posted @ 2016-11-16 11:31 Kirai 阅读(219) 评论(0) 推荐(0)
2016ACM/ICPC亚洲区大连站-重现赛
摘要：题目链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2016ACM%2FICPC%D1%C7%D6%DE%C7%F8%B4%F3%C1%AC%D5%BE-%D6%D8%CF%D6%C8%FC%A3%A8%B8%D0%D0%BB%B4%F3% 阅读全文
posted @ 2016-11-06 18:21 Kirai 阅读(675) 评论(0) 推荐(0)
[HDOJ5943]Kingdom of Obsession（最大匹配，思路）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5943 题意：n个人编号为[s+1,s+n]，有n个座位编号为[1,n]，编号为i的人只能坐到编号为它的约数的座位，问每个人是否都有位置坐。 首先，可以肯定的是素数编号的人只能做到自己的编号上或者是1上， 阅读全文
posted @ 2016-11-05 15:54 Kirai 阅读(201) 评论(0) 推荐(0)
[HDOJ5935]Car（精度，数学）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5935 题意：有个老司机在开车, 开车过程中车的速度是不减的. 交警记录了这个老司机在nn个时间点的位置, 但是时间位置. 已知老司机从位置0出发, 记录的时间点都是整数, 问经过第nn个位置最少需要的时 阅读全文
posted @ 2016-11-05 15:28 Kirai 阅读(298) 评论(0) 推荐(0)
[51NOD1393]0和1相等串（前缀和，map）
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1393 题意：中文题面。 把0看成是-1，并且存一遍前缀和。这样-1和1相等数量的时候前缀和为0，这个特判一次。还有就是区间[l,r]和为0的时候的充要条件是s[r 阅读全文
posted @ 2016-11-03 21:15 Kirai 阅读(224) 评论(0) 推荐(0)
[Lonlife1031]Bob and Alice are eating food（递推，矩阵快速幂）
摘要：题目链接：http://www.ifrog.cc/acm/problem/1031 题意：6个水果中挑出n个，使得其中2个水果个数必须是偶数，问有多少种选择方法。 设中0代表偶数，1代表奇数。分别代表两种水果的奇偶情况，有如下递推式： 初始化的矩阵为： ） 以后写题解就用latex编辑公式了QAQ 阅读全文
posted @ 2016-11-01 20:36 Kirai 阅读(166) 评论(0) 推荐(0)
[CF733D]Kostya the Sculptor（贪心）
摘要：题目链接：http://codeforces.com/contest/733/problem/D 题意：给n个长方体，允许最多两个拼在一起，拼接的面必须长宽相等。问想获得最大的内切圆的长方体序号是多少。最多拼2个，可以不拼。 最大内切圆与最短的边有关系，在读入的时候做只取一个的情况，接下来按照边长从 阅读全文
posted @ 2016-11-01 17:08 Kirai 阅读(314) 评论(0) 推荐(0)