piaocoder

#include using namespace std;struct edge{ int x,w;};int n,m,k,t;vector v[10005];int vis[10005];bool bfs(int dis){ memset(vis,0,sizeof(vis)); queue q; q.push(1); while(!q.e

TriangleDescriptionIt is well known that three segments can make a triangle if and only if the sum of lengths of any two of them is strictly greater than the length of the third one. P

题目意思就是给出一个各轮选手得分,最后输出分最高的那个人.如果有多人分数一样高,那就输出先达到这个分数的人.反正就是模拟了,直接用stl的map好了.1 题目要求的在游戏结束后最大的点的值的玩家，或者具有相同点值的情况下最早出现大于等于max的玩家。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5104 解题思路：BestCoder官方题解：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5100解题思路：BestCoder官方题解：

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5123解题思路：BestCoder官方题解：我们对于每个ai都进行计数，即b[ai]++，如此之后，我们可以一个循环语句i=1−>n来寻找最大的bi,注意此时应是bi>MAX，而不是bi≤MAX，这样才能保证出现的是编号最小的。另外需要注意的是每次做完后数组应当清0，否则会影响下次的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5112解题思路：求出最大的速度。AC代码：#include#include#include#includeusing namespace std;struct node{ int t,s; double v;}no[10010];boo

爱奇艺的自制节目爱奇艺作为一家视频网站巨头，要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外，爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目，它们分别是 W, X, Y, Z；但是现在能用来录这些节目的演播室只有两个，分别是演播室 A 和演播室 B。W 节目的现场搭建比较复杂，每一期都要在演播室 A 来录制，X 节目的摄影机

腾讯手机地图腾讯手机地图的定位功能用到了用户手机的多种信号，这其中有的信号的作用范围近，有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的，有的则是在任何一个方向上信号强度都一致的。已知用户面向北方拿着自己的手机，在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每个扇形的半径 r，和每个扇形的两条边相对于正东方向的夹角度数。每个信号覆盖区域

人人都有极客精神人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位）。日期电子屏幕上每个数字对应的显示如下图：从上图可以得知每

搜狗输入法的分词算法搜狗输入法最近的用户输入中出现了一种新的输入模式，形如 “0k1234567”，搜狗的工程师发现这一模式后了解到，这是一种新被提出的对于十五进制数字的标记模式，其中 “0k” 是标记进制为15的前缀标记，之后的部分 “1234567” 是实际的十五进制的数字串。在发现这一标记模式后，搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理，把网页

题目链接：http://poj.org/problem?id=1003解题思路：水题，直接上代码.AC代码：#include#includeusing namespace std;int main(){ double n; while(scanf("%lf",&n)!=EOF) { if(n==0.00)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4706Children's Day简单的水题。可是我模拟太烂了，没办法，比赛时，为了题数，只好暴力求解了...#include#includeusing namespace std;int main(){printf("a e\n");printf("bdf\n"

题目链接：http://hihocoder.com/problemset/problem/1234解题思路：题目大意：以A0(0,0), B0(0,1), C0(1,1), D0(1,0)四个点组成的正方形，每次取边A0B0, B0C0, C0D0, D0A0的中点相连，能得到新的正方形，按此操作1000次，可以得到与题目所给的图片一样，现在在x为0~0.5之间作一条垂线x

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5461解题思路：根据二次函数和一次函数的图形可知，先求出二次函数的最大值，再求出一次函数的最大值即可。。。AC代码：#include #include #include #include #define INF 0xfffffffusing namespace std;

Color the ball题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556解题思路：O(n).简单的区间记录即可。AC代码：#include using namespace std;int cnt[100005];int main(){ int n; while(scanf("%d",&n

序列题目链接：http://poj.org/problem?id=3982解题思路：大数。AC代码：import java.math.BigInteger;import java.util.Arrays;import java.util.Scanner;public class Main{ public static void main(String

题目链接：http://codeforces.com/problemset/problem/567/A官方题解：One can notice that the maximum cost of sending a letter from i'th city is equal to maximum of distances from i'th city to first cit

题目链接：http://codeforces.com/problemset/problem/569/A解题思路：坑人的英语题，读了半天，都没懂他的意思。。。结果看了题解，才知道 For q seconds of real time the Internet allows you to download q - 1 seconds of the track.这句话是q:(q-

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5364解题思路：排个序，直接模拟即可。。。AC代码：#include #include #include using namespace std;int main(){ int n; int a[1005]; while(~scanf("%d",&

