FunPR

摘要： EncodingProblem DescriptionGiven a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k sam... 阅读全文

摘要： 题意：给一个字符串，将每个字符分开放进两个口袋，每次从两个口袋分别拿出一个字符，如果相同则开心，问开心的次数期望是多少。分析：数学期望题，然而这是我最不拿手的。。。最后答案是每个字符在字符串出现的次数/字符串长度的和。 1 #include 2 #include 3 #include 4 #i... 阅读全文

摘要： 题意：有n个药瓶，里面有一个有毒，然后每次拿兔子去试吃k瓶并且只能是k瓶，如果兔子死了就知道那瓶是毒药了，现在问你最少兔子要试吃几次。分析：这题卡了好久，其实很简单。先考虑肯定要吃n/k次，那么剩下的如果只有一瓶或没有，则答案就是n/k，如果有两瓶以上，则只需再吃一次就行了。因为兔子只需在剩下的m瓶... 阅读全文

摘要： 题意：给定函数：f(x) = θ(s1x - a1) + θ(s2x - a2) + ... + θ(snx - an), wheresi = ± 1. Calculate its values for argument valuesx1,x2, ...,xm.其中 然后输入一系列si，ai，... 阅读全文

摘要： 题目描述：N(3N20000)ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To improve... 阅读全文

摘要： http://codeforces.com/problemset/problem/556/B题意：给定n个数字且都小于n，然后每次循环第2k+1个数字+1，第2k个数字减一，k=0,1,2...n/2. 问最后能不能使n个数字刚好为排列为0,1,2，....n-1.题解：简单模拟就好了，循环次数设为... 阅读全文

摘要： http://codeforces.com/problemset/problem/556/A题意：给一个01字符串，把所有相邻的0和1去掉，问还剩下几个0和1。题解：统计所有的0有多少个，1有多少个，最后答案就是两者不同的个数。#include #include #include #include ... 阅读全文

摘要： BiliBili, ACFun… And More!Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Some of you may have already noticed, there ... 阅读全文

摘要： 题目大意：每次输入两个顶点，如果与已输入的顶点可以连成一个环则不放入这两个顶点，否则添加这两个顶点。本题考查图问题中判断是否为环，可用并查集解决，具体见代码。//simonPR#include #include #include #include #include #include #include... 阅读全文

摘要： 题目： Catch That CowTime Limit:2000MSMemory Limit:65536KDescriptionFarmer Joh... 阅读全文