clover_hxy的博客

week13作业E-TT的神秘任务3题目大意给定一个环，A[1],A[2],A[3],…,A[n]A[1], A[2], A[3], … , A[n]A[1],A[2],A[3],…,A[n]，其中A[1]A[1]A[1] 的左边是 A[n]A[n]A[n]。要求从环上找出一段长度不超过 KKK 的连续序列，使其和最大。题解#include<iostream>#include<cstdio>#include<algorithm>#define N 2000

Logs StackingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4281 Accepted: 1340DescriptionDaxinganling produces a lot of timber. Before loading onto

1898: [Zjoi2005]Swamp 沼泽鳄鱼Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 1154  Solved: 635[Submit][Status][Discuss]Description潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少

1706: [usaco2007 Nov]relays 奶牛接力跑Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 635  Solved: 329[Submit][Status][Discuss]DescriptionFJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点

Lotus and Characters  Accepts: 150  Submissions: 897 Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 262144/131072 K (Java/Others)问题描述Lotus有nn种字母，给出每种字母的价值以及每种字母的个数限制，她

4180: 字符串计数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 140  Solved: 63[Submit][Status][Discuss]DescriptionSD有一名神犇叫做Oxer，他觉得字符串的题目都太水了，于是便出了一道题来虐蒟蒻yts1999。他给出了一个字符串T，字符串T中有且仅有4种字符 '

Birthday ToyTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 747    Accepted Submission(s): 388Problem DescriptionAekdyCoin loves toy

Magic BraceletTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 5403 Accepted: 1752DescriptionGinny’s birthday is coming soon. Harry Potter is preparing

Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8237 Accepted: 2428DescriptionYYF is a couragous scout. Now he is on a dangerous mission whic

#include#include#include#include#include#includeusing namespace std;int n,m,p,a[100],tot;int ch[20][26],fail[1003],isend[100],dis[100];int f[1][100],cnt,dp[1000],maxn,num[1000];int N;struct

虽然考的很差，很不想去再面对这套题，但是只有直面失败才能走向成功。从新审视这套题，才发现自己存在的问题和差距。Day 1T1题解mobius反演。。。 ∏ni=1∏mj=1fi[gcd(i,j)]\prod_{i=1}^n\prod_{j=1}^m fi[gcd(i,j)] ∏nk=1fi[k]∑ni=1∑mj=1[gcd(i,j)=k]\prod_{k=1}^n fi[k]^{\sum_{i=

题目描述传送门题目大意：f[1]=f[2]=1；i>2时，f[i]=f[i-1]+f[i-2], if(f[i] % k == 1) f[n]– 求f[n]%p。题解一道不错的矩阵乘法的题，感觉自己的数论知识完全跟不上啊。 斐波那契数列？一般都多少有一些规律或者循环节之类的吧。 我们以k=7为例，观察对7取模的Fibonacci数列 1,1,2,3,5,0,1,1,2,3,5,0, 5,

DNATime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3644 Accepted: 1429DescriptionA kind of virus has attacked the X planet, and many lives are infected.

4547: Hdu5171 小奇的集合Time Limit: 2 Sec  Memory Limit: 256 MBSubmit: 166  Solved: 77[Submit][Status][Discuss]Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非

1875: [SDOI2009]HH去散步Time Limit: 20 Sec  Memory Limit: 64 MBSubmit: 1255  Solved: 587[Submit][Status][Discuss]DescriptionHH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，

#include#include#include#includeusing namespace std;struct data{ int m[32][32];};data a;int n,p,k;void init(data &x,data y){ for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) x.m[i][j]

1287 矩阵乘法 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold题解 查看运行结果题目描述 Description小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。当

1732 Fibonacci数列 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description在“1250 Fibonacci数列”中，我们求出了第n个Fibonacci数列的

1297: [SCOI2009]迷路Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 991  Solved: 697[Submit][Status][Discuss]Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点，windy从节点 0 出发，他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图

Tr ATime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4187    Accepted Submission(s): 3128Problem DescriptionA为一个方阵，则Tr A表示A的迹（就是主对角线上

FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12459 Accepted: 8853DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn

Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3098    Accepted Submission(s): 1287Problem DescriptionWithout expect

A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3984    Accepted Submission(s): 2410Problem DescriptionLele now

QueuingTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4353    Accepted Submission(s): 1929Problem DescriptionQueues and Priority Q

How many ways??Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2461    Accepted Submission(s): 945Problem Description春天到了, HDU校园里开满了

The Shortest PathTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3006    Accepted Submission(s): 987Problem DescriptionThere are N c

Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 18956 Accepted: 8012DescriptionGiven a n × n matrix A and a positive integer k, fi