2018年03月_还是太年轻

原创 POJ 1769 Minimizing maximizer(dp+线段树)

Minimizing maximizerTime Limit: 5000MS Memory Limit: 30000KTotal Submissions: 4669 Accepted: 1909DescriptionThe company Chris Ltd. is preparing a new sorting hardware called Maximizer. Maximizer has n...

2018-03-29 11:13:52 367

原创 HDU 2955 Robberies

RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28335 Accepted Submission(s): 10395Problem DescriptionThe aspiring Roy the Robber ha...

2018-03-27 23:20:08 156

原创欧拉函数

给定一个数，求1~n中与n互质的数。公式 f(n)=n*(1-1/p1)*(1-1/p2)*(1-1/p3)*......其中p1,p2,..pn为n的所有质因子。实现代码：#include<bits/stdc++.h>using namespace std;int ol(int n){ int p[102],num=0,x=n; for(int i=2;i*i&...

2018-03-27 20:43:48 101

原创 HDU 4135 Co-prime(容斥原理）

Co-primeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6408 Accepted Submission(s): 2564Problem DescriptionGiven a number N, you are asked t...

2018-03-27 20:30:46 136

原创 POJ 2348 Euclid's Game

Euclid's GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9984 Accepted: 4095DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtr...

2018-03-27 13:33:47 103

原创 POJ 2484 A Funny Game(博弈）

A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6483 Accepted: 4035DescriptionAlice and Bob decide to play a funny game. At the beginning of the game they pick n(1 <= n <= ...

2018-03-27 13:12:25 146

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 F-等式(因子分解）

链接：https://www.nowcoder.com/acm/contest/90/F来源：牛客网题目描述给定n，求1/x + 1/y = 1/n （x<=y）的解数。（x、y、n均为正整数）输入描述:在第一行输入一个正整数T。接下来有T行，每行输入一个正整数n，请求出符合该方程要求的解数。（1<=n<=1e9）输出描述:输出符合该方程要求的解数。对于任何一个自...

2018-03-26 23:24:14 222

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 E-回旋星空

链接：https://www.nowcoder.com/acm/contest/90/E来源：牛客网题目描述曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个星星分别为i,...

2018-03-26 23:08:04 364

原创第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 D-psd面试(区间dp)

链接：https://www.nowcoder.com/acm/contest/90/D来源：牛客网题目描述掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内...

2018-03-26 22:59:27 213

原创 Wannafly挑战赛12 C-删除子串

链接：https://www.nowcoder.com/acm/contest/79/C来源：牛客网题目描述给你一个长度为n且由a和b组成的字符串，你可以删除其中任意的部分（可以不删），使得删除后的子串“变化”次数小于等于m次且最长。变化：如果a[i]!=a[i+1]则为一次变化。（且新的字符串的首字母必须是'a'）如果初始串全为b，则输出0。输入描述:第一行输入两个数n,m。（1 <=...

2018-03-25 20:19:21 133

原创第十四届浙江财经大学程序设计竞赛 J-Journey

链接：https://www.nowcoder.com/acm/contest/89/J来源：牛客网题目描述 Mr.Frog wants to travel all over the country, and as we all know the country consists of N cities and M directed roads connecting these cities. ...

2018-03-25 13:10:14 410

原创 HDU 4686 Arc of Dream(矩阵快速幂）

Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5544 Accepted Submission(s): 1731Problem DescriptionAn Arc of Dream is a curve de...

2018-03-25 12:59:19 128

原创 L3-007. 天梯地图

L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2 <= N <=500）和...

2018-03-23 21:25:28 166

原创 L2-012. 关于堆的判断(堆的判断)

L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is the root”：x是根结点；“x and y are siblings”：x和y是兄弟结点；“x is the parent of y”：x是y的父结点；“...

2018-03-23 14:19:29 684

原创 L2-006. 树的遍历

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序...

2018-03-23 13:26:47 100

原创 L2-011. 玩转二叉树（二叉树的遍历）

L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列...

2018-03-23 12:59:58 227

原创 codeforces 33C Wonderful Randomized Sum

C. Wonderful Randomized Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLearn, learn and learn again — Valera has to do this every day. He is s...

2018-03-22 21:19:50 259

原创 codeforces 33B String Problem

B. String Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBoy Valera likes strings. And even more he likes them, when they are identical. T...

2018-03-22 21:10:32 284

原创 codeforces 33D Knights

题目链接D. Knightstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBerland is facing dark times again. The army of evil lord Van de Mart is going to co...

2018-03-22 21:05:17 325

原创 HDU 4549 M斐波那契数列(矩阵快速幂+费马小定理）

M斐波那契数列Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4729 Accepted Submission(s): 1473Problem DescriptionM斐波那契数列F[n]是一种整数数列，它的定义如下：F[0] = a...

2018-03-21 21:27:44 181

原创 HDU 2157 How many ways??(矩阵相乘）

How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4810 Accepted Submission(s): 1892Problem Description春天到了, HDU校园里开满了花, 姹紫嫣红, 非常...

2018-03-21 20:32:59 161

原创 HDU 3078 Network(LCA)

NetworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1641 Accepted Submission(s): 728Problem DescriptionThe ALPC company is now working on ...

2018-03-20 21:49:37 144

原创 HDU 1074 Doing Homework(状压dp)

Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10900 Accepted Submission(s): 5268Problem DescriptionIgnatius has just come bac...

2018-03-18 21:22:18 104

原创牛客练习赛13 D-幸运数字IV(逆康托展开）

链接：https://www.nowcoder.com/acm/contest/70/D来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在想知道在1...n的第k小的排列（permutation，https://en.wikipedia.org/wiki/Permutation）中，有多少个幸运数字所在...

2018-03-18 19:12:24 310

原创牛客练习赛13 E-龟兔跑步

链接：https://www.nowcoder.com/acm/contest/70/E来源：牛客网题目描述有一只乌龟，初始在0的位置向右跑。这只乌龟会依次接到一串指令，指令T表示向后转，指令F表示向前移动一个单位。乌龟不能忽视任何指令。现在我们要修改其中正好n个指令（一个指令可以被改多次，一次修改定义为把某一个T变成F或把某一个F变成T）。求这只乌龟在结束的时候离起点的最远距离。（假设乌龟...

2018-03-18 19:02:13 299

原创校赛热身 Problem D. Unsolved Mystery

题解：化简之后F(i)=i+3;因为L,R很大，但是P很小，只要R-L+1>=P则L到R中一定存在P的倍数，因此输出0便可，否则循环求解。代码：#include#include#include#include#includeusing namespace std;#define ll long long int main(){ int T,cas=0;scanf("%d

2018-03-17 22:06:50 167

原创校赛热身 Problem C. Sometimes Naive (状压dp)

题解：列举每一种3的倍数的组合，开始先求出3条边的可行解，则六条边的可行解可以由两个三条边得来。代码：#includeusing namespace std;int a[22],n,cnt,ant,is[500007],dp[1050007];struct node{ int num,id;}angle[500007];bool cmp(const node& a,

2018-03-17 21:52:59 484

原创纪念品分组-NOIP2007PJT2

问题 F: 纪念品分组-NOIP2007PJT2时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 28[提交][状态][讨论版]题目描述纪念品分组（group.pas/c/cpp）题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品...

2018-03-17 15:29:16 657

原创最大公约数和最小公倍数问题

问题 G: 最大公约数和最小公倍数问题时间限制: 1 Sec 内存限制: 125 MB提交: 59 解决: 24[提交][状态][讨论版]题目描述输入二个正整数x0，y0（2<=x0<100000，2<=y0<=1000000），求出满足下列条件的P，Q的个数。条件：1. P，A是正整数；2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。试求：满足条件的所有可能的...

2018-03-17 15:23:04 803

原创牛客练习赛13F-m皇后

链接：https://www.nowcoder.com/acm/contest/70/F来源：牛客网题目描述在一个n*n的国际象棋棋盘上有m个皇后。一个皇后可以攻击其他八个方向的皇后（上、下、左、右、左上、右上、左下、右下）。对于某个皇后，如果某一个方向上有其他皇后，那么这个方向对她就是不安全的。对于每个皇后，我们都能知道她在几个方向上是不安全的。现在我们想要求出t0,t1,...,t8，...

2018-03-16 23:38:42 315

原创牛客练习赛13 C-幸运数字III

链接：https://www.nowcoder.com/acm/contest/70/C来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。假设现在有一个数字d，现在想在d上重复k次操作。假设d有n位，用d1,d2,...,dn表示。对于每次操作，我们想要找到最小的x (x < n)，使得dx=4并...

2018-03-16 23:34:21 433

原创牛客练习赛13 B-幸运数字II

链接：https://www.nowcoder.com/acm/contest/70/B来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。...

2018-03-16 23:32:48 219

原创牛客练习赛13 A-幸运数字I

链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给定一个字符串s，请求出一个字符串，使得： 1、它所代表的整数是一个幸运数字； 2、它非空； 3、它作为s的子串（不是子序列）出现了最多的次数（不能为0次）。请求...

2018-03-16 23:25:43 202

原创山区建小学(dp)

问题 J: 山区建小学时间限制: 1 Sec 内存限制: 128 MB提交: 15 解决: 3[提交][状态][讨论版][命题人:quanxing]题目描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数)，其中，0<i<m。为了提高山区的文化素质，政府又决定从m个村中选...

2018-03-16 14:34:31 467

原创问题 H: 比赛安排

问题 H: 比赛安排时间限制: 1 Sec 内存限制: 125 MB提交: 15 解决: 12[提交][状态][讨论版][命题人:外部导入]题目描述设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。例如n=2时的比赛安排：队 1 2 ...

2018-03-16 12:48:59 2167

原创问题 J: 上下火车

问题 J: 上下火车时间限制: 1 Sec 内存限制: 125 MB提交: 26 解决: 14[提交][状态][讨论版][命题人:外部导入]题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站...

2018-03-15 23:04:54 915 1

原创 2012_p4 文化之旅 (culture.cpp/c/pas)

问题 G: 2012_p4 文化之旅 (culture.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 20 解决: 8[提交][状态][讨论版][命题人:外部导入]题目描述 4．文化之旅(culture.cpp/c/pas)【问题描述】有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次（即如果他学习了某种文化，则他就...

2018-03-15 23:00:02 366

原创 2012_p3 摆花 (flower.cpp/c/pas)

问题 F: 2012_p3 摆花 (flower.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 9[提交][状态][讨论版][命题人:外部导入]题目描述 3．摆花(flower.cpp/c/pas)【问题描述】小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n ...

2018-03-15 22:52:16 1091

原创 2012_p2 寻宝 (treasure.cpp/c/pas)

问题 E: 2012_p2 寻宝 (treasure.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 22 解决: 8[提交][状态][讨论版][命题人:外部导入]题目描述 2．寻宝(treasure.cpp/c/pas)【问题描述】传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明...

2018-03-15 22:50:27 713

原创 2012_p1 质因数分解 (prime.cpp/c/pas)

问题 D: 2012_p1 质因数分解 (prime.cpp/c/pas)时间限制: 1 Sec 内存限制: 128 MB提交: 73 解决: 23[提交][状态][讨论版][命题人:外部导入]题目描述1.质因数分解(prime.cpp/c/pas) 【问题描述】已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入文件名为 prime.in。输入只有一行，包含一个正整数 ...

2018-03-15 22:44:16 399

空空如也

空空如也