加载中...

 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061 题意：定义一种新型运算符：也就是说Gao(23, 45) = 8101215，因为2*4=8，2*5=10，3*4=12，3*5=15，连在一起刚好就是8101215每次询问给你2个数字n和m和一个结果S，求满足Gao(x, y) ...

 题意：1-刺猬图满足：是一棵树 存在一个中心节点u与其它所有点相连 包括中心节点在内，至少4个节点2-刺猬图满足：是一棵树 存在一个中心节点u与其它所有1-刺猬图的中心节点相连 这个中心节点至少连接3个以上的1-刺猬图k-刺猬图依次类推，给你一棵树，问你它是不是k-刺猬图 思路：按题意模拟即可，注意细节k这么大肯定毫无意义，当k超过15时就一定...

题意：对于当前位置(x, y)，有两种表示方法：①RxCy；②F(y)x其中F(y)表示y的一种转换方法：1→A，2→B……26→Z，27→AA，28→AB以此类推n次询问，每次给你一种表示方式，让你换成另一种思路：按题意模拟即可，比较难的就是y如何转成F(y)，因为其实F(y)看似是个很简单的26进制，但其实最高位是27进制！#include<stdio.h>#include&lt...

C. Teslatime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAllen dreams of one day owning a enormous fleet of electric cars, the car of the future! H...

B. Marlintime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe city of Fishtopia can be imagined as a grid of 44 rows and an odd number of columns. I...

3360: [Usaco2004 Jan]算二十四Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 59  Solved: 48[Submit][Status][Discuss]Description    写一个程序，给出D(2≤D≤10)个数字，按原顺序在数字间加+，一，×算出24，且不使用括号．优先级按正常的优先级处理，即先做乘法后做加减法．输出...

链接：https://www.nowcoder.com/acm/contest/71/B来源：牛客网题目描述设s,t为两个字符串，定义f(s,t) = t的子串中，与s相等的串的个数。如f("ac","acacac")=3, f("bab","babab")=2。现在给出n个字符串，第i个字符串为si。你需要对，求出，由于答案很大，你只需要输出对 998244353取模

链接：https://www.nowcoder.com/acm/contest/67/G来源：牛客网题目描述    圈圈圆圆圈圈，lulu小朋友最近看喜羊羊看多了，老是受刺激就画圆圈，听到小于8的数字时，还会画出十分有规律的圆圈，现在你需要根据样例观察出规律，编写程序，根据输入的数字n（n输入描述:第一行是样例数T（T<9）第2到2+T-1行每行有一个整数

链接：https://www.nowcoder.com/acm/contest/67/C来源：牛客网题目描述    六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高，孩子们大都是在光滑的地面或石板上画上方格，以石子或木棍、草节等为棋子，并有简单的比赛，可以锻炼脑力。    纵横各四条直线组成一个正方形棋盘，直线相交的地方为落子点。开局时放子处为上下

F. New Year and Rainbow Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoy and Biv have a set of n p

3750: [POI2015]PieczęćTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 309  Solved: 171[Submit][Status][Discuss]Description一张n*m的方格纸，有些格子需要印成黑色，剩下的格子需要保留白色。你有一个a*b的印章，有些格子是凸起（会沾上墨水）的。你需要判断

1562 玻璃切割题目来源： CodeForces基准时间限制：1.5 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注现在有一块玻璃，是长方形的（w 毫米× h 毫米），现在要对他进行切割。切割的方向有两种，横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会

D. Gifts by the Listtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha lives in a big happy family. At t

C. Heap Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has recently learned data structure

 A. Hard to prepareAfter Incident, a feast is usually held in Hakurei Shrine. This time Reimu asked Kokoro to deliver a Nogaku show during the feast. To enjoy the show, every audience has to wear ...

 Vertex CoverTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 196    Accepted Submission(s): 69Problem DescriptionAlice and Bobo are pla...

