- 博客(234)
- 收藏
- 关注
RSS订阅原创 第十六届四川省大学生程序设计竞赛
if ((vy < 0 && y >= lly) || (vy >= 0 && y <= rry)) {//往下并且圆在上面或者往上并且圆在下面。if (abs(rx-lx)<2*r || abs(ry-ly)<2*r) {//判断圆能否被矩形完全包围。if (llx <= x && x <= rrx) {//x轴位置是否符合。if (vx == 0) { // 当圆沿着y轴方向能否直接进入矩形。if (vy == 0) {//当圆沿着x轴方向能否直接进入矩形。if (vx > 0) {//方向。
2024-11-08 22:01:30
1168
原创 牛客小白月赛104（未补）
题意：给定n件装备，每种装备提供ai的攻击和bi的防御，价格为ci，小红已有t的金币和攻击x，防御为y的装备，卖给商店可以回收z金币，最大攻击+防御是多少分析：枚举即可代码：ll ans=x+y;ll a,b,c;i<=n;return 0;。
2024-11-08 22:00:53
935
原创 ABC378
题意：一颗有n个顶点的树，第i条边双向连接顶点ui和vi，在给定的树上添加一条不定向边，总能得到一个正好有一个循环的图。分析：每次阶数为3的dfs找阶数为2的个数，两个阶数为2的即可凑出循环图，所以满足条件的个数为cnt*(cnt-1)/2。if(deg[v]!= 3){//由于作为可连接的点 可能连接了多个联通块不打标记。void dfs(int v,int fa=0){//无父节点 fa=0作初始值。for(auto x:G[v]){//x是节点v相连的。// 找 deg=3 的连通块。
2024-11-06 18:28:51
479
原创 第十六届四川省大学生程序设计竞赛
题意：有辣锅和清汤锅，第i种食材的烹饪时间分别表示ai和bi，如果可以放到俩个锅就选择时间短的；题意:G和Y在一堆大小为n的石子上玩游戏，G先手，每人只能拿一到两个石子，不能拿的一方输。判断G胜负，以及胜方最后得到的棋子数v。分析：如果n%3==0，G拿i个，只要Y拿3-i个即可获胜。因为G不能胜利，所以G会贪心，G会拿n×2/3。题意：给定n×m的网格，UDLR分别是L型瓦片中心的上下左右，且右上角必须有且只有一个'.'分析：用b数组记录瓦片中心四周有几块，然后模拟即可。
2024-11-06 18:23:53
1188
1
原创 E. Reverse the Rivers（二分）CF984
题意：给定n个国家，k个地区，aij为第i个国家第j个地区，bij=a1j|a2j|---aij为第i个国家第j个地区的更新值，给出q个问题，每个问题包含m项要求，国家i必须满足m项要求：如果o=='<'必须满足bir<c否则bir>c，输出满足所有条件的最小序号的国家。分析：如果o是小于号，用二分找到右区间，如果o是大于号，用二分找到左区间左区间，找到满足条件的区间最后取最小值即可。while(l2<r2){//右。while(l1<r1){//左。
2024-11-05 23:42:01
526
原创 D. I Love 1543（模拟）CF984
分析：用vector存入每一层顺时针遍历的数字，然后再遍历vector计算1543的个数。题意：给定n×m的地毯，求从外到内顺时针穿过地毯得到1543的个数。
2024-11-05 20:35:16
504
原创 E-小H学历史（牛客练习赛131）
分析：bfs跑A可以占据的所有城池，遇到B停下，假设可以占据a个城池，dfs跑B可以占据的所有城池，遇到A停下，假设可以占据b个城池，那么A可以占据n-b到a个城池，B可以占据n-a到b个城池。已知范围，枚举两个国家离n/2相差最小的结果。题意：现有n座城池，有n-1条道路将这些城池连成树，每座城池可以被两个国家占领，或者是无主，每个国家可以占领和自己城池相连的城池。问两个国家总城池树差最小值是多少。
2024-11-04 21:55:51
520
原创 C-小H学生物
题意：一棵树节点编号为1具有n种不同物种的演化树上。物种i将遗传信息向下传递到物种j会产生dij的遍历。dij是一个长为l的01串。变异程度duv为u到v简单路径上的所有编译信息的异或和。分析：计算Di的遗传信息，用dfs将遗传信息传给儿子们，根据公式可得当m为奇数，除了第一个数和最后一个数是奇数，其它都是偶数，偶数异或为0；当m为偶数时，除了第一个数和最后一个数是偶数，其它都是奇数。
2024-11-04 21:55:12
354
原创 CF983（div2）(未补）
题意：每盏灯有两个开关，每个开关有1个灯，一个开关打开灯就打开，两个开关打开灯就关闭，给定开关，求最少亮的灯泡和最多亮的灯泡分析：如果开关的灯是奇数，那么至少有一个灯泡亮，否则没有灯泡亮。求最大的亮灯泡就是求开和关的匹配数代码：int n;cin>>n;i<=2*n;else c0++;int t;cin>>t;return 0;。
2024-11-02 00:41:06
599
原创 牛客练习赛131（未补）
分析：dp[i]表示目标为i的方案数，b[i]表示上一个人目标为i的方案数，这个人要分两种情况,一只手和两只手，dp[1000]=1;题意：用双手可以有多少种方案凑出x，两只手可以直接表示一个1-10的范围的数，也能表示两个1-5范围的数，每个数都可以选择做加法或减法。k++){//一只手。题意：木板数量为m，想让m×m×h（min)最大，找出这几块木板。分析：让木板从大到小排序，找到最大的体积，将之前的木板按序列输出。
2024-11-01 21:33:44
652
原创 CF982
题意：您将获得 n 个印章。每个印章都是一个宽度为 wi、高度为 hi 的矩形。您将使用每个印章恰好一次，将与网格上的印章大小相同的矩形涂成黑色。您不能旋转印章，并且对于每个单元格，印章必须完全覆盖它或根本不覆盖它。您可以在网格上的任何位置使用印章，即使印章区域覆盖的部分或全部单元格已经是黑色。使用完所有印章后，您可以获得的黑色方块连接区域的周长的最小总和是多少？代码：struct A{int w,h;}a[110];int n;cin>>n;i<=n;i++){
2024-10-31 23:06:43
702
原创 CF979
题意：有一个长度为n的数组a，构造数组b和c，存在bi=数组a的最小值，ci=数组a的最大值，求∑i=1nci-bi的最大值分析：让数组b全部都赋值为a的最小值，数组c全部赋值为a的最大值代码：int n;cin>>n;i<=n;int sum=0;i<n;i++){int t;cin>>t;return 0;。
2024-10-31 23:05:59
751
原创 D-冰冰的分界线（牛客小白月赛103）
题意：给定fb的朋友们的坐标，判断点与点之间的中点切线一共有多少条。分析：用a和b记录斜率，c用来唯一标识两个点，用mp记录切线。
2024-10-30 15:53:44
107
原创 C. Add Zeros（cf982）
题意：给定长度为n的数组a，可以进行以下操作：选择一个位置i，并且ai=a的长度+1-i；在a的末尾添加i-1个零，多次执行操作后数组a的最大可能长度是多少。分析：ai=|a|-i+1，所以|a|=ai+i-1，用map记录每个点都需要多少长度才可以变,记得vis开大点不然放不下。
2024-10-30 15:52:39
787
原创 D. QED‘s Favorite Permutation
题意：给定长度为n的排序p，字符串s，QED喜欢非递减排序的排列，可以进行以下任意次操作：1.选择索引i，使得si=L，交换pi和pi-1 2.选择索引i，使得si=R，交换pi和pi+1，给定q个查询，每次查询，选择一个索引i，并将si从L更改为R或R更改为L，这些更改都是持久的。用数组ok记录每个数字和前面的数是否有大于当前牵引的数，用数组qe判断LR的存在，如果最后问题cnt=0就可以排好序。....LR...以LR中间为分界线。....RRR...循环向右。....RL....互相交换。
2024-10-29 20:20:23
168
原创 牛客周赛65补ef
题意：如果前一天温度比后一天温度>=x就是一场寒潮，有些日子的气温是未知的，求发生寒潮的最大值和最小值是多少。每天气温的值域在-50到50.分析：如果ai为未知数，最大：让ai=a[i-1]-x。最小：让bi=b[i-1]-x+1。题意：与e相同，数据不同，修改即可。
2024-10-29 00:09:23
820
原创 E - Permute K times 2（ABC377）
题意：给定数组p，进行k次操作，将所有pi变成ppi,操作完打印p。分析：可以找到环，并对周期取模，用cycle记录环内的每个数字。
2024-10-28 23:10:13
372
原创 D - Many Segments 2（ABC377)
题意：给定n和m，给定n个区间li，ri，求出满足区间lr不完全包含区间liri的个数。分析：用优先队列对区间r进行排序，i表示左区间，每次找到右区间加入即可。
2024-10-28 20:26:21
419
原创 牛客周赛65
题意：给定n个病人和m种症状，每行输入长度为m的01串，代表每个病人的症状情况，1为有病，0为没病，有k种药，每种药也用长度m的01串表示，1代表该药可以治愈第i个部位的症状，求出治愈该病人需要开的最少的药数量。题意：给定长度为偶数的数组，小红先手，小紫后手，小紫可以在任何时期将自己手上的一个元素和小红的一个元素交换，只能换一次，最终谁获得胜利。题意：有n×m的地图，*代表降雨，求有多少个2×2的区域都在降雨。题意：苹果a元一斤，桃子b元一斤，带了n元钱，买多少斤水果。
2024-10-27 21:13:09
658
原创 ABC376
题意：有一个神秘的按钮。当你按下这个按钮时，你会收到一颗糖果，除非距离你上次收到糖果的时间少于 C 秒。题意：有n个体积为ai的玩具要放进n-1个容量为bi的箱子，一个箱子放一个玩具，现在还有一个体积x的箱子，求x的最小值使得每个玩具都有地方放。题意：给定l和r的位置，1-n围成圈，每次操作移动l和r，并且l和r不能碰到，求最少总步数。题意：给定数组a和b，求maxai*∑bi（i∈s）s的长度为k，求这个式子的最小值。题意：给定n个点m条边的有向图，求是否包含顶点1的循环，如果存在，求边的最小数目。
2024-10-27 17:00:00
760
原创 ABC370
分析：将每一行每一列存入1-w，1-h，用二分寻找上下左右离当前位置最近的四个坐标并消除，最后求出每一行剩余个数相加。分析：用fi记录前i个数划分情况，用前缀和记录区间和，pre[j]=pre[i]-k，用map记录。题意：当元素i和元素j组合在一起，如果i>=j，他们就变成aij，否则aji，求最后得到的元素。题意：给定h×w的墙，给定q个坐标，如果当前坐标有墙则摧毁，否则摧毁离它最近的上下左右四个墙。题意：输入l，r，如果l=1r=0输出yes，l=0r=1输出no，否则输出Invalid。
2024-10-27 08:00:00
522
原创 牛客练习赛130
题意：有n个房间，他刚开始有h生命值，要从第0个房间走到第k个房间生命值刚好为0，经过每个房间会加ai生命值，构造a数组，数组的范围是l到r。题意：给定x，y，可以进行操作任意选一个整数z，令x=x&z，或x=x|z，求最少操作几次把x变成y。void add(ll x, ll k) {// 更新树状数组。分析：将x，y用二进制表示，1变为0必须为&，0变1必须为|ll sum2(ll x){ // 计算前缀和。ll sum(ll x){ // 计算前缀和。操作：1，i，x令fi=x。
2024-10-26 16:00:00
1826
原创 cf980
题意：有n个问题，第i个问题的分数为ai，参数为bi，每次可以选择提交问题并获得ai分，或者跳过此题以后也无法交此题，题意：有n个数组，每个数组长度为2，将这些数组连成一个长度为2×n的数组，使得数组中的反转数最小，输出解决方案。分析：为了让反转数尽量小，让小的数尽量往前放，比较两个数组的最小值，将小的排前面，如果相同就比较另外一个数。如果提交第i个问题，系统会查看j<i的问题否则查看j<=bi的问题，计算最高分数。题意：给定a和b，a-x=b-2x，a>=b输出a,否则输出a+x。
2024-10-26 01:00:00
516
原创 cf977
题意：给定长度为n的数组a，长度为m的数组b，如果数组b能全遍历，则输出YA，其中a同学按照排列顺序进行讲解，讲解过的同学可以放在任意位置。题意：有一个长度为n的数组a，每次选择i和j，将（ai+aj）/2向下取整加到数组末尾，删除ai和aj，求最后一个数的最大值。分析：要连续的数组才行，所以答案一定小于1e5，维护ai%x的次数，如果某个数无法被所有大于两次的ai%x整除，就是答案。题意：给定一个数组a和一个整数x，可以任意多次进行运算：将ai=ai+x，求数组的不在数组里的最小非负整数的最大值。
2024-10-25 14:30:00
1326
原创 一些概率dp的题
第三轮f（3，2）=f（2，2）f（2，4）p（2，4）+f（2，2）f（2，5）p（2，5）+f（2，2）f（2，6）p（2，6）+f（2，2）f（2，7）p（2，7）先手黑鼠，后手黑鼠，跑黑鼠fij+=j/（i+j）×（j-1）×（i+j-1）×（j-2）/（i+j-2）×f。先手黑鼠，后手黑鼠，跑白鼠fij+=j/（i+j）×（j-1）×（i+j-1）×i/（i+j-2）×f。第二轮f（2，2）=f（1，2）f（1，0）p（2，0）+f（1，2）f（1，1）p（2，1）j<=min(m,i);
2024-10-25 07:00:00
894
原创 牛客周赛63
题意：有一个字符串，每次询问若翻转第l字符到第r字符对应的区间，该字符串有多少“red”子序列，每次询问后不会真正反转区间。题意：给定数组，找出长度为k的子数组不是回文数组修改一个元素变成回文数组的个数。分析：如果没有反转，只需要计算中间e的左边有多少r右边有多少d，翻转之后，题意：给定矩阵，只有和左上角的数字一样的地方才能走，判断是否能走到右下角。分析：找出长度为k的子数组按回文是否有一对不同的数字。题意：判断给定的数是否为两位数且个位数和十位数相同。题意：给定x，构造三阶行列式，行列式的值等于x。
2024-10-24 12:00:00
1066
原创 CF978
分析：好人认为坏人是0 坏人认为好人是0 好人认为内鬼是1 内鬼认为好人是0 内鬼认为坏人是1 坏人认为内鬼是0。} else if (i % 3 == 1) {//和前面还有1列的关系 必然是3整数倍+1。题意：有2×n的网格，它分成连通的3个一组，每个组有超过两个投给A即投给A了，最终投给A的组最多有多少。题意：有一个内鬼，若干个好人和坏人，你忘记某人的身份，可以询问别人她是否为好人，1是好人，0不是好人。题意：有n种车，第i种型号车有ai辆，每次至多买x辆不同的车，至少多少人才能卖完这些车。
2024-10-24 06:30:00
976
原创 ABC374
题意：有n个工艺，每道工艺有两类机器，si机器每天处理ai个产品，成本为pi日元，ti机器每天处理bi个产品，成本为qi。题意：激光位置位于0，0，不发射激光用每秒s个单位的速度向任意方向移动，发射激光用每秒t个单位的速度沿打印线段移动，完成所有线段打印需要多少秒。题意：有n个部门，第i个部门的人数为ki，将每个部分分配到a组或b组，让每个组在同一时间午休，求同一时间午休的最大人数。if (rem < 0) {//金额不足 退出。ll solve(ll n, ll x) {//二分生产量。
2024-10-23 20:35:41
738
原创 ABC375
题意：给定n×n的网格，一共n/2次操作，对i和n+1-i之间的所有整数对 x,y ，用单元格 (x,y) 的颜色替换单元格 (y,N+1−x)的颜色。j++) {//dp[j][k]表示 第i个信息对应的队1和队2的值。i--) {//倒序恢复。
2024-10-23 20:35:05
956
原创 abc375（未补）
题意：给定n×n的网格，一共n/2次操作，对i和n+1-i之间的所有整数对 x,y ，用单元格 (x,y) 的颜色替换单元格 (y,N+1−x)的颜色。分析：用mpc记录当前字符之前出现的个数，用mp记录之前每个点相加的值，特殊情况是当前面一个字符与当前字符相同时要对mp和mpc进行处理。题意：依次访问xi，yi然后返回原点，从a，b到c，d的代价为sqrt（（a-c）²+（b-d）²）题意：给定字符串s，求i和i+2为#，i+1为.的个数。题意：给定字符串，找出三个字符的回文个数。
2024-10-13 00:38:54
1048
原创 汇编第二次作业
分析：在 IA-32 处理器的实地址模式下，使用的是 16 位地址空间，因此不能直接使用 32 位寄存器来寻址。在实模式中，只有 20 位的地址空间可用，且主要依赖于 16 位段寄存器与偏移量的组合来计算地址。分析：汇编语言的语句通常由多个部分组成，包括标签、操作码、操作数和注释，这些部分之间需要使用分隔符（如空格或制表符）来区分。分析：EIP（指令指针寄存器）并不属于通用寄存器，它是专门用于存储下一条要执行指令的地址的寄存器。指令的作用是在寄存器、内存或两者之间移动数据，这符合执行性语句的定义。
2024-09-27 11:29:04
464
原创 A - 减肥计划（22年女生程序设计）
题目：n 个参与者排成一队，游戏从队列中的第 11 个人（从左到右）开始，每一轮由队列的前 2 个人进行游戏，如果第 1 个人的体重 a1 ≥ 队列中的第 2 个人的体重 a2 ，那么第 1 个人获胜，第 2 个人离开队列并重新加入到队尾（成为队列中的最后一个人)，反之第 2 个人获胜，第 1 个人离开队列并重新加入到队尾，之后继续进行游戏，如果某一个人连续获胜 kk 轮，那么游戏结束，这个人成为最终的获胜者。求最终获胜的人的位置。分析：用双向队列模拟即可。
2024-09-19 15:32:36
371
原创 dequeue
emplace_front()//与push_front()的作用一样。emplace_back()//与push_back()的作用一样。push_front()//在队列的头部插入元素。push_back()//在队列的尾部插入元素。pop_front()//删除队列头部的元素。pop_back()//删除队列尾部的元素。front()//返回队列头部元素的引用。back()//返回队列尾部元素的引用。size()//返回队列中元素的个数。deque<数据类型>容器名。
2024-09-19 14:02:51
389
原创 CPU芯片制造过程主要包括设计过程和生产制造过程？请问这两个过程都包括哪些步骤，请查阅相关资料，用自己的话进行总结概括。
每个阶段都涉及复杂的工艺和技术，以确保最终芯片的性能和可靠性。
2024-09-11 12:00:00
333
原创 汇编语言第一次作业
计算机硬件能够直接执行的只有机器语言计算机硬件系统的基本功能是接受计算机程序，并在程序控制下完成数据输入和数据输出任务软件系统建立在硬件系统的。
2024-09-11 06:00:00
501
原创 常用输出、输入子程序
DISPSID显示有符号十进制整数（11001101-原码1011001显示179）DISPUID显示无符号十进制整数（11001101显示205）DISPRD显示8个32位通用寄存器内容。READMSG输入一个字符串（回车结束）DISPHD以十六进制形式显示8位数据。READUID输入无符号十六进制数据。DISPRF显示6个状态标志的状态。READHD输入8位十六进制数据。DISPCRLF光标回车换行。DISPMSG显示字符串。DISPC显示一个字符。READC输入一个字符。
2024-09-10 10:21:51
319
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人