- 博客(19)
- 收藏
- 关注
RSS订阅原创 数字组合
描述有n个正整数，找出其中和为t(t也是正整数)的可能的组合方式。如：n=5,5个数分别为1,2,3,4,5，t=5；那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t，用空格隔开，其中1接下来的一行是n个正整数，用空格隔开。输出和为t的不同的组合方式的数目。样例输入5 51 2 3 4 5样例输出3暴力#inc
2016-09-27 22:50:54
799
原创 Maximum sum
1481:Maximum sum查看提交统计提问总时间限制: 1000ms内存限制: 65536kB描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = ma
2016-09-26 22:31:24
628
原创 poj3070
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13394 Accepted: 9530DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, andFn = Fn
2016-09-24 23:45:48
191
原创 矩阵游戏
【题目描述】婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质：若用F[i][j]来表示矩阵中第i行第j列的元素，则F[i][j]满足下面的递推式:递推式中a,b,c,d都是给定的常数。现在婷婷想知道F[n][m]的值是多少,请你帮助她。由于最终结果可能很大，你只需要输出F[n][m]除以1
2016-09-24 22:31:12
612
原创 转圈游戏
描述n 个小伙伴（编号从 0 到 n-1）围坐一圈玩游戏。按照顺时针方向给 n 个位置编号，从0 到 n-1。最初，第 0 号小伙伴在第 0 号位置，第 1 号小伙伴在第 1 号位置，……，依此类推。游戏规则如下：每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置，第 1 号位置小伙伴走到第 m+1 号位置，……，依此类推，第n − m号位置上的小伙伴走到第 0 号位置，第n-m+1 号位置上
2016-09-22 23:04:21
257
原创 解方程
描述已知多项式方程：a0+a1x+a2x2+...+anxn=0求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。格式输入格式输入共 n+2 行。第一行包含 2 个整数 n、m，每两个整数之间用一个空格隔开。接下来的 n+1 行每行包含一个整数，依次为a0,a1,a2,...,an。
2016-09-19 20:12:49
563
原创 对拍
对拍 来自hzwer#include#includeusing namespace std;int main(){ int t=1000; while(t--) { system("data > a+b.in"); system("11C1 1.out"); system("11C 2.ou
2016-09-15 23:18:41
298
原创 11C
C. How Many Squares?time limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputYou are given a 0-1 rectangular matrix. What is t
2016-09-15 19:52:31
991
原创 算24点
看了看hzwer会了这道题给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。原先一直不理解怎么算括号，今天才发现，不是从第一个开始枚举的。。。深搜啊但是wa了，也许是精度问题网上说的还是弱，进步太慢只会抄程序#include#includeusing namespa
2016-09-12 22:58:55
748
原创 100248A
这是个dp。被老师批评了。。。看书不认真。。。只会看答案。。。怎么dp呢？dp[i]:到i元钱的步数从左往右更新：dp[i]=dp[i-a[i]]+1 min()为什么不从i-a[i],i-2*a[i],i-3*a[i]更新呢？因为如果i-a[i]能更新，证明当前最优，如果i-2*a[i]也是最优，并没有什么意义因为。。。再从右往左更新#include#inclu
2016-09-11 20:04:43
258
原创 bool operator
重载运算符：可以很多很多。。。大概是这个样子的一般也只用到structint operator + (data const&x,data const&y)返回值是int{ return x.a+y.a;}bool operator <(data const&x,data const&y)返回是bool{ return x.a<y.a;}这样的话就可以
2016-09-11 16:00:32
1607
1
原创 lca倍增
经过学习和（抄袭）学会了lca倍增。跳表？acs[x][i]:x上2 i步的祖先每次查找最大能减去2 i 提到同一高度然后再一起上升找到祖先#include#include#includeusing namespace std;int n,m,u,v;int used[100010],dis[100010],dep[100010];int acs[100010][23]
2016-09-11 12:02:26
293
原创 2009 3
https://vijos.org/p/1754蛤蛤 只是因为做过类似的题 才会做的。。。三次bfs 蛤蛤#include#include#include#include#includeusing namespace std;int n,m,x,y,z,ans;int c[100010],val[100010],used1[100010],used2[100010],w[
2016-09-10 22:10:42
183
原创 100484H
按右端点排序。因为我们尽量选用重合最多的点。而最左边的右端点相对于这一段是最好的，因为他可能的重合数最多，因为越往右，接触到的线段越多，重复数也越多。因此对右端点排序，然后从一段右端点向左端点扫描，标记。#include#include#includeusing namespace std;const int inf=10001;typedef pair PII;vectorv
2016-09-07 18:59:00
235
原创 gym 100484
贪心，mr很久以前讲过，但是忘了。跟国王游戏很像，都是贪心，并且是两个东西，一个是乘法，一个是加法.贪心w+s，因为...推出来的#include#includeusing namespace std;typedef long long ll;ll n,ans,tot;ll c[100010],w[100010],s[100010];bool cp(ll x,ll y)
2016-09-06 20:10:09
315
原创 分成互质组
思路：看了答案才会的：很明显是搜索，dfs（x,y）表示搜到了第x个数，现在有y个集合，对于一个新的数字，有两种情况：建立一个新的集合，或者加入之前的一个集合然后即用循环枚举组，其中的每个数，如果满足，则放入，循环结束后在新成立一个集合，枚举。开始时dfs（0,0）现在正在第x个数，有y组，刚开始时一个数都没有。#includeusing namespace std;int n,ans
2016-09-04 09:09:20
747
原创 归并排序求逆序对
#includeusing namespace std;int n,num;int a[100010],c[100010];void merge_sort(int l,int r){ int mid=(l+r)/2; if(l<r) { merge_sort(l,mid); merge_sort(mid+1,r); int i=l; int j=mid+1;
2016-09-03 22:25:06
179
原创 3333
After inventing Turing Tree, 3xian always felt boring when solving problems about intervals, because Turing Tree could easily have the solution. As well, wily 3xian made lots of new problems about int
2016-09-03 22:15:16
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人