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

本题是道水题，简单的计算GPA。 不过通过处理这并不是重点，多次提交后WA到绝望，不得不打开了Discuss，发现了两个问题 第一个是数据类型，题目并没讲清楚学分和成绩的数据类型，本题的答案默认是浮点型，故整型都算错，尽管我们可能输出的是两位浮点型 第二个是换行符，开始是很大意了，没注意到两组输出结果中其实也是有换行符的，按照正常思维，输出结果后带换行符，然后在每个测试组后再加换行符即可，但本题和以前的题目一样，追求输出的美观性，故要求最后一组输出后不得有与下一组数据分隔开的换行符。其实也有道理嘛，都没有下一组测试数据了，要这换行符有何用。 总之，以后在自己WA时，要多方考虑，既考虑是...

刚开始看的时候，完全懵逼，真的不知道在说什么。突然感觉到英语牛逼的重要性，然后借助翻译，还是没懂。。 最后只好在CSDN上漫漫闲逛，最后在众多Blog的教导之下，渐渐明白了大意，却始终不知道原理。 本题主要是借助大佬的思路了，一贯钻牛角尖的我也放弃了。 其实我也不太清楚这思路到底咋来的，先贴下大佬的巨作膜拜，等学识再多点回头看看也许就能懂了 先码了 https://blog.csdn.net/lianqi15571/article/details/887701 #include<stdio.h> #include<string.h> long long g...

引出匈牙利算法： 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[i] == -1 || find(pri[i], n)){ pri[i] = x; return 1; } } } return 0; } 具体见：https://blog.csdn.net/dark_scope/article/details/8880547 ...

从计算机的执行角度去理解：即从递归最深层返回到上一层的过程讲解：https://blog.csdn.net/destiny1507/article/details/81750874   对于扩展欧几里德并不想欧几里德那样畅快明了，总是给我一种此算法仅能纸上谈兵的感觉，实际上是并没那么好理解，而我这个爱钻牛角尖的人却偏偏不信这个理，在阅读了许多大佬的博客再结合了紫书的讲解，终于是能够稍微明白是怎么一回事了。 下面是过程 首先，扩展欧几里德的引入是对方程ax+by=c，当c%(gcd(a,b))时，必存在整数x和整数y时方程成立，当然，解不唯一。 我们先来求解ax+by=gcd(a,b)...

这题开始是以为知道大概思路的，但就是很难实现。想了好久实在忍不住了搜了博客 发现是DP/背包问题，对这两种都没什么了解，也就很正常了。 DP思路是通过求出 每次输入的 所需硬币数 （如5可能需要1个硬币，即一个5，或者5个硬币，五个1）的方案数量，通过累加所有硬币数的所有方案之和得到结果。 难点是如何推出状态转移方程，我们如何通过之前的结果推导出之后的结果才是关键。 本题的特点是，由于硬币值越小，可以满足的输入就越多，故我们从最大的开始。 所以先int a[5] = {50, 25, 10, 5, 1}; 故我们每次累加从a[i]开始，刚开始尽可能有硬币值大的组合，到最后就是硬币值...

作为一名初学者，必须能经得住前人们的成果诱惑。 比如本题，开始没理解题意很苦恼，于是去搜博客，发现大多都是使用C++的容器解决的，这个东西当然是很棒的，但是就像以小学生的思维去看待小学题目一样，可能我们只能暴力枚举，而随着不断的学习，之后的定理可以轻松解决这些。 所以作为个人的入门语言，事实上是很喜欢C的。这门语言并没有给你很多函数，大部分你都需要自我理解手敲出来，不像java有点类似于仓库一样，随用随取。我更喜欢这题纯是靠自我的思维去解决问题。 说来也是很难受的，毕竟这题debug了很久，迟迟找不到错误点，最后发现是不允许两个重复的单词出现。那么就可以在将单词放入新开的空间前进行判断，...

基础练习——分解质因数 题目描述 求出区间[a,b]中所有整数的质因数分解。 输入 输入两个整数a，b。 输出 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示 先筛出所有素数，然后再分解。 本题开始是从因数方面入手的，迟迟找不到解决口，之后突然间意识到，求的是某个数的质因数之积，果断从结果入手。 开始还糊涂地eratosthenes筛了，忘了只能作为判断条件。...

我们知道，阶乘这玩意一般来说，很大时可以和次方相提并论，所以在计算机中很容易溢出，所以对于它，只能采用高精度求解。 下面我们有两个求法。 一、当所求n不大时，这里限制范围为n在1~1000之间 我们可以采用如下方法： 采用数组逐位解决此问题： 那么我们就要知道这个数有多大，从而来决定开多大的数组。 n的位数可以用log 10(n)+1表示； 故n!的位数可以用log10(n!)+1表示； log10(n!)=log10(1)+......+log10(n);   这里引用一个数学公式：斯特林公式：n!≈√(2πn) (n/e)n 具体讲解在这里：https://blog....

近日被道字符串替换题困住了 题面如下：   对输入的一行文字进行字符串替换操作。 例如输入的字符串为：My name is Chen. 执行：将Chen 替换 为 Li的操作； 得到新的字符串 My name is Li.   注意：源串中可能有多个要替换的串！ 例如： abccabc 将abc替换为XYZ 得到XYZcXYZ 输入 第一行：源串  (长度小于100) 第二行：被替换的串(长度小于100) 第三行：替换的串(长度小于100) 输出 新的字符串 样例输入 My name is Chen. Chen Li 样例输出 My name is Li...

上题： 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。 输入 第一行包含两个正整数n和m，中间用一个空格隔开。 第二行有n个整数，每两个整数之间用一个空格隔开，依次表示a1、a2、……an。 输出 输出只有一行，一个整数，表示有多少种方案。 样例输入 2 4 3 2 样例输出 2 本题看到之后就会自然联想到...

题目描述 以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。 将念头从1到n编号，念头i来源于念头from[i]，保证from[i]<i，from[i]=0表示该念头没有来源念头，只是脑袋一抽，灵光一现。 输入 第一行一个正整数n表示念头的数量 接下来n行依次给出from[1]，from[2]，…，from[n] 输出 共一行，一个正整数L表示最长的念头因果链中的念头数量 样例输入 ...

题目描述 某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。 一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。 例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。 现在给你整个行程的公里数，请你计算坐出租车的最小花费。   输入 输入包含多组测试数据。每组输入一个正整数n（n<10000000），表示整个行程的公里数。 当n=0时，输入结束。 输出 对于每组输入...

最近被一道题给坑了很久 题目如下 题目描述 斐波那契数列我们非常熟悉，同时斐波那契数列有如下的推广形式： f[1] = x , f[2] = y, 对于n>3 ,f[n] = f[n-1] + f[n+1]. 现在给出整数n,请输出f[n]%(1e9 + 7). 输入 第一行输入一个整数T，表示测试的样例数。 下面T组输入，每组输入两行，第一行是整数x，y(x∈[1,1000000000] , y∈[1,1000000000]) 第二行是整数n(n∈[1,1000000000]) 输出 按照题目要求输出。 样例输入 1 1 2 1 样例输出 1 本题的...