- 博客(36)
- 收藏
- 关注
RSS订阅原创 电脑（win11）长期不使用后，再打开发现就算显示连接网络正常，但是使用不了，打开不了网页
搞了半天，注意到电脑显示的时间和本地时间不符，然后去设置里面自动更新了一下时间就好了，莫名其妙。应该不会有人和我的情况一样吧……这里只提供我遇到的情况。
2024-07-18 22:26:03
293
原创 Pytorch安装过程中遇到的各种痛点：Pytorch、Python、CUDA、Anaconda版本问题；Pycharm安装Pyorch库问题（出现SSLerror）；等等
相信打开这篇文章的各位同学也是在向机器学习迈进的第一步上遇到了各种各样的问题，下面就由我来整理一下我在安装Pytorch并安装在Pycharm过程中遇到的各种问题及解决方法，希望能帮助各位同学解决问题，一同学习！
2024-01-27 20:14:22
2739
1
原创 CCF/CSP:2020-12-2 期末预测之最佳阈值（前缀and后缀）
【代码】CCF/CSP:2020-12-2 期末预测之最佳阈值（前缀and后缀）
2023-08-29 10:13:16
163
原创 湖南大学hnu实训4-11：疫情期间（动态规划）
他收集了接下来的 n 天里每一天的信息，包括健身房是否开放，或者互联网上是否有程序设计竞赛。每天阿迪要么休息，要么编写程序（如果该天有竞赛），要么做运动（如果该天健身房开放）。、an（0≤ai≤3），这里。在第二个样例中，阿迪可以在第1、3、5、7天编写程序，其他天做运动，因此没有哪天休息。在第三个样例中，阿迪可以在第1天或第2天做运动，但不能连续两天运动，因此他有一天休息。在第一个样例中，阿迪在第一天编写程序，在第三天做运动，因此他仅有两天可以休息。ai=1，第 i 天健身房不开放，但互联网上有竞赛。
2023-08-28 09:34:54
250
原创 湖南大学hnu实训3-11：数码管（位运算）
液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一 个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比如 ７→３是允许的，７→２不允许。任意输入一组数，判断是否符合上述规则，注意，1在右边。每行输入一个0~9的排列，数字之间用空格分隔，以-1作为输入结束。
2023-08-07 21:55:37
132
原创 湖南大学hnu实训3-5：最大报销额（动态规划 || 深度优先搜索）
最简单的动态规划，按照最简单的思路，dp数组记录第i个bill为最后一个的最大值，所以dp[i]初始化为bill[i]，再进行比较，如果bill[i]添加在i之前的dp[j]上（dp[j]+bill[i]）可以实现更大化（>dp[i]）的话，就进行dp[i]的更新。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。
2023-08-06 11:26:04
487
1
原创 湖南大学实训3-2：导弹防御系统（最基础的动态规划）
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。第一行，输入雷达捕捉到的敌国导弹的数量k（k
2023-08-03 11:27:15
183
原创 湖南大学实训2-9：字符串压缩（动态规划）
虽然这一题可以不按照动态规划的方法来写，但是思路仍然是一个状态的转移。输入的第一行包含3个用空格分隔的正整数：n、a和b(1≤n、a、b≤5000)，第二行为一个长度为n的小写字符串。给定一个由n个小写字母组成的字符串s，需要使用最少数量的钱币来压缩它。如果|ti|=1，也就是说 ti为单个字符组成的字符串，编码时需要支付a个钱币。输出一个整数，表示你需要为压缩s所需要支付的最小钱币数。你的任务是计算压缩给定的字符串需要花费的最小钱币数。如果ti是t1t2...ti-1的子串，编码时需要支付b个钱币。
2023-08-03 10:59:11
91
原创 湖南大学实训2-8：Engine-字符串
每组论文的信息第一行是论文的标题，由字母（大小写均可）和空格组成，不超过10个词，每个词不超过20个字符，标题总共不超过250个字符。接下来有M行，每行是一个询问，由L(1
2023-07-31 22:35:41
87
原创 湖南大学实训1-8：买房与选房
最近有一批新楼盘准备开盘，总共有 m （≤1000）套房，所有的网上申报工作都已经完成并保存到二进制文件house.bin中，申请者提交了自己的基本材料，格式为：身份证号（18位，加1位空字符’\0’，共19位）、社保缴纳月数、自有住房面积、申报时间(格式为：MM-DD-YYYY，10位字符串，加1位空字符’\0’，共11位)，社保缴纳月数、自有住房面积均为整数，文件最后为总报名人数 n（≤105）。10%的用例无同等条件的数据，30%的用例只有刚性需求，20%的用例只有改善性需求。
2023-07-30 22:08:16
153
原创 湖南大学CCF实训4-5：小希的数表（思维题）C++
OK，现在我们知道a[1]+a[2]，和a[1]+a[3]，那就差一个a[2]+a[3]便可求出a[1]、a[2]、a[3]，知道这三个数后便可推理出其他数：删除掉s数组中的a[1]+a[2]，a[1]+a[3]，a[2]+a[3]，再找出s中的最小的数，这个数便是a[1]+a[4]，推理出a[4]。推理出a[4]后，再在s数组中删除a[1]+a[4]，a[2]+a[4]，a[3]+a[4]，再找最小元素，推出a[5]。思维非常缜密，写代码的时候好几次把我脑袋写宕机了。以此思路推理出所有的a[i]。
2023-06-26 10:59:27
519
原创 湖南大学CCF实训1-9：二叉树遍历，从前序、中序到后序c++
每组测试数据第二行是二叉树的前序遍历的结果，是一个长度为n的字符串，每个节点由一个字符表示，字符是大小写英文字母及10个数字,不同的节点用不同的字符表示，也即无论前序遍历和中序遍历的字符串中没有重复的字符。需要你编写程序解决的问题是：已知一个二叉树的前序遍历和中序遍历的结果，给出该二叉树的后序遍历的结果。对于每组测试数据，输出一行，是一个长度为n的字符串，表示二叉树后序遍历的结果。每组测试数据第二行是二叉树的中序遍历的结果，也是一个长度为n的字符串。中序遍历：左子树---> 根结点 ---> 右子树。
2023-06-24 10:20:47
238
原创 湖南大学CCF实训3-8：ab串C++ (前缀和优化）
给定一个由字符'a'和字符'b'组成的字符串，可以删除若干字符，使得剩下来的字符串满足前后段为a，中间段为b（aaa....aaabbbb.....bbbbaaa.....aaa）,区段可以没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。输入为一行一个长度不超过5000的非空字符串，字符串仅由字符'a'和字符'b'组成。输出为一个整数，表示符合要求的最长剩下字符串长度。总体来说是一个很有趣的题，不看标签我都可能想不到使用前缀和。思路不难，唯一要注意的就是中间区间的处理。
2023-06-23 17:07:24
554
原创 湖南大学CCF实训3-4：打牌C++
输出有多行，代表手中的牌是否能压过对方出的牌，压过输出YES， 并列出所有可选项，可选项之间用空格分隔。[5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方出的牌。[2]两张 如44 则55，66，77，…[4]四张 如4444 规则如[2][3]三张 如444 规则如[2]
2023-06-23 12:03:32
326
原创 湖南大学CCF实训3-3：魔咒词典C++(map索引）
其中“魔咒”和“对应功能”分别为长度不超过20和80的字符串，字符串中保证不包含字符“[”和“]”，且“]”和后面的字符串之间有且仅有一个空格。当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。每个测试用例占一行，或者给出“[魔咒]”，或者给出“对应功能”。每个测试用例的输出占一行，输出魔咒对应的功能，或者功能对应的魔咒。
2023-06-23 11:08:43
100
原创 湖南大学CCF实训2-21. 新型冠状病毒（COVID19）传播(图示解析）
注意到有⭐标记的那一条感染线段，设它的斜率为v[m]，对于在0号病人（起始点为s[k]，斜率为v[k]）上方的人，如果他们的图像的斜率小于v[m]（黄色线），则一定会被感染，如果大于v[m]（蓝色线），则不会被感染。很不幸的是，其中一名跑者在 t = 0 的时刻感染了病毒，且是无症状感染者，这种病毒只会在同一时刻处在同一位置的跑者之间传播，新感染了病毒的跑者也会感染其他人，很显然，等待足够长的时间，那么病毒会感染一些特定的跑者。不仅仅与0号病人相遇后会被感染，与被感染的人相遇后也会被感染！
2023-06-22 21:11:37
615
1
原创 湖南大学CCF实训2-6：飞行棋（map模拟）
刚刚开始时，两个玩家都站在第0格上，依次扔骰子，根据骰子显示的点数走相应的格子数。比如，棋盘一共有7(0~6)个格子,玩家在第4格上，扔出了6点，最终他会走到第2格上(4->5->6->5->4->3->2)。否则字符串为"GX"(X为0到N-1之间的整数)的形式，其中X表示玩家走到这个格子时，要马上飞到第X个格子。即一旦A玩家已经在某个格子上，B玩家又走到这里，A玩家则会被踢回第0格，而B玩家留在这个格子上面。第N-1个格子是终点，一旦一个玩家走到这个格子上，该玩家获胜，游戏结束。
2023-06-21 10:31:25
158
原创 CCF202303-2 垦田计划
还是延续70分的思想，但是不再是一次操作只操作一天了，而是一次操作操作需要时间相同的那几天，一样从天数最大的开始，因为只有需要i天的那几天全部-1才能做到最后的结果ans-1。总得来说CCF的第二题的难度并不是非常得大，但是在考试中稳定拿下100分仍然需要练习，毕竟3，4，5题本来就不是我能做得来的，试试经过一个月的训练能不能写写第三题吧。贪心的话就先考虑t和c较大的一个，从t较大的开始减，这样的话就需要排序，而且每一次减完之后需要再拍一次顺序，可以想到使用。
2023-04-23 12:58:52
676
原创 Codeforces #860 B
唯一的问题就出在遍历这，如何做到遍历所有人，last数组开了最大的50001，print数组用来记录输出，想做到全遍历但是不开二维数组（会爆栈），可以使用一个vector保存出现过哪些人，之后再遍历vector中存储的人就行。首先可以想到，编号为 i 的人最后出现的时候，便是他可能成为winner的时候，所以设定一个last数组记录每一个人最后一次出现在第几天。之后，只需要遍历所有人，看谁最后出现在第一天，就是第一天的winner，谁最后出现在第二天就是第二题的winner，以此类推。
2023-03-28 18:38:35
85
原创 Educational Codeforces Round 145(div2) C. Sum on Subarrays
C题可以让以i为右端点的满足条件的区间为i个(令a_i+前面的所有值>0）,或者让以i为右端点到区间满足条件的区间为0个(令a_i+前面所有值
2023-03-24 22:09:31
838
4
原创 洛谷 P1241 括号序列（stack）
输出时，这俩种状态的输出情况是一样的，所以需要一个vis数组标记配对成功的字符的下标。中，遍历过程中遇到右括号，就可以在栈顶找到最近的左括号，这样就不用在以该右括号为起点向右遍历，大大缩小复杂度。由此可以看出：栈在题目中使用的时候，大多是作为一个中转的处理工具，而不是存放输出答案的容器，当然只是一部分。遍历到右括号时，和栈顶进行判断，如果成功配对就在vis中标记，并把配对成功的左括号弹出栈，否则就不管。中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。都是「平衡括号序列」，那么。
2023-03-22 23:24:28
566
原创 P4387 验证栈序列（stack）
已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出 Yes，否则输出 No。为了防止骗分，每个测试点有多组数据。给出两个序列 pushed 和 poped 两个序列，其取值从 1 到。出栈不一定要等到全部入栈后再全部出栈！这也算是栈的一种特性。个整数表示入栈序列；个整数表示出栈序列；对于每个询问输出答案。
2023-03-22 22:28:36
135
原创 Codeforces #859（div4）CDF题
模拟小球运动的最关键点是小球的方向问题，一共有四个方向，而且是右上右下左上左下这样的对角线方向，题解中提供了一个非常厉害而且通用的表示方向的方法：d由0，1，2，3四个数字组成，分别表示四个方向：DL、UL、DR、UR，发现：有D的即方向向下的 %2==0，反之！由于有四种方向，代表四个不同的状态，一共有n*m个格子，所以一共有4*n*m个不同的状态，我们使用一个三维数组表示小球目前所在位置的状态：vis[x][y][d]，x，y表示坐标，d表示方向。碰撞到上下两边的时候，左右的方向是不改变的；
2023-03-21 15:50:36
145
原创 洛谷P1449 后缀表达式（stack）
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@。在该式中，@ 为表达式的结束符号。. 为操作数的结束符号。这一题很像“逆波兰表达式”（还是这个题就是逆波兰表达式，忘记了）。当初写逆波兰表达式的时候纯模拟了半天，现在学了一手。弹出栈的top，即删除top元素。输出一个整数，表示表达式的值。stack：后进先出 容器。
2023-03-14 12:38:00
147
原创 Codeforces #857(Div2) P A&B
分析：一个很有意思的趣味思考题。主要是要弄清楚题目的意思。我们需要Dasha的计划来行事，每一次doctor来检查的时候我们需要贪心，考虑最坏的情况，毕竟是还没有做，需要做好完全的准备嘛。总得来说，边模拟边贪心。贪心的话，分析一下就可以找到规律了，当天已经有了M只guinea pigs，最坏的情况就是占据M/2的笼子。注意，每次医生来检查后可能会出现空闲的笼子，注意处理一下就行。此篇仅仅是为了纪念我第一写Codeforces。分析：简单的排序后简单分析即可。当然，这肯定不是一个好的写法，
2023-03-10 20:30:52
114
原创 洛谷P2440 木材加工（二分）
例如有两根原木长度分别为 11 和 21，要求切割成等长的 6 段，很明显能切割出来的小段木头长度最长为 5。木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。为什么是从0开始，而且还是l+1
2023-03-08 20:40:39
147
原创 计拔（1）3. 大富翁的新规（深度优先搜索）
现有n块地板格子，序号从0到n-1，每块格子上有一个数字，以数组sum[n]的方式表示。现在要求你将这n块地板格子都踩过一遍，踩到序号为i的格子则可以获得sum[i-1]*sum[i]*sum[i+1]万元的资产，若i-1或者i+1超过了数组边界，则此时sum[i-1]*sum[i]*sum[i+1]式子中超出边界的元素数值记为1。之后想，可能得完全遍历，如果不追求速度的话，这样肯定是能过的。第一行输入n代表地板格子的个数，第二行输入n个数值，每个数值对应这n个格子上所标的数字。写题还是得细心一点！
2023-03-08 17:20:00
139
原创 洛谷P1678 烦恼的高考志愿（二分）
位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。求所有学生不满意度和的最小值。使用函数，例如sort、lower_bound之类的，一定要看清楚对那个数组使用，数组的范围！就是一个普通的二分，通过二分找到学生i（分数为 b[i] ）最适合的（差值最小）的学校。本人就是在sort和lower_bound函数那里犯了两次同样的错。个学校的预计录取分数。所学校，每所学校预计分数线是。输出一行，为最小的不满度之和。
2023-03-08 12:54:39
402
原创 洛谷P1024 一元三次方程求解(二分）
如果从-100到100，以0.01为单位遍历的话似乎太慢了（但是这个题居然能过，数据不太彳亍），所以由那一句我们可以想到在一个（ i ，i+1 ）区间内，最多一个0点，但对于【 i ，i+1 】这个区间，可能有一个0点，可能由两个（两个端点都是0点），可能没有，所以我们遍历每一个【 i , i+1 】，然后在这个区间内二分加快查找。均为实数），并约定该方程存在三个不同实根（根的范围在 −100至 100 之间），且根与根之差的绝对值 ≥1。一行，3 个实根，从小到大输出，并精确到小数点后 2 位。
2023-03-07 13:00:47
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人