![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
勇敢铁铁
这个作者很懒,什么都没留下…
展开
-
2016蓝桥杯-方格填数
如下的十个格子:有多少组填数方案?答案:1580题解:DFS#include<bits/stdc++.h>using namespace std;int judge[3][4];int a[3][4];long long sum=0;bool shu[10];void DFS(int x,int y,int value){ a[x][y]=value; s...原创 2018-03-06 20:36:00 · 279 阅读 · 0 评论 -
poj3280(区间dp)
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 12784 Accepted: 6065 DescriptionKeeping track of all the cows can be a tricky task so Farmer John ...原创 2018-08-12 22:21:21 · 126 阅读 · 0 评论 -
POJ-1064 Cable master (卡精度)
Language:Default Cable master Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 66403 Accepted: 13664 Description Inhabitants of the Wond...原创 2018-09-25 22:33:47 · 145 阅读 · 0 评论 -
洛谷P1192台阶问题 O(n)递推
题目描述有NN级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。输入输出格式输入格式: 两个正整数N,K。 输出格式: 一个正整数,为不同方式数,由于答案可能很大,你需要输出ans mod 100003后的结果。 输入输出样例输入样例#1: 复制5 2输出样例#1: 复制8说明...原创 2018-09-30 14:05:43 · 349 阅读 · 0 评论 -
poj 1065-Wooden Sticks(利用Dilworth定理)
http://poj.org/problem?id=1065 这个题目定义了一种偏序关系≤ (L1, W1)≤(L2, W2)当且仅当L1<=L2且W1<=W2 给的输入就是一个偏序集,目标就是把这个偏序集划分为一系列chain,并要求chain的个数尽可能少 根据Dilworth定理,最少的chain个数等于最大的antichain的大小 如何求最大的a...转载 2018-12-14 15:32:03 · 138 阅读 · 0 评论 -
百炼oj 2749 分解因数 (递归)
给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。Input第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a (1 < a < 32768...原创 2018-12-26 22:45:19 · 986 阅读 · 1 评论 -
POJ-1456 贪心+数组优化
DescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the...原创 2019-02-16 16:56:05 · 249 阅读 · 0 评论 -
Gym - 101889J 思维?数学?
题意:给一个序列长度为n的序列,R代表石头P代表水,首尾连成一个环,对于一个距离 0 < k < n,存在一个位置每次跳k步,不掉水里最后能回到原位,问这样的k有多少个?题解:首先如果都是石头则k=n-1, 否则,可以想到若k可以,则k的倍数也一定可以;如果k和n互质,那么要想回到原位会跳到每个点,而必定会掉水里;如果k和n不互质,则他们必定有一个不为1的公因子p, 即任...原创 2019-03-01 22:39:18 · 232 阅读 · 0 评论 -
HDU-1176 免费馅饼(dp水题)
Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个...原创 2019-03-02 20:21:18 · 260 阅读 · 0 评论 -
POJ-3259 Wormholes 判断负环
DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you to its destination at ...原创 2019-02-26 22:10:23 · 154 阅读 · 0 评论 -
2019ICPC南昌网络赛 I题 Max answer 暴力+路径压缩
题意:给出5e5个数,每个数大小范围-1e5到1e5, 求一个最大的区间权值 = (区间中每个数的和)乘(区间中最小的数)思路:暴力+路径压缩,枚举每个点为区间中最小的数,每个数有一个l和r代表区间左端点和右端点代码:#include<iostream>#include<cmath>#include<cstring>#include<c...原创 2019-04-20 17:26:53 · 271 阅读 · 0 评论 -
2019ICPC南昌网络赛 M题 Subsequence 二分
题意:给一个字符串S, 长度1e5,再给出N(1e5)个字符串,问每个字符串是不是S的子序列思路:记录S中每个字符出现的位置,二分,具体看代码代码:#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>...原创 2019-04-20 17:36:31 · 286 阅读 · 0 评论 -
codeforces-1154E Two Teams 线段树+路径压缩
There arennstudents standing in a row. Two coaches are forming two teams — the first coach chooses the first team and the second coach chooses the second team.Theii-th student has integer program...原创 2019-04-17 10:07:12 · 476 阅读 · 1 评论 -
Grab The Tree(博弈)(异或和)
Problem F. Grab The Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 119 ...原创 2018-08-07 19:36:37 · 229 阅读 · 0 评论 -
洛谷oj P1045麦森数 高精度快速幂取模及位数求法
题目链接:戳我戳我 我们知道, 的最后一位必定不是0, 则 的位数与 相等。那么如何来求 的位数呢?为了不失一般性, 在此直接讨论任意数 的位数:对于任意大于等于0的实数k, 有 的位数为 + 1(即k的向下取整再+1)而 所以位数就是 啦log10是cmath里的函数直接用就行代码:#include<iostream>...原创 2018-08-06 23:09:09 · 621 阅读 · 0 评论 -
洛谷oj P1338末日的传说(贪心)
题目链接:点我点我 分析:要找到一个长度为n, 逆序数为m, 且字典序最小的排列。首先要知道, 对于长度为n的数列, 其排列的逆序数可以取到 [0, (n)*(n-1)/2] 中的每个数, 取最大值时就是逆序排列。要使排列字典序最小, 就是要让前面尽量多的数是从1开始升序排列我们考虑从两边往中间把结果数组填满:遍历1~n, 对于每个数i, 若i + 1 ~ n可以变换...原创 2018-08-06 18:37:23 · 244 阅读 · 0 评论 -
poj3984迷宫问题BFS
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28524 Accepted: 16440Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0...原创 2018-03-06 23:31:08 · 173 阅读 · 0 评论 -
nenuoj 1364-移动的骑士
移动的骑士Time Limit:1000MS Memory Limit:65536KTotal Submit:263 Accepted:163DescriptionSomurolov先生是一个国际象棋高手,他声称在棋盘上将骑士棋子从一点移动到另外一点,没有人比他快,你敢挑战他吗? 你的任务是编程计算出将一个骑士棋子从一点移动到另外一点,最少需要移动的步数。显而易见,这样你就有赢得Somurolo...原创 2018-03-07 14:48:05 · 1090 阅读 · 2 评论 -
杭电1207 汉诺塔2
Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一回只能移动一个圆盘。有预言说,这件事完成时宇宙会在...原创 2018-02-19 21:08:48 · 278 阅读 · 0 评论 -
翻转括号
题目描述可爱的PLY有一个长度为nn的括号序列a[1-n]a[1−n](即仅由字符'('与字符')'组成的字符串)。某一天,PLY的心上人Gay王·齐齐去PLY家玩耍,他对这个括号序列很是喜欢,PLY说只要齐齐能答对一个问题就把这个括号序列送给齐齐当做定情信物:在这个括号序列之中,存在多少个不同的位置pp,只将a[p]a[p]处的括号翻转后(即若原来a[p]a[p]为左括号则变为右括号,原来为右括...原创 2018-03-17 16:41:20 · 1104 阅读 · 0 评论 -
油田问题 UVA 572
多组案例,每组案例输入一个m行n列的字符矩阵,统计字符'@'组成多少个连通块。如果两个字符'@'所在的格子相邻(横、竖或对角线),则说明它们属于同一连通块。案例: Sample Input 1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ...原创 2017-11-19 11:27:14 · 417 阅读 · 0 评论 -
poj1321棋盘问题 DFS深度优先搜索
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56821 Accepted: 27357Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输...原创 2018-02-25 21:59:17 · 238 阅读 · 0 评论 -
杭电oj 2037 今年暑假不AC
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69386 Accepted Submission(s): 37286Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨...原创 2018-03-30 19:37:44 · 213 阅读 · 0 评论 -
杭电OJ 2045
不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 61978 Accepted Submission(s): 24727Problem Description人称“AC女之杀手”的超级偶像LE...原创 2018-03-31 14:33:49 · 372 阅读 · 0 评论 -
poj1002 487-3279
这题我脑残没注意到要求把答案按照升序输出于是随便hash搞了几个小时不知道哪错了。。。思路就是hash然后排个序就行了,注意要用scanf不能用cin会超时。还有个小坑就是没有答案要输出 No duplicates. 我这种不认真看题的总在这种地方吃亏...代码比较冗长但比较好想还是挺好写的。#include <iostream>#include<cstdio>#i...原创 2018-04-06 19:07:36 · 112 阅读 · 0 评论 -
UVA 1595 Symmetry
题意:给出n个点的坐标(xi,yi)问是否存在一条竖线是他们的对称轴思路:若存在对称轴 x= c,则必定有 c = ∑ xi / n 只需每个xi小于c的点有一个关于c对称的点,就说明对称轴存在 这样除出来会有浮点数而这题数据恰好会卡这东西,所以把c和各个点的坐标都乘n就可以全都变成整数啦~代码:#include<bits/stdc++.h>us...原创 2018-04-29 19:21:08 · 157 阅读 · 0 评论 -
Light OJ-1008 Fibsieve`s Fantabulous Birthday 数学找规律
Fibsieve had a fantabulous (yes, it's an actual word) birthday party this year. He had so many gifts that he was actually thinking of not having a party next year.Among these gifts there was an N x N ...原创 2018-05-30 15:28:33 · 145 阅读 · 0 评论 -
Light OJ 1010-Knights in Chessboard 国际象棋最多放几个马
第一次碰到这题是在一次多校训练上当时就没做出来后来问wc学长他给出了解法,但是今天再次碰到这题还是一直t或者wa。。真的是好坑的一道题= =在此记录一下Given an m x n chessboard where you want to place chess knights. You have to find the number of maximum knights that can be ...原创 2018-05-30 16:28:32 · 644 阅读 · 0 评论 -
BZOJ-1016: [JSOI2008]最小生成树计数
Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。Input 第一行包含两个数,n和m,其中1<=n<=100; 1<=m<...原创 2019-04-15 12:58:41 · 411 阅读 · 0 评论