2015-08-22 14:38 已编辑 Qualcomm (高通)_SoftwareEngineer
关注
全部评论
鹏飞pfren
重庆大学 算法工程师
楼上那个有bug好像，不能通过测试。
鹏飞pfren
重庆大学 算法工程师
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int T;//number of test
cin >> T;
for(int x = 0; x < T; x++)
{
int n, bot, top;
cin >> n >> bot >> top ;
if (n < 1 || n > 10)
{
cout << "input n error!" << endl;
break;
}
if (top < 0 || top > 10000)
{
cout << "input top error!" << endl;
break;
}
int c[10][101], v[10][101];
int m[10];
for (int s = 0; s < n; s++)
{
cin >> m[s];
for (int t = 0; t < m[s]; t++)
{
cin >> c[s][t] >> v[s][t];
}
}
int maxs = 0;
int consum;
for (int a = 0; a < n; a++)
{
vector<int> f(top, 0);
consum = 0;
for (int i = 0; i < m[a]; ++i)
{
for (int j = top - 1; j >= bot; --j)
{
if (c[a][i] <=j)
{
f[j] = max(f[j], f[j - c[a][i]] + v[a][i]);
}
}
if (maxs < f[top - 1])
{
maxs = f[top - 1];
consum += c[a][i];
}
}
}
cout <<consum<<" "<< maxs << endl;
}
return 0;
}
相关推荐
投递巨人网络等公司6个岗位 11-04 21:22
天津理工大学 Java 
想干测开的tomca...：让我来压力你！！！： 这份简历看着“技术词堆得满”，实则是“虚胖没干货”，槽点一抓一大把：
1. **项目描述是“技术名词报菜名”，没半分自己的实际价值**
不管是IntelliDoc还是人人探店，全是堆Redis、Elasticsearch、RAG这些时髦词，但你到底干了啥？“基于Redis Bitmap管理分片”是你写了核心逻辑还是只调用了API？“QPS提升至1500”是你独立压测优化的，还是团队成果你蹭着写？全程没“我负责XX模块”“解决了XX具体问题”，纯把技术文档里的术语扒下来凑字数，看着像“知道名词但没实际动手”的实习生抄的。
2. **短项目塞满超纲技术点，可信度直接*****
IntelliDoc就干了5个月，又是RAG又是大模型流式响应又是RBAC权限，这堆活儿正经团队分工干都得小半年，你一个后端开发5个月能吃透这么多？明显是把能想到的技术全往里面塞，生怕别人知道你实际只做了个文件上传——这种“技术堆砌式造假”，面试官一眼就能看出水分。
3. **技能栏是“模糊词混子集合”，没半点硬核度**
“熟悉HashMap底层”“了解JVM内存模型”——“熟悉”是能手写扩容逻辑？“了解”是能排查GC问题？全是模棱两可的词，既没对应项目里的实践，也没体现深度，等于白写；项目里用了Elasticsearch的KNN检索，技能栏里提都没提具体掌握程度，明显是“用过但不懂”的硬凑。
4. **教育背景和自我评价全是“无效信息垃圾”**
GPA前10%这么好的牌，只列“Java程序设计”这种基础课，分布式、微服务这些后端核心课提都不提，白瞎了专业优势；自我评价那堆“积极认真、细心负责”，是从招聘网站抄的模板吧？没有任何和项目挂钩的具体事例，比如“解决过XX bug”“优化过XX性能”，纯废话，看完等于没看。
总结：这简历是“技术名词缝合怪+自我感动式凑数”，看着像“背了后端技术栈名词的应届生”，实则没干货、没重点、没可信度——面试官扫30秒就会丢一边，因为连“你能干嘛”都没说清楚。 点赞 评论 收藏
分享