- 博客(7)
- 收藏
- 关注
RSS订阅原创 数列分段
区间问题描述：对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段将其如下分段：[4 2][4 5][1]第一段和为6，第2段和为9，第3段和为1，和最大值为9。将其如下分段：[4][2 4][5 1]第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论...
2019-07-26 18:27:23
575
原创 快速幂模板
#include<bits/stdc++.h> //快速幂using namespace std;long long f(long long a,long long b){ long long res=1; while(b) { if(b&1) res=res*a; b>>=1; x*=x; } return res;}#inc...
2019-07-20 15:48:23
86
原创 Drink Milk Every Day
3168: Drink Milk Every Day描述：For the health’s sake, Mr. Doraemonok drinks one and only one package of pure milk every day. However, Mr. Doraemonok will never drink sour milk which is out of storage ...
2019-05-26 14:27:19
376
原创 动态规划：简单的背包dp
3583: A and B Problem描述：相信你已经AC了A + B Problem，是不是很简单呢。下面继续A and B Problem这个简单的问题，将若干个长度不同的木棍，分成A堆和B堆，并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和输入：输入数据有多组。每组测试数据第一行为一个正整数n(n<=100)，代表总的木棍个数；第二行为n个以空格隔开的正整数c...
2019-05-25 18:38:21
162
原创 并查集——旅行问题（水
5362: C++实验：STL之vector描述：某有名的群岛有N个岛屿，其中有些岛屿之间有桥（有的岛屿之间不止一座桥）可以相连，而有些岛屿之间是没有桥，则只能通过坐船来到达了。现在如果已经整个群岛的地图，请你求出最少坐船的次数。输入：有多组测试数据。每组测试数据以N和M开头，其中N（1<=N<=100）表示岛屿个数，M（1<=M<=100）表示桥的数量,接下来M行...
2019-05-25 18:27:33
375
原创 区间问题
区间问题描述：有n项工作，每项工作分别在 si时间开始，ti时间结束。对于每项工作你选择参与与否，如果选择 了参与，那么自始至终就必须全程参与。参与工作的时间段不可以重叠(即使是开始的瞬间和结束的瞬间重叠也是不允许的) 。你的目标是参与尽可能多的参与工作，那么最多能参与多少项工作呢？输入：输入数据有多组，每组数据：第一行为正整数n(1<=n<=10^5)，表示工作的数目；...
2019-03-28 20:01:26
100
原创 德才论
德才论描述：宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”输入：现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分...
2019-03-23 20:00:32
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人