雪霜贸贸，荠麦之茂

这篇博客只为提醒自己细心审题。 题意：Rami和他的朋友去看电影，只有一排有座，问他和朋友是否能够连续地坐在一起。 输入：t组数据，c个座位，k个朋友（！）。随后c个数字，0代表空位1代表有人。wa在这么简单的题目上…k个朋友，并没有算上他自己。#include<bits/stdc++.h>using namespace std;int main(){ int t; scan

题意：给出t组样例，每组样例输入r和c代表空间的长和宽。给出机器人的行动顺序，机器人不能走出范围，求出尽可能少的跳过的步骤。 思路：典型的模拟，重点在于起点未定。可以记录机器人分别在四个方向走出的最大值。当最右-最左>c时，多出来的那一部分必定要跳过，同理上下。 for(int i=0;i<strlen(s);i++){ x=nowx,y=nowy;//nowx代表x的当前

借了某位大佬的思路 http://blog.youkuaiyun.com/wuxufanzhong/article/details/75909631 菜鸡到一旦循环从0开始而非1开始就会计数混乱QAQ#include<bits/stdc++.h>using namespace std;int s[50007];int main(){ int n,x; while(~scanf("%d%

http://blog.youkuaiyun.com/now_ing/article/details/78148715以下自己的AC代码#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef unsigned long long ull; ll d

题意：给一堆数字，求第K大的组合（每一位数字不重复用）最开始用的multiset，超时。提醒后想了优先队列，可惜一个数只能加一次这个问题并没有得到解决，后来看了大佬的代码，发现自己少想了一步，就是在优先队列当中加入这个数字本来在数组当中的位置。这样，对于每个当前数字，便有选与不选两种情况，first代表组合大小，second代表当前处理到了第几个数字。用second来记录选到了哪个数字。#...

久未动笔，有些生疏。 题意：柯南在零秒时，从零点开始出发，每一秒向左向右走的概率各为0.5，求m秒后在n处的概率p/q。输出z∗q≡pmod1e9+7z∗q≡pmod1e9+7z*q≡pmod1e9+7 分析：这道题2017秦皇岛CCPC最后一题（如果没记错的话）出现过类似的，不过当时是二位空间求概率。2018年的川大校赛也出现过然而那个出成了水题…… 通过简单分析我们可以得知以下规律： ...

题意：给一串数字，每次可以取最左或最右，greedy strategy指从最左和最右当中选取较大的数字取走，取走的数字加成分数，问在最优情况下，greedy strategy会丢掉多少分数。 AC代码：#include&lt;bits/stdc++.h&gt;using namespace std;//设对手使用 greedy strategyint dp[1007][1007];...