链接：https://ac.nowcoder.com/acm/contest/332/A来源：牛客网 题目描述小B准备出模拟赛。 她把题目按难度分为四等，分值分别为6,7,8,9。 已知小B共出了m道题，共n分。 求小B最少出了多少道6分题。???? 输入描述: 两个正整数n,m 输出描述: 一个数，表示答案。若无解，输出"jgzjgzjgz"。示例1输入 复制34 5输出 复制1作者：kczno1链接：https://ac.nowcoder.com/discuss/153349?type=101来源：牛客网 显然，有解的充要条件为 6m≤n...
小B准备出模拟赛。 她把题目按难度分为四等，分值分别为6,7,8,9。 已知小B共出了m道题，共n分。 求小B最少出了多少道6分题。 感觉自己越来越不认真了。 有解条件：6*m <= n <= 9*m 设 6题 为 x道 7*(m-x) <= n-6*x <= 9*(m-x) 所以 x 最小值为 max(0, 7*m-n) 1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 int main() { 5 int n,m; 6 scanf("%d%d",&n,&m); 7 printf("%d",max(...
当时脑子瓦特了这题竟然没写。。 链接：https://ac.nowcoder.com/acm/contest/332/D来源：牛客网美食时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小B喜欢美食。 现在有n个美食排成一排摆在小B的面前，依次编号为1..n，编号为i的食物大小为 a[i] ，即足够小B吃 a[i] 口。 小B每次会吃两口，这两口要么是编号相同的美食，要么是编号之差的绝对值为1的美食。 小B想知道，...
原题链接：点我转移 官方题解的做法： 如果 a=b ，那么答案 =a ； 否则 a≠ba≠b ， 考虑a和b的二进制表示从高到低第一个不同的位i， 必定b的第i位=1，a的第i位=0。 那么可以断定，对于答案的二进制表示， (1) 比第i位更高的那些位一定跟a相同。 (2) 第i位及比第i位更低的那些位一定为1。 (1)是显然的，(2)是由于把a中比第i位更低的那些位都置为1得到的数一定在区间[a,b]中。 大佬的ac代码：#include <bits/stdc++.h> using namesp...
链接：https://ac.nowcoder.com/acm/contest/332/B来源：牛客网 小j开始打工，准备赚钱买煤气灶。 第一天，小j的工资为n元，之后每天他的工资都比前一天多d元。 已知煤气灶需要m元，求小j最少工作几天才能买到煤气灶。 输入描述: 四个整数 n,m,d,x分别表示小j第一天的工资，煤气灶的价格，工资每天的增长量，答案不超过x 输出描述: 一个数表示答案示例1输入 复制10 100 20 100输出 复制4说明10+30+50+70>=100备注: 0≤n,d≤109,n+d...
链接：https://ac.nowcoder.com/acm/contest/331/I来源：牛客网小希拿到了一个镜子块，镜子块可以视为一个N x M的方格图，里面每个格子仅可能安装`\`或者`/`的镜子,会反射90光线，也可能没有安装镜子，使用`.`代替。 但她看不清楚里面的镜子构造是怎样的。 你是这块镜子块的主人，所以你想计算这块镜子块（从输入的上方往下射入光线）从左到右每一格射入依次分别会从最下面的哪一格子射出，如果无法射出，输出-1。 纯模拟，因为...
链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<NA,B<N的情况，其中N为2的幂次。 当然，(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。思路：2^M次方共有M + 1位，从0开始计，到M位； 每位的选择有(0,0),（0,1）,(1,0) 所以ans应该为3^M; 代码如下： 1 #...
链接：https://ac.nowcoder.com/acm/contest/331/J来源：牛客网小希最近想知道一个东西，就是A+B=A|B(其中|为按位或)的二元组有多少个。 当然，直接做这个式子对小希来说太难了，所以小希改变了一些条件，她仅想知道其中A,B<N的情况，其中N为2的幂次。 当然，(A=1,B=0)和(A=0,B=1)被认为是不同的二元组。 ? 对于这种问题一点都不懂。。。。。 法1：打表找规律? 3^m 法2：二进制分析，每一位只有00, 01，10 这3种情况? 举例??? 1+...
链接：https://ac.nowcoder.com/acm/contest/330/F来源：牛客网 Applese 有一个QQ群。在这个群中，大家互相请教问题。如 b 向 a 请教过问题，就把 a 叫做是 b 的"老板"。这样一个群中就会有很多老板。 同时规定：如果 a 是 b 的老板，b 是 c 的老板，那么 a 也是 c 的老板。 为了不破坏群里面和谐交流的氛围，Applese 定了一个群规：不允许出现 a 既是 b 的老板， b 又是 a 的老板。 你需要帮助 Applese 判断大家是否遵守了群规。...
链接：https://ac.nowcoder.com/acm/contest/330/B 构造题，但是有两个特判。。。 1 2 2 1 然后就水了，血亏 1 #include<stdio.h>2 int n,m;3 int main() {4 scanf("%d%d",&n,&m);5 if(n==1&&m==2) {6 printf("RL"); 7 } else if(n==2&&m==1) {8 printf("DU");9 }else if(n==1||m==1||((n&1)&&(m&1))) printf("-1"); 10 else if(!(n&1)){ 11 for(int i=0;i<n-1;i++) printf("...
机械臂的雅克比矩阵：表征关节坐标变化率与末端执行器空间速度之间的关系 雅克比矩阵的数值特性：揭示了可操作性的概念，即机械臂能够在不同方向上移动的能力 雅克比的逆矩阵：求解期望笛卡尔速度对应的关节速度 对于过驱动机器人，可以使用零空间运动来让机器人的关节运动，同时不影响末端执行器的位姿。 雅克比的转置矩阵：可用于将末端执行器上的力旋量转换为关节力矩，也能转换坐标系之间的力旋量。 使用雅克比转置矩阵和正向运...
题目链接：https://ac.nowcoder.com/acm/contest/329/B 一道求最短路的题，但是存在负权，dij就写不了，然后考虑spfa的做法，因为题目中明确的说了有向无环图，所以根据DAG图的性质来说，spfa的做法不稳定，会超时，所以这里只能根据DAG图的特性来用拓扑排序来写，根据结点的入度来按顺序求最短路。 AC代码：#include <bits/stdc++.h> #define maxn 100005 #define maxm 200005 #define ll long long #define inf 0x3f3f3f3...
这个分类的博文并不在于技术和知识的分享，纯碎就是我个人的学习和生活经历的记录、总结和反思。碎碎叨叨，胡言乱语 ??1月25日，新乡这天气，都快没个冬天该有的脾气了，前几天竟然还下雨，自认是个小清新的主，多想有一场大雪，来感受下雪天漫步是多么有诗情画意的事情啊！还有三天要回家，在这的寒假生活也就要结束一部分了，但其实我并没有将要回家的冲动和惬意，面对回家我很是淡定。 心理变化 ??一周之前，我有点惶惶不安，毕...
public class Main {private static int binary_search(int[] x, int key) {int l = 0, r = x.length - 1;while (l <= r) {int m = (l + r) >>> 1;if (x[m] == key) {return m;} else if (x[m] < key) {++ l;} else {-- r;}}return -1;}private static int lower_bound(int[] x, int key) {int first = 0;int len = x.length;while (len > 0) {int half = len >>> 1;int m = first + half;if (x[m] < key) {// 右半区first = m + 1...
内容： 1、数组实现队列和栈 2、返回栈中最小元素 3、对列与栈 4、猫狗队列问题 1、数组实现队列和栈 1 // 用数组实现基本的栈和队列 并在异常时抛出提示信息2 public class Array_To_Stack_Queue {3 // 数组实现栈4 public static class ArrayStack {5 private Integer[] arr;6 private Integer index;7 8 public ArrayStack(int initSize){9 // 栈的构造 initSize...