weixin_45932570的博客

1. 题目输入描述：整数n输出描述：最少需要几位同学出列输入示例8186 186 150 200 160 130 197 200输出示例42. 代码及分析这是一个动态规划问题，经典的基础题目是最长递增子序列。对于这一题的思路：对于每一个人，分别求一次从左往右的最长递增子序列 和 从右往左的最长递增子序列，即可以求出此人位于中间时的最长合唱队形。详见代码。#include <iostream>#include <vector>#include &l

1. 题目示例输入D:\zwtymj\xccb\ljj\cqzlyaszjvlsjmkwoqijggmybr 645E:\je\rzuwnjvnuz 633C:\km\tgjwpb\gy\atl 637F:\weioj\hadd\connsh\rwyfvzsopsuiqjnr 647E:\ns\mfwj\wqkoki\eez 648D:\cfmwafhhgeyawnool 649E:\czt\opwip\osnll\c 637G:\nt\f 633F:\fop\ywzqaop 631

1. 题目输入示例1000 5800 2 0400 5 1300 5 1400 3 0500 2 0输出示例22002. 分析看了一遍题目，看了两遍题目，…，看了n遍题目。没思路！！！看其他人的代码似乎，这似乎是有依赖的背包问题，经典题目叫做“金明的预算方案”。背包九讲——全篇详细理解与代码实现【NOIP2006】金明的预算方案3.代码#include <bits/stdc++.h>#define max(x,y) (x>y)?x:yu

1. 题目2. 代码#include <iostream>using namespace std;bool flag;int num[9][9];void output(){ for(int i=0; i<9; i++){ for(int j=0; j<9; j++){ cout << num[i][j] << " "; } cout << endl;

1. 题目2. 代码首先，题目说明不够清晰。应该是4个数字可以任意排序（全排列，偷个小懒用STL函数next_permutation，排序也用了sort），而且可以加括号。有除法，所以用了double。但是！double一定要从一而终啊！中间好几个地方写成了int，结果找了好久好久的bug。（果然我是个bug产生器。。。）#include <iostream>#include <algorithm>using namespace std;double x[4];

1. 题目2. 代码其实就是一个简单的深度优先搜索(dfs)，但是可能我好久没写代码了，一个漏洞我找了好久。。。甚至开始怀疑自己学的递归是个错的。（头大）<果然开始热衷于写bug和debug了吗，看这丑陋的注释，都是找bug的中间产物>#include <iostream>using namespace std;typedef struct node{ int num; bool used;// int group; }Node;int

1. 题目2. 代码#include <iostream>using namespace std;int index[1000], sum[1000];int main(){ int n, t, vt, flag, k=0; cin >> n; for(int i=0; i<n; i++){ cin >> t >> vt; index[i] = -1; flag =

1. 题目2. 代码这一题很容易就判超时了！而且要想明白为什么直接可以一个循环，不需要isPrime函数判别。#include <iostream>using namespace std;int main(){ long n; cin >> n; for(int i=2; i*i<=n && n>1; i++){ while(!(n%i)){ cout << i &lt