- 博客(6)
- 收藏
- 关注
RSS订阅原创 删数问题 - sdut oj
删数问题Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入两个数字，分别为原始数n，要去掉的数字数s (s < n)。Output输出去掉s个数后最小的数SampleInput178543 4Output13思路:本来一开始想的是用贪心, 每次找到其中最大的数字, 删掉, 但是这样就将问题想的片面了.贪心
2020-09-20 16:14:55
548
原创 B - 识别浮点常量问题 SDUT编译原理
Description编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pascal浮点常量。Pascal语言对浮点常量的语法要求是：一个浮点常量除了十进制数码之外，必须带有一个小数点或一个指数（紧接在字
2020-05-13 12:23:36
554
原创 解决N卡笔记本初次启动Ubuntu和Deepin等 登录卡死问题
问题原因：N卡驱动问题解决办法：在grub选择启动项的时候， 也就是上面有ubuntu和ubuntu高级模式等选项的时候， 按e编辑grub配置文件。将里面的ro quiet splash所在行的这几个单词后面的东西都删掉， 然后在ro quiet splash后面添加空格再输入nouveau.modeset=0按F10， 启动系统进入系统后， 改grub配置文件（第2步改的只能用于...
2019-01-19 15:53:11
907
原创 3401 数据结构实验之排序四：寻找大富翁
Problem Description2015胡润全球财富榜调查显示，个人资产在1000万以上的高净值人群达到200万人，假设给出N个人的个人资产值，请你快速找出排前M位的大富翁。Input首先输入两个正整数N( N ≤ 10^6)和M(M ≤ 10)，其中N为总人数，M为需要找出的大富翁数目，接下来给出N个人的个人资产，以万元为单位，个人资产数字为正整数，数字间以空格分隔。Outpu...
2018-12-21 15:21:53
112
原创 顺序表应用7：最大子段和之分治递归法 SDUT
顺序表应用7：最大子段和之分治递归法Time Limit: 10 ms Memory Limit: 400 KiBProblem Description给定n(1&amp;lt;=n&amp;lt;=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优...
2018-10-03 18:06:02
428
原创 This is an YY Problem sdut
Problem DescriptionYY 小时候性格孤僻，小朋友们都不喜欢跟他一起玩，于是他养成了一个奇怪的习惯：每天都在屋子里走来走去。有一天，他突然想到了一个问题，假设屋子是一个N x M 的矩形，里面铺着 1 x 1 的地板砖(即共有 N 行，每行 M 块地板砖)，他想知道沿着对角线从左上角走到右下角会走过多少块地板砖( YY 可以看做一个质点)。样例中四组数据的对应图片如下图所示：...
2018-09-18 16:54:20
504
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人