2018年09月_张宜强

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创洛谷 P1223：排队接水

https://www.luogu.org/problemnew/show/P1223题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出...

2018-09-30 15:58:22 426

原创洛谷 P1094：纪念品分组

https://www.luogu.org/problemnew/show/P1094题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务...

2018-09-30 15:42:54 243

原创洛谷P1090: 合并果子

https://www.luogu.org/problemnew/show/P1090题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n−1n-1n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等...

2018-09-30 15:22:35 297

原创洛谷 P1288 ：取数游戏II

https://www.luogu.org/problemnew/show/P1288#sub题目描述有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下：（1）选择硬币左边或者右边的一条边，并且边上的数非0；（2）将这条边上...

2018-09-28 12:40:30 473

原创洛谷P1164 ：小A点菜

https://www.luogu.org/problemnew/show/P1164输入输出样例输入样例#1：复制4 41 1 2 2输出样例#1：复制3#include<stdio.h>#define N 10010int a[N],dp[N];int main(){ int n,m,i,j; dp[0]=1; sca...

2018-09-28 12:36:31 213

原创洛谷 P1031：均分纸牌

https://www.luogu.org/problemnew/show/P1031题目描述有N堆纸牌，编号分别为 1,2,…,N。每堆上有若干张，但纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找...

2018-09-27 14:50:20 260

原创快速幂||取余运算

https://www.luogu.org/problemnew/show/P1226题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k. 输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1：复制2 10 9输出样例#1： ...

2018-09-27 08:33:07 323

原创 hdu2209：翻纸牌游戏

http://acm.hdu.edu.cn/showproblem.php?pid=2209Problem Description有一种纸牌游戏，很有意思，给你N张纸牌，一字排开，纸牌有正反两面，开始的纸牌可能是一种乱的状态（有些朝正，有些朝反），现在你需要整理这些纸牌。但是麻烦的是，每当你翻一张纸牌（由正翻到反，或者有反翻到正）时，他左右两张纸牌（最左边和最右边的纸牌，只会影响附近一张）...

2018-09-23 16:08:46 294

原创 hdu2212：DFS

http://acm.hdu.edu.cn/showproblem.php?pid=2212Problem DescriptionA DFS(digital factorial sum) number is found by summing the factorial of every digit of a positive integer.For example ,consider t...

2018-09-23 14:41:23 146

原创牛客练习赛27A：纸牌

链接：https://www.nowcoder.com/acm/contest/188/A来源：牛客网题目描述小w想和你van纸牌小w有两张纸牌，两张纸牌上都有相同的正整数n每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数每一轮只能操作和上轮不同的纸牌小w想知道三轮之后两纸牌上数字之和的最小值注意，不能减为负数输入描述:第一行1个正整数n。...

2018-09-23 14:22:00 1736 2

原创 80 Days

题目4 : 80 Days时间限制:1000ms单点时限:1000ms内存限制:256MB描述80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the l...

2018-09-23 14:18:51 172

原创 hdu2201：熊猫阿波的故事

http://acm.hdu.edu.cn/showproblem.php?pid=2201Problem Description凡看过功夫熊猫这部电影的人都会对影片中那只憨憨的熊猫阿波留下相当深的印象，胖胖的熊猫阿波自从打败了凶狠强悍的雪豹泰龙以后，在和平谷的地位是越来越高，成为谷中第一的功夫大师。并因此他父亲经营的面馆的生意也越来越好，店里每天都会有许多慕名而来吃面和想拜阿波为师的人。...

2018-09-21 19:46:16 210

原创牛客网：最长公共子序列

https://www.nowcoder.com/practice/9ae56e5bdf4f480387df781671db5172?tpId=3&&tqId=10892&rp=1&ru=/activity/oj&qru=/ta/hackathon/question-ranking题目描述我们有两个字符串m和n，如果它们的子串a和b内容相同，则称a和...

2018-09-21 14:22:07 649

原创 XOR Clique

https://pintia.cn/problem-sets/1036903825309761536/problems/1041156503909756928 K XOR CliqueBaoBao has a sequence a1,a2,...,an. He would like to find a subset S of {1,2,...,n} such that...

2018-09-16 19:30:30 442 4

原创 Live Love

https://pintia.cn/problem-sets/1036903825309761536/problems/1041155943483625472A Live LoveDreamGrid is playing the music game Live Love. He has just finished a song consisting of n notes and got a...

2018-09-16 19:26:35 606

原创 Wannafly挑战赛24 A:石子游戏

https://www.nowcoder.com/acm/contest/186/A\链接：https://www.nowcoder.com/acm/contest/186/A来源：牛客网题目描述Alice和Bob在玩游戏，他们面前有n堆石子，对于这些石子他们可以轮流进行一些操作，不能进行下去的人则输掉这局游戏。可以进行两种操作:1. 把石子数为奇数的一堆石子分为两堆正整数个...

2018-09-14 20:17:55 495

原创洛谷 P1060 ：开心的金明

https://www.luogu.org/problemnew/show/P1060输入输出样例输入样例#1：复制1000 5800 2400 5300 5400 3200 2输出样例#1：复制3900说明NOIP 2006 普及组第二题01背包#include<algorithm>#include<...

2018-09-14 18:43:09 248

原创洛谷P1049：装箱问题

https://www.luogu.org/problemnew/show/P1049题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n...

2018-09-14 13:31:27 428

原创牛客练习赛26 A：平面

https://www.nowcoder.com/acm/contest/180/A链接：https://www.nowcoder.com/acm/contest/180/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述小a的平面上有n个X型不明物体，但是他不确...

2018-09-07 20:59:08 354