jinduo16的博客

小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector<x, y>。如果x_1=x_2and y_1=y_2，那么这俩是同一个特征。 因此，如果喵咪特征连续一致，可以认为喵咪在运动。也就是说，如果特征<a, b>在持续帧里出现，那么它将构成特征运动。比如，特征<a, b>在第2/3/4/7/8帧出现，那么该特征将形成两...

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 机器人正在玩一个古老的基于DOS的游戏。游戏中有N+1座建筑——从0到N编号，从左到右排列。编号为0的建筑高度为0个单位，编号为i的建筑的高度为H(i)个单位。 起初， 机器人在编号为0的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第k个建筑，且它现在的能量值是E, 下一步它将跳到第个k+1建筑。它将会得到或者失去正比于与H(k+1)与E之差的能量。如果H(k+1) > E那么机器人就失...

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N<=1024)的商品，请问最少他会收到多少硬币？ 输入描述: 一行，包含一个数N。 输出描述: 一行，包含一个数，表示最少收到的硬币数。 输入例子1: 200 输出例子1: 17 例子说明1: 花200，需要找零...

编程题]万万没想到之聪明的编辑 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 1. 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 2. 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就.

[编程题]毕业旅行问题 #include<iostream> #include<algorithm> using namespace std; int m[21][21]; int dp[20][1<<20]; int maxn=0x3f3f3f3f; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cin>>m[i][j]

[编程题]万万没想到之抓捕孔连顺 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M 我叫王大锤，是一名特工。我刚刚接到任务：在字节跳动大街进行埋伏，抓捕恐怖分子孔连顺。和我一起行动的还有另外两名特工，我提议 1. 我们在字节跳动大街的N个建筑中选定3个埋伏地点。 2. 为了相互照应，我们决定相距最远的两名特工间的距离不超过D。 我特喵是个天才! 经过精密的计算，我们从X种可行的埋伏方案中选择了一种。这个方案万无一失，颤抖吧，孔连顺！ …… 万万.