#include <iostream> #include<bits/stdc++.h> #include <vector> using namespace std; int main() { int n,V; cin>>n>>V; vector<int >v(n+1,0); vector<int>w(n+1,0); vector<int>dp1(V+1,0); vector<int>dp2(V+1,-11111111);//恰好装满问题与经典问题的主要区别在于dp数组的初始化不能是0 f...

#include <iostream> #include<algorithm> #include<vector> using namespace std; //目的就是计算能够装的最大体积 //首先定义dp[j]表示箱内容量为j时体积最大值 int main() { int m; int n; cin>>m>>n; int v[n]; vector <int> dp(m+1,0); for(int i=0;i<n;i++){ cin>>v[i]; } for(int i=0;i<n;i++){ fo...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param val int整型 * @return ListNode类 */ struct ListNode* deleteNode(struct ListNode* head, int val ) { struct ListNode*p=head; if(head->val==val) return hea...

/**非常重要，几个关键语句要会背 * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ ListNode* Merge(ListNode* ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ #include <cstddef> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* ReverseList(ListNode* head) { // ...

#include<bits/stdc++.h> using namespace std; struct Lnode{ int data; Lnode *next; }; void indexinsert(int a,int b,Lnode* L){ Lnode*p=L; Lnode*q=p->next; while(q!=NULL){ if(q->data==a){//这个地方如果是while则一个break跳不出两个while达不到目的 break; } p=q;//可以换成p=p->next;但我觉得就这样挺好 q=q->next; } Lnode *t...

#include <cmath> #include <iostream> using namespace std; int main() {// int n; while(cin>>n){ int cnt=0; for(int i=2;i<sqrt(n);i++){ while(n%i==0){//注意这个地方是while不是if很重要，只有这样统计到的才一定是质因子，不可能是合数，因为合数必有质因子 cnt++; n/=i; } if(n<=1) break;//没有的sqrt（n）这个质因子 } if(n>=1) cnt++; cout...

我觉得主要问题还是太依赖暴力解决问题了，该题只要求判断给定末尾k位数字是否相同，只需要%10的k次方取模进行判断就行，还是要多考虑一下技巧问题。

#include <iostream> using namespace std; typedef long long LL;//应对超过32位的n！ LL jiechen(int n){ LL mul=1; for(int i=n;i>=1;i--){ mul*=i; } return mul; } int main() { int m; cin>>m; int arr[m]; LL ans=0; for(int i=0;i<m;i++){ cin>>arr[i]; } for(int i=0;i<m;i++){ ans=jiechen(a...

#include <iostream> #include<algorithm> using namespace std; int main() { int n=0; cin>>n; int *arr=new int[n]; int index=0; while(index!=n){ int inp=0; cin>>inp; arr[index]=inp; index++; } sort(arr,arr+n); for(int i=0;i<n+1;){ if((arr[i]<arr[i+1])||i==n){ if(i==n){ cou...

KY2成绩排序题

#include <cstdio> #include <iostream> #include <algorithm> using namespace std; struct student{ string name; int score; int order; }; int desc(student stu1,student stu2){ if(stu1.score==stu2.score){ return stu1.order<stu2.order; } else { } return stu1.score>stu2.score; } int ...

链表，多多建链表！今天好冷！

今天的收获是学会了如何倒置一个整型： int i_reverse(int n){ int ret=0; while(n>0){ ret=n+ret*10; n/=10; } return ret; }