![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POWEROJ
文章平均质量分 58
童话ing
放弃不难,但坚持一定很酷。
展开
-
【PowerOJ】1209: Catch That Cow
题目链接: 1209: Catch That Cow题目描述:Farmer John has been informed of the location of a fugitive cow andwants to catch her immediately. He starts at a point N (0 <= N <=100,000) on a number line and the cow is at a point K (0 <= K <=100,000) on原创 2021-03-22 15:36:20 · 369 阅读 · 0 评论 -
POWEROJ2610(HASH)
2610: 判断回文串Time Limit: 2000 MS Memory Limit: 4096 KBTotal Submit: 561 Accepted: 88 Page View: 1053Submit Status DiscussDescription某天吃饭的时候,FM有了一个帅气idea,其实是个傻逼题?题意很简单,给一个字符串判断是否是回文串? PS:如果一个字符串正着...原创 2019-08-31 13:34:48 · 332 阅读 · 0 评论 -
Power oj 2540 (FFT卷积)
题目链接:https://www.oj.swust.edu.cn/problem/show/2540代码:#include<bits/stdc++.h>using namespace std;const int FFT_MAXN = 1 << 18;const double pi = acos(-1.0);struct Complex{ doubl...原创 2017-08-21 16:52:20 · 525 阅读 · 0 评论 -
Power OJ 1683(最小费用最大流)
DescriptionWhen FJ's friends visit him on the farm,he likes to show them around. His farm comprises N (1 <= N <= 1000)fields numbered 1..N, the first of which contains his house and the Nth ofwhich原创 2017-05-03 16:45:42 · 442 阅读 · 1 评论 -
PowerOj 1736(网络流—最大流)
第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1 名是英国飞行员,另1 名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设计一个算法找出最佳飞行员配对方原创 2017-05-01 16:16:49 · 411 阅读 · 0 评论 -
PowerOj 2459(树状数组+离线处理)
题意:寻找区间内不同元素个数。思路:想要找每个区间内元素不同元素个数,可以写莫队,但可能会被卡。下一种思路,对于[L,R],利用树状数组,寻找距离R最近的点即可。代码: #include<bits/stdc++.h>using namespace std;const int maxn=1e5+5;int a[maxn],c[maxn];int ans[ma...原创 2017-04-30 09:54:10 · 676 阅读 · 0 评论 -
PowerOJ1646(BFS+剪枝)
1646:迷宫与宝藏Time Limit:2000 MSMemory Limit:65536 KBTotal Submit:168Accepted:60Page View:48SubmitStatusDiscussDescription机器人要在一个矩形迷宫里行动(不能原地停留,只能走向上/下/左/右),每移动一格花费1个原创 2017-04-01 16:13:49 · 384 阅读 · 0 评论 -
PowerOJ 1799(spfa求最短路+路径输出)
西科大新成立了一个WS旅行社。现在在全校范围内招收导游,旅行社为前来应聘的同学设计了一道难题:给应聘者一张地图,看他能否很快的计算出从出发点到达终点的最短路径,这个问题,相信对于来自西科大的你来说,是轻而易举的事情,但是作为旅行社的社长,Bearboy 还要求应聘者能够在地图中画出这条最短路。Input 输入的第一行为一个整数T(T组测试数据对于每一组测试数据,第一行为两个整数 N原创 2017-04-17 16:24:16 · 762 阅读 · 0 评论 -
poweroj(2376线段树区间最值求和)
给出一个含有 N 个元素的序列,即 a[1], a[2], a[3], a[4],,,,,a[n],,,然后有 Q 次询问,每次询问都是输入[le, ri],需要求出这个区间中的最小值、最大值、以及这个区间的元素的和。Input 多组输入。第一行输入N, Q,意思同上 (1 第二行输入 N 个 整数 ,即a[i] ( 0 然后接下来的 Q 行,每行输入 le, ri原创 2017-03-13 16:03:23 · 362 阅读 · 0 评论 -
Poweroj 1194(dp背包问题)
Description 中秋节马上就要到了,小Y计划给基友买月饼。由于经济压力,小Y计算最多只用M元钱买月饼。超市有N种月饼,每种都有单价。由于有些月饼比较抢手,剩下的个数有限,有的月饼有无限多个。小Y的基友对于每种月饼都有不一样的喜爱程度。小Y为了让基友尽可能的高兴,他想用计算之内的钱购买的月饼使得基友的喜爱程度最高。(每个月饼都有一个喜爱度。基友的喜爱程度是小Y购买到月饼的喜爱度的原创 2017-03-19 09:49:16 · 349 阅读 · 0 评论