暂时未有相关云产品技术能力~
暂无个人介绍
Description You are given an integer x. Can you make x by summing up some number of 11,111,1111,11111,…? (You can use any number among them any number of times). For instance, 33=11+11+11 144=111+11+11+11
A. 联通数 题目描述 数学高手小G最近发现了一种新型的数! 他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk…(1≤k≤9)并在其中间添加加号,且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号),然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。 小G对于他的发现感到非常的自豪, 像数字854就能表示为77+777,因此854是7联通数。 小G现在非常好奇, 究竟有哪些数可以是k联通数呢?他想考验一下你。 询问T次,每次给定两个数n,k,判断 n是否为k联通数, 如果是,输出 YES,否则出 NO。
2021暑假康复性训练 Codeforces Round #731 (Div. 3) A Shortest Path with Obstacle B. Alphabetical Strings C. Pair Programming D. Co-growing Sequence E. Air Conditioners F. Array Stabilization (GCD version) G. How Many Paths?
说明 (1)拟设计的功能及实现思路、需要用到的知识 实现逐个显示题目,并且在点击按钮之后判断回答是否正确 实现可以统计正确率(在回答完所有题目之后) 实现指定题目的数量,指定题目的运算符号 实现将所有题目进行记录,并打印到word文档 实现将所有错误的题目进行记录,并打印到word文档 实现指定打印题目的行数和列数,并在界面进行展示 实现时刻提醒用户当前还剩下多少个题目没有解决 (2)调用库的说明 random 生成随机数要用到的库 tkinter 制作图形化界面要用到的库 docx 对word文档进行操作的库 docx.shared 里面的Pt 可以规定word文档的字体等规范
目前博主遇到的这种情况有两种情况: 1. 没有装入对应的包 ,当然最好的方式就是安装上对应的包 命令如下 2. 装的包是错误的,比如上面这种,如果安装docx的话,是会有问题的 所以要安装python-docx: 具体的解决方式是:
但是因为代码不能够运行,出现了比较多的问题,所以重新进行了修改 下面是主要的代码和效果图:
RGB Triplets 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示 Select Half 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示 心灵的抚慰 题目描述 输入 输出 样例输入 Copy 样例输出 Copy 提示
题目大意: 给出n个点,m条边的一个图,q个询问, 每次询问给出两个点u,v,问包含u-v这条边的最小生成树是多少 这道题比较板 首先求一下这个图的最小生成树对于这n个点,最小生成树一定是n-1条边,如果说再加上一条边,一定会构成一个环。 我们把生成的这个最小生成树看作是一个以1为根节点的最小生成树。 所以说在下面的q个询问中,如果说这条边用到了最小生成树中(这条边是最小生成树上的边),那么直接输出当前最小生成树的代价就好;如果说当前这条边没有出现在最小生成树当中,那么最小生成树的权值val加上这条边之后就构成了一个环,求出这两个点所在的环内的最大边权,并将这个边权减去,就是最终结果
persist() delete() 代码: update() 代码: 根据id 查询get() 根据id查询 load()
概述 项目结构 Student类 hibernate.cfg.xml log4j.properties Student.hbm.xml StudentTest类 理论 常用的五种方式 1. increment: 2. identity主键自增 3.sequence 序列 4. native 5. uuid
题目大意:给出n个桶每个桶里面都有若干个小球,三个人做游戏,先手先进行操作,剩下的两个人是一伙的,想让先手输掉,三个人轮流进行游戏,每个人选一个桶取出 > 0 个球,当一个人无法进行操作的时候,就输掉了 后面的两个人想让先手输掉,问先手能否赢得比赛
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N-1N−1 行每行包含两个正整数 x, yx,y,表示 xx 结点和 yy 结点之间有一条直接连接的边(数据保证可以构成树)。 接下来 MM 行每行包含两个正整数 a, ba,b,表示询问 aa 结点和 bb 结点的最近公共祖先。 输出格式 输出包含 MM 行,每行包含一个正整数,依次为每一个询问的结果。
主要用途 在题目中明显给出若干个人之间的关系,比如敌对关系或者是派别关系等,然后要求出可以使其互不干扰会有多少对关系,或者是此时的一个权值等等,都可以用到扩展域并查集。在下面的两道例题中,也都是有这种关系。 比如在第一个例题关押罪犯中,就有明显的敌对关系,对两个人来讲,他们如果是放到一起,就会发生摩擦,要避免摩擦就要将这两个人放在不同的监狱中。从这个知识点的角度来分析的话,就是要放进不同的域里面 一般的话就要开若干倍的n(要看数据范围) 具体用法在例题中给出~
You are given two integer arrays a and b of length n. You can reverse at most one subarray (continuous subsegment) of the array a. Your task is to reverse such a subarray that the sum ∑ i = 1 n a [ i ] ⋅ b [ i ] \sum_{i=1}^na[i]⋅b[i]∑ i=1 n a[i]⋅b[i] is maximized.
题目描述 有一个字符串 让你找到这个字符串 S 里面的子串T 这个子串 T 必须满足即使这个串的前缀 也是这个 串的后缀 并且 在字符串中也出现过一次的(提示 要求满足前后缀的同时也要在字符串中出现一次 只是前后缀可不行 输出最长满足要求字符串) 输入描述: 给出一个字符串 长度 1 到 1e6 全部是小写字母 输出描述: 如果找的到就输出这个子串T 如果不行就输出 Just a legend
一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头,本题请你找出这个信号最远能传达到的地方。
题意: 给出n个人,m个关系,其中这m个关系是按照 x y的方式给出的,表示这两个人之间不能连一条边,(不能建立联系) 其中一个点和其他的点建立联系之后,这个点就不能和其他的点建立联系 要求出的是,在这个点中,最多能够建立多少联系(这里的联系可以看作是婚姻)
B. 0-1 MST time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Ujan has a lot of useless stuff in his drawers, a considerable part of which are his math notebooks: it is time to sort them out.
A. 最优贸易 Description Input Output Samples 大致方法: B. 道路和航线 Description Input Samples Hint
概念之间的关系及性质 最大独立集 = n - 最大匹配 最大匹配 = 最小点覆盖 最大独立集 = n - 最小点覆盖 最大团 = 补图的最大独立集 最大独立集 = 补图的最大团 补图:如果n个点两两之间没有边,那么将这两个点连在一起,如果之前两点之间有边,那么就将这两个点之间的边去掉-》得到补图
敲黑板 在Tarjan算法推进的过程中,一些需要定义的数组以及变量,现在首先进行声明一下: dfn[x],表示节点x的时间戳,通俗说就是当前这个点x被访问的次序,第一个被访问的dfn[x]是1,第二个dfn[x] = 2 low[x],表示节点x或者是x的子树能够追溯到1的最早的栈中节点的编号;low[x]一开始是dfn[x],然后会不断更新,成为强连通分支子树根节点的dfn,当dfn[x] == low[x]的时候,以x为根的搜索子树上所有的节点是一个强连通分支 stack st;实现栈在Tarjan中的作用; pos[x] or colour[x]可以记录节点x所在的强连通分支是第几个
题意是:给出n份论文,每一分论文都有被接受以及被打回的可能性,输入有n个数,表示每一份被接受可能性的百分比,数据在1-100之间 可以想到,我们用数组记录概率,然后再状态转移的过程中记录最大 dp[i][j]代表前[i]个论文中,通过[j]篇论文的概率,贪心的考虑一下的话,我们要将接受概率大的放到前面,接受概率小的放到后面,这样能够保证一定的正确性,当然是先提交被接受概率大的呀 然后一定是j <= i的 在转移的过程中,dp[i][j] == dp[i-1][j] * P当前论文不通过 + dp[i-1][j-1] * P当前论文通过
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 N,M,SN,M,S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 N-1N−1 行每行包含两个正整数 x, yx,y,表示 xx 结点和 yy 结点之间有一条直接连接的边(数据保证可以构成树)。 接下来 MM 行每行包含两个正整数 a, ba,b,表示询问 aa 结点和 bb 结点的最近公共祖先。
牛客IOI周赛23-普及组全题解 A 小L的作文 B 小L的多项式 C 小L的编辑器 D 小L的数列
二分边,要把边最小值尽可能最大化,可以对这个值进行二分判断是否可以,在判断的过程中,如果是要连接的次数等于n-1,n为点的数量,点之间如果要构成生成树最少连接的数量为n-1,所以说判断的时候可以通过连接的次数来判断是否可以构成生成树 将最小生成树的那条边进行最小值的最大化之后,就可以再往后遍历的过程中,把要用到的n-1条边进行记录下来,然后进行下一步操作->计算边权 将要用到的边记录下来之后,按照边权的大小对他进行从大到小进行排序,用并查集来维护两个联通块的大小,这个联通块对答案的贡献就是两个联通块的大小size_a * size_b * w
题目描述 露米娅作为宵暗的妖怪,非常喜欢吞噬黑暗。 这天,她来到了一条路上,准备吞噬这条路上的黑暗。 这条道路一共被分为部分,每个部分上的黑暗数量为。 露米娅每次可以任取 连续的 未被吞噬过的 三部分,将其中的黑暗全部吞噬,并获得中间部分的饱食度。 露米娅想知道,自己能获得的饱食度最大值是多少? 输入描述: 第一行一个正整数,代表道路被分的份数。 第二行有个正整数,代表每一部分黑暗数量。 数据范围: 输出描述: 一个正整数,代表最终饱食度的最大值。
10.22java课堂笔记 substr截取字符串左闭右开 API format方法,可以创建一个格式化的字符串 字符串转换为整型 字符串转换为浮点型 数值转换为字符串 字符串与字符、字符数组 字符串与字节数组 StringBuffer类 基本类型数据的类包装器 正则表达式与模式匹配 模式匹配: 限定字符模式; 模式的逻辑或 模式匹配
10.13Java课堂笔记 数组 二维数组 匿名数组 增强for循环 字符串 字符串中常用的API
邮递员送信 Description 有一个邮递员要送东西,邮局在结点1。他总共要送N−1样东西,其目的地分别是2−N。由于这个城市的交通比较繁忙,因此所有的道路都是单行的,共M条道路,通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N−1样东西并且最终回到邮局最少需要多少时间。 Input 输入文件第一行包括一个正整数N和M; 接下来M行,每行三个正整数U,V,W,表示该条道路为从U到V的,且通过这条道路需要W的时间。满足1 <= U,V、N <= 1000 , 1≤W≤10000,输入保证任意两点都能互相到达。 Output 输出仅一行,包含一个整数,为最少需要的时间。
目录 2021年初寒假训练第41场 A. 复制-粘贴 B. 足球联赛 C. 捕食关系 D. 幻方 E. 求和 F. 猜歌名
2021年初寒假训练第41场 A. 复制-粘贴 B. 足球联赛 C. 捕食关系 D. 幻方 E. 求和 F. 猜歌名
Description wyy是一个著名动画《境界的彼方》的男主,此时他非常的慌张,因为女主栗山未来进入了境界的彼方内部,并且花费了大量的血量去拯救wyy,wyy此时也进入了境界的彼方,他妈给了他一张地图去寻找境界的彼方的核心去拯救女主,现给你一张n×n的地图,以及男主的位置,问男主要拐弯几次才会到达境界的彼方内部(境界的彼方的位置为(n,n)) 不过你以为这就是道搜索题?还得加条件:此时女主血条狂掉,你必须判断此时wyy是否可以走到终点且女主的血条不会掉光,如果掉光了那么输出"Die",如果地图无法到达境界的彼方就输出"No",如果到得了终点且女主血条活着输出res代表男主此时要拐弯几次
题意: 给出若干个零件,每个零件都有两个属性,长度L和重量W,要对零件进行分组,每组中每个零件的长度 L 和重量 W 都能排成一个长度和重量都不下降(若i<j,则Li≤Lj,Wi ≤ Wj)的序列,求解最少的分组 长度和重量均不超过10000 给n个物品进行分组,对于同一组中 这一组里的零件可以排序成单调不减的情况下 比如: 重量 1 2 3 4 对应的长度是 123 123 456 678
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a consisting of n integers. In one move, you can jump from the position i to the position i−ai (if 1≤i−ai) or to the position i+ai (if i+ai≤n).
You are asked to watch your nephew who likes to play with toy blocks in a strange way. He has n boxes and the i-th box has ai blocks. His game consists of two steps: he chooses an arbitrary box i; he tries to move all blocks from the i-th box to other boxes.
Game on a Tree 时间限制: 1 Sec 内存限制: 1024 MB 题目描述 Alice and Bob play a game on a tree. Initially, all nodes are white. Alice is the first to move. She chooses any node and put a chip on it. The node becomes black. After that players take turns.
You are given a tree consisting exactly of n vertices. Tree is a connected undirected graph with n−1 edges. Each vertex v of this tree has a value av assigned to it. Let dist(x,y) be the distance between the vertices x and y.
Lucy likes letters. She studied the definition of the lexicographical order at school and plays with it. At first, she tried to construct the lexicographically smallest word out of given letters. It was so easy! Then she tried to build multiple words and minimize one of them. This was much harder!
什么是离散化呢?比如有这么一道题: 题目描述 小鱼有 n 名优秀的粉丝。 粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。 第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。 小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。 小鱼想知道自己最多能被多少个人膜。
为卡常而生的三个函数 封装的快读
Description 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。
题目描述 eobiyye给了你一个长度为n的序列ai,序列中每个元素的初始值为0。 接下来她会对这个序列进行m次操作,每次操作有4个参数l,r,s,e,表示将区间[l,r]加上一个首项为s,末项为e的等差数列。 若一次操作中l=1,r=5,s=2,e=10,则对序列中第1~5个数分别加上2,4,6,8,10。 现在Geobiyye要求你求出m次操作后序列中的每个数的值。
自用好使,谨慎操作 鄙人在安装完Ubuntu之后,安装Code::blocks的时候,在此之前需要安装C/C++编译环境build-essential,在安装的时候报出有关软件包依赖性的关系问题,经过一波研究发现,有的大佬通过安装aptitude来解决问题,因为aptitude可以很好地解决依赖关系 但是在安装aptitude的时候,还是出现了依赖关系,莫得办法 安装aptitude的命令
这道题涉及到最小异或生成树,要理解这个首先要明白 01字典树 关于01字典树呢,先来一道板子题hdu4825 ==》 不方便跳转的同学们可以看下面的题 Problem Description Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向人类求助。
题目描述 小鱼有 n 名优秀的粉丝。 粉丝们得知小鱼将会在一条直线上出现,打算去膜他。为了方便,粉丝们在这条直线上建立数轴。 第 i 名粉丝有一个侦查区间[li,ri] 。如果小鱼在 j(li≤j≤ri) 处出现,这名粉丝将立刻发现并膜他。 小鱼希望膜他的人越多越好,但是他不能分身,因此只能选择一个位置出现。 小鱼想知道自己最多能被多少个人膜。
以下内容仅代表个人意见,本人亲测有效,如果没有效果可以现将之前的sources.list备份的文件恢复 重要的事情说三遍:记得备份,记得备份,记得备份 本文中所阐述的问题大致是因为由于不正常的关闭影响的sources.list文件的异常,以导致这种问题生成的原因,因此在这里考虑进行重新创建sources.list文件来解决问题的处理方式 本蒟蒻在昨晚做Linux(我用的是Debian,教学要求 )的时候,因为要在 /etc/apt/sources.list里添加一些东西,但是更改完之后,发生了错误:
==星星之火,可以燎原== 1. 关于保留小数取整方面的问题: 2. Windows 模拟文件读入结束 3. 字符串读取 4. 很多题目需要用到初始化,我常用的有三种: 5. 半径为 r 的圆内整点 6. m*n的矩形中正方形的个数,0<=n,m<=1000 7. 氧气优化 & 臭氧优化 8. a 年到 b 年的闰年的数量 9. 在堆内定义优先队列时,尤其是小根堆要注意!: 10. 在堆内定义变量时,不要定义y1 不知道为什么会报编译错误,很多平台多这样比如洛谷 11. 矩阵种固定两点,所在直线整数点的个数 12. 求下(上)一个排列 13. ~~2020.7.15更新~~
题目描述 自习课就是划水课。 你和同桌在玩井字棋,你先手。突然老师进来了。 给定一个局面,问它是否有可能下的出来。 若有可能,求出是否有赢家,若有,输出赢家。 否则,输出是否平局,或者下一步是谁的回合。
题目描述 你需要维护一个队列,支持以下两种操作: 1.加入一个非负整数x; 2.取出当前队列中第k大的数字。 保证进行第二种操作时,队列中至少有k个数字。 部分数据经过加密,你需要依次处理每个操作才能获得正确的下一个操作。
gift 题目描述 战争结束,A国和B国的元首决定两国友好相处,于是城市之间就有互相送礼的情况。 参与这次相互协助计划中有n个A国的城市和m个B国的城市。作为A国的重臣,小Q了解到每一个A国的城市送出了ai份礼物,B国的城市收到了bi份礼物,城市之间不会重复送礼,并且A国和B国自己的城市之间不会送礼。 有一句老话“眼见为实,耳听为虚”,现在小Q想知道是否存在一种送礼的方案使得每一个城市都满足要求。