- 博客(23)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 玲珑学院OJ 1014 - Absolute Defeat（智商暴力题）
题目链接：http://www.ifrog.cc/acm/problem/1014【题目分析】：给你一个长度为n的序列，每次你只能选择连续的k个数字加1，问你要进行多少次操作才能使所有的a[i]都大于m。 【思路】直接找每个数，看他是否大于m,不大于的话给从它开始的k个数，每个数都加上m-a[i]。下面是AC代码：#include<cstdio>#include<cstring>#includ
2016-09-29 13:30:33
661
原创 玲珑学院OJ 1005 - Spoon Devil's RP Test（求余问题）
题目链接：http://www.ifrog.cc/acm/problem/10051005 - Spoon Devil’s RP Test Time Limit：1s Memory Limit：32MByteSubmissions：83Solved：49DESCRIPTION Spoon Devil finds a way to test one person’s RP: He defines
2016-09-29 12:50:39
454
原创 经典第十一章 例题11-2 UVA 11395 Slim Span（最小生成树）【ACM/ICPC Japan2007】
题目链接： https://odzkskevi.qnssl.com/8e16f8701018d0e3529ac3ca319e1f67 中文题意：给出一个n（n<=100）结点的图，求苗条度（最大边减最小边的值）尽量小的生成树。 【分析】首先把边按权值从小到大排序。对于一个连续的边集区间[L,R]，如果这些边使得n个点全部连通，则一定存在一个苗条度不超过W[R]-W[L]的生成树（其中W[i]表
2016-09-28 21:13:42
383
原创 玲珑学院OJ 1000 - Spoon Devil's 3-D Matrix（3维最小生成树）
题目链接：http://www.ifrog.cc/acm/problem/1000 1000 - Spoon Devil’s 3-D Matrix Time Limit：1s Memory Limit：32MByteSubmissions：151Solved：53DESCRIPTION Spoon Devil build a 3-D matrix, and he(or she) wants t
2016-09-25 21:47:14
548
原创 玲珑学院OJ 1010 - Alarm（找规律+打表）
题目链接：http://www.ifrog.cc/acm/problem/10101010 - Alarm Time Limit：1s Memory Limit：128MByteSubmissions：347Solved：116DESCRIPTION Given a number sequence [ 3 , 7 , 22 , 45 , 116 , . . . ]
2016-09-25 21:09:31
556
原创 POJ 2407 Relatives（欧拉函数的应用）
题目链接： http://poj.org/problem?id=2407Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13726 Accepted: 6854 DescriptionGiven n, a positive integer, how many positive i
2016-09-19 21:48:34
353
原创 大二入学感慨
大二开学了，心里其实有很多感慨，也有很多埋怨，大一刚入学时的懵懂现在都不见了，感觉到社会慢慢的黑暗。大一开学时听学长说能报送外面学校的研究生，所以大一一年始终处于一个比较勤奋，比较努力的状态，今年开始学校推出的政策：保研不能保外了，整个人都是蒙蔽的，有点想不通，也想不开，为什么这么倒霉呢。感觉整个人都要废掉了，找不到继续学下去的理由了，或许某一天能走出这个低谷，或许从此在学业上颓废下去，转战工作。
2016-09-16 18:57:51
1441
原创 Codeforces Round #371 (Div. 2) B. Filya and Homework（水题）
题目链接： http://codeforces.com/problemset/problem/714/B B. Filya and Homework time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today, hedgeho
2016-09-16 16:42:10
759
原创 Codeforces Round #371 (Div. 2) A. Meeting of Old Friends（水题）
题目链接： http://codeforces.com/contest/714/problem/AA. Meeting of Old Friends time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today an outsta
2016-09-16 16:38:25
352
原创 哈理工OJ 1630 网线 【建图+Prime算法】
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1630网线 Time Limit: 5000 MS Memory Limit: 32768 K Total Submit: 82(22 users) Total Accepted: 23(20 users) Rating:
2016-09-15 14:51:12
568
原创 卡特兰大数
卡特兰大数有两种递推公式：1、h[i]=h[i-1]*(4*i-2)/(i+1);2、h[i]=h[0]*h[i-1]+h[1]*h[i-2]+...+h[i-1]*h[0](下标和恒等于i-1)；C++的写法#include<iostream>#include<cstring>#include<cstdio>#include<string>#define base 10000#defin
2016-09-13 23:05:51
521
原创 HDU 1048 The Hardest Problem Ever（字符串处理）
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1048The Hardest Problem EverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23252 Accep
2016-09-11 20:20:59
2099
原创 2016 ACM/ICPC Asia Regional Dalian Online Friends and Enemies
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5874Friends and EnemiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 88 Accepted Subm
2016-09-10 20:51:12
427
原创 2016 ACM/ICPC Asia Regional Dalian Online Football Games
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5873Football GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 235 Accepted Submissi
2016-09-10 20:47:35
446
原创 2016 ACM/ICPC Asia Regional Dalian Online Sparse Graph(BFS)
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5876Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 122 Accepted Submissi
2016-09-10 20:23:38
450
原创 哈理工OJ 1315 火影忍者之～大战之后（贪心算法）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1315火影忍者之～大战之后 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 325(137 users) Total Accepted: 186(135 users)
2016-09-06 20:43:52
817
原创 哈理工OJ 1280 回文数（暴力枚举）
题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1280回文数 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 164(53 users) Total Accepted: 61(48 users) Rating:
2016-09-06 19:10:39
686
原创 Java 2 实用教程 5.4 方法重写
方法重写。 1.重写的语法规则：如果子类可以继承父类的某个方法，那么子类就有权利重写这个方法。方法重写是指子类中定义一个方法，这个方法的类型和父类的方法的类型一致或者是父类的方法的类型的的子类型（所谓子类型是指，如果父类的方法是“类”，那么允许子类的重写方法的类型是“子类”），并且这个方法的名字，参数个数，参数的类型和父类完全相同。 子类如此定义的方法称做子类重写的方法（不属于新增的方法）。
2016-09-06 09:24:05
504
原创 JAVA 2 实用教程 5.3 子类与对象
子类不能继承父类中的私有成员变量。下面是具体代码：package test;class People{ private int averHeight=166; public int getAverHeight() { return averHeight; }}class ChinaPeople extends Peop
2016-09-06 08:24:33
419
原创 CCF计算机职业认证—折点计数（找拐点）
问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量，请计算出这些天总共有多少个折点。 为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的
2016-09-03 14:05:32
673
原创 指南第5章 例题1 UVA 11624 Fire!（迷宫问题【多源BFS】）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/f08168bf425521a08eac790e3a9ae7e3中文题意： 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格之一，而所有着火的格子都会往四周蔓延（即如果某个空格与着火格有公共边，则下一分钟这个空格将着火）。迷宫中有一些障碍格，Joe和火都无法进入。当Joe走
2016-09-02 17:00:35
676
原创 指南第一章 例题18 UVA 11078 Open Credit System（扫描，维护最大值）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/b4ea9368799f989c139c1843a4b5bcdf中文题意：给一个长度为n的整数序列A0,A1,…….An-1，找出两个整数Ai和Aj（i< j），使得Ai-Aj尽量大。【输入格式】 输入第一行为数据组数T(T<=20)。每组数据的第一行为整数的个数n（2<=n<=100000）;
2016-09-01 21:57:25
610
原创 指南第一章 例题10 UVA 11384 Help is needed for Dexter（递归求解）
题目链接：http://7xjob4.com1.z0.glb.clouddn.com/33af24c925ae62df4c094b22a2ba7e37中文题意：给定正整数n，你的任务是用最少的操作次数把序列1，2…….，n中的所有数都变成0。每次操作可以从序列中选择一个或者多个整数，同时减去一个相同的正整数。比如1，2，3可以把2，3同时减小2，得到1，0，1。 【输入格式】 输入
2016-09-01 07:43:38
343
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人