998244353

分类

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

/ 注册

全部文章（共148篇）

子序列的和溢出问题

尽管学了C的基础，也不能忽视不理紫书的语言板块。果然还是出了问题。题目如下：输入两个正整数 n<m<，输出，保留5位小数。输出包含多组数据，结束标记为 n=m=0。开始的代码如下，不过多亏了这个测试数据输入n=65536，m=655360 看到10^6自然想到了比int大点的...

2020-05-08

0 447

手动模拟化分数为小数并输出

来自紫书的习题2-5分数化小数题面是：输入正整数a,b,c，输出a/b的小数形式，精确到小数点后c位。a，b <= 10^6， c <= 100 输入包含多组数据，结束标记为a=b=c=0 样例输入：1 6 4 0 0 0 样例输出： ...

2020-05-08

0 490

意外的发现 HDU2022

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

2020-05-08

0 500

Java first

对于Java一些小点的记录 First. int→String 1.String str = number+""; 2.String str = Integer.toString; 3.String str = StringvalueOf(number);

2020-05-08

0 417

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 551

hdu2061 注意格式

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

2020-05-08

0 494

HDU2062按字典序输出m

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

2020-05-08

0 436

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 454

对于扩展欧几里德的理解

从计算机的执行角度去理解：即从递归最深层返回到上一层的过程讲解：https://blog.csdn.net/destiny1507/article/details/81750874 对于扩展欧几里德并不想欧几里德那样畅快明了，总是给我一种此算法仅能纸上谈兵的感觉，实际上是并没那么好理解，而我...

2020-05-08

0 502

hdu2069 dp

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

2020-05-08

0 452