csu 1535: Pizza voting(思维)

http://acm.csu.edu.cn/OnlineJudge/showsource.php?id=97625

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int a[200000];
int main()
{
  int n,m;
  int i,j,k;
  while(scanf("%d%d",&n,&m)!=EOF)
  {
    int t1;
    char t2[1000];
    for(i=0;i<n;i++)
      scanf("%d%s",&t1,t2);
    int l=n/3;
    int r=n-n/3+1;
    if(n%3==2) r--;
    if(m>l&&m<r) printf("YES\n");
    else printf("NO\n");
  }
  return 0;
}

  

时间: 2024-08-02 15:11:13

csu 1535: Pizza voting(思维)的相关文章

GCPC2014 K Pizza voting

题意:A,B,C三个人按照顺序循环删除数组元素,A删除数组最后的那个元素,B 删除数组最前的那个元素,你任意删除, 问能否控制  使得第 K位为最后一个删除的. 解题思路:贪心,看A,B到最后能删到哪里. 解题代码: 1 // File Name: k.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月15日 星期日 22时06分25秒 4 5 #include<vector> 6 #include<list> 7 #inc

2018年省赛热身赛第4场

A:CSU 1547: Rectangle (思维题加一点01背包) B:1548: Design road (思维题 做法:三分找极值) C:1549: Navigition Problem (几何计算+模拟 细节较多) D:1550: Simple String (做得少的思维题,两个字符串能否组成另外一个字符串问题) G:1553: Good subsequence (很奇妙的set模拟题,也可以直接暴力) H:1554: SG Value (巧妙的模拟题,也属于思维题) I:1555:

CSU 1111: 三家人【有趣的思维题】

1111: 三家人 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 2241  Solved: 874 [Submit][Status][Web Board] Description 有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园.A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕.C 太太因为正身怀六甲无法加入她们的行列,便出了90元.请问这笔钱如何分给A.B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50

CSU 1554 SG Value (multiset/priority queue 思维题)

题目链接:http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1554 Description The SG value of a set (multiset) is the minimum positive integer that could not be constituted of the number in this set.You will be start with an empty set, now there are two o

CSU 1601 War (并查集)

1601: War Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 202  Solved: 58 [Submit][Status][Web Board] Description AME decided to destroy CH's country. In CH' country, There are N villages, which are numbered from 1 to N. We say two village A and B ar

CSU 1804: 有向无环图(拓扑排序)

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1804 题意:…… 思路:对于某条路径,在遍历到某个点的时候,之前遍历过的点都可以到达它,因此在这个时候对答案的贡献就是∑(a1 + a2 + a3 + ... + ai) * bv,其中a是之前遍历到的点,v是当前遍历的点. 这样想之后就很简单了.类似于前缀和,每次遍历到一个v点,就把a[u]加给a[v],然后像平时的拓扑排序做就行了. 1 #include <bits/stdc++.h>

CSU 1112: 机器人的指令【模拟题】

1112: 机器人的指令 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 1858  Solved: 682 [Submit][Status][Web Board] Description 数轴原点有一个机器人.该机器人将执行一系列指令,你的任务是预测所有指令执行完毕之后它的位置. ·LEFT:往左移动一个单位 ·RIGHT: 往右移动一个单位 ·SAME AS i: 和第i 条执行相同的动作.输入保证i 是一个正整数,且不超过之前执行指令数 In

物联网世界常见传输方式简介(思维导图)

物联网世界常见的传输方式包括:移动网络(2G/3G/4G).wifi.蓝牙.ZigBee等传统的传输方式,以及基于NB-IOT.Lora等新兴的传输方式.以下思维导图供参考: 点击附件下载原图.

贝叶斯思维漫步

现在仍然记得大学最"无聊"的一堂课之一--概率论,出勤人数三个班加起来也没超过正常一个班的数量,当然最后一堂课除外(笑).个人感觉上课也比较枯燥,当时完全不知道概率论可以用在什么方面,所有听课也就不是那么认真,结果就是期末考试只有70多分(想想当年高数90多线性代数也90······).然而随着大学毕业,概率论也就离我远去,好像不会再有交集.后来开始"专研"机器学习方面的知识,"朴素贝叶斯"这个名词映入我的眼帘,遥远的记忆才被唤起,记得概率论中有