constructive problem
适定问题(Well-posed problem)与不适定问题(ill posed problem)
Well-posed problem & Ill-posed problem. 适定问题(Well-posed problem)是指满足下列三个要求的问题: a solution exists:解必须存在;the solution is unique:解必须唯一;the solution’s beh ......
2022 AMC 10B Problems
Problem 1 Define to be for all real numbers and What is the value of Problem 2 In rhombus , point lies on segment so that , , and . What is the area o ......
Problem D: 世界杯查询
Problem Description 1.从命令行读入一个队名,输出该队获得冠军是哪一年(以下面五届数据作为基础数据)。如果该队没有获得冠军,则输出:队名+“ lose the championship!”。2.下面是五届世界杯数据:届数 举办年份 举办地点 冠军第一届,1930年,Uruguay ......
Problem A: 实验十二:窗口卖票
Problem Description 1.实验目的(1) 掌握线程的创建、使用及sleep方法的运用2.实验内容 编写一个售票系统,三个窗口,每个窗口独立售票,所售票不能有重号。并且优先次序为1号窗口卖1-5号,2号窗口卖6-10号,3号窗口卖11-15号。3.实验要求 请完成下列代码: clas ......
2022 AMC 10A Problems
2022 AMC 10A Problems Problem 1 What is the value of Problem 2 Mike cycled laps in minutes. Assume he cycled at a constant speed throughout. Approxima ......
力扣 662 https://leetcode.cn/problems/maximum-width-of-binary-tree/
需要了解树的顺序存储 如果是普通的二叉树 ,底层是用链表去连接的 如果是满二叉树,底层用的是数组去放的,而数组放的时候 会有索引对应 当前父节点是索引i,下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值,赋值在队列中,队列用数组表示 核心代码如下 publ ......
ASC11 A - Beer Problem
题意:给出一个无向网络,求其最大费用流(不是最大费用最大流) 首先考虑无向图怎么解决。 先尝试对每个边构造一个子结构,具体方法是对每个边 $(x,y)$ 新增两个点 $a,b$,然后从 $(x,y)$ 分别向 $a$ 连有向边,$b$ 向 $(x,y)$ 连有向边。$a$ 和 $b$ 之间连流量为 ......
每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/
力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/ 这道题目用dp去做,构建邻接矩阵,做的时候需要注意题目条件,如果青蛙跳不动了,这个概率就保持不变了 一般跳青蛙,很容易想到dp 核心代码如下 public doub ......
Paper Reading: forgeNet a graph deep neural network model using tree-based ensemble classifiers for feature graph construction
[toc] Paper Reading 是从个人角度进行的一些总结分享,受到个人关注点的侧重和实力所限,可能有理解不到位的地方。具体的细节还需要以原文的内容为准,博客中的图表若未另外说明则均来自原文。 | 论文概况 | 详细 | | | | | 标题 | 《forgeNet: a graph dee ......
AI的一致性问题(AI Alignment Problem)
AI的一致性问题 (图片来源:维基百科,Kismet robot。) 人工智慧(AI)系统可以应用到很多方面,帮人类解决很多问题。但不论AI的原始目的是什么,万一AI发展出自己的功能或意识,做出预料之外的事,这可能会造成很多严重的后果,例如在很多电影里面变坏的机器人,试图控制人类的电脑等等。所以如何 ......
Codeforces Gym 103119B - Boring Problem(高斯消元)
考虑建出 AC 自动机,朴素做法是高斯消元,$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$,复杂度 $O(n^3m^3)$,不能接受。 考虑优化高斯消元的过程,我们定义以下节点为“关键点”: - 根节点 - 对于一个 trie 树(也就是未经过 AC 自 ......
June 2021-Continuous Transition: Improving Sample Efficiency for Continuous Control Problems via MixUp
本文建议通过对连续transition进行线性插值来合成新的transition用于训练。为了保持构建的transition的真实性,还开发了一个鉴别器来自动指导构建过程 ......
【git】报错解决方案-'This is probably not a problem with npm. There is likely additional logging output above.'
git -commit 报错: 原因:npm缓存造成的 解决方案: 删除packpackage-lock.json,删除所有依赖,执行 npm cache clean --force npm install ......
qoj6344. The Best Problem of 2021
如果给出的线性基不是最小的,那么无解。 考虑简单转化一下问题。先把线性基消元,求出 $X$ 在线性基中的 $\text{Rank}$,再判一下全选是否无解。令 $X\to \text{Rank}(X)$,问题可以转化为:在 ${0,1,..,X}$ 的子集中选若干个数,使得子集线性基满秩(即秩等于 ......
4.[1201D - Treasure Hunting](https://codeforces.com/problemset/problem/1201/D)
4.1201D - Treasure Hunting 题目意思: 在一个n*m的地图上面,左下角的坐标是(1,1),最开始你位于左下角,一秒钟你可以进行往左或者往右的操作,你只能在一些特殊的列上面进行往上移动的操作,你不可以往下移动。现在告诉你k个宝藏的坐标信息以及哪些列是允许往上的,问最后至少要几 ......
Problem E: 跳一跳
Problem Description 近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则 ......
[ABC276Ex] Construct a Matrix
没有题解,所以来写一篇。 Description 构造一个 $N\times N$ 的矩阵 $A$,其中 $A_{i,j}\in {0,1,2}$,要求同时满足 $Q$ 条限制。 每条限制形如:给定 $a,b,c,d,e$,要求 $A$ 满足 $\prod\limits_{i=a}^b\prod\l ......
题解 CF1325E【Ehab's REAL Number Theory Problem】
problem 给一些数,每个的因数个数不超过 7,求最少选出多少个,使得乘积为完全平方。无解输出 −1。$n=10^5,V=10^6$。 solution 如果一个数有三个不同的质因子,那么它至少有 8 个约数;如果一个数有平方因子,我们可以除掉。 所以任何数都可以写成下面三种形式:($p,q$ ......
牛客 55994 2023牛客五一集训派对day3 D Points Construction Problem
D-Points Construction Problem_2023牛客五一集训派对day3 (nowcoder.com) 将图上恰好 $n$ 个点染成黑色,使得图上相邻的黑白点对数量恰好为 $m$ 考虑 $n$ 个黑点如果不相邻,则两个点的贡献互不影响 考虑相邻的情况,我们把相邻的点连边,则贡献为 ......
NC17383 A Simple Problem with Integers
题目链接 题目 题目描述 You have N integers A1, A2, ... , AN. You are asked to write a program to receive and execute two kinds of instructions: C a b means perf ......
Problem H: 遥控小车 (未完
Problem Description 爸爸给小明买了一个玩具小车,是通过手柄遥控的,小明在一个房间里面用手柄控制小车,手柄上面的按键有启动键、停止键、四个方向键和一个加速键。已知小车的正常速度为1个单位长度/秒,当第一次按下加速键后,速度变为原来的两倍,即2个单位长度/秒,当下一次按下加速键的时候 ......
Problem I: 实现一种电厂小型实时数据库系统
Problem Description 电厂控制系统的设备有很多监测点,监测点的传感器将监测到的实时数据传送到厂级监控中心,使工程师能方便的分析电厂设备的运行状态。厂级监控中心需要将这些数据存入数据库(INSERT),并且能查询(QUERY),修改(MODIFY),删除(DELETE)这些数据。这些 ......
Problem F: 电阻器的分类
Problem Description 陈是电子元件实验室的一名负责老师,学校最近采购了一批电阻器,他需要做的工作就是给这些电阻器分好类,并且计算好每种电阻器的数量,并按照大小顺序给他们排好序,存放在实验室中。已知电阻器总共有四类:薄膜电阻器 film resistor (FILM)绕线式电阻器 w ......
Problem E: 二十四点
Problem Description 二十四点是一款著名的纸牌游戏,其游戏的目标是使用3个加减乘除运算使得4张纸牌上数字的运算结果为24。定义每一个游戏由4个从1-9的数字和3个四则运算符组成,保证四则运算符将数字两两隔开,不存在括号和其它字符,运算顺序按照四则运算顺序进行。其中加法用+表示,减法 ......
Problem G: 锁屏密码
Problem Description 在九宫格键盘中,数字和字母在一个按键上面,其中数字2对应的字母是”abc”,3对应的是”def”,4对应的是”ghi”,5对应的是”jkl”,6对应的是”mno”,7对应的是”pqrs”,8对应的是”tuv”,9对应的是”wxyz”。首先有一个仅包含小写字母的 ......
Problem C: 命令行选项
Problem Description 请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项。每个命令行由若干个字符串组成,它们之间恰好由一个空格分隔。这些字符串中的第一个为该命令行工具的名字,由小写字母组成,你的程序不用对它进行处理。在工具名字之后可能会包含若干选项,然后可能会包含一 些不 ......
Problem J: 括号匹配问题
Problem Description 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$ ......
NC50454 A Simple Problem with Integers
题目链接 题目 题目描述 给定数列 $a[1],a[2], \dots,a[n]$ ,你需要依次进行q个操作,操作有两类: 1 l r x:给定l,r,x,对于所有 $i \in[l,r]$ ,将a[i]加上x(换言之,将 $a[l],a[l+1], \dots,a[r]$ 分别加上x); 2 l ......
NC51100 A Simple Problem with Integers
题目链接 题目 题目描述 You have N integers, $A_1, A_2, ... , A_N$ .You need to deal with two kinds of operations. One type of operation is to add some given num ......