题目链接：http://codeforces.com/problemset/problem/570/A解题思路：We need to determine choice for each city. Then sum it for each candidate and determine the winner.O(n * m)AC代码：#include #i

题目链接：http://codeforces.com/problemset/problem/570/B解题思路：Lets find which variant is interesting. For Andrew is no need a variant wherein |a-m|>1 because we can increase probability of victo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301解题思路：官方题解：AC代码：按照官方题解if顺序，很遗憾，并没有ac。。。后来看了别人的题解。。。才明白只能是：if(n % 2 && n == m && x == y && x == (n+1)/2) answer = n /

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5391解题思路：官方题解：这题就是求 (n-1)!modn(n−1)!  mod  n如果nn为合数，显然答案为0.如果nn为素数，那么由威尔逊定理可得答案为 n-1n−1注意有个trick为 nn = 4大水题，但直接暴力会超时，不过，规律打

水题，但是凡是字符串处理的题，都要非常小心，因为一不小心，就会出错，我也wrong了很多次。。。#include #include #include #include using namespace std;int main(){ string s,sa; string a="marshtomp"; while(getline(cin,s)) {

赋值问题Description在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。Input输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数

计算循环冗余码Description计算机网络中采用循环冗余码来校验数据的正确性。其原理是:发送方计算出待发送的二进制数据的循环冗余码，并随同原数据一起发送到接收方；接收方通过重新计算接收到的数据的循环冗余码，并和收到的循环冗余码进行比较，如果两者相同则可判定所收到的数据是正确的，否则说明数据是错误的。其中计算二进制数据的循环冗余码的计算过程如下：1.协议事先约定一个二

Divisor Summation DescriptionGiven a natural number n (1 Definition: A proper divisor of a natural number is the divisor that is strictly less than the number.e.g. number 20 has 5 prop

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5112解题思路：坑死了，想了各种排序，结果发现只需要：对于每一个数只要后面的数有比它小就要更换一次，然后sum++就行了。AC代码：#include#includeusing namespace std;int a[1000010];int main(){

Beautiful Meadow题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=2850解题思路：水题。AC代码：#include #include #include using namespace std;const int dx[] = {-1,0,1,0},dy[] = {0

Word Reversal题目链接：http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=1151解题思路：AC代码：#include #include #include using namespace std;char str[1000005];int main(){ int T

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4282解题思路： X^Z + Y^Z + XYZ = K     K当z=2时,式子转化为 tmp^2=x^2+y^2+2*x*y=(x+y)^2,    x,y的范围  当z>2时,x,y范围 AC代码：#include #include #include u

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4279解题思路：找规律，打表即可。。。打表代码：#include #include using namespace std;int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%

熟悉multisetde用法的话，这题就可以秒A了。#include #include #include using namespace std;int main(){ int n, op, x; while(scanf("%d", &n)!=EOF){ multiset s; multiset::iterator it;

题目链接：http://poj.org/problem?id=27854 Values whose Sum is 0题目大意：给你n行4列数，让你在每一列中取一个数，然后相加，问有多少种组合（相加之和为0）？解题思路：虽然给了15秒，但是直接暴力还是会超时的。接下来讲讲我的做法：首先将前两列任意两项相加得到数组x，再将后两列任意两项相加取反得到数组y，再将y排序，最后依次将x中的元

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5210Delete解题思路：用一个cnt数组记下每个数在a序列中出现了几次在删数的时候贪心，尽可能删那些出现次数>1的数这样就可以使最后有最多不同的数#include#includeusing namespace std;int main(){ i

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5139解题思路：BestCoder官方题解：找规律f(1)=1f(2)=1*1*2=(1)*(1*2)=1!*2!f(3)=1*1*1*2*2*3=(1)*(1*2)*(1*2*3)=1!*2!*3!式子可以简化为 f(n)=∏i=1n(n!)%MOD，直接打表不行，会超内

题目链接：http://poj.org/problem?id=1922解题思路：简单的数学题。不用考虑中间的相遇过程，因为相遇了，前面的时间过了就是过了，所以直接看谁先到达学校用的时间最短就行了。AC代码：#include#include#include#define INF 0xfffffffusing namespace std;int main()

题目链接：http://poj.org/problem?id=1298解题思路：水题，直接上代码。AC代码：#include#include#include#includeusing namespace std;int main(){ string a,b,c; while(getline(cin,a)) { if

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5138解题思路：BestCoder官方题解：直接从1到n枚举i，判断n-i是否与1，2，4，7，15相等复杂度o(n)水题，直接上代码：AC代码：#include#includeusing namespace std;int main(){