ityanger的技术栈

题目链接:http://codeforces.com/gym/102219/problem/ETime limit per test 2.0 s Memory limit per test 256 MBDescriptionThe main hall of your residency is open for use by the local community and public. S...

题目链接:http://nyoj.top/problem/1255内存限制:64MB时间限制:1000ms题目描述Given N (4 <= N <= 100)rectangles and the lengths of their sides ( integers in the range 1..1,000), write a program that finds th...

题目链接:http://nyoj.top/problem/1249内存限制:64MB时间限制:1000ms题目描述某地区发生了地震，灾区已经非常困难，灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。国家立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。一方有难，八方支援。现在已知有N个地方分别有A1，A...

题目链接:http://nyoj.top/problem/1365内存限制:128MB时间限制:3000ms题目描述SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称"华中屋脊"。SNJ是以秀绿的亚高山自然风光，多样的动植物种，人与自然和谐共存为主题的森林生态区。SNJ处于中国...

Problem AFind the Nth Character题目链接:https://ac.nowcoder.com/acm/contest/877/A题意:定义一个字符串，求第n个字符是什么.思路:模拟一下就行了，把前缀都减去,求出Si串，然后就判断是哪一个字符就行了。#include <bits/stdc++.h>using namespace std;in...

题目链接:http://nyoj.top/problem/1273内存限制:64MB时间限制:1000ms题目描述ALPHA 小镇风景美丽，道路整齐，干净，到此旅游的游客特别多。CBA 镇长准备在一条道路南 面 4*N 的墙上做一系列的宣传。为了统一规划，CBA 镇长要求每个宣传栏只能占相邻的两个方格 位置。但这条道路被另一条道路分割成左右两段。CBA 镇长想知道，若每个位置都贴上宣传...

题目链接:https://ac.nowcoder.com/acm/contest/877/I时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述在哈乐冰的中央大街上有N个仓买， 我们可以将其抽象为一条线段上有N个顶点，仓买在线段上是均匀分布的，也就是说1号仓买在顶点1这个位置，2号仓买在...

题目链接:https://ac.nowcoder.com/acm/contest/403/A时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述现有一块n*m的地，每块1*1的地的高度为hi,j，在n*m的土地之外的土地高度均为0（即你可以认为最外圈无法积水）现在下了一场足够大的雨，试...

题目链接:http://nyoj.top/problem/547内存限制:64MB时间限制:1000ms题目描述Dr.Kong has taken a side job designing interesting punch-bowl designs. The designs are created as follows: * A flat board of size W cm *...

题目链接:http://nyoj.top/problem/1278内存限制:64MB时间限制:1000ms题目描述ALpha Ceiling Manufacturers (ACM) is analyzing the properties of its new series of Incredibly Collapse-Proof Ceilings (ICPCs).An ICPC ...

题目链接:http://nyoj.top/problem/716内存限制:64MB时间限制:1000ms题目描述:Afandi is herdingNsheepacross the expanses ofgrasslandwhen he finds himself blocked by a river. A single raft is available for tran...

题目链接:http://nyoj.top/problem/715内存限制:64MB时间限制:1000ms题目描述:For a string of n bits x1, x2, x3, …, xn, the adjacent bit count of the string is given by fun(x) = x1*x2+ x2*x3+ x3*x4+ … + xn-1*x...

Problem A物资调度题目链接:http://nyoj.top/problem/1249题意:求方案总数，有n个数，每个数的个数已知，求能拼凑出m的方案数。思路:类似与01背包，每一种状态都是由上一种状态继承来的，dp数组存贮能够组合当前数的总个数，则状态转移方程为：dp[j]+=dp[j-a[i]].另外一种方法就是用DFS搜。DP:#include <bits/...

题目链接:https://syzoj.com/problem/110内存限制：512 MiB 时间限制：1000 ms题目描述现在有n个物品，每个物品都有他的编号，从0开始0..n-1。他们都有各自对应的体积v(i)。现在要把这n个物品尝试着放入一个体积为V的容器中，请问最多能放进去的体积之和是多少？输入格式第一行2个整数n，V，表示共有n个物品，容器体积为V第二行n个整数，...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6198Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionWe define a sequence:Give you an integer...

题目链接:https://www.acwing.com/problem/content/description/889/时/空限制：1s / 64MB题目描述给定n组询问，每组询问给定三个整数a,b,p，其中p是质数，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含一组a,b,p。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤20,1≤...

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1532Time limit: 3.000 secondsProblem DescriptionLet the sum of the square of the di...

题目链接:https://www.acwing.com/problem/content/description/887/时/空限制：1s / 64MB题目描述给定n组询问，每组询问给定两个整数，a，b，请你输出的值。输入格式第一行包含整数n。接下来n行，每行包含一组a和b。输出格式共n行，每行输出一个询问的解。数据范围1≤n≤10000,1≤b≤a≤2000...

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1531Time limit: 3.000 secondsProblem DescriptionLittle Pippy has got again a big bu...

Problem ACell Phone Network题目链接:https://ac.nowcoder.com/acm/contest/1069/A/题意:已知与信号塔相邻的草地能收到信号。给你N-1个草地(A，B)的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。思路:贪心，考虑每一个叶子节点，我们可以发现。如果要覆盖一个叶子节点，最优的方案显然是在它的父亲节点上建立一个信...

题目链接：https://ac.nowcoder.com/acm/contest/984/E/时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Bessie is on a diet where she can eat no more than C (10 ≤ C ≤ 35,000) ca...

