- 博客(52)
- 收藏
- 关注
原创 Codeforces Round #253 (Div. 2) D. Andrey and Problem (贪心+数学概率)
题意:就是小a要为比赛出题。
2014-08-28 09:13:58 609
原创 Codeforces Round #253 (Div. 2) C Borya and Hanabi (思维+bitmask)
题意:牌有5个花色和5个数值,共5*
2014-08-27 21:22:23 648
转载 stl 容器 reserve resize
原文转载自vector 的reserve增加了vector的capacity,但是它的size没有改变!而resize改变了vector的capacity同时也增加了它的size!原因如下:reserve是容器预留空间,但在空间内不真正创建元素对象,所以在没有添加新的对象之前,不能引用容器内的元素。加入新的元素时,要调用push_back()/insert()函数。resize是改
2014-08-27 19:38:47 517
原创 UESTC 888 Absurdistan Roads (kruscal+floyd)
(o(╯□╰)o还是很不习惯国外的区域赛题目。。。读不是很懂啊不是很懂啊。。。要研究半天)Absurdistan RoadsTime Limit: 5678/3456MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)Submit StatusThe peop
2014-08-27 13:43:09 1077
原创 UESTC 889 Battle for Silver (dfs)
题意:给一个图,每个点有点权,每两个点最多有一条边相连,每个点至少和一个点通过边相连。要找出这样一个团,使得团内所有的点两两都有边相连且边不交叉,并且点权最大。算法:由于两两连边且边不能交叉,可知最多有4个点。所以暴搜~dfs出4个位置放什么元素,一边判断放的点与前面的点是否是两两连边,一边更新ans。开始一直当做3个点和4个点在写,忘了考虑1个点和2个点。
2014-08-27 10:50:59 829
原创 Codeforces Round #256 (Div. 2) A/B/C/D
A. Rewards水题#include#include#includeusing namespace std;int main(){ int a1,a2,a3,b1,b2,b3,s,t1,t2,sum1,sum2; while(scanf("%d%d%d",&a1,&a2,&a3)!=EOF) { scanf("%d%d%d"
2014-08-20 20:44:24 635
原创 Codeforces Round #257 (Div. 2) A/B/C/D
前三题早就写好了,一直在纠结DA. Jzzhu and Children题意:就是简单的模拟,给排成一队的孩子分发糖果,每个孩子有至少要得到的糖果数。然后每次给队头的孩子分发m个糖果,如果他已经得到了足够的糖果(大于等于他想得到的最少糖果数)那么他就出队,否则他就去队尾。问最后一个孩子的编号。算法:队列模拟,水题~#include#includ
2014-08-19 21:58:25 701
原创 Codeforces Beta Round #32 (Div. 2) C (math+思维)
C. Fleatime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt is known that fleas in Berland can jump only vertically an
2014-08-19 09:16:41 1096
原创 Codeforces Round #259 (Div. 2) A/B/C/D
A Little Pony and Crystal Mine题意:给一个奇数n,打印菱形图案,整个图形占n*n格。例如--->输入3,则打印图案如下*D*DDD*D*算法:由中间那行为n个D,以t = n/2为界先打上半边,每一行由D隔开的*的个数为离中间行的距离。D的个数为n-当前行离中间行的距离*2。下半边同理。#in
2014-08-18 16:01:20 806
原创 Codeforces Round #261 (Div. 2)
A. Pashmak and Garden题意:已知两个顶点的坐标,如果能推断出另外两个顶点则输出(special judge)。如果这两个顶点不是构成正方形的两个顶点,则输出-1。水题,1A,不多说。#include#include#include#includeusing namespace std;int main(){ int x1,
2014-08-17 19:42:25 641
原创 hdu 4937 Lucky Number ( 进制转换+枚举 )
题意:有一个数n,问有多少个进制x(基数)使得n转换为x进制后的数字中只有3、4、5、6四个数。算法:对于只有一位数的情况,显然3、4、5、6都应该输出-1. 如果有2位数,假设这2位中高位为a,低位为b,进制为base,则 n = a * base + b,解一元一次方程即可。 如果有3位数,假设这3为从高到低分别为a、b、c,进制为base,则
2014-08-13 20:35:10 745
原创 zoj 2314 Reactor Cooling (有上下界的网络流)
新建一个原点汇点 s,t,对原来的每个点i,设m(i)=sum{b}-sum{b}其中b0,连一条容量为m(i)的边;若m(i)容量为|m(i)|的边。然后将原来边的容量变为c-b。求一次最大流。如果与s和t关联的边全部满流,则可行流存在,且每条边的流量为现在的流量+流量的下界。否则不存在可行流。
2014-08-13 11:33:14 627
原创 poj 3070 Fibonacci (矩阵快速幂求斐波那契数列的第n项)
题意就是用矩阵乘法来求斐波那契数列的第n项的后四位数。如果后四位全为0,则输出0,否则输出后四位去掉前导0,也。。。就。。。是。。。说。。。输出Fn%10000。题目说的如此清楚。。我居然还在%和/来找后四位还判断是不是全为0还输出时判断是否为0然后去掉前导0。o(╯□╰)o还有矩阵快速幂的幂是0时要特判。P.S:今天下午就想好今天学一下矩阵乘法方面的知识,这题
2014-08-11 20:16:08 923
原创 poj 1330 Nearest Common Ancestors (LCA)
题意:求两个点的最近公共祖先。1A#include#include#include#include#define maxn 100010using namespace std;int fa[maxn],lev[maxn],pre[maxn],c1,c2;vector son[maxn];bool dfs(int rt,int obj){ for(int i
2014-08-10 15:22:30 595
原创 hdu 4928 Series 2 (优化+模拟)
题意:一个含n个数的序列a,每两个相邻的数相减得到一个新数,这些数组成一个新的序列。如果所有得到的序列都满足非严格的单调性,则原序列为nice series;如果给出的序列本来不满足单调性,它是ugly series。否则输出k,表示前k个序列都满足单调性,第k+1不满足。算法:模拟合并和判断单调性,如果不优化会Tle.如果去掉前导0和后导0,因为0-0还是0,省去
2014-08-10 14:30:12 827
原创 hdu 4923 Room and Moor (单调栈+思维)
题意:给一个0和1组成的序列a,要构造一个同样长度的序列b。b要满足非严格单调,且值为0到1的实数。最后使得 sum((ai-bi)^2)最小。算法:首先a序列开始的连续0和末尾的连续1是可以不考虑的。因为只要b序列对应开头为0、末尾为1,既不影响单调性又能使对应的(ai-bi)^2=0。然后,先找111100、11100、10这样以1开始以0结束的序列块。每
2014-08-10 09:00:09 820
原创 poj 2528 Mayor's posters (线段树+离散化+hash)
题意:n(n 求出最后还能看见多少张海报。输入:151 42 68 103 47 10解法:离散化,如下面的例子(题目的样例),因为单位1是一个单位长度,将下面的 1 2 3 4 6 7 8 10 — — — — — — — — 1 2 3
2014-08-07 11:42:01 561
转载 数论 Special Numbers
1. Fibonacci Number0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377, 610 …Formula:2. Lucas Number1, 3, 4, 7, 11, 18, 29, 47, 76, 123...Formula:
2014-08-06 14:13:03 760
转载 树状数组----吼吼~~~~~
树状数组树状数组是对一个数组改变某个元素和求和比较实用的数据结构。两中操作都是O(logn)。 在解题过程中,我们有时需要维护一个数组的前缀和S[i]=A[1]+A[2]+...+A[i]。 但是不难发现,如果我们修改了任意一个A[i],S[i]、S[i+1]...S[n]都会发生变化。 可以说,每次修改A[i]后,调整前缀和S[]在最坏情
2014-08-06 11:53:45 562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人