chk

走过,我的oi生活才刚刚开始。

排序:
默认
按更新时间
按访问量

2016 noip 游记

2016 noip 经历11.17明天一早就出发了。很是忐忑,不知道这第一次考试会有什么样的成绩。只是期望自己能发挥出应有的水准。话说这样就一等了,呵呵。11.18早上起来挺早,还去吃了个早饭,然后就去机房搞了搞,没到7点半就出发。很是顺利,说是四个半小时才够,说不定还得五个小时,结果4个小时就到...

2016-12-04 14:47:51

阅读数:284

评论数:1

DFS序

转载自这里写链接内容 大致看了下dfs序的题型,大致清楚了大致的解题思路。。。但是对于一些题目还是比较无力。。。。 dfs序比较重要的性质:一棵子树的所有节点在dfs序里是连续一段,主要就是利用这个性质来解题题型一:对某个点X权值加上一个数W,查询某个子树X里所有点权值和。 解:列出dfs序...

2016-10-11 15:41:17

阅读数:309

评论数:0

bzoj[2804] Antisymmetry

刚拿过来没什么思路,打了个暴力。找到没对中心,一直向外延伸。for(int i=1;i<n;i++){ if(s[i]!=s[i+1]){ int L=i,R=i+1; while(L&&R<=n&...

2016-09-26 18:57:54

阅读数:113

评论数:0

long long 型的素性测试。

我们可以将数组开到10610^6,进行小素数的筛选。#define M 1000005 bool mark[M]; int tot,D[M]; void init(){ for(int i=2;i<M;i++) if(!mark[M]){ D[...

2016-09-26 10:27:00

阅读数:113

评论数:0

codeforce contest 713 #371 Div1 C

题意:有n个元素,你每次操作可以将其中一个元素加一或减一。 问最少需要多少次使得序列严格递增。 n<=3000sampleinput: 7 2 1 5 11 5 9 11 output 9 input 5 5 4 3 2 1 output 15 题解:我们假设...

2016-09-21 21:52:51

阅读数:177

评论数:0

codeforce contest 713 #371 Div1 B

题意:这是一道交互题。 就是有n*n个点,有两个矩形,要你求两个矩形的左下角,和右上角。 你有不超过200次的询问机会,输出你询问的左下角,右上角(代表一个询问矩形),会得到一个回答。 回答是在你询问的这个矩形内,有几个完整的矩形(所求) 会得到1或2或0。 n<=216n<=...

2016-09-21 21:29:20

阅读数:113

评论数:0

codeforce contest 713 #371 Div1 A

题意:有n次操作,每次操作有三种: ① 加上一个数。 ② 减去一个一定有的数。 ③ 查询一个数,问相匹配的已有的数总共有多少个。 n<= 100 000,x的位数不超过18 匹配:当两个数从个位开始每位数的奇偶性相同。不足的补零。题解:很明显我们仅需处理一下,每个数在18位上的奇偶...

2016-09-21 21:11:35

阅读数:106

评论数:0

Nim game

背景:有n堆石子,每次可以取一堆中的至少一颗。Nim游戏的数学理论论述:Nim游戏是博弈论中最经典的模型,它又有着十分简单的规则和无比优美的结论 Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以...

2016-09-20 10:05:45

阅读数:150

评论数:0

tyvj P2070 codevs 1316 [NOIP2012P4]文化之旅

这道题也出在常规赛中。然而那个时候A了,却挂在了tyvj和codevs上,于是就来填坑。。。 其实就是爆搜,然后来个A*算法,估计值可先用Floyd算出来。 然后减去那些无法构成的边,即边mp[i][j]当vis[c[j]][ci]]时不成立。。。 然后狂剪枝。。。 我的想法是学了一个点,...

2016-09-19 10:15:52

阅读数:121

评论数:0

USACO2014Open Gold optics

题目大意:有镜子’/’ ‘\’n面。然后一个激光在(bx,by),可向四周(上下左右)发射,问可以在几个地方加一面镜子,使得激光可以从北面进入原点(0,0)样例:4 1 2 -2 1 \ 2 1 / 2 2 \ -2 2 /输出:2解释:在(0,2)放’/’ 或(0,1)放’/’ 题解:...

2016-09-18 18:06:35

阅读数:141

评论数:0

USACO2013FebruaryGold partition

题目大意。有n*n的牧场,每块上有几头牛,然后可以横着竖着放最多k个栅栏,使得最后每大块中的和的最大值最小 2<=n<=15 1<=k<=2*n-2 sample : 3 2 1 1 2 1 1 2 2 2 4 output 4 (row 2 and 3 ...

2016-09-17 09:59:42

阅读数:103

评论数:0

竞赛经历,初入oi。离开吗?

小学没什么竞赛,一个奥数顶天了。应该算天赋不错吧,就学得还好,还获了一些奖,初中竞赛多了,提前招生确实全面的,因此,每门竞赛都要学,杂了,而且还要去补补文科。数学竞赛反正是没跟上,前期还好,有新知识,学得比别人好,到后期,巩固了,却是狂掉链子。。 物化生的竞赛,平时考起来,就生物差点,结果到了最...

2016-09-15 18:59:54

阅读数:822

评论数:0

USACO MAR 2008 【土地并购】

这是一道斜率优化的题目 O(n2)O(n^2) 的算法很容易,dp[i]=min(dp[j]+B[i].y∗A[i].x)dp[i]=min(dp[j]+B[i].y*A[i].x) 当然,先按X排个序,扫一遍,除掉不需要的,使得B中X递减,Y递增。 接下来考虑dp[i]究竟从哪里转移而来。...

2016-09-12 14:42:25

阅读数:161

评论数:0

[BZOJ1085【骑士精神】]

BZOJ1085【骑士精神】这道题很明显是一道BFS或者是A*+迭代加深。 BFS也可可以套个A*估值,再用优先队列去维护。 不多说,直接现代码: BFS+A*#include<cstdio> #include<cstring> #include<iostrea...

2016-09-12 14:14:32

阅读数:111

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