998244353

C/C++

Atcoder(3) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 思维(15) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章 / C/C++ （共21篇）

初识记录HDU2004

刚刚开始学C 记录一下做题过程中的作为菜鸡看到的惊奇解法本人对于这题就是暴力if-else #include<stdio.h> int main() { int score; while(scanf("%d", &score) ...

2020-05-08

0 502

意外的发现 HDU2022

作为一个并不主动的人。HDU2022这题其实跟之前某道差不多，更简单些。因为并不知道还会存在这个绝对值函数，所以我就直接手动了。但是'\n'忘加了。但是我还是觉得自己的数组解法很麻烦，之前不会数组的时候感觉很NB，会了又得考虑运行。意外发现可以直接用绝对值函数啊头文件#include&...

2020-05-08

0 501

hdu2053 TLE...

本题较简单，因为跟着hdu进行的，所以也是慢慢开始直接读英文题了。开始是直接按照hint来的 #include<stdio.h> #include<string.h> int a[100000] = {0}; void change(int *a, int i, i...

2020-05-08

0 541

hdu2061 注意格式

本题是道水题，简单的计算GPA。不过通过处理这并不是重点，多次提交后WA到绝望，不得不打开了Discuss，发现了两个问题第一个是数据类型，题目并没讲清楚学分和成绩的数据类型，本题的答案默认是浮点型，故整型都算错，尽管我们可能输出的是两位浮点型第二个是换行符，开始是很大意了，没注意到两组...

2020-05-08

0 502

HDU2062按字典序输出m

刚开始看的时候，完全懵逼，真的不知道在说什么。突然感觉到英语牛逼的重要性，然后借助翻译，还是没懂。。最后只好在CSDN上漫漫闲逛，最后在众多Blog的教导之下，渐渐明白了大意，却始终不知道原理。本题主要是借助大佬的思路了，一贯钻牛角尖的我也放弃了。其实我也不太清楚这思路到底咋来的，先贴下...

2020-05-08

0 441

hdu2063过山车

引出匈牙利算法： int find(int x, int n){ int i; for(i = 1; i <= n; i++){ if(!vis[i] && map[x][i]){ //依次判断女生是否对男生有好感 vis[i] = 1; if(pri[...

2020-05-08

0 446

hdu2069 dp

这题开始是以为知道大概思路的，但就是很难实现。想了好久实在忍不住了搜了博客发现是DP/背包问题，对这两种都没什么了解，也就很正常了。 DP思路是通过求出每次输入的所需硬币数（如5可能需要1个硬币，即一个5，或者5个硬币，五个1）的方案数量，通过累加所有硬币数的所有方案之和得到结果。难...

2020-05-08

0 472

hdu2072

作为一名初学者，必须能经得住前人们的成果诱惑。比如本题，开始没理解题意很苦恼，于是去搜博客，发现大多都是使用C++的容器解决的，这个东西当然是很棒的，但是就像以小学生的思维去看待小学题目一样，可能我们只能暴力枚举，而随着不断的学习，之后的定理可以轻松解决这些。所以作为个人的入门语言，事实上是...

2020-05-08

0 603

分解质因数得到的对素数筛新的理解

基础练习——分解质因数题目描述求出区间[a,b]中所有整数的质因数分解。输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=...

2020-05-08

0 822

高精度求n!

我们知道，阶乘这玩意一般来说，很大时可以和次方相提并论，所以在计算机中很容易溢出，所以对于它，只能采用高精度求解。下面我们有两个求法。一、当所求n不大时，这里限制范围为n在1~1000之间我们可以采用如下方法：采用数组逐位解决此问题：那么我们就要知道这个数有多大，从而来决定开多大...

2020-05-08

0 848