hjsshjg-CSDN博客

原创 Splatter Painting

http://agc012.contest.atcoder.jp/submissions/1414860 Problem Statement Squid loves painting vertices in graphs. There is a simple undirected graph consisting of N vertices numbered 1 through N,

2017-07-11 11:18:44 325

原创 luogu 2827(noip2016) 蚯蚓

https://www.luogu.org/problem/show?pid=2827 就是贪心从a[1],a[2],a[3]中取出最大的一个，切掉，切下来的放到a[1],a[2]中因为被切的虫子在这一秒不增长所以可以将其减去q 来保证虫子们的数量关系的正确性最后归并三个数组得到答案数组注意：要取模卡常上代码var a:array[1..3,1..7100000] of lon

2017-04-19 13:15:44 222

原创 poj 1067 石子游戏

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两

2017-04-17 20:38:57 281

原创匈牙利（大视野1191，1854）

http://www.lydsy.com/JudgeOnline/problem.php?id=1191 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦囊妙计” 这

2017-04-06 12:49:39 250

原创 [HbFS-]Red is good

http://www.gdfzoj.com/oj/problem/470 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。输出答案时,小数点后第六位后的全部去掉,不要四舍五入. 令 f[i][j] 为剩 i个红 j个黑时的期望算期望可以看出 f[i,j]:=f[i,j]+(

2017-03-20 20:45:18 282

原创 Problem 471: Alice and Bob

http://www.gdfzoj.com/oj/problem/471分奇数和偶数层要将奇数层推到偶数var a:array[0..20,0..40000] of longint; b:array[1..50] of longint; i,j,k,l,m,n,q,w,t:longint;begin b[1]:=1; for i:=2 to 20 do b[i]:=b[

2017-03-17 13:58:20 293

原创 FLappy bird（gdfzoj 469）

flappy bird bird[i+k] in [nowbird -x[i]+x[i-1], nowbird+x[i]-x[i-1]]; 再加上每根柱子上下限制如果x[i] ,max 奇偶不同需要向下/向上 +-1 因为负数取模为负所以要用 & 1和^ 然后就过了#include<cstdio>#include<algorithm>using namespace std

2017-03-16 19:34:29 285

原创 64

var i,j,k,l,m,n,q,w,x,y:longint; a,b,next,c,t:array[0..500000] of longint; f:array[0..6300,0..6300] of longint;function jh(p,o:longint):boolean;begin if a[p]=a[o] then exit(p<o); exit(a[p

2017-03-13 19:12:34 263

hjsshjg的博客