ityanger的技术栈

题目链接：http://codeforces.com/gym/101955/problem/CTime limit：6.0 s Memory limit：1024 MBProblem DescriptionInsertion sort is a simple sorting algorithm that builds the final sorted array one item at an...

题目链接:http://nyoj.top/problem/1251内存限制:64MB时间限制:1000ms题目描述某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来的Dr. Kong决定募捐资金重新修建着条路。由于资金有限，为了降低成本，对修好后的路面高度只能做到单调上升或单调下降。为了便于修路，我们将整个土路分成了N段，每段路面的高度分别A1...

题目链接: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...

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

题目链接:https://ac.nowcoder.com/acm/contest/910/B时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述现有N元钱，兑换成小额的零钱，有多少种换法？币值包括1 2 5分，1 2 5角，1 2 5 10 20 50 100元。(由于结果可能会很大，输出...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionWhuacmers use coins.They have coins of value...

题目链接:https://www.luogu.org/problemnew/show/P1782时空限制1000ms-2000ms / 128MB题目描述小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举...

题目链接:http://www.jxsfczx.cn:888/problem/68时间：1 秒空间：512 MB题目描述现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。输入描述输入的第1行为有两个整数n和m，用空格分隔第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。输出描述输出仅包...

题目链接: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处于中国...

题目链接:http://nyoj.top/problem/1275内存限制:64MB时间限制:1000ms题目描述Alpha 机构研发出一种新型智能导弹，它能够在雷达检测到的区域内，选择一条前进的路径， 击破路径上所有的目标物。 雷达位于（0,0）处，它能够检测到两条射线之间的区域（不妨设在第一象限）。 导弹一开始置放在（0,0）处，它可以在雷达能检测到的区域内先选择一个目标物击破，然...

题目链接:http://nyoj.top/problem/712内存限制:64MB时间限制:1000ms题目描述:传说HMH大沙漠中有一个M*N迷宫，里面藏有许多宝物。某天，Dr.Kong找到了迷宫的地图，他发现迷宫内处处有宝物，最珍贵的宝物就藏在右下角，迷宫的进出口在左上角。当然，迷宫中的通路不是平坦的，到处都是陷阱。Dr.Kong决定让他的机器人卡多去探险。但机器人卡多从左上角...

题目链接: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...

题目链接: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...

题目链接:https://syzoj.com/problem/27内存限制：128 MiB 时间限制：500 ms题目描述sxy有很多书，书包可能会装不下全部的书（啊，你想问我为什么说是可能会？）。他想尽可能装多的书，但是书太多了书包装不下，太重了不想背。现在输入N，表示书的总数，输入V表示书包容积，输入M表示sxy能容忍的书包最大重量。后面输入每本书的体积和重量，问sxy最多能背走多少...

题目链接:http://nyoj.top/problem/546内存限制:64MB时间限制:1000ms题目描述Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the j...

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

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

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

题目链接:http://www.jxsfczx.cn:888/problem/311时间：1 秒空间：512 MB问题描述任何大于l的自然数n，都可以写成若干个大于等于2且小于等于n的质数之和的形式f（包括只有一个数构成的和表达式的情况），并且可能有不止一种质数和的形式。例如9的质数和表达式就有四种本质不同的形式：9=2+5+2=2+3+2+2=3+3+3=2+7 。这里所谓两...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2955Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe aspiring Roy the Robber has seen a lot of ...

题目链接：https://ac.nowcoder.com/acm/contest/993/H/时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. O...

题目链接:http://bailian.openjudge.cn/practice/4124?lang=en_US总时间限制:1000ms 内存限制:65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航程...

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

题目链接: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...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6197Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionOne day, Kaitou Kiddo had stolen a priceless d...

题目链接: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...

Problem A 虫食算题目链接：题意:思路:Accepted Code:#include <bits/stdc++.h>using namespace std;const int MAXN = 30;int n, Q[MAXN], p[MAXN];bool vis[MAXN];char spt[5][MAXN];bool Judge() { int t...

题目链接:https://ac.nowcoder.com/acm/contest/1086/I时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Bessie, always in need of an income, has decided to leverage her dairy skil...

题目链接：https://ac.nowcoder.com/acm/contest/984/F/时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述正如你所知，奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"round n...

题目链接：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...

题目链接:http://www.jxsfczx.cn:888/problem/323时间：1 秒空间：512 MB问题描述在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你...

题目链接:http://www.jxsfczx.cn:888/problem/332时间：1 秒空间：512 MB题目描述为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。 期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入第一行二个数n(n≤500)，m(m≤6000)，其中n代表希望购买的奖品的种数，m表示拨款金额...

题目链接:http://www.jxsfczx.cn:888/problem/334时间：1 秒空间：512 MB题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？...

题目链接: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=1864Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅...

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

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/D/时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述Farmer John养了N(1 <= N <= 5,000)头奶牛，每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在...