题库
文章平均质量分 70
Z_sea
这个作者很懒,什么都没留下…
展开
-
【LDU】2018个人PK赛#5
A. Cut Ribbonhttp://codeforces.com/contest/189/problem/APolycarpus has a ribbon, its length is n. He wants to cut the ribbon in a way that fulfils the following two conditions:原创 2018-01-26 08:37:11 · 323 阅读 · 0 评论 -
【LDU】2017级课后练习题#1
A-活动安排问题https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数。原创 2018-01-26 13:15:57 · 775 阅读 · 0 评论 -
ACM学习-转载
初期中级高级Dp状态设计与方程总结 搜索转载别人博客的,希望自己能多向别人学习,即使能力、精力有限。但是千里之行,始于足下。//新增的搜索题 dfs /bfs http://blog.csdn.net/qq_31736627/article/details/53409662初期一.基本算法: (1)枚举. (poj1753,poj2965)转载 2018-01-01 17:09:28 · 245 阅读 · 0 评论 -
POJ-1976(01背包)三个火车头
题目大意:有3个车头和一个车厢序列,每节车厢有一定的重量,每个车头最多可以拉连续的k节车厢,问3个车头最多可以拉的重量 解题思路:dp[i][j]表示第i节车厢,第j个车头能拉的最多的人数,由于车厢的重量不可能是负的因此,最优解一定满足每个车头要拉k节车厢 代码如下#include<cstdio>#include<algorithm>#include<iostr...原创 2018-04-16 13:00:06 · 321 阅读 · 0 评论 -
POJ-1837 天平问题
主要参考https://blog.csdn.net/libin56842/article/details/21116143题目:http://poj.org/problem?id=1837题意:有一个天平,左臂右臂各长15,然后给出n,m,n代表有几个挂钩,挂钩给出负数代表在左臂的距离,正数则在右臂m代表有m个砝码,要你求出使得这个天平保持平衡有几种方法,要求所有砝码全部使用完思路:首先我们先要明...原创 2018-04-16 13:11:15 · 379 阅读 · 1 评论 -
POJ- 1745-类似于21点
(给n个数)让你进行加或者减(第一个数字不变)能否能凑成一个数能被K整 题意:给出N个数通过在其中添加+-号问是否能计算出k的倍数 dp[i][j]代表前i个数余数为j是否存在#include<cstdio>#include<algorithm>using namespace std;int dp[10050][105],a[10050],K,N,x;...原创 2018-04-16 13:39:17 · 171 阅读 · 0 评论 -
ZOJ-4011(happy-sequence)(动态规划)
T、N、M---T个示例,N个数(1~N),M的长度例如N=3,M=2. [1,1]、[2,2] 、[3,3] 、 [1,2]、[1,3] 。五种情况,其中M是决定该个数,N是决定数字大小且在该串中前后的两个元素应该是后一个是前一个的倍数。f [ i ][ j ] i—指的是当前位置,j—指的是该在长度为i时的当前元素大小。类似于线性筛的三个for循环,还...原创 2018-04-16 16:30:19 · 301 阅读 · 0 评论 -
包子凑数
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无...原创 2018-04-16 17:03:32 · 253 阅读 · 0 评论 -
摆花
1778: 摆花时间限制: 1 Sec 内存限制: 128 MB提交: 173 解决: 67[提交][状态][讨论版][命题人:admin]题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依...原创 2018-04-16 19:01:39 · 541 阅读 · 0 评论 -
ZOJ-3211(砍树问题)-(01背包)
Dream CityTime Limit: 1 Second Memory Limit: 32768 KBJAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tre...原创 2018-04-16 19:39:41 · 727 阅读 · 0 评论 -
hdu4709-(三角形-叉乘)
HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3319 Accepted Submission(s): 988Problem DescriptionLittle John is herding his father's...原创 2018-04-16 20:15:41 · 364 阅读 · 0 评论 -
HDU-2306 (多边形求面积)
“ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游戏,这次考试如此简单的题目,也是云里雾里,而且,还竟然来这么几句打油诗。 好呀,老师的责任就是帮你解决问题,既然想种田,那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村,多边形形状的一块地,原本是linle 的,现在就准备送给你了。不过,任何事情都没有那么...原创 2018-04-16 20:38:22 · 165 阅读 · 0 评论 -
Game FZU - 2275(KMP)
Alice and Bob is playing a game.Each of them has a number. Alice’s number is A, and Bob’s number is B.Each turn, one player can do one of the following actions on his own number:1. Flip: Flip the numb...原创 2018-04-16 21:45:39 · 166 阅读 · 0 评论 -
错排总结—(题型)
Problem G: 白色相簿的季节Time Limit: 1 Sec Memory Limit: 128 MBDescription又到了白色相簿的季节。狗哥作为广工最帅气的投递员兼代码手,因为最近突然想到没有女朋友而心情变得低落。那能怎么办?工作还是要继续啊!所以今天他又和往常一样开始了送快递的工作。但他发现他今天送的快递和往常不大一样。只有n封信,竟然是n个男生送给他们各自女朋友的信!!!...原创 2018-04-17 07:37:45 · 503 阅读 · 1 评论 -
FZU-2253(咸鱼翻身)
B - Salty Fish FZU - 2253 海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名。更准确地说,渔夫会选择一个区间[L,R],改变区间内所有咸鱼的状态,至少翻转一只咸鱼。渔夫离开后想知道如果他采取最优策略,...原创 2018-04-17 14:52:50 · 205 阅读 · 0 评论 -
UVa-循环小数
Uva-202循环小数:#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>using namespace std;int r[3003],u[3003],s[3003];int main(){ int n,m,t; while ...原创 2018-04-18 07:36:57 · 272 阅读 · 0 评论 -
Saruman's Army(POJ-3069)(贪心)
DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the troops...原创 2018-04-22 10:33:43 · 330 阅读 · 0 评论 -
CodeForces-1B(电子表格-模拟)
B. Spreadsheetstime limit per test10 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputIn the popular spreadsheets systems (for example, in Excel) the following numeratio...原创 2018-04-22 10:48:32 · 358 阅读 · 0 评论 -
三种方法求组合数(转载)
https://blog.csdn.net/u010582475/article/details/47707739求C(n,m)%mod的方法总结1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1);2.利用乘法逆元。 乘法逆元:(a/b)%mod=a*(b^(mod-2)) mod为素数。 逆元可以利用扩展欧几里德或欧拉函数求得: 1).扩展欧几...转载 2018-04-18 12:53:06 · 219 阅读 · 0 评论 -
康托展开
(1)康托展开:设X为一个排列在所有排列中排第几个:X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!其中a[i]为当前未出现的元素中是排在第几个(从0开始),这就是传说中的康托展开例如 蓝桥杯题目描述:X星系的某次考古活动发现了史前智能痕迹。这是一些用来计数的符号,经过分析它的计数规律如下:(为了表示方便,我们把这些奇怪的符号用a...原创 2018-04-18 13:25:50 · 205 阅读 · 0 评论 -
Okabe and Banana Trees(CodeForces - 821B )
B. Okabe and Banana Treestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe needs bananas for one of his experiments for some strange reason. S...原创 2018-04-22 16:25:31 · 269 阅读 · 0 评论 -
Before an Exam (CodeForces - 4B )(贪心)
B. Before an Examtime limit per test0.5 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputTomorrow Peter has a Biology exam. He does not like this subject much, but d days...原创 2018-04-22 16:31:08 · 327 阅读 · 0 评论 -
Okabe and Boxes(CodeForces - 821C )(模拟栈)
C. Okabe and Boxestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOkabe and Super Hacker Daru are stacking and removing boxes. There are n boxes n...原创 2018-04-22 16:34:54 · 310 阅读 · 0 评论 -
Luba And The Ticket (CodeForces - 845B)
题意很明确,可以更换6个数字,使得 sum[1~3]==sum[4~6];有三种方法,第一种暴力,枚举,和技巧。一、暴力型:#include<bits/stdc++.h>using namespace std;int main(){ char a[7]; scanf("%s",a); int cnt=3; if(a[0]+a[1]+a[2]=...原创 2018-04-22 16:45:11 · 276 阅读 · 0 评论 -
越狱(HYSBZ - 1008
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input 输入两个整数M,N.1<=M<=10^8,1<=N<=10^12Output 可能越狱的状态数,模100003取余Sample Input2 3Sample Out...原创 2018-04-18 17:31:26 · 271 阅读 · 0 评论 -
N!(HDU-1042)大数N的阶乘
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 89726 Accepted Submission(s): 26523Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000),...原创 2018-04-18 18:43:27 · 262 阅读 · 0 评论 -
February 29
Given two dates, please calculate the number of February 29 between the two dates inclusively.Only a leap year contains February 29. The year satisfying one of the following conditions is a leap year....原创 2018-04-18 21:19:19 · 494 阅读 · 1 评论 -
zhx's contest(HDU-5187)(快速幂+快速乘法)
Problem DescriptionAs one of the most powerful brushes, zhx is required to give his juniors n problems.zhx thinks the ith problem's difficulty is i. He wants to arrange these problems in a beautiful w...原创 2018-04-18 21:43:51 · 303 阅读 · 0 评论 -
Jumping Haybales(DP)
题目:Jumping Haybales(跳格子)题目链接:http://exam.upc.edu.cn/problem.php?cid=1293&pid=3给定了N×N的格子,里面 ' . ' 可以走,而 ' # ' 是不可以走的。给定了K,而K的值是可以走的最大步数。(就是一口气可以跳到k的距离而算一步)。起点是左上角,终点是右下角。请问要是能到达就输出步数来,要是...原创 2018-04-30 09:27:49 · 220 阅读 · 0 评论 -
Goldbach(素数判定Miller-Rabin)
题目链接:https://nanti.jisuanke.com/t/25985题意:给定T个示例,给你一个数n,让你 的n的值可以分解成两个素数相加。 以前就做过这类的题,一开始以为是打表,然后发现不可行,对于2^63的数据量。所以看了看模板书,有一个叫logN的素数判断方法,这个方法其实运用了费马小定理。以下就是解释:要测试N是否为素数,首先将N-1分解成2^s ×d.在每次...原创 2018-04-30 10:40:43 · 220 阅读 · 1 评论 -
Cakey McCakeFace(练习函数)
题目:Cakey McCakeFace题目链接:http://exam.upc.edu.cn/problem.php?id=5165题意:有N个时间点,有M个时间点,但是有部分时间点是不对的,要你找出 出现过最多次数的一个时间段,要是次数相同就输出最小的那一个。这题一看这么多人内存超限就知道是用了Map来存记录的次数,但是Map里面是一个红黑树,要是刚好出现一个差值是1e9,肯定会超限。其实...原创 2018-04-30 19:07:39 · 393 阅读 · 0 评论 -
list(STL容器的用法)(转载)
转载自:https://blog.csdn.net/yas12345678/article/details/526015781.关于list容器list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连成逻辑意义上的线性表,也就是list也具有链表的主要优点,即:在链表的任一位置进行元素的插入、删除操作都是快速的。list的实现...转载 2018-04-30 21:06:25 · 215 阅读 · 0 评论 -
Barareh on Fire(双BFS)
5431: Barareh on Fire时间限制: 1 Sec 内存限制: 128 MB提交: 305 解决: 56[提交][状态][讨论版][命题人:admin]题目描述The Barareh village is on fire due to the attack of the virtual enemy. Several places are already on fire and t...原创 2018-04-24 12:43:46 · 208 阅读 · 0 评论 -
Lara Croft and the New Game(CF-ED-43-B)(有趣的规律题)
B. Lara Croft and the New Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou might have heard about the next game in Lara Croft series coming...原创 2018-05-01 21:14:29 · 800 阅读 · 0 评论 -
杨老师的游戏(牛客网+新大校赛)
题意:***×*** - **** (其中*为1~9的数字不重复) 这题用到了next_permutation(a,a+9) 9!的复杂度。刚才CSDN保存并发布时给我砍了一大半(怒)。。。害我要重写。。。#include<bits/stdc++.h>using namespace std;typedef long long ll;l...原创 2018-05-01 21:39:42 · 264 阅读 · 0 评论 -
阶乘0的个数(结论型)
详细可以看https://www.cnblogs.com/hutonm/p/5624996.html问题描述给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数。例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4。计算公式这里先给出其计算公式,后...转载 2018-05-01 21:49:29 · 2245 阅读 · 1 评论 -
POJ-2456(二分)
转载:https://blog.csdn.net/jzmzy/article/details/22891841题目:poj-2456/*题意: 有n个牛栏,选m个放进牛,相当于一条线段上有 n 个点,选取 m 个点,使得相邻点之间的最小距离值最大思路:贪心+二分 二分枚举相邻两牛的间距,判断大于等于此间距下能否放进所有的牛。*/#include <cstdio&g...原创 2018-05-02 11:29:51 · 193 阅读 · 0 评论 -
Boxes-(思维)
问题 K: Boxes时间限制: 2 Sec 内存限制: 256 MB提交: 345 解决: 82[提交][状态][讨论版][命题人:admin]题目描述There are N boxes arranged in a circle. The i-th box contains Ai stones.Determine whether it is possible to remove all th...原创 2018-04-24 18:11:35 · 278 阅读 · 0 评论 -
分巧克力(二分-蓝桥杯)
标题: 分巧克力 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3...原创 2018-05-02 12:47:33 · 166 阅读 · 0 评论 -
四平方和(蓝桥杯-暴力)
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 (^符号表示乘方的意思)对于一个给定的正整数,可存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <...原创 2018-05-02 12:58:38 · 677 阅读 · 1 评论