- 博客(30)
- 收藏
- 关注
RSS订阅原创 under control
100202B#include#include#include#define mp make_pairusing namespace std;typedef pair PII;int n,x,y,k;int board[110][110];sets1;sets2;int abs(int x){ if(x<0) return -x; return x;}void
2016-10-09 21:53:27
371
原创 Beautiful Ip address
292C#include#include#include#includeusing namespace std;int n;int used[20],t[20],temp[20],A[20],used1[20];string a[10],s,s1;char c[11];setpd;setvisit;vectorans;void dfs2(int d,int dot,int
2016-10-09 21:51:13
251
原创 数字组合
描述有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
790
原创 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
620
原创 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
186
原创 矩阵游戏
【题目描述】婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的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
607
原创 转圈游戏
描述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
252
原创 解方程
描述已知多项式方程：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
553
原创 对拍
对拍 来自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
287
原创 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
971
原创 算24点
看了看hzwer会了这道题给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。原先一直不理解怎么算括号，今天才发现，不是从第一个开始枚举的。。。深搜啊但是wa了，也许是精度问题网上说的还是弱，进步太慢只会抄程序#include#includeusing namespa
2016-09-12 22:58:55
728
原创 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
250
原创 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
1596
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
286
原创 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
173
原创 100484H
按右端点排序。因为我们尽量选用重合最多的点。而最左边的右端点相对于这一段是最好的，因为他可能的重合数最多，因为越往右，接触到的线段越多，重复数也越多。因此对右端点排序，然后从一段右端点向左端点扫描，标记。#include#include#includeusing namespace std;const int inf=10001;typedef pair PII;vectorv
2016-09-07 18:59:00
226
原创 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
307
原创 分成互质组
思路：看了答案才会的：很明显是搜索，dfs（x,y）表示搜到了第x个数，现在有y个集合，对于一个新的数字，有两种情况：建立一个新的集合，或者加入之前的一个集合然后即用循环枚举组，其中的每个数，如果满足，则放入，循环结束后在新成立一个集合，枚举。开始时dfs（0,0）现在正在第x个数，有y组，刚开始时一个数都没有。#includeusing namespace std;int n,ans
2016-09-04 09:09:20
739
原创 归并排序求逆序对
#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
170
原创 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
213
原创 100642D GYM
完全是抄的。。。搜索水平还要加强，现在跟小学生没什么区别。Problem C: Hexagon PerplexagonA well known puzzle consists of 7 hexagonal pieces, each with the numbers 1 through 6 printed on thesides. Each piece has a di
2016-08-31 08:39:12
323
原创 tarjan离线求lca
lca即为最近公共祖先，通过dfs遍历一棵树即可无顺序地求出lca思路：先找出根节点，用有向边连树，进行dfs，因为每个节点最多被遍历一次，因此复杂度为O（n）；运用并查集，在遍历子树的时候将子树中所有的元素连接到子树的根节点上，此处需要用到并查集，因为并查集时间复杂度极小。注意，是在回溯时才进行连接，因为如果在遍历时进行，则无法查到现在的lca，因为所有的节点都被连接在了第一个根节点
2016-08-30 20:51:47
323
原创 tarjan
void tarjan(int u){ dfn[u]=low[u]=++stamp; used[u]=1;//进栈 s.push(u); for(int i=0;i { int v=graph[u][i]; if(used[v]==0) { tarjan(v);//
2016-08-30 14:05:24
168
原创 711D
D. Directed Roadstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder and Chris the Baboon has explored Uday
2016-08-30 13:53:39
212
原创 膨胀的木棍
总时间限制: 1000ms内存限制: 65536kB描述当长度为L的一根细木棍的温度升高n度，它会膨胀到新的长度L'=(1+n*C)*L，其中C是热膨胀系数。当一根细木棍被嵌在两堵墙之间被加热，它将膨胀形成弓形的弧，而这个弓形的弦恰好是未加热前木棍的原始位置。你的任务是计算木棍中心的偏移距离。呵呵 第一次知道了卡精度二分角度#include #inclu
2016-08-29 10:29:50
1057
原创 跳石头
还是看了答案。。。自己就是调不对描述每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤N ≤ 50,000) 个岩石，每个岩石与起点的距离分别为Di (0 <Di <L)。在
2016-08-29 09:43:36
452
原创 月度开销
月度开销农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N (1 ≤N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤M ≤N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。约翰的目标是合理安排每个fajo月包
2016-08-28 19:14:17
1142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人