Kirai

2016年4月20日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5667 费马小定理：假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p-1)次方除以p的余数阅读全文

posted @ 2016-04-20 20:32 Kirai 阅读(224) 评论(0) 推荐(0) 编辑

[HDOJ2604]Queuing（递推，矩阵快速幂）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 递推式是百度的，主要是练习一下如何使用矩阵快速幂优化。递推式：f(n)=f(n-1)+f(n-3)+f(n-4)，其中f(0)=2, f(1)=4, f(2)=6, f(3)=9。当n>4时候阅读全文

posted @ 2016-04-20 18:47 Kirai 阅读(244) 评论(0) 推荐(0) 编辑

[HDOJ5583]Kingdom of Black and White(暴力)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5583 一个01串，求修改一个位置，使得所有数均为0或1的子串长度的平方和最大。先分块，然后统计好原来的结果，每次更新块，更新最大值。阅读全文

posted @ 2016-04-20 14:22 Kirai 阅读(157) 评论(0) 推荐(0) 编辑

2016年4月19日

[51NOD]大数加法（模拟）

摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1005 要处理符号，还要特别注意0和连续进位等情况。偷懒使用strcmp，但是前提必须是长度相等，否则是字典序。阅读全文

posted @ 2016-04-19 14:58 Kirai 阅读(234) 评论(0) 推荐(1) 编辑

LCS记录路径

摘要：还想用hash记录……果然是天真。lcs转移比较简单，每次增加1。每次找是当前-1的就行了。阅读全文

posted @ 2016-04-19 00:04 Kirai 阅读(423) 评论(0) 推荐(0) 编辑

2016年4月18日

BISTU-(1)-4-17-2016

摘要： A：贪心，遍历每次维护一个最便宜的价格，假如当前价格不如此前价格，就用此前价格购买当前数量的肉，每次更新最便宜的价格。 1 #include <algorithm> 2 #include <iostream> 3 #include <iomanip> 4 #include <cstring> 5 # 阅读全文

posted @ 2016-04-18 20:18 Kirai 阅读(222) 评论(0) 推荐(0) 编辑

[CF580B]Kefa and Company（滑动窗口）

摘要：题目链接：http://codeforces.com/problemset/problem/580/B 某人有n个朋友，这n个朋友有钱数m和关系s两个属性。问如何选择朋友，使得这些朋友之间s最大差距小于d并且钱数是最多。可以用滑动窗口，将m从小到大，s从大到小排列，这时在一个队列里维护队首和队尾，阅读全文

posted @ 2016-04-18 19:30 Kirai 阅读(262) 评论(0) 推荐(0) 编辑

[CF660C]Hard Process(尺取法)

摘要：题目链接：http://codeforces.com/problemset/problem/660/C 尺取法，每次遇到0的时候补一个1，直到补完或者越界为止。之后每次从左向右回收一个0点。记录路径用两个指针卡住，每次更新即可。阅读全文

posted @ 2016-04-18 18:39 Kirai 阅读(347) 评论(0) 推荐(0) 编辑

[POJ3061]Subsequence（二分，前缀和）

摘要：题目链接：http://poj.org/problem?id=3061 题意：给一个长为n的数列和整数s，求一个连续的子序列，使得这个子序列长度最短并且不小于这个整数s。统计[1~i]的子序列和sum(i)，(sum(0)=0)。然后求一个区间[i,j]的和即为sum(j)-sum(i-1) (i 阅读全文

posted @ 2016-04-18 16:43 Kirai 阅读(207) 评论(0) 推荐(0) 编辑

2016年4月17日

[HDOJ2602]Bone Collector（01背包）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 裸的。。。阅读全文

posted @ 2016-04-17 16:51 Kirai 阅读(167) 评论(0) 推荐(0) 编辑

苟有恒,何必三更起五更眠;最无益,只怕一日暴十日寒

公告