Problem Akotori和糖果题目链接:https://ac.nowcoder.com/acm/contest/940/A/题意:合并，求最小代价值。思路:将一个堆二分，递归求该堆合并的最小代价值。Accepted Code:#include <bits/stdc++.h>using namespace std;typedef long long ll;...

题目链接：https://ac.nowcoder.com/acm/contest/940/A/时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述kotori共有n块糖果，每块糖果的初始状态是分散的，她想把这些糖果聚在一堆。但她每次只能把两堆糖果合并成一堆。已知把两堆数量为a和b的糖果聚在...

Problem ABad Hair Day题目链接：https://ac.nowcoder.com/acm/contest/984/A/题意:给定n头牛的高度，设d(i)为第i头牛可以看到(向右看)的其它牛的总数。思路:反过来想，求第i头牛可以被左边多少头牛看到。维护一个单调栈即可。Accepted Code:#include <bits/stdc++.h>usi...

题目链接：https://ac.nowcoder.com/acm/contest/984/K/时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述最近，奶牛们热衷于把金币包在面粉里，然后把它们烤成馅饼。第i块馅饼中含有Ni(1<=Ni<=25)块金币，并且，这个数字被醒目地标记在...

题目链接:https://syzoj.com/problem/71内存限制：128 MiB 时间限制：1000 ms题目描述Chenyao现在有n块巧克力，作为单身狗的他决定吃巧克力自杀，但是又不想一下子挂掉，所以他决定每天只吃1块巧克力或者2块巧克力，Chenyao如果要吃完这n块巧克力，有多少种方案。例如他如果只有1块巧克力的话，那么他只有1种吃巧克力的方案，那就是1天把这1块吃完...

题目链接:https://syzoj.com/problem/114521内存限制：512 MiB 时间限制：1000 ms题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将 轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入格式第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。 接下来的1行...

https://nanti.jisuanke.com/t/23时间限制 1000ms 空间限制 65536K“伯爵说”序列如下：1,11,21,1211,111221,…。其1读作one 1或者11。11读作two 1s或者21。21读作one 2, one 1或者1211。输入格式多组输入，读到文件结束。每组输入给定一个整数 n(1≤n≤30)。输出格式输出第 n 个序列...

Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。I...

1005 Number Sequence时间限制: 1 Sec  内存限制: 60 MB题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and n, you are to calculate the val...

1605: 数字序列时间限制: 1 Sec  内存限制: 60 MB题目描述一个数列的定义如下：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A和B，你要求出f(n).输入输入包含多个测试案例。每个测试用例包含3个整数A，B和n在一行（1＜＝A，B≤1000，1≤n≤100000000）。当输入三个0表示结束输出对...

斐波那契数列时间限制：1000ms 内存限制：65536K百度熊对数学一直都非常感兴趣。最近在学习斐波那契数列的它，向你展示了一个数字串，它称之为“斐波那契”串：11235813471123581347112358…聪明的你当然一眼就看出了这个串是这么构造的：1.        先写下两位在0~9范围内的数字a, b，构成串ab；2.        取串最后的两位数字相加，将和写在串的最后面。上面...

N阶楼梯上楼问题时间限制: 1 Sec  内存限制: 32 MB题目描述N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入输入包括一个整数N,(1&lt;=N&lt;90)。输出可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入6样例输出13#include &lt;stdio.h&gt;int main(){ int i, ...

小LK玩积木时间限制: 1 Sec  内存限制: 128 MB题目描述HH最近通过黑洞APP下载了一个盗梦APP，据说能进入一个人的梦里做一些嘿嘿嘿的事情，秉着怀疑的态度HH偷偷地潜入LK的梦中，发现LK在梦里回到了自己小时候，在把玩一堆小机器人，然而那些机器人只有a、b两种类型，于是HH恶搞心理突然萌发，过去告诉小LK，这些机器人时可以拼起来的，其中b是0级机器人，a是1级机器人，然后这些机器人...

问题 : DOBRI时间限制: 1 Sec  内存限制: 128 MB题目描述给出一个包含N个整数的序列A，定义这个序列A的前缀和数组为SUM数组 ，当SUM数组中的第i个元素等于在i前面的三个元素的和，那么第i个元素就称为GOOD。 那么这个SUM数组中包含多少个GOOD 元素?输入第一行整数T表示数据组数（1&lt;=T&lt;=10)每组数据以下格式：输入的第一行包含一个整数N (1&lt;...

问题 : 简单的图形输出时间限制: 1 Sec  内存限制: 128 MB题目描述谢尔宾斯基三角形是一种分形，它的构造过程是这样的：1.取一个实心的三角形。（多数使用等边三角形）2.沿三边中点的连线，将它分成四个小三角形。3.去掉中间的那一个小三角形。4.对其余三个小三角形重复 1。我们想尝试用斜线、反斜线和下划线画出谢尔宾斯基三角，假设最小的三角是长这样的： /\/__\具体规律详见样例。输入多...

http://acm.hzau.edu.cn/problem.php?id=1202&amp;csrf=gsbkpVmkV0QSB7bF1ZZYIdYM5y1coHa9时间限制: 1 Sec  内存限制: 1280 MB题目描述输入 The first line is an positive integer  T . (1&lt;=T&lt;= 10^3) indicates ...

问题 1703: 算法7-6：图的遍历——广度优先搜索时间限制: 1Sec 内存限制: 32MB题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此...

 http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5840Time Limit: 1 Second      Memory Limit: 65536 KBProblem solving report:Description: 签到题,给你一个x和一个k,根据上面的表求g^k(x),例如g^2(123...

https://leetcode-cn.com/problems/climbing-stairs/题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2...