题目链接: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. 【BZOJ】【1640】【USACO2007 Nov】/【1692】【USACO2007 Dec】队列变换

    后缀数组/贪心 每次从等待序列的头或尾拿出一个放到答案序列的末尾,那么每次贪心比较头和尾的字典序大小即可…… TAT贪心很好想,但是我一开始没想到是可以直接比较字符串大小……而是一位一位判的,WA了… ...

  2. 【BZOJ】【1202】【HNOI2005】狡猾的商人

    Orz iwtwiioi  http://www.cnblogs.com/iwtwiioi/p/3887617.html 并查集+前缀和 啊……这题应该是水题吧?但是我这个大沙茶居然一天都没想出来…… ...

  3. Leetcode#166 Fraction to Recurring Decimal

    原题地址 计算循环小数 先把负数转化成正数,然后计算,最后添加符号 当被除数重复出现的时候,说明开始循环了,所以用一个map保存所有遇到的被除数 需要考虑溢出问题,这也是本题最恶心的地方,看看通过率吧 ...

  4. java web项目,java类中获得WEB-INF路径

    private static String getWebInfPath() { URL url = 当前类.class.getProtectionDomain().getCodeSource().ge ...

  5. [工作积累] jboolean is neither JNI_TRUE nor JNI_FALSE

    jboolean result = env->CallBooleanMethod(ShopDataAndroid.IAPBridge_Object, ShopDataAndroid.IAPBri ...

  6. 引擎设计跟踪(九.14.2a) 导出插件问题修复和 Tangent Space 裂缝修复

    由于工作很忙, 近半年的业余时间没空搞了, 不过工作马上忙完了, 趁十一有时间修了一些小问题. 这次更新跟骨骼动画无关, 修复了一个之前的, 关于tangent space裂缝的问题: 引擎设计跟踪( ...

  7. android中PreferenceScreen类的用法

    PreferenceScreen preference是偏好,首选的意思,PreferenceScreen个人翻译成 “偏好显示”,明白这个意思就好,就是说根据特点灵活的定义显示内容风格,一个屏幕可以 ...

  8. HDOJ 2181 哈密顿绕行世界问题

    哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total S ...

  9. Firefly卡牌手游《暗黑世界V1.5》服务器端源码+GM管理后台源码

    http://www.9miao.com/content-6-304.html Firefly卡牌手游<暗黑世界V1.5>服务器端源码+GM管理后台源码 关于<暗黑世界V1.5> ...

  10. unity3d中dllimport方法的使用,以接入腾讯平台为例!!!

    说到有关dllimport方法可能还有很多人比较陌生,其实我自己也说不太清楚,大概说说什么时候要用它. 事实上功能类似于调用android的第三包,我们想要使用苹果上特定的api或者第三方平台的一些东 ...