DongGu‘s Programming

原创 Gym - 101343H（并查集 或 二分） 有解释哦~

讲真这题属实没有想到用并查集，看到队里一位大佬直接10几行搞定，而我用二分要几十行，这里贴出两份代码，一份并查集，一份二分代码，·· 首先我们用s数组来从尾到头来记录第一个大于 该第i个元素的 下标·· 进行初始化，最尾一个元素必定为-1，所以赋值s[n]=n+1,a[n+1]=-1;·· 用 t 来描述它后一位元素 如果大于那么a[i]的答案为a[t]所以用s[i]=t来记录；#include<iostream>#include<algorithm>#include&

原创 01背包难理解？小白带你学明白！

每个阶段的最优状态可以从之前某个阶段的某个或某些状态直接得到而不管之前这个状态是如何得到的->动态规划。······今晚闲的无聊，学了师兄叫学的01背包问题，刚开始看到是动态规划来的，就觉得十分难，根本不想动，后面冷静用手动模拟了一下，发现动态规划太牛b了(因为用电脑调试实在看不懂)，首先动态规划是什么，大概在初学的我来看，每个 dp[i][j] 都代表一个状态(i：背包所需要的东西，j：背包的容量)，此刻的状态=max（上一次装入背包的状态 | | 前一个可以得到这个状态的背包+这个物品的价值

原创 前缀+差分 codeforces -B Napoleon Cake

题意 ：就是说每一层有一个数字 看它能让前几项都变成1 ，在区间操作 ，为了不tle，我们就使用差分 前缀和的思想 但因为我一直卡在 {3,3,3}这个数据 ，后面就把它的头累加1，防止出现负数 ，真的记住模板没有用，要会变！一名在读大一软件工程 来一起交流吧~...

原创 小白带你学 - -整除分块 - -绝对有你困惑的····

hi 不说吧别的 我被这迷了半天 我们先从一道约数和的题目来分析给大家 链接：https://ac.nowcoder.com/acm/contest/11160/C来源：牛客网小G定义了两个函数F(n)为n的约数和，G(n)为F(1)+F(2)+…+F(n-1)+F(n)小G想知道G(G(n))等于多少我们举个例子 n=5当约数为 1 2 3 4 5其个数位 5 2 1 1 1所以很明显 求约数的个数位 n / i 个 从上面例子可以看出有约数个数相同的情况 所以当在 3

原创 小白和你一起学~欧拉筛素数

都是小白的我们，我把遇到的疑惑，你也遇到过，代码里都有注释，欧拉筛不说别的，至少比我们学的一个一个除的速度要快，所以在这里，和大家一起学习这个欧拉筛其中几个我遇到的问题，都着重给了注释，一起加油吧#include<cstdio>#include<iostream>using namespace std;int a, b;int p[80000100];int prime[10000000];int cnt = 1;void check() { for (i

原创 一看就懂的 学生学籍管理系统（C语言实现）

注释在代码里，一定能看懂#include <stdio.h>#include <string.h>#include <stdlib.h>struct Student { long id; // 学号 char name[20]; // 姓名 char sex; // 性别，'m'表示男，'f'表示女 int score; // 分数};const int kMAXSIZE = 10; // 最多存储kMAXSIZE条学籍记录

原创 Hdu2056（C语言）从特殊考虑，及Hdu2058 超时做法

**swap函数中的这个判断操作我就觉得很精髓**从第一个样例，把所有图形移到如第一样例，**当坐标未相交——sum==0如有问题，欢迎提问呀如有错误，立马改正 哦

原创 hihocoder-1051，codeforces-884A（C语言+注释）

*理解题意！！！注释在代码里！cf的A题一般看懂题，一般就没问题，接下来提高自己的英语水平，争取不开机器翻译！如有问题，欢迎提问如有错误，立马改正

原创 OJ2800—C语言+桶排序运用

*为了减少更多变量统计字符，刚好最近在看桶排序，所以这个能很好解决这个问题，此外第一列A的没有空格；*如果有什么疑问，欢迎提问*如果有什么错误，一定改正

原创 CF 877A（C语言+AC代码）

