- 博客(11)
- 收藏
- 关注
RSS订阅原创 Left-Right-Win
题目链接神奇的题解看了两天也没看懂上面链接的大佬的公式，直到我动手写了遍模拟。。本文就当是上面题解的读后感吧，请先看完链接的题解，如果也像我一样一脸懵圈，再来看这一篇。下面主要分析五个公式的由来（我猜的）公式一二先画图再解释对不起，画完图我也晕了，不过我解释一下，一共6个人，赢的概率为w，左边概率为l，右边概率为r，最内圈的意思是第一次就能中奖概率，第二圈的意思是第二次中奖...
2019-04-25 04:11:16
254
1
原创 Press the Button ZOJ - 3586 模拟
又鸽了两天这道题我做了三天。。。无语（其实只做了一天，剩下的时间自闭）每一种数组其实有不止一种方案，（我就是错在这里了，然后超时了），好久不做模拟，都不会剪枝了如果还有n部操作，但是当前数组与目标数组的不同数量大于n，肯定就不行了（很强的剪枝了）（不要嫌代码长，都很水）220ms代码#include <cstdio>#include <cstring&...
2018-12-27 19:03:33
296
原创 ZOJ1074-DP
求一个N*N的矩阵中最大和的子矩阵简单的一维的n个数的序列求连续最大和很好想：如果前缀大于零肯定要加上，如果小于就没必要加了二维的也一样，因为N很小，所以可以通过枚举开始行和结束行降维成一维原始表 a00 a01 a02 a03 a04 a10 a11 a12 a13 a14 a20 a21 a22 a23...
2018-12-25 00:42:34
148
原创 HDU - 1796 容斥原理
昨天鸽了题目连接大意是给一个n和一个共有m个数的集合，让求出[1,n)中有多少个数能整除集合中的某一个或多个数因为m大小为10，所以很容易想到是容斥原理在[1,n)中能整除数A的数的个数为(n-1)/A可以O(1)算出来，而这个A是可以枚举的(A肯定是集合中某个子集的的最小公倍数，用容斥枚举出来这些子集，子集大小为奇就加，偶数就减)举个例子集合为{2,3,5}那么答案=2的倍数的个...
2018-12-23 21:26:17
196
原创 POJ1650
O(n)可以解决这道题因为分子分母都在[1,L]中，对于每一个分母，都可以O(1)找到一个分子使 分子/分母 最接近A然后比较出最小误差即可 由于在二分专题里面，所以应该是有O(lgn)解法但我不会嘻嘻嘻：p网上还有好像叫追赶法#include <cstdio>#include <cmath>using namespace std;do...
2018-12-22 00:22:33
215
原创 POJ2503
难过EC倒数基本功不扎实没毅力STLmap代码更简单，把二分敲一遍#include <bits/stdc++.h>using namespace std;class Name{public: char name0[12], name1[12];};char In[100];bool cmp(Name a, Name b) { if(strcmp...
2018-12-21 00:40:20
881
原创 Hoof, Paper, Scissors
题目链接大意：石头剪刀布游戏，共有n轮比赛，每一轮预先知道对方策略，要求在m次变换中求得能赢的最大值样例输入5 1PPHPS 样例输出4前四次出S最后一次出H，只变化了一次，最大赢四次看了两篇博客，还问过大佬，但我就是想不到怎么通过三维来转移，为了不再次误导，就不说自己钻到哪个死胡同出不来了思路比较清晰的博客在这里具体的思路在注释里面了，就不...
2018-08-07 11:08:25
407
转载 中国石油大学Contest1391 - 2018年第三阶段个人训练赛第六场C: 守卫
大佬轻松讲完，我还是一脸懵，比赛只会做水题可怎么办呀，补题也补不动，思维太僵了，需要训练题目描述九条可怜是一个热爱运动的女孩子。 这一天她去爬山，她的父亲为了她的安全，雇了一些保镖，让他们固定地呆在在山的某些位置，来实时监视九条可怜，从而保护她。 具体来说，一座山可以描述为一条折线，折线的下方是岩石。这条折线有n个折点，每个折点上有一个亭子，第i个折点的坐标是(i,hi)。九条可怜只可能会...
2018-08-04 10:36:41
265
1
原创 洛谷P1417 烹调方案
祭一发自己不长记性题目背景由于你的帮助，火星只遭受了最小的损失。但gw懒得重建家园了，就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半，gw发现了一个很严重的问题：肚子饿了~gw还是会做饭的，于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物，但是这些食物美味程度的计算方式比较奇葩，于是绝望的gw只好求助于你了。题目描述一共有n件食材，每件食材有三个属性，ai，bi和ci...
2018-03-12 11:35:02
244
原创 洛谷P1880 [NOI1995]石子合并
题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.输出格式：输出共2行,第1行为最小得分,第2行为最大得分.输入...
2018-02-28 16:20:31
205
原创 P1115 最大子段和
第一篇博客，背景：为了五月的省赛叮当猫要求洛谷刷题，我刷的很慢而且不喜欢总结，手写潦草而且慢;想到这里都是大神，以前题解都是来这找的，遂想自己把总结写到这里，话不多说，有什么话以后再说。题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10...
2018-02-15 00:05:08
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人