- 博客(24)
- 收藏
- 关注
RSS订阅原创 CSL 的神奇序列(“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛)
链接：https://ac.nowcoder.com/acm/contest/551/F来源：牛客网CSL 有一个神奇的无穷实数序列，他的每一项满足如下关系：对于任意的正整数 n ，有 n∑k=0akan−k=w2∑k=0nakan−k=w2 , 并且 a0=wa0=w 。CSL 很清楚这样的序列是唯一的，他现在想考考你，你能快速告诉他这个序列的第 n 项是多少吗？为了不让你感到...
2019-03-31 16:10:19
762
2
原创 CSL的英语考试(“新智认知”杯上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛)
Input3a b c d e f g h i j k l m n o p q r s t u v w x y zworld wolfapp applepanda pandaoutput><=题意：先给出询问次数，在给出新的字典序，判断每组样例中字符串的大小。#include <iostream>#include <algorithm&...
2019-03-31 16:05:57
187
原创 17级2019春季个人训练赛-9
http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2204#overviewAPenney GameSample Input41HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH2TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT3HHTTTHHTTTH...
2019-03-30 17:57:48
230
2
原创 floyed 例题
A -Cow ContestDescriptionN(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain co...
2019-03-28 21:00:20
274
原创 迷宫问题(bfs加回溯)
Description定义一个二维数组：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, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。...
2019-03-28 19:00:22
366
原创 The King’s Ups and Downs
题目大意 ： 给你n个不同的身高，把他们拍成一列，按照高低高低高低、或者低高低高低高 排列 问你有多少种排列方法Sample Input41 12 33 44 20Sample Output1 l2 43 104 740742376475050原文地址思路：我们考虑。前面已经有i-1个人现在要放第i个人的情况。由于i是最后放的所以他一定是最高的。无论他在哪个位...
2019-03-27 19:18:39
218
原创 Faulhaber's Triangle（分子分母的计算）
题意：给出这样一个计算方法，除了第一列以外的数，计算方法是该位置乘以左上角的值，举个例子：比如第三行第二列的是3/2×1/6=1/4(行是分子，列是分母)。第一列的是这一行的所有除第一列的值加和，用一去减去和：比如第二行1-（1/2+1/3）=1/6。问第n行第m列是多少。注意：输出格式要特判一下。AC代码：#include <iostream>#include &...
2019-03-26 14:14:06
504
原创 Pen Counts
题目传送门Sample Input51 32 113 124 1005 9999Sample Output1 l2 53 44 3925 4165834题意：给一段篱笆，要求建一个三角形的鸡舍，不能有剩余，等腰三角形、等边三角形（等边三角形就是等腰三角形）视为一种方式，其他三角形视为两种方式，问一共可以有几种方式。思路：默认x<=y<=z，先遍历...
2019-03-25 19:53:05
183
原创 17级2019春季个人训练赛-7
D. 宇恒棋QQ小方以前不会下宇恒棋，现在他会了，所以他急切的想教会你。宇恒棋的规则是这样的：在一个 n×m 的棋盘上，QQ小方和你各有一枚棋子。你们轮流行动，每一次轮到一方的回合时，他必须把自己的棋子往上，下，左或右移动一格，但不能超出棋盘的边界。如果这一方的棋子吃掉了另一方的棋子，也就是这一方在他的回合将自己的棋子移动到了另一方棋子的位置上，那这一方就赢得了这局比赛。单单讲给你听肯...
2019-03-23 19:38:33
283
原创 17级2019春季个人训练赛-8
A - Hailstone HOTPOSample Input41 12 33 99994 100000Sample Output1 12 163 1012484 100000题意：• If n is even, divide it by 2 to get n ′ • if n is odd, multiply it by 3 and add l to get ...
2019-03-23 19:33:46
212
原创 线段树模板+例题
例题：敌兵布阵（改点求点）#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<vector>#include<algorithm>#include<map>using namespace std;...
2019-03-21 21:04:30
276
原创 Count（矩阵快速幂）
学习矩阵快速幂可以看这篇博客 矩阵快速幂进阶DescriptionFarmer John有n头奶牛.某天奶牛想要数一数有多少头奶牛,以一种特殊的方式:第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号.现在Farmer John想知道...
2019-03-21 18:26:19
408
原创 zyb的面试（HDU6468暴力）
Description今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9;那么第7个数字就是15.那么,如果你处在zyb的场景下...
2019-03-20 21:00:36
782
原创 17级2019春季个人训练赛-6
比赛地址http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2193#overviewA - Bit String ReorderingSample Input6 31 0 0 1 0 11 3 27 21 1 1 0 0 0 04 315 141 0 1 0 1 0 1 0 1 0 1 0 1 0 11 1 ...
2019-03-17 19:35:27
179
原创 简单数学题 (HDU6467)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6467倒数第三行改成F(n)-(n-1)*2^n=F(n-1)-(n-2)*2^(n-1)#include <iostream>#include <algorithm>#include <cstdlib>#inc...
2019-03-17 10:23:36
719
2
原创 人类史上最大最好的希望事件(HDU6462)
Problem Description作为CNCS的半壁江山，狗哥常常在宇宙中心邵阳眺望黄浦江，夜晚的星空总是迷人，有时候还能见到彗星滑落。狗哥是幸运的，他在两秒钟内看到了十七颗彗星划过天际，作为打ACM的学者，自然不会有「稳定-1」情况。他开始研究彗星运动的轨迹，发现他们都遵照斐波那契螺旋线在运动着。尤里卡！狗哥觉得这就是找寻「生命，宇宙和一切的终极答案」的精要所在，但是怎么表示呢？狗...
2019-03-16 20:53:12
1496
原创 超级无敌简单题(hdu6463)
原文地址：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=843Problem Description通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长。通常来说，题面短的题目一般都比较难，所以我要把题面写得很长很长...
2019-03-16 18:45:23
954
原创 Currency Exchange（spfa,邻接矩阵）
题目意思：给出 N 种 currency， M种兑换方式，Nick 拥有的的currency 编号S 以及他的具体的currency（V）。M 种兑换方式中每种用6个数描述: A, B, C, D,E, F。其中，C: 货币A 兑换 货币B 的汇率为C，佣金为D。E：货币B 兑换 货币 A 的汇率，佣金为F。假设含有的A货币是x，那么如果兑换成B，得到的货币B 就是：(x-D) * C。问从 货...
2019-03-15 18:29:34
291
原创 Wormholes （spfa，邻接矩阵）
题目大意：规定n个点，可以从任一点出发，要求判断最后能否回到该点来。已知一些连通边，双向连通边为正权，单向连通边为负。解法：判断两点（1）能否构成环（2）环的权值和是否为负数；#include <stdio.h>#include <algorithm>#include <iostream>#include <cmath>#i...
2019-03-15 18:25:45
459
原创 17级2019春季个人训练赛-4 （含Strahler Order题解）
比赛地址 http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2186#overviewA Islands in the Data StreamINPUT41 0 0 1 1 2 2 1 1 0 1 2 2 1 1 02 0 1 2 3 4 3 2 1 2 3 4 3 2 1 03 0 1 0 1 0 1 0 1 0...
2019-03-10 17:38:20
265
原创 17级2019春季个人训练赛-3
A ParenthesesSample Input318(()())))(((((())((2()8(()))()(Sample Output402题意：求转换括号使得字符串可以完全匹配。转换是左括号转换成右括号，右括号转换成左括号。#include <iostream>#include <algorithm>#include &...
2019-03-09 18:18:38
181
原创 畅通工程续(最短路)
Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<...
2019-03-07 20:10:25
165
原创 棋盘问题（DFS）
Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。 n <= 8...
2019-03-06 19:16:55
464
原创 17级2019春季个人训练赛-2
比赛地址http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2172#overviewA Height OrderingMrs. Chambers always has her class line up in height order (shortest at the front of the line). EverySepte...
2019-03-03 17:50:40
364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人