题目链接:http://hihocoder.com/problemset/problem/1223

这题不难,难点在于小数的处理。可以0.5为步长枚举,也可以扩大偶数倍枚举。

  1. /*
  2. ━━━━━┒ギリギリ♂ eye!
  3. ┓┏┓┏┓┃キリキリ♂ mind!
  4. ┛┗┛┗┛┃\○/
  5. ┓┏┓┏┓┃ /
  6. ┛┗┛┗┛┃ノ)
  7. ┓┏┓┏┓┃
  8. ┛┗┛┗┛┃
  9. ┓┏┓┏┓┃
  10. ┛┗┛┗┛┃
  11. ┓┏┓┏┓┃
  12. ┛┗┛┗┛┃
  13. ┓┏┓┏┓┃
  14. ┃┃┃┃┃┃
  15. ┻┻┻┻┻┻
  16. */
  17. #include <algorithm>
  18. #include <iostream>
  19. #include <iomanip>
  20. #include <cstring>
  21. #include <climits>
  22. #include <complex>
  23. #include <cassert>
  24. #include <cstdio>
  25. #include <bitset>
  26. #include <vector>
  27. #include <deque>
  28. #include <queue>
  29. #include <stack>
  30. #include <ctime>
  31. #include <set>
  32. #include <map>
  33. #include <cmath>
  34. using namespace std;
  35. #define fr first
  36. #define sc second
  37. #define cl clear
  38. #define BUG puts("here!!!")
  39. #define W(a) while(a--)
  40. #define pb(a) push_back(a)
  41. #define Rint(a) scanf("%d", &a)
  42. #define Rll(a) scanf("%I64d", &a)
  43. #define Rs(a) scanf("%s", a)
  44. #define Cin(a) cin >> a
  45. #define FRead() freopen("in", "r", stdin)
  46. #define FWrite() freopen("out", "w", stdout)
  47. #define Rep(i, len) for(int i = 0; i < (len); i++)
  48. #define For(i, a, len) for(int i = (a); i < (len); i++)
  49. #define Cls(a) memset((a), 0, sizeof(a))
  50. #define Clr(a, x) memset((a), (x), sizeof(a))
  51. #define Full(a) memset((a), 0x7f7f7f, sizeof(a))
  52. #define lrt rt << 1
  53. #define rrt rt << 1 | 1
  54. #define pi 3.14159265359
  55. #define RT return
  56. #define lowbit(x) x & (-x)
  57. #define onenum(x) __builtin_popcount(x)
  58. typedef long long LL;
  59. typedef long double LD;
  60. typedef unsigned long long ULL;
  61. typedef pair<int, int> pii;
  62. typedef pair<string, int> psi;
  63. typedef pair<LL, LL> pll;
  64. typedef map<string, int> msi;
  65. typedef vector<int> vi;
  66. typedef vector<LL> vl;
  67. typedef vector<vl> vvl;
  68. typedef vector<bool> vb;
  69.  
  70. typedef struct Node {
  71. char p[];
  72. int c;
  73. }Node;
  74.  
  75. const int maxn = ;
  76. int n;
  77. char qx[];
  78. Node k[maxn];
  79.  
  80. int main() {
  81. // FRead();
  82. while(~Rint(n)) {
  83. Cls(k);
  84. For(i, , n+) {
  85. Rs(qx); Rs(k[i].p); Rint(k[i].c);
  86. k[i].c <<= ;
  87. }
  88. int ret = ;
  89. For(x, -, ) {
  90. int cur = ;
  91. For(i, , n+) {
  92. int len = strlen(k[i].p);
  93. if(k[i].p[] == '<' && len == )
  94. if(x < k[i].c) cur++;
  95. if(k[i].p[] == '<' && k[i].p[] == '=')
  96. if(x <= k[i].c) cur++;
  97. if(k[i].p[] == '=' && len == )
  98. if(x == k[i].c) cur++;
  99. if(k[i].p[] == '>' && len == )
  100. if(x > k[i].c) cur++;
  101. if(k[i].p[] == '>' && k[i].p[] == '=')
  102. if(x >= k[i].c) cur++;
  103. }
  104. ret = max(ret, cur);
  105. }
  106. printf("%d\n", ret);
  107. }
  108. RT ;
  109. }

