摘要：
恢复内容开始 1、 http://www.spoj.com/problems/KAOS/ 题意：给定n个字符串，统计字符串(s1, s2)的对数，使得s1的字典序比s2的字典序要大，s1反一反（abc->cba，记为s1’）比s2’的字典序要小。 做法：先把字符串排序，当我们把s[i]当成题意中的s 阅读全文
posted @ 2017-02-20 23:28
scau_zk
阅读(200)
评论(0)
推荐(0)
摘要：
D题，给出n,k,k是n进制数，但是大于十进制时，它的表示方法仍为十进制那种，比如16进制下的15，我们可以看成就是15，或者1|5，也就是1×16+5 = 21，让你求出能表达的最小十进制数 从后面往前面贪心的取，取越多越好 证明，一个数x和[x/10]相比较，[x/10]和x表示同一个进制的话， 阅读全文
posted @ 2017-01-21 11:25
scau_zk
阅读(212)
评论(0)
推荐(0)
摘要：
https://biancheng.love/contest-ng/index.html#/123/problems 题目链接 A、C看懂题意就好了。 G题，贪心，最大的数肯定要越高位越好，所以尽量放1，剩3就放7，次大就调过来。特判下4没了。 D题，求出每个点需要推到的概率然后加起来。 M题，贪心 阅读全文
posted @ 2016-12-12 12:36
scau_zk
阅读(168)
评论(0)
推荐(0)
摘要：
Codeforces Round #379 (Div. 2) A水，算字符个数 B水，贪心优先组成后者 C贪心尺取，以消耗排序change那个，然后贪心另一个 D对角线就是x0+y0 == x1+y1或者y0 - x0 == y1 - x1,找到这些丢到set，然后二分找隔壁那两个，垂直的也是差不多 阅读全文
posted @ 2016-11-21 23:24
scau_zk
阅读(186)
评论(0)
推荐(0)
摘要：
1523 非回文 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 收藏 关注 一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。 给出长度为n的非回文串s。请找出字典序比s 阅读全文
posted @ 2016-11-18 22:53
scau_zk
阅读(273)
评论(0)
推荐(0)
摘要：
Bitwise And Queries Time limit: 1500 msMemory limit: 128 MB You are given QQ queries of the form a\ b\ xa b x. Count the number of values yy such that 阅读全文
posted @ 2016-09-16 22:49
scau_zk
阅读(355)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-09-09 12:01
scau_zk
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-09-09 11:58
scau_zk
阅读(4)
评论(0)
推荐(0)
摘要：
dp[u][0]表示不包含此节点,dp[u][1]表示包含,转移方程为 dp[u][0]+=max(dp[v][1],dp[v][0]); dp[u][1]+=dp[v][0]; http://pastebin.ubuntu.com/23112271/ [bzoj1050]舒适的路线 排序边，然后枚 阅读全文
posted @ 2016-08-30 23:45
scau_zk
阅读(190)
评论(0)
推荐(0)
摘要：
CodeForces 202B: MDZZ题目长死了,题意大概是给你一个句子，把它全排序，然后下面给你要你匹配的句子，问你，排序后逆序数最少，并且能匹配成功的那个编号，如果逆序数一样的话，就输出最小的那个编号，然后后面输出的东西就是照着题意给的那个式子。 #include <iostream> #i 阅读全文
posted @ 2016-08-18 21:59
scau_zk
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号