2012多校联合
文章平均质量分 67
qiqijianglu
这个作者很懒,什么都没留下…
展开
-
hdu4355 Party All the Time----------多校联合六 三分
因为是凸性的,可以在位置这个区间进行三分,比赛的时候用三分写这道题的时候我竟然在位置所对应的标号之间进行三分,脑残了。#include#include#include#include#includeusing namespace std;const double eps = 1e-12;struct Node{ double x; double w;}node原创 2012-08-09 18:58:21 · 1817 阅读 · 0 评论 -
hdu4335 What is N?------多校联合4
不知道亚洲赛的风格是不是这样,我感觉这题无法形容~~~为了真正理解这题,所以我决定好好写个解题报告。我是看了后来发的解题报告写的,按他所说,我们分两种情况考虑。第一种:当n比较大的时候,就是达到n!%phi(p)=0的时候,其实就是求n^phi(p)%p,显而易见的。 那么比n 小的那部分就直接暴力。第二种:当n比较小的时候,我们也是暴力了。这两种原创 2012-08-04 14:52:09 · 1502 阅读 · 0 评论 -
hdu4345 Permutation-----多校联合五
这题首先是道数学题,用到了置换群的概念,其实是求相加和为N的最小公倍数的种类数,把数学思想抽象出来就成一道dp题了。 #include#include#include#define ll __int64using namespace std;const int N=1000;int prime[N]={0},num=1;int isprime[N]={1,1};ll dp[原创 2012-08-08 08:43:36 · 1272 阅读 · 4 评论 -
hdu4344 Mark the Rope-------多校联合五
这题比赛的时候思路基本上对了,除了当n就为一个素数的一次幂时候按我们的思路是S就是这个素数,事实上标程是1,但是按照题意He will choose a lengthL (N>L>1) and he defines the mark’s value equals L,不应该输出1。贴一下标程,作为以后大数分解素因子的模板。#include #include #include #inc原创 2012-08-07 20:40:18 · 1157 阅读 · 4 评论 -
hdu4349 Xiao Ming's Hope-----多校联合五
水题。#include#include#include#define ll __int64using namespace std;ll power(int a,int b){ ll res=1; while(b) { if(b&1) res*=a; a=a*a; b>>=1; } return原创 2012-08-07 20:13:02 · 1291 阅读 · 0 评论 -
hdu4365 Palindrome graph-------多校联合七
Palindrome graphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 96 Accepted Submission(s): 38Problem DescriptionIn addition fon原创 2012-08-14 18:53:15 · 1271 阅读 · 0 评论 -
hdu4350 Card-----多校联合六
水题。#include#include#includeusing namespace std;int num[53];int n,l,r;int mm;int ff[53];int tt[53];void count(){ while(1) { int cc=1; for(int i=l;i<=r;i++) tt[cc++]=ff[i];原创 2012-08-09 19:58:49 · 1444 阅读 · 0 评论 -
hdu4342 History repeat itself-------多校联合五
水题就不多说什么了。#include#include#include#define ll __int64using namespace std;int main(){ int t; ll n; scanf("%d",&t); while(t--) { scanf("%I64d",&n); if(n==1)原创 2012-08-07 19:51:42 · 937 阅读 · 0 评论 -
hdu4334----多校联合4 hash
比赛的时候写hash,一直超时,后来才知道原来我没把相同的值去掉,就差一点优化我就放弃了,以后还是多想想。#include#include#include#include#define ll __int64#define mm 100007using namespace std;ll sum[5][210];struct Node{ ll real;}node[40原创 2012-08-04 13:24:12 · 861 阅读 · 0 评论