Keven·

未归档

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

历届试题分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一...

2018-04-27

0 454

历届试题翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo，如果同时翻转左边的两个硬币，则变为：oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能...

2018-04-25

0 442

算法训练入学考试

问题描述　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这...

2018-04-23

0 986

K序列

题目描述给一个数组 a，长度为 n，若某个子序列中的和为 K 的倍数，那么这个序列被称为“K 序列”。现在要你对数组 a 求出最长的子序列的长度，满足这个序列是 K 序列。输入描述: 第一行为两个整数 n, K, 以空格分隔，第二行为 n 个整数，表示 a[1] ∼ a[n]，1 ≤ ...

2018-04-22

0 460

神奇的口袋

描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是...

2018-04-22

0 452

立flag！！！

update jxcpc省金，摆脱打铁魔咒。 2019-07-07 这篇文章永远置顶在我的CSDN博客！！！大学四年 FLAG ： 1.去北京参加一次蓝桥杯（2/1） 2.拿到蓝桥杯国赛一等奖（0/1） 3.CCF - CSP300分以上（0/1） 4.考一张pat顶级证书（0/1...

2018-04-22

0 555

POJ 3620 避开湖泊

【题目链接】广度优先搜索基本模型 while (head<tail) { for (遍历四个方向) { tx=预测下一步的横坐标 ty=预测下一步的纵坐标 if (越界) continue; ...

2018-04-22

0 474

POJ 1088 滑雪

【题目链接】动态规划，先将各点存入结构体，按照点值从小到大排序，从最小的点开始（假设这个点为A），判断周围四个方向有没有比这个点小的点值，如果有的话，判断这个点值（点A的值）与周围点值+1 的大小，取最大值赋给点A。 if (map[que[i].x][que[i].y]>map[...

2018-04-20

0 452

POJ 2533 最长上升子序列

【题目链接】动态规划，不懂的话看这篇文章的思路【链接】 #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { int i...

2018-04-20

0 776

1029. Median (25)

【题目链接】 vector+sort，第一次发现居然还是运行超时！！！然后把cin换成了sacnf，过了。。。 #include<iostream> #include<algorithm> #include<vector> using namespace ...

2018-04-18

0 445