Janice_zh-优快云博客

原创均分纸牌模型总结 [贪心][数学]

均分纸牌模型总结总背景有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张（已给出）只能相邻移动一、noip原题均分纸牌要求：链状非环形每次移动张数不限相邻牌间移动次数不限求最小移动次数由于模型过于经典，此处不再赘述，简单贪心即可 #include<cstdio> main() { int n,a[1000],s=0,t=0; scanf("%...

2018-10-31 11:27:42 560

原创 NOWCODER 179B 随机生成树

随机生成树链接：https://www.nowcoder.com/acm/contest/179/B 题目描述牛牛在纸上画了N个点（从1到N编号），每个点的颜色用一个整数描述。牛牛决定用这N个点随机生成一棵树，生成的规则如下： 1、1号点是根节点 2、对于2号点到N号点，每个点随机指定一个父亲。i号点(2 <= i <= N)的父亲在i的约数中随机挑选一个。（例如10号点的父亲可以...

2018-10-28 16:04:35 593

原创矩阵取数游戏 noip 2007 [区间DP+高精]

矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×m的矩阵，矩阵中的每个元素ai,j均为非负整数。游戏规则如下：每次取数时须从每行各取走一个元素，共n个。经过m次后取完矩阵内所有元素；每次取走的各个元素只能是该元素所在行的行首或行尾；每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值 ×2^i，其中i表示第i次取数（从1开始...

2018-10-26 20:12:11 291

原创 LUOGU 2734 游戏 A Game [区间DP+博弈论]

2734 游戏 A Game 题目背景有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。题目描述编一个执行最优策略的程序，最优策略就是使玩家在与最好的对手对弈时，能得到的在当前情况下最大的可能的总分的策...

2018-10-26 20:03:16 280

原创 HDU 3085 Nightmare Ⅱ [双向BFS]

Nightmare Ⅱ Problem Description Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts...

2018-10-26 18:33:41 379

原创 noip2018初赛滚粗记

今年估分70，然而生在zj，超级难过。写到完善程序的时候，前面空了两个选择+一个5分，当时的感觉是，这张卷子在浙江怕不是要85+才能过（以前填程几乎从没错过），直到我写到了完善程序。即使还有一个小时也并没有什么用。双栈链表整题卡住，当时选择了先写背包（虽然还是错了一个空），剩下半个小时杠双栈链表还是失败了，这种题真的找到点了就没什么问题，然而这次我失败了。最后10分钟一直在继续想和检查前面的...

2018-10-14 10:51:35 2337

原创 POJ 2417 Discrete Logging [BSGS算法]

POJ 2417 Discrete Logging Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P, compute the discrete logarithm of N, base B, modulo P. ...

2018-09-17 10:48:11 247

原创 BZOJ 1588 营业额统计

1588: [HNOI2002]营业额统计 Description Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时...

2018-09-11 20:32:23 251

原创 NowCoder 172A 中位数

链接：https://www.nowcoder.com/acm/contest/172/A 来源：牛客网题目描述小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], …, A[r]这段数。对于一个序列B[1], B[2], …, B[k]，定义B的中位数如下： 1. 先对B排序。得到新...

2018-09-09 21:01:20 418

原创 LUOGU 1967 货车运输 [noip 2013]

* 1967 货车运输 * 题目描述 AA 国有 n n 座城市，编号从 1 1 到 nn ，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 n,mn,m ，表示 AA 国有 nn 座城市和 mm 条...

2018-08-22 11:30:34 245

原创 [模板] 高精

#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; struct Big { static const int BASE=100000000; static const int WIDTH=8; long long s[100...

2018-08-19 13:14:40 235

原创 xHDOJ 4699 Editor [对顶栈]

Editor Problem Description “对顶栈”的思想十分巧妙，以cursor为中心，将左右的元素分别放入两个对顶栈中，合起来则为整个序列，以实现O(1)复杂度我错了，本以为是道水题，然而一直WA，求助dalao 附上狂WA代码 #include<cstdio> #include<cstring> #include<algorithm...

2018-07-25 09:12:50 270

Janice_zh的博客