Dicer_的博客

汉字统计题目链接：点击查看考察汉字在内存中储存的特点： 一个汉字占两个字节，汉字的二进制编码最高为为1，即汉字由两个小于0的字符组成。AC代码：#include<Stdio.h>int main(){ char ch; int n,count; scanf("%d",&n); getchar(); while(n--)...

题目题目很经典，有两个思维的转换，一个是用钱数dp，还有一个是将被抓几率转化为逃跑几率。AC代码：#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>using namespace std;double dp[1

题目大意： 给出一些点，求距离这些点形成的凸包的端点L的图形的周长。 即凸包的周长加上半径为L的园的周长，因为该图形在端点处一定是形成圆角，因为封闭，故圆角转过360度形成了一个圆。AC代码：#include<iostream>#include<algorithm> #include<math.h>#include<std...

题目链接求一个序列中一对位置上的数字的差的绝对值小于k的数量。 按升序排序之后，从1-n查找小于a[i]+k的数字的个数，所以可以二分。 答案会超int，记得用long long。AC代码：#include<stdio.h>#include<iostream>#include<algorithm>using namespace std;...

题目链接求给出的n个Pie能分成f+1块的最大面积，不能拼接。 以最大的Pie的面积为二分区间直接二分查找，题目给的误差范围是1e3,我用1e5跑得才过。AC代码：#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include...

题目链接题意是说统计一个长度为n的字符串中至少有k个大于等于m的数的字串的个数。 如果输入的时候就直接将大于等于m的元素标记为1，小于的标记为0，则本题就是求含有至少k的1的连续字串的个数。我用的尺取法。AC代码#include<iostream>#include<stdio.h>using namespace std;int a[2100...

题目链接据说这道题有很多解法，今天先写dfs的。 对于每一个字符串进行处理，只保留首字母和末位字母，如果两者相同不保留。 然后就是经典的dfs步骤了。AC代码：#include<bits\stdc++.h>using namespace std;int cnt,flag;string s;struct mgc{ char a,b;}arr[1000...

题目链接：点击查看可以说是模板题了，思路就是如果有两条路，那么第二条路一定是将两个已经连接在一起的点再次连接了。前几天才写过，比赛的时候就又不会了，咯咯。AC代码：#include<bits/stdc++.h>using namespace std;int f[110000],visit[110000];int find(int x){ int r =...

题目链接应该算是模拟题，不过小case很多，正常模拟的话很难AC，wa了好多次，还是决定去看大神的代码。然后发现的大神并不是模拟的。。 而是用了两个函数：strtok和atoi。 原型：char *strtok(char s[], const char *delim); 分解字符串为一组字符串。s为要分解的字符，delim为分隔符字符（如果传入字符串，则传入的字符串中每...

题目链接 :点击打开题目 第一次用队列和栈， 做了这道水题。根据题意，应该分为队列和栈两种情况，通过strcmp(,)可以比较两个字符串是否相等，并且需要注意的是相等时返回值为0，前者字典序大时返回1，小时返回-1.AC代码：#include<stdio.h>#include<queue>#include<stack>#include&...

稳定排序 Problem Description大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],aj,其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排...

开门人和关门人原题链接：点击查看每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录，请根据记录找出当天开门和关门的人。 Input 测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒...

阿牛的EOF牛肉串题目链接： 点击查看 这是一道典型的递归问题，递归是把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，所以说解决递归问题的关键在于找到所谓的最简问题。本题中： 设对于n个字符的解决方案为M(n)。 1.最后一位不是‘o’时： 对前n-1个字符没有要求（前者自然符合无...

题目有1，5，10，25，50物种硬币，求一个数n最多可以有几种组合方式，且总硬币数不超过100。 dp[i][j] : i表示当前硬币数，j表示背包大小，dp表示组合数。 先打一个表然后O(1)查询AC代码：#include <iostream>#include <stdio.h>#include <string.h>#define ...