- 博客(24)
- 收藏
- 关注
RSS订阅原创 n皇后问题哦
#include <iostream>int n;int x[100];int sum;using namespace std;bool panduan(int t){ for(int i=1;i<t;i++) if((abs(t-i)==abs(x[i]-x[t]))||(x[i]==x[t])) return false; return true;}void backtrack(int t){ if(t>n
2021-05-11 18:27:30
119
原创 装载问题
深搜解法#include <iostream>#define num 100int n;int c;int w[num];int x[num];int r;int cw;int bestw;int bestx[num];using namespace std;void backtrack(int t){ if(t>n) { if(cw>bestw) { for(int i=1;i<
2021-05-11 17:46:23
130
原创 全排列
全排列查看提交统计提问总时间限制: 65535ms 内存限制: 65535kB描述输入一个n,输出1~n之间数的全排列（n<=5）输入n输出全排列样例输入3样例输出1 2 31 3 22 1 32 3 13 2 13 1 2查看 提交 统计 提问#include <iostream>using namespace std;int a[100000000];void perm(int a[],int m,int n){ if(m==n)
2021-05-09 13:42:49
160
原创 删数问题
删数问题查看提交统计提问总时间限制: 5000ms 内存限制: 65535kB描述用键盘输入一个高精度的正整数N，去掉其中S个数字后剩下的数字按原左右次序排列组成一个新的正整数。编程给定的N和S,寻找一个方案使得剩下的数字组成的新数最小。输入n 和 s输出剩下的最小数样例输入1754384样例输出13查看 提交 统计 提问#include <iostream>#include <algorithm>using namespace std;int
2021-05-09 13:25:16
149
原创 最优装载背包
最优装载背包查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给出n个物体, 第i个物体重量为wi。选择尽量多的物体放入一个背包中, 使得总重量不超过C。输入第1行包含2个整数n，C（0 < n,C <= 200000），空格隔开第2~n+1行，每行1个整数，表示第i个物体的重量wi(wi<=5000)输出输出1个整数，表示能放入背包中的最多物品数量样例输入5 50931274914样例输出3查看 提交 统计 提问#incl
2021-05-08 15:55:24
251
原创 背包问题
背包问题#include <iostream>#include <algorithm>using namespace std;struct bag{ int weight; int value; double proportion;}a[100];int m;bool cmp(bag b1,bag b2){ return b1.proportion>=b2.proportion;}int go(int v){ .
2021-05-08 15:18:16
123
原创 01背包问题
01背包问题时间限制: 1000 ms 内存限制: 65536 KB提交数: 19833 通过数: 11979【题目描述】一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2…N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。【输出】仅一行，一个数
2021-05-07 23:23:02
96
原创 数字三角形问题
数字三角形问题有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数.13 24 10 14 3 2 20从第一行的数开始，每次可以往左下或右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和尽量大？输入：三角形的行数n，数字三角形的各个数（从上到下，从左到右）输出：最大的和。#include <iostream>#include <cstring>using namespace std;int a
2021-05-07 23:18:50
182
原创 最长单调递增子序列
最长单调递增子序列查看提交统计提问总时间限制: 5000ms 内存限制: 65535kB描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3,
2021-05-07 23:00:19
167
原创 最大子段和
最大子段和查看提交统计提问总时间限制: 5000ms 内存限制: 65535kB描述问题： 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n 例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-20,11,-4,13,-5,-2
2021-05-07 22:35:10
86
原创 公共子序列
【题目描述】我们称序列Z=<z1,z2,…,zk>是序列X=<x1,x2,…,xm>的子序列当且仅当存在严格上升的序列<i1,i2,…,ik>，使得对j=1,2,…,k,有xij=zj。比如Z=<a,b,f,c> 是X=<a,b,c,f,b,c>的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。【输入】输入包括多组测试数据。每组数据包括一行，给出两个长
2021-05-07 19:52:15
337
原创 题解2
当今国际反恐形势很严峻，特别是美国“9.11事件”以后，国际恐怖势力更是有恃无恐，制造了多起骇人听闻的恐怖事件。基于此，各国都十分担心恐怖势力会对本国社会造成的不稳定，于是纷纷在本国的军队、警察队伍中开展了反恐训练。作为反恐立场坚定的大国，中国也十分重视在人民解放军、武装警察部队、人民警察队伍中反恐训练，还专门成立了反恐特警队。炜炜是反恐特警队的一名新队员，现在正在接受培训。这几天刚好是射击训练...
2020-04-05 11:27:22
223
原创 平安夜苹果
自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相邻的一棵树上。比如刚开始毛毛虫在第2棵树上，过1分钟后，毛毛虫可能会在第1棵树上或者第3棵树上。如果刚开始时毛毛虫...
2020-04-05 11:15:10
1717
原创 题解1
Dynamic Programming, short for DP, is the favorite of iSea. It is a method for solving complex problems by breaking them down into simpler sub-problems. It is applicable to problems exhibiting the pro...
2020-04-05 11:07:47
253
原创 e
FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequence...
2020-03-29 23:01:30
194
原创 c
Farmer John’s cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump.The local witch doctor has mixed up P (1 <= P <= 150,00...
2020-03-29 16:24:30
314
原创 f
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...
2020-03-28 20:49:15
597
原创 b
Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled 0…N-1) so that she ...
2020-03-27 16:51:24
569
原创 自我学习的位运算
&按位与两边都是1这个数才是1，经常用它来测试一个数字是否是一个奇数偶数。|按位或两边至少一个1这个数就是1.^其中有一个是1那就是1；<<左移，左操作数向左移动移动后腾空的位置补0，移动的位数就是右操作制定。：>>右移，左操作数想右移动，腾空的位置补0，移动的位数就是右操作制定。~按位取反0变成1,1变成0；注意：移位运算一定要赋值。也就是说将a左移2...
2020-03-22 21:55:17
135
原创 21:Integer Intervals
21:Integer Intervals描述An integer interval [a,b], a < b, is a set of all consecutive integers beginning with a and ending with b.Write a program that: finds the minimal number of elements in a se...
2020-03-22 21:13:21
189
原创 Sunscreen
Sunscreen描述To avoid unsightly burns while tanning, each of the C (1 <= C <= 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating ...
2020-03-22 20:15:08
276
原创 Anton and currency you all know
D - Anton and currency you all knowBerland, 2016. The exchange rate of currency you all know against the burle has increased so much that to simplify the calculations, its fractional part was neglect...
2020-03-22 16:26:41
249
原创 Appleman and Toastman
K - Appleman and ToastmanAppleman and Toastman play a game. Initially Appleman gives one group of n numbers to the Toastman, then they start to complete the following tasks:Each time Toastman gets a...
2020-03-22 15:50:11
201
原创 拼点游戏
14:拼点游戏查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的...
2020-03-19 12:19:55
764
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人