找规律
关注
分享
扫一扫
文章平均质量分 51
张宜强
道阻且长，行则将至
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
轻院2270: 跳跳的书包
2270: 跳跳的书包点击打开链接时间限制: 1 Sec 内存限制: 128 MB提交: 268 解决: 96[提交][状态][讨论版][命题人:admin]题目描述n个物品，已知每个物品的重量，书包的承重固定，每个书包最多放两个物品，可以放一个物品或者两个物品。显然总重量要求总不超过书包承重，假设每个物品的重量也不超过书包承重，问最少需要几个书包？输入第一行包含两个正整数n (0<n&...原创 2018-05-13 22:34:49 · 274 阅读 · 0 评论 -
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 · 471 阅读 · 4 评论 -
牛客练习赛27A：纸牌
链接：https://www.nowcoder.com/acm/contest/188/A来源：牛客网 题目描述小w想和你van纸牌小w有两张纸牌，两张纸牌上都有相同的正整数n每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数每一轮只能操作和上轮不同的纸牌小w想知道三轮之后两纸牌上数字之和的最小值注意，不能减为负数输入描述:第一行1个正整数n。...原创 2018-09-23 14:22:00 · 2063 阅读 · 2 评论 -
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 · 528 阅读 · 0 评论 -
牛客练习赛29 ：可持久化动态图上树状数组维护01背包
链接：https://www.nowcoder.com/acm/contest/211/A来源：牛客网 题目描述你有一个长度为 n 序列 {a}(序列下标从1开始) ，每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。注意，删除后 ai 后面的数会依次向前补上（下标 -1 ) 。求把整个序列删完的最小代价。输入描述:第一行一个整数 n ，第二行 n 个整...原创 2018-10-19 20:14:20 · 635 阅读 · 0 评论 -
计蒜客： 填数字
https://nanti.jisuanke.com/t/77晓萌这几天使劲的往一个n 行n列的矩阵填0和1这两个数字，n为偶数，而且矩阵由里向外分成了n / 2层。比如n = 6时，矩阵的分层如下：晓萌填数时有一个要求：不能存在位于不同层的两个相邻的1(这里的相邻指两格子共用一条线)。请你帮晓萌计算一下有多少种填法。输入包含多组测试数据，每组数据包含一个偶数n (2 ≤ n ...原创 2018-11-19 12:55:29 · 221 阅读 · 0 评论 -
洛谷P1007： 独木桥 & 51Nod 1266：蚂蚁
https://www.luogu.org/problemnew/show/P1007输入输出样例输入样例#1： 复制421 3输出样例#1： 复制2 4和蚂蚁感冒一样，只要理解成每个士兵的方向不变即可找到规律。蚂蚁感冒：https://blog.youkuaiyun.com/qq_41505957/article/details/83546356...原创 2018-11-29 17:25:55 · 467 阅读 · 0 评论 -
洛谷 P1087 ：FBI树
https://www.luogu.org/problemnew/show/P1087输入输出样例输入样例#1： 复制310001011输出样例#1： 复制IBFBBBFIBFIIIFF在将b[j]置0点时候错了几次。后序遍历序列就是先左后右再访问根节点找出规律，从最小的也就是长度为1的节点开始访问。每访问两个相同长度的节点，就访问他们的根...原创 2018-11-28 19:32:10 · 313 阅读 · 0 评论 -
ZOJ 4081：Little Sub and Pascal's Triangle
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5860Little Sub is about to take a math exam at school. As he is very confident, he believes there is no need for a review.Little Sub's fa...原创 2019-01-26 13:23:32 · 248 阅读 · 0 评论 -
洛谷P1088 ：火星人（STL）
https://www.luogu.org/problemnew/show/P1088题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火...原创 2019-05-23 09:52:26 · 226 阅读 · 0 评论 -
UVA10182: Bee Maja (模拟)
https://vjudge.net/problem/UVA-10182题意分析：题意很明显，有两个蜂巢的编号方式，给出右边的，求左边的编号。解题思路：图中可以看出来第1层有1个，第2层有6*1=6个，第3层有6*2=12个，......第n层有6*(n-1)个。先找出在第几层然后模拟即可。#include <stdio.h>int px, p...原创 2019-07-10 18:34:39 · 420 阅读 · 0 评论 -
hdu 2709：Sumsets（递推）
http://acm.hdu.edu.cn/showproblem.php?pid=2709Problem DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that a...原创 2019-07-30 16:21:33 · 229 阅读 · 0 评论 -
Gym - 102058M ：Coke Challenge（模拟）
https://vjudge.net/problem/Gym-102058MMr. Jeong really loves coke. He loves so much that he drinks coke everyday without exception. One day, he decided to open a coke contest in Daejeon. To the winn...原创 2019-08-14 09:53:50 · 452 阅读 · 0 评论 -
Gym - 102058L ：Repetitive Palindrome （回文串判断）
https://vjudge.net/problem/Gym-102058LYou are given a string s consisting of lowercase alphabets, and an integer k.Make a new string tby concatenating k copies of s. Determine whether t is a pal...原创 2019-08-14 10:15:28 · 213 阅读 · 0 评论 -
Gym - 102219A：Mental Rotation（模拟）
http://codeforces.com/gym/102219/problem/AMental rotation is a difficult thing to master. Mental rotation is the ability to imagine in your mind how an object would look like from a viewer's side if...原创 2019-08-15 09:09:49 · 471 阅读 · 0 评论 -
LightOJ 1245: Harmonic Number (II) （数学）
http://lightoj.com/volume_showproblem.php?problem=1245I was trying to solve problem '1234 - Harmonic Number', I wrote the following codelonglongH(intn){ longlongres=0; for(inti...原创 2019-08-14 08:35:19 · 228 阅读 · 0 评论 -
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 · 637 阅读 · 0 评论 -
牛客练习赛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 · 416 阅读 · 0 评论 -
小熊吃面
题目描述小熊Teddy非常爱吃面，每天晚上都要吃很多很多面。小熊晚上准备了泡面和拉面若干碗，但是吃法非常讲究：如果要吃泡面，必须连续吃k碗，不能多也不能少。 小熊吃面少于a碗就会太饿，多于b碗就会太撑，只能吃a到b碗之间。请问有多少种吃法。由于答案可能非常大，所以输出时需要模1000000007。输入第一行有两个整数t和k（1<=t,k<=100000），代表有t组数据，每次必须连续吃...原创 2018-05-21 20:15:44 · 308 阅读 · 0 评论 -
最大乘积
链接：https://www.nowcoder.com/acm/contest/110/A来源：牛客网题目描述这题要你回答T个询问，给你一个正整数S，若有若干个正整数的和为S，则这若干的数的乘积最大是多少?请输出答案除以2000000000000000003(共有17 个零) 的余数。举例来说，当 S = 5 时，若干个数的和为 5 的情形有以下 7 种(不考虑数字的顺序的话)：...原创 2018-05-21 20:01:15 · 492 阅读 · 0 评论 -
水题
链接：https://www.nowcoder.com/acm/contest/122/C来源：牛客网题目描述 一张地图上有有N个城市，他们可以通过双向道路互相连接，但是每两座城市只能有一条双向道路互相连接。 现在我们想要满足条件“地图中不能有任意三个城市可以互相直达”，请问满足这个条件的最大道路数是多少？ 输入描述:多组输入每组输入一个N(1<=N<=1000)输出描述:...原创 2018-05-21 19:53:28 · 901 阅读 · 0 评论 -
轻院1605: 数字序列
点击打开链接1605: 数字序列时间限制: 1 Sec 内存限制: 60 MB提交: 778 解决: 179[提交][状态][讨论版][命题人:541307010108]题目描述一个数列的定义如下：f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.给出A和B，你要求出f(n).输入输入包含多个测试案例。每个测试用例包含...原创 2018-05-14 19:51:11 · 294 阅读 · 0 评论 -
出队
链接：https://www.nowcoder.com/acm/contest/112/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述约瑟夫问题(https://baike.baidu.com/item/约瑟夫问题)，n个人，1 2报数 1出队( 就是体育课的时候1 2报数 1出队，...原创 2018-05-12 10:31:34 · 352 阅读 · 0 评论 -
兔子藏洞
时间限制：1秒空间限制：32768K热度指数：7827本题知识点：动态规划算法知识视频讲解题目描述一只兔子藏身于20个圆形排列的洞中（洞从1开始编号），一只狼从x号洞开始找,下次隔一个洞找(即在x＋2号洞找)，在下次个两个洞找(即在x＋5号洞找)，它找了n次仍然没有找到。问兔子可能在那些洞中。输入描述:输入有多组数据，每组数据一行两个整数分别为x和n(x <= 20,n <= 1000...原创 2018-04-20 12:46:09 · 289 阅读 · 0 评论 -
问题 : Tmk吃汤饭
问题 : Tmk吃汤饭时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态]题目描述 Tmk喜欢吃汤饭！ Tmk喜欢吃汤饭！！ Tmk喜欢吃汤饭！！！ 汤饭窗口分点餐和取餐两个窗口，一位蜀黍负责点餐窗口，一位蜀黍负责煮汤，一位蜀黍负责打饭，点餐需要1个单位时间，每一份需要煮5个单位时间，同一时间最多可以煮4份。 现在tmk要考考你，给你所有人的到达时刻，每个人在...原创 2018-04-19 20:37:06 · 235 阅读 · 0 评论 -
物资传送 负载平衡
问题 : 物资传送题目描述为了保证救灾的效率不会平白消耗， 当地的民间救助组织可以选择将落到自己所在区的物资传送到左边或者右边相邻的灾区。为了公平起见，我们希望通过相邻灾区的相互传送，最终使所有的灾区获得相同数量的物资。假设一个物资从一个灾区传送到另一个灾区付出的代价是1, 问怎样进行传送，使得所付出的总代价最小。输入第一行： N 表示处于环形的灾区数接下来N行： 每行...原创 2019-10-22 10:21:11 · 951 阅读 · 1 评论 -
39级台阶
题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？输出格式：输出一个整数类似斐波那契数列#include<stdio.h>int m...原创 2018-03-31 13:01:30 · 300 阅读 · 0 评论 -
1062:铺瓷砖-1
1062:铺瓷砖-1时间限制: 1 S 内存限制: 2048 KBSubmit: 8 Accept: 8[提交] [状态] [讨论版]描述 对于一个3行m列的走道。现在用1*3、2*3、3*3的砖去铺满，一共有多少种不同的铺法（1*3的砖可以旋转成3*1，同理2*3可以旋转成3*2）。 以下是一个3行10列的一种铺法： 输入 1个正...原创 2018-03-14 21:46:25 · 831 阅读 · 0 评论 -
牛客练习赛21：A黑妹的游戏I
点击打开链接链接：https://www.nowcoder.com/acm/contest/130/A来源：牛客网题目描述黑妹最近在玩一个有趣的游戏，游戏规则是这样的： 刚开始黑板上有三个不同的初始数字，然后黑妹每一次可以选择黑板上的两个不同的数字，然后计算出这两个不同数字之差的绝对值，如果黑板上没有这个数字，那么就把这个新数字写在黑板上。 黑妹已经玩腻了这个游戏，现在黑妹想知道她最多能添加多少个...原创 2018-06-29 22:46:40 · 2012 阅读 · 0 评论 -
杭电2045：不容易系列之(3)—— LELE的RPG难题
点击打开链接Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色...原创 2018-07-10 10:02:51 · 359 阅读 · 0 评论 -
hdu2190
http://acm.hdu.edu.cn/showproblem.php?pid=2190Problem Description下面是512汶川大地震部分受灾学校伤亡情况（惨痛！！）1、 四川省都江堰市 聚源中学伤亡情况：遇难学生人数（含失踪）320详细说明： 一栋教学楼被震垮，该楼18个班420多名学生被埋，截至目前仅有不到100名获救。2、 四川省绵阳市 北川县北川中学伤亡...原创 2018-08-17 20:52:20 · 356 阅读 · 0 评论 -
hihoCoder1151： 骨牌覆盖问题·二
http://hihocoder.com/problemset/problem/1151时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆...原创 2018-08-25 16:36:15 · 317 阅读 · 0 评论 -
牛客OI赛制测试赛 A：斐波那契
链接：https://www.nowcoder.com/acm/contest/181/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述设f[i]表示斐波那契数论的第i项f[1]=1,f[2] =1,f[i] = f[i - 1] + f[i - 2]给定一个n...原创 2018-08-30 08:31:07 · 443 阅读 · 0 评论 -
2017中国大学生程序设计竞赛-杭州站 Problem C. Hakase and Nano（博弈）
题意分析：有n堆石子，每次可以取一对石子的一颗或多颗，取得最后一颗石子的人获胜，Hakase每回合可以取两次，Nano每回合可以取一次，给出Hakase先手或后手，求Hakase会不会获胜。解题思路：因为Hakase每回合可以取两次，大部分情况下可以获胜，所以应该考虑Hakase失败的情况，当先手时，如果堆数是3的倍数，且全为1，那么他必败，因为每次H必须取两堆，对方取一堆，最...原创 2019-08-17 14:59:03 · 404 阅读 · 0 评论