摘要：
尝试用软件工程的方法做的一个“项目”，由于我也是考研人，所以想到这个，其实编码难度不大。 可行性分析 由于最近几年考研人数不断攀升，而查找信息是比较令考研学子头疼，但也十分关键的步骤。中国研究生招生信息网（下简称研招网）是获取信息的重要网站，虽然研招网能提供的信息有限，但如果能有一个简单的工具，让广 阅读全文
摘要：
此题乍一看是普通背包，但由于物品价值不是固定的，而是随时间(重量)而改变。因此，采取不同顺序选取一组相同物品可能产生不同价值。 这种问题属于泛化背包问题，要想解决，就需要固定顺序，然后使用背包。 其实找到顺序并不难，只要根据贪心策略中的相邻项交换法即可得出，若要求x在y前面，就要求c[x]*b[y] 阅读全文
摘要：
签到题，模拟即可，注意除法不是整除。 贪心 int res=0; while(n>x){ n/=2; res++; } while(n>0){ n-=x; res++; } 这题没看清楚，以为取余也要从数组中选择。实际上这是没必要的，只要在全体>1的自然数集合中取值即可。 这样的话问题就简单了，可以 阅读全文
摘要：
A:带宽：计算200Mbps=?MB/s。常识题，答案200/8=25 先打一个素数表，然后遍历即可。答案1903 bool check(int n): while (m > 0) { int i = m % 10; if (i != 2 && i != 3 && i != 5 && i != 7) 阅读全文
摘要：
[项目地址] (https://github.com/Remaker01/TinyPlayer) 项目简介： 自己做的一个小项目，GUI界面使用的是Qt5.12，播放模块一开始使用Qt自带的multimedia模块，后改为VLC-qt以支持更多格式。 主要有主窗口(Playerwindow)，播放器 阅读全文
摘要：
1.换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出 阅读全文
摘要：
题目链接 可以很容易地想出暴力思路，但复杂度高达O(n2)，所以必须优化 思路1：不难发现在a数组到i，b数组到j处，在它们前面的有i*j个，这i*j个数不可能比它大，所以只要在暴力枚举过程中判断i*j<=n即可。 最后只要对和排序，求出前n个。注意存放和的数组不能只有n个。 vector<int> 阅读全文
摘要：
思路：dp,设dpu,i代表以u为根，距离为i+1的节点总数。 最后dpu,1要加上所有dpv,0-1，其中v是u的子节点（要-1是为了排除v->u的边） 则每个节点i的答案为dpi,0+dpi,1+1 代码如下: 1 for(int i=1;i<=n;i++){ 2 for(int j=fir[i 阅读全文
摘要：
洛谷P2250记录 阅读全文
