CROC 2013 QR

最新推荐文章于 2013-08-26 13:28:51 发布
最新推荐文章于 2013-08-26 13:28:51 发布
阅读量1.2k 收藏
点赞数 1
分类专栏： ACM_codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ACM_cxlove/article/details/8845051
版权

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove
A：排个序，然后判断一下，或者用map搞一下吧

B：字符串解析，使劲搞，仔细搞

C：枚举

D：贪心吧，从小到大，要么就是完成目标，要么就选尽可能大的数相加

E：题目有一点迷惑，提到了64位的注意事项。。。其实答案不会溢出，最多是3e5啊
      把匹配串作一次next，然后遍历树，作KMP

噗。。。准备写题解，结果就这么几句话，呵呵
ACM_cxlove
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
crocgui:croc的GUI
03-16
标题 "crocgui:croc的GUI" 指的是一个基于Go语言开发的图形用户界面（GUI）工具，专门用于croc文件传输协议。croc是一个跨平台的对等（peer-to-peer）文件共享工具，它允许用户在不同的设备之间快速、安全地交换文件...
Croc_lessons
03-19
【标题】"Croc_lessons" 是一个与Java编程相关的学习资源集合，很可能是一个开源项目或者教学材料。从名称来看，它可能包含了关于如何在Java编程中应用鳄鱼（"Croc"）类比或概念的课程或者示例。这个项目可能通过...
OpenCroc:Croc的开源实现
06-26
OpenCroc是一个开源项目，它是对经典游戏"Croc: Legend of the Gobbos"的重新实现，使用现代编程语言C++进行开发。这个游戏最初在1997年发布，以其可爱的主角Croc和丰富多彩的3D世界而受到玩家喜爱。OpenCroc的目标...
docker-croc：轻巧，最小的croc容器:crocodile:
02-19
croc :crocodile: 轻巧，最小的 Docker容器 用法 可以从和中获得Docker映像。 如果您想退出GHCR，只需thecatlady/croc以下说明用ghcr.io/thecatlady/croc替换thecatlady/croc ghcr.io/thecatlady/croc 。 将...
croc未编译源代码文件
最新发布
02-05
【croc未编译源代码文件】是一种软件开发资源，主要包含的是用于构建和编译croc应用程序的原始代码。croc是一款轻量级、安全的文件传输工具，以其简单易用和点对点的传输特性在开发者社区中受到欢迎。源代码文件是...
Codeforces Round #124 (Div. 2)
窝不是爱酱,喵~~~~
06-29 4154
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove A：博弈问题，一个矩形中，放入半径等于r的圆，谁不能放，就输了。 一开始比较茫然，仔细想一下发现有对称性质，一开始在中心放入一个圆，便将矩形分为对称区域，对手放入一个圆，则自己可以在对称的区域相同的位置放入圆。 #inclu
CF 134 DIV1 B.Blackboard Fibonacci
窝不是爱酱,喵~~~~
08-18 2626
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 果然是暴跌RATE啊。。。 B题当然时没搞出来，YY了通项。 决定用搜索来做，界定上下界优化，结果后期没有心思debug了。 题目是说：两个数，然后有两种操作，将两个数的和替换掉其中一个。依次下去，两种操作轮流，就是FIB
CF 338 D GCD Table(CRT)
窝不是爱酱,喵~~~~
08-18 2573
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 给定一个序列，a[1 。。k]，问是否存在(i , j)使得 GCD(i , j + r - 1) = a[r]  (k>=r >=1)，其中 i http://codeforces.com/contest/338/problem/D
Codeforces Round #181 (Div. 2)
窝不是爱酱,喵~~~~
04-26 2558
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove A：把所有数按正数，负数，零分一下。       对于乘积为负数的那一组，只需要一个负数。       然后看一下剩余负数个数，如果为奇数，则把一个负数加入到零那组，剩下的所有负数和正数乘积为正数。       最后就是零那组。
CF 283E Cow Tennis Tournament(线段树)
窝不是爱酱,喵~~~~
03-19 2470
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意：给出n个人，每个人有个战力值，战力大的获胜。现在有k个区间，如果两个人的战力都在区间内，则会更改交战结果。问最后有多少个三元组(i,j,k)满足,i>j,j>k,k>i。 http://codeforces.com/contest/28
Codeforces Round #173 (Div. 2)
窝不是爱酱,喵~~~~
03-14 2396
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove  首先先大概的流水帐一下吧。。。 注册了一个小号，准备打一打 A题很水，提交的时候熄灯了，断网，耽误了一下。 看了B题之后发现不会，然后看了C题 随便YY了一下，就交了一发(竟然是对的！！！) 然后看一下D题，然后发现不是可以转换成3
Codeforces Round #138 (Div. 1)
窝不是爱酱,喵~~~~
09-17 2330
转载请注明出处，谢谢http://blog.csdn.net/acm_cxlove/article/details/7854526       by---cxlove  再一次在DIV1中怒跪~~~果断应该回到DIV2历练历练 A. Bracket Sequence 找出一个子串，而且它的括号匹配是规范的，要求里面的"[]"对数最多，输出任意一解 其实嘛，括号匹配就是一个堆栈模拟，
CF 213E Two Permutations（线段树，hash）
窝不是爱酱,喵~~~~
03-23 2326
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove  尼玛，这是研究题解都研究了半天，巨弱啊 开始看成是连续的子串，然后就直接HASH枚举了一下，果断跪。 然后就想到可以不连续，然后就没啥想法了。 最终还是用线段树去维护一个HASH 按数字顺序，依次插入线段树，然后对
Codeforces Round #131 (Div. 2) 完整题解
窝不是爱酱,喵~~~~
07-31 2290
转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents           by---cxlove 第一次进入DIV1，果断被虐，没法下手。赛后先把DIV2解决了吧 A. System of Equations 问a*a+b=m  a+b*b=n，的解a,b,有多少组，因为a,b都非负，而且m和n的范围在1000以内，直接
CF 266E More Queries to Array...(线段树)
窝不是爱酱,喵~~~~
03-20 2280
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出一个数列，修改操作是将区间的数改为同一个数，查询操作是查询区间。 http://codeforces.com/contest/266/problem/E  有个条件大概就是k lepus里问了一下，得到叉姐的两个字：展开。。
CF 39E What Has Dirichlet Got to Do with That? （博弈）
窝不是爱酱,喵~~~~
08-26 2218
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题意：给出a ^ b，两个人轮流操作，可以  a + 1 也可以 b + 1，谁先使得a ^ b >= n则输。 由于题目给的n并不大，1e9的范围，如果不考虑a == 1 or b == 1的情况下 a最大为sqrt (n) ,b最大
CF 269D Maximum Waterfall(线段树，DP)
窝不是爱酱,喵~~~~
03-19 2175
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出一些墙，水从高往低流，每次只能到达一面墙，选择一个路径，使得路径上的流量的最小值最大。 http://codeforces.com/problemset/problem/269/D  首先主要的是题意的理解问题。
CF 19D Points(线段树)
窝不是爱酱,喵~~~~
05-08 2109
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 貌似是CLJ的题吧。。。 就是有好多点，可以增加和删除 然后查询(x,y)，表示横纵坐标都大于当前点，而且X尽量小，同时保证Y尽量小 将横坐标离散化，用set维护每一个X的所有的Y，增加和删除都可以解决 然后线段树维护一个区间最值，表示
CF 277C Game(NIM博弈)
窝不是爱酱,喵~~~~
03-01 2098
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove 这场CF是很奇怪的。。。。 总体来看，题目不是特别难，但是也不是特别水，而且又比较坑，还不好写。。。。 题意：给一个n*m的网格，两人轮流在上面沿着网络纸横切或者竖切，直接不能切者为输。初始状态是已经切了K刀了。。。
c++拯救007程序
12-08
以下是C++拯救007程序的示例代码： ```c++ #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int MAXN = 110; const int INF = 0x3f3f3f3f; struct node { double x, y; } croc[MAXN]; int n, vis[MAXN]; double d; double getDist(node a, node b) { return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y)); } bool canJump(node a, node b) { return getDist(a, b) <= d; } bool dfs(int u) { if (croc[u].y + d >= 50) return true; vis[u] = 1; for (int i = 1; i <= n; i++) { if (!vis[i] && canJump(croc[u], croc[i])) { if (dfs(i)) return true; } } return false; } int main() { scanf("%d%lf", &n, &d); for (int i = 1; i <= n; i++) { scanf("%lf%lf", &croc[i].x, &croc[i].y); } bool flag = false; for (int i = 1; i <= n; i++) { if (croc[i].y <= d) { if (dfs(i)) { flag = true; break; } } } if (flag) printf("Yes\n"); else printf("No\n"); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值