注意：考虑DDanil的情况，所以用一个变量k来判断，不更新i的值，还有一个细节的点，就是cul函数返回的n=-1！说实话这题不用函数写会写的更简单点，用个switch来，就不用那个cul函数，如果有不明白，可以给源代码；或者有错误，再者有更好的解法，洗耳恭听！...

原创 入门ACM

我也在刷，不妨一起吧！

原创 oj2910+oj2943（C语言）

讲真，这个前导零把我整懵了，后面发现可以先判断第一个是不是0，再处理还有，不一定需要二维去处理，直接输出就可！如果不懂，欢迎来问，如果有错，欢迎指正哦

原创 FZU2088+hdu2504（C语言详解）

原创 FZU~1896，1890+hdu素数表

C语言（详细步骤）题目嘛，一定注意细节，不仅节省调试时间，心态也会更好地去做下一题qsort函数，第一次用，真是不错遇到数值大，要求输一个数得到一个答案的，为了防止超时，最好用数组存值，减少时间...

原创 hihocoder1082

《hihoCoder - 1082 - 然而沼跃鱼早就看穿了一切（字符串处理）》, 一起来围观吧 https://blog.csdn.net/violet_echo_0908/article/details/47003155?utm_source=app函数写的细节，值得学习！

原创 hihocoder 1082+oj4138（C语言）

原创 HDU2078和2037题解（C语言+注释）

关键点：2078— 看懂题，就已经成功了一大半了2037— 不知道是不是你们所称的贪心，反正就是要搞清楚它的目的是什么，进行总体分析！

原创 HDU2041——C语言

思考：做题前先考虑一下前面的结果会不会对后面有影响，再用递归函数来解决，也可吧数据放到一个数组里，输入来得值！

原创 HDU2743（C语言+详解）

思路：本题的意思就是说，不看空格，忽略它们的大小写，看它们的长度和字符是不是相等。所以说，我们先引用一个库函数，判定是否为字母再看（把空格去掉），放在一个新的数组上，再判断长度，再判断字符是否相等这里最精髓的就是k++，count++这个操作，重新定义一个新数组！！思考：多了解一下C语言自带的库函数，尤其字符串函数！！...

原创 HDU1202（C语言+详解）

～～～～确实很坑，我被它wa10多次心态裂开，具体在什么方面我们需要注意呢？（1）成绩在59.5理论上也是不及格点数，要返回0而不是1，恰恰好题目没有提到，巨阴间（2）没有GPA<0的情况，所以返回-1总点数/总学分—思考：对于实数的临界条件一定要注意，毕竟被它wa10多次，也该长记性！！—如有不足之处，欢迎各位大佬指正！！...

原创 HDU 2052（C语言+注释）+HDU 2090

— 讲真，我提交了差不多20多次，出现了这几个问题缺少考虑的（1）题目上说是每次输入一个数，都要有一个矩形，比如说1 1的情况；（2）空行问题，别看题目输出时的显示一样，每个都有空行，而是每输出完一个矩形才打一个空行；—分享一个小知识如题目没有明显结束的信号时，我们默认它是遇到EOF结束，即while（scanf（“”）！=EOF）的语句！——如有不足之处，欢迎指正和交流哟！...

原创 HDU 2035（快速幂+C语言）详解

——这里分享一下我 一开始的代码和 后面又写过的代码因为没有考虑指数爆炸，结果没有AC后面在博客看到各位大佬用快速幂解 就学习了一下，谢谢各位大佬！当然 这里没有考虑0 0的情况，所以你们还要加上这一种情况的考虑才能AC。...

原创 字符串函数使用+ASCII码表使用

题目如下：#include <stdio.h>#include<string.h>char change(char n){ if ('a' <= n && n <= 'v') n = n + 4; else if ('A' <= n && n <= 'V') n = n + 4; else if ('w' <= n && n <= 'z

原创 HDU—汉字统计（C语言）

有注释！！！关键：在CSDN上看到大佬们说的这样 汉字都是负数且占两个字节，以我的理解 就是说两个汉字，它的长度为4………看来得好好补补字节的知识！如有说得不对，欢迎指正！

