elvira5201的博客

简单题义：往机器里放木棒，第一个用一分钟，第二个若比第一个长且重，则不耗时，否则耗时，现投入T根木棒求全部放入的最短时间，仍然是贪心算法。思路：长度和重量两个数据，用结构体，将数据排序，另外还用到了动态规划，（哎呦，感觉都不懂啊~）感想：看课件的时候，明明方法和函数都写出来了，还不知道怎么写主函数，也是醉了，不过最后还是很奇迹ac了，哈哈哈，还是很有成就感的，不过什么时候才能自己写出来哇~期待期待

最小生成树问题

最小生成树

并查集，联通所有村子的最小路线是多少？

怎样画好看的图？最短连线是什么？就是这道题

城市之间修公路，你找到最少路线了吗？

本学期ACM课程总结

最短路程

找路径

修路问题kruskal

美式足球，你敢约吗？广度搜索，怎么这么难

要想飞得快，必须选的好。飞机快吗？选对路程会加快的

简单内容：生产酸奶，用n周时间，每周生产一瓶酸奶所用的成本c不同，每周交易的量y也不同，每周交易的酸奶可以本周生产也可以用之前储藏的酸奶，储藏酸奶每周耗钱固定，为s,要求使交易的成本最低。思路：每周生产的酸奶数量不限，可以用本周成本和上周成本作比较，选取成本少的去交易。感想：只要读懂题意，题目不难。 AC代码： #include #include #include #include using n

开方问题

贪心算法

基本题意：输入m行n列矩阵，表示连连看的游戏坐标，再输入t表示输入的次数，接下来每次输入两个点，判断能否在低于两次转折的情况下，满足这两个点能连接，且相等。思路：深度优先，其实我还是不会，感觉太麻烦。而且这一类的题就是麻烦况且我还不会，只好看大神的了。感想：再多做几道就会了，加油吧代码： #include #include #include using namespace std; #define

解方程,练习二1001

最小值练习二1002

分蛋糕

练习二1004射箭

西先生的新车要拐弯，让不让过。练习二1005

还是修路，现在知道修路不容易了吧