[HIHO1223]不等式(离散化,枚举)的更多相关文章

  1. codeforces 1183F 离散化枚举 约数定理

    codeforces1183F 有技巧的暴力 传送门:https://codeforces.com/contest/1183/problem/F 题意: 给你n个数,要你从中选出最多三个数,使得三个数 ...

  2. 简单几何(线段与直线的位置) POJ 3304 Segments

    题目传送门 题意:有若干线段,问是否存在一条直线,所有线段投影到直线上时至少有一个公共点 分析:有一个很好的解题报告:二维平面上线段与直线位置关系的判定.首先原问题可以转换为是否存在一条直线与所有线段 ...

  3. spoj 274

    离散化   枚举行  扫描横坐标 #include <iostream> #include <cstdio> #include <cstring> #include ...

  4. codevs 1183 泥泞的道路 (二分+SPFA+差分约束)

    /* 二分答案(注意精度) 对于每一个答案 有(s1+s2+s3...)/(t1+t2+t3...)>=ans 时符合条件 这时ans有变大的空间 对于上述不等式如果枚举每一条路显得太暴力 化简 ...

  5. [自用]数论和组合计数类数学相关(定理&证明&板子)

    0 写在前面 本文受 NaVi_Awson 的启发,甚至一些地方直接引用,在此说明. 1 数论 1.0 gcd 1.0.0 gcd $gcd(a,b) = gcd(b,a\;mod\;b)$ 证明:设 ...

  6. AtCoder Regular Contest 063 F : Snuke’s Coloring 2 (线段树 + 单调栈)

    题意 小 \(\mathrm{C}\) 很喜欢二维染色问题,这天他拿来了一个 \(w × h\) 的二维平面 , 初始时均为白色 . 然后他在上面设置了 \(n\) 个关键点 \((X_i , Y_i ...

  7. 后缀数组SA学习笔记

    什么是后缀数组 后缀数组\(sa[i]\)表示字符串中字典序排名为\(i\)的后缀位置 \(rk[i]\)表示字符串中第\(i\)个后缀的字典序排名 举个例子: ababa a b a b a rk: ...

  8. [arc063]F.すぬけ君の塗り絵2

    因为这题考虑可以观察一个性质,答案的下界为 \(2×(max(w,h)+1)\), 因为你至少可以空出一行或一列,因此这个矩形一定会经过 \(x=\frac{w}{2}\) 或 \(y=\frac{h ...

  9. 【Codeforces 1042D】Petya and Array

    [链接] 我是链接,点我呀:) [题意] 题意 [题解] 把a[i]处理成前缀和 离散化. 枚举i从1..n假设a[i]是区间和的a[r] 显然我们需要找到a[r]-a[l]<t的l的个数 即a ...

随机推荐

  1. shader 里面的分支

    shader 里面的真分支会降低效率 一种方法:构造一个分段函数出来 比如saturate(depth*1.5f)

  2. 如何混合使用ARC和非ARC

    如果你的项目使用的非ARC模式,则为ARC模式的代码文件加入-fobjc-arc标签.如果你的项目使用的ARC模式,则为非ARC模式的代码文件加入 -fno-objc-arc标签.添加标签的方法: 1 ...

  3. IE8下jQuery改变png图片透明度时出现的黑边问题

    png24格式的图片在用jQuery添加显示隐藏动画时发现,图片的半透明区域出现黑边? 在网上搜了搜主要有以下几种办法: 1.把图片保存成PNG-8格式. 2.把背景色一起切入并保存为JPG格式. 以 ...

  4. SQL分页查询总结{转}

    开发过程中经常遇到分页的需求,今天在此总结一下吧.简单说来方法有两种,一种在源上控制,一种在端上控制.源上控制把分页逻辑放在SQL层:端上控制一次性获取所有数据,把分页逻辑放在UI上(如GridVie ...

  5. 一篇不错的讲解Java异常的文章(转载)

    http://www.blogjava.net/freeman1984/archive/2007/09/27/148850.html 六种异常处理的陋习 你觉得自己是一个Java专家吗?是否肯定自己已 ...

  6. 教你如何利用xml格式的sitemap文件做好SEO

    教你如何利用xml格式的sitemap文件做好SEO 浏览: | 更新:-- : 一般的网站中都有网站地图文件,它有HTML格式与XML格式,网站地图可以帮助搜索引擎抓取.帮助用户找到自己所需要的内容 ...

  7. vi/vim使用指北 ---- Moving Around in a Hurry

    上一篇文章中,简单列出了一些基本的Vim操作,也列出了很多的光标移动命令,本章主要是有哪些命令可以更快的移动光标. vim的编辑操作,用得最多就是移动光标,对于很少行的文件来说,基本的命令就够用了,但 ...

  8. Ruby中的Profiling工具

    看看如何调试Ruby的性能问题 李哲 - APRIL 08, 2015 Ruby内置的profiler 内置的profiler实现的很简单,在ruby2.2中只有150行代码,大家可以看看它的实现pr ...

  9. FZU2165 v11(带权的重复覆盖)

    题意:有n个boss,m种武器,每种武器选用的时候需要有一定的花费ci,然后这个武器可以消灭掉其中一些BOSS,问你消灭完所有的BOSS,需要的最少花费是多少. 当时比赛的时候,看到这题以为是什么网络 ...

  10. VMware下Ubuntu与宿主Windows共享文件夹

    概述1.安装VMware Tool2.设置共享 步骤开始安装VMware Tool 显示如下画面(如果宿主无法访问外网,可能会出现一个更新失败,可以无视之) 通过下列命令解压.执行,分别是下面的tar ...