原创 HDU-2029-（C语言）

做法：中间那项我们可以不去考虑，只需判断其左右元素要相同

原创 新生赛（热身题）

题目如下：大佬代码：我的代码：— 大佬就是大佬，虽然结果都对，但不过我的会超时，所以说一定在题目中找到一定的数学联系：所有偶数都减1，然后单数又加回1，所以说偶数的值都不变，奇数增大！...

原创 HDU 2026—首字母变大写（C语言）

----- 思想：还是从特殊处理，发现空格之后都是大写，除了第一个元素，所以我们分开分析，代码如下：----- 当然，代码还是有些复杂，以后会改进这个，继续简化代码！---- 如果有哪些不足的地方，欢迎大家指正！...

原创 HDU：C语言合法标识符（C语言）

VJ：关于vs上不能用gets，则用gets_s但vj判题gets_s会出现参数不够的情况，在vj上把gets_s变为gets输入字符串前，如果前面有输过别的东西的话，加个getchar把之前留在缓存区的回车符吃掉思考：面对字符串时，作为小白的我就把它当成数字来处理，当然，我们还需要学习一些语法，一些字符串函数哦！•当然，如果有不对的说法，欢迎大佬指正！！！...

原创 牛客：完美数字（新生赛题）

我写的代码：大佬写的代码：思考：一定嘚看题目要求，有限制的用数组，用数组储存我们要的值，这样我们就不用重复计算，从而减少运行时间！先储存，再输入，最后得值！

原创 HDU 绝对值排序（C语言）

VJj代表有几轮，排5个数字的大小，就进行4轮i就代表每个数字，看一些大佬都是n-1-j，不过n-1也可以大家可以着重看加蓝代码！欢迎吐槽哦！！！

原创 HDU—— 数列有序（C语言）

又是VJ，又是最后一项没有空格输出噢！–有注释噢，看不懂的话欢迎提问，有啥更好的方法，认真学习！思考：还是特殊话处理，今晚学学冒泡排序，再解这道题！

原创 HDU—字符串统计（C语言）

VJ在这里感谢一位老哥：ID世界第一可爱不

原创 插入元素（C语言）

思考：能特殊化就特殊化处理，这个逻辑就是这么有魅力！如果还有什么更好的处理方法，请多多指教哦！

原创 VJ—蟠桃记（C语言）

HDU 2013：—注意～ 我这里是逆推，从第一个果子加到最后最后一项，找到数学关系，累乘累加的思想，前期的题不用想的太复杂！！最后记得回归m的值，为下一循环做准备。

原创 HDU偶数求和（C语言数组处理）

你看，如果你最后还有x数多出来，那么你的count和p就没有清零 ，所以你循环结束后判断下count是否为零，不为0输出个p/count就好！就可以处理剩下的项注意哦，vj有很多格式要求，多一个空格少一个空格都会出错！！代码如何打，是要去打，打着打着思路就来了！！如果大家有什么更好的处理方法，教教我这个刚学c的小白！...

原创 VJ 多项式求和

•••看到加蓝字体还是要用到while （…！=EOF）来表示•••注意注意，在多重循环中，或单循环，看看有没有需要重新恢复原有值！

原创 VJ的输入问题解决及经验教训

为什么你代码写的正确还是通不过hdu1000～1097，你还少了一句话当出现这句话时，就要输入一句特别的话！就是上面圈出的语句！注意：VJ的题有很多格式要求，多打一个空格，没换行系统就会评测你presentation error，就说明你题目没错，就是一些细枝末节需要修！！一定要理解好题目意思，要不然后面要修改很多次，还是错的！！！思路才是最重要的！！！！...

原创 C语言数组——交换位置

数组：交换位置找到数组中最小的元素，并与数组首个元素交换位置。如果有多个最小元，取数组中首次出现的交换输入样例41 -6 3 -6输出样例-6 1 3 -6#include <stdio.h>int main(){int a[100], n, i, j;scanf("%d", &n);for (i = 0; i < n; i++)//循环输出数值{scanf("%d", &a[i]);}int min = a[0];for (i = 1;