题意(转换后)：给你一个n，问在满足x+y+a+b=n的情况下，x+5y+10a+50b有多少种不同的结果结论：当n≤11的时候直接暴力，n≥12满足F(i)=F(i-1)+49思路：假设有这样道题：你有1元，5元，10元，50元纸币若干张，问你能组成多少种不同面值，你会发现只要能用9张纸币，那么就可以组成1~50中的任意一个面额（需要最多的是49=10+10+10+10+5+1+1+1+1刚好9...

题意：给你一个有n个按钮的密码锁，n个按钮编号1~n，你必须按照正确的顺序依次按下它们，如果当前你按下的按钮是正确的，那么这个按钮就会被压下去，如果按错，那么所有已经被压下去的按钮就会全部弹出，例如n=3，正确顺序是1 3 2，如果你已经按下了1号按钮，那么当你再按2号按钮时，1号就会被弹出，你就会知道你按错了，现在你要暴力破解它，求出最坏情况下你要按多少次设F(i)表示总共i个按钮最坏情况下需要...

题意：用1*2的骨牌铺满4*n的矩形总共有多种方法经典题：可见骨牌铺方格的多种做法因为宽只有4，考虑先求递推式，假设当前长度为x，有：①长度为x-1的所有情况后面竖着放2个骨牌，f(x) += f(x-1)②长度为x-2的所有情况后面横着放4个骨牌或者横着放2个，竖着放2个，而后者又有三种不同放法，f(x) += 4f(x-2)③长度为x-3的所有情况后面横着放

其他题目题解：2017 Multi-University Training Contest - Team 7：1005. Euler theorem2017 Multi-University Training Contest - Team 7：1011. Kolakoski2017 Multi-University Training Contest - Team 7：100

题意：给你x和k，问你有多少个y满足题上的两个公式y的位数不会超过10位，因为如果超过十位的话f(y, k)-y一定是个负数比如假设y是11位，那么f(y, k)最大值是9^9*11它只有10位这样可以将y强行填到10位，比如y=236，那么就让y=0000000236这样就不用判断位数了之后暴力出前5位的所有情况(0-99999)举个例子：假设当时是25436

Problem G: 蛤玮点菜Time Limit: 2 Sec  Memory Limit: 128 MBSubmit: 320  Solved: 31SubmitWeb BoardDescription在我们下饭店的时候蛤玮经常负责点菜,今天饭店搞活动,当总价格大于等于X时可以减去Y的优惠,注意如果总价是2X也仅减去一倍Y.蛤玮非常了解菜品也了解大家,他知道每个

1661: [Usaco2006 Nov]Big Square 巨大正方形Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 467  Solved: 230[Submit][Status][Discuss]Description农民 John 的牛参加了一次和农民 Bob 的牛的竞赛。他们在区域中画了一个N*N 的正方形点阵，两个农

题目中文部分少了一句话：答案要尽可能大因为疾病不超过15种，所以可以暴力每一种疾病组合方式，然后判断只患这些疾病的有多少头牛复杂度O(2^d+C(d, k)*nd)#include#include#includeusing namespace std;typedef struct{ int m; int a[17];}Cow;Cow s[1005];int

1647: [Usaco2007 Open]Fliptile 翻格子游戏Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 727  Solved: 287[Submit][Status][Discuss]DescriptionFarmer John knows that an intellectually satisfied cow

题意：给你一个长度为n的集合，如果一个数满足它所有的质因子都在这个集合中，那么这个数就是合法的求第k小的合法数（1思路：将n个数对半拆成两个集合，每个集合元素不会超过8个，对于每个集合爆搜出1e18范围内所有的合法数之后查询第k大时二分答案ans，可以用双指针求出当前ans是第几个合法数#include#include#includeusing n

D. Sonya and Matrixtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince Sonya has just learned the basics of matrices, she decided to play with t...

 题意：给你n个数字，你需要再添加一个数字，使得最后所有数字排序之后任意相邻两个数之差全部相等，问可以添加多少种不同的数字 思路：一看就是水题但是情况不少，没了例如所有数字全部相等，只有两个数字，且它们的差是偶数/奇数等等 #include&lt;stdio.h&gt;#include&lt;string.h&gt;#include&lt;algorith...

中位数计数Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1026    Accepted Submission(s): 393Problem Description中位数定义为所有值从小到大排序后排在正中