欧拉函数. #include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #define MAXSIZE 100003 #define N 100003 using namespace std; ]; ]; long long cn; void sushu() { memset(flag,,sizeof(flag)); cn=; long long i,j; ;i<…

Strange Country II Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge You want to visit a strange country. There are n cities in the country. Cities are numbered from 1 to n. The unique way to travel in the country is taking planes.…

Speed Limit Time Limit: 2 Seconds      Memory Limit: 65536 KB Bill and Ted are taking a road trip. But the odometer in their car is broken, so they don't know how many miles they have driven. Fortunately, Bill has a working stopwatch, so they can rec…

链接:http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3332 本文链接:http://www.cnblogs.com/Ash-ly/p/5454611.html 题意: 给你一个N,代表含有N个点的竞赛图,接着的N * (N- 1) / 2行两个点u, v,代表存在有向边<u,v>,问是否能构造出来一个哈密顿通路. 思路: 竞赛图一定含有哈密顿通路,不一定含有哈密顿回路.则不可能出现不存在的情况,直接构造就可以,至于方法可…

pro:有一个长度为N的数组a[i],要求选择k[i]>0,使得b[i]=a[i]^k[i]%M中出现的不同数最多.N<=200, M<=1e9: sol:a^x%p的个数的有限的,但是全部求出来再二分匹配显然是不可取的. 但是考虑到二分匹配的特殊性,对于每个a[],最多求min(N,全部)个即可满足条件. min(N),是因为其他N-1个数最多匹配N-1个,所以无论其他N-1个怎么匹配,对于当前数总能找到未匹配的去配对. 由于M的范围较大,对于每个a[],我们得到N个数b[],排序去重…

ZOJ问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3221    Accepted Submission(s): 963 Problem Description 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. 是否AC的规则如下:1. zoj能AC:2. 若字符串形式为xzojx,则也能AC,其中x可…

ZOJ问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3292    Accepted Submission(s): 984 Problem Description 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC. 是否AC的规则如下:1. zoj能AC:2. 若字符串形式为xzojx,则也能AC,其中x可…

ZOJ问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2935    Accepted Submission(s): 889 Problem Description 对给定的字符串(仅仅包括'z','o','j'三种字符),推断他能否AC. 是否AC的规则例如以下: 1. zoj能AC: 2. 若字符串形式为xzojx,则也能AC…

非常感谢zhblue贡献了这么美丽的代码 为了开发适合自己学校的oj,努力研读代码中,不断的百度,调试,测试 对ubutun,linux的各种文件系统,进程系统,c编程都学习了不少 给大家分享下,希望能减少重复的工作量 注释里有很多不足,不到位的地方,请批评指正 /* * Copyright 2008 sempr <iamsempr@gmail.com> * * Refacted and modified by zhblue<newsclan@gmail.com> * Bug re…

传送门: Detect the Virus                                                                                                                                                                                                                                     …