POWEROJ

Poweroj 1194(dp背包问题)

Description中秋节马上就要到了，小Y计划给基友买月饼。由于经济压力，小Y计算最多只用M元钱买月饼。超市有N种月饼，每种都有单价。由于有些月饼比较抢手，剩下的个数有限，有的月饼有无限多个。小Y的基友对于每种月饼都有不一样的喜爱程度。小Y为了让基友尽可能的高兴，他想用计算之内的钱购买的月饼使得基友的喜爱程度最高。（每个月饼都有一个喜爱度。基友的喜爱程度是小Y购买到月饼的喜爱度的总和。）Inp
童话ing·2020-09-14 00:01

【字典树(删除操作)】Power OJ 2871

PowerOJ2871题意：n个数里找到三个数，使得(a[i]+a[j])^a[k]最大。
Eve_Miracle*·2020-08-24 23:05

PowerOJ 2475 Xor问题

异或问题时间限制：2000MS内存限制：65536KB描述问题很简单，现在有一个数组a1，a2，a3……an。你的任务就是找到一个连续子段[l,r]，使得al^al+1^……^ar达到最大。 输入多组输入，每组有两行。第一行有一个整数n(1#include#include#includeusingnamespacestd;inta[100010],ch[2800000][2],ans,clk;vo
一个莫得感情的代码机器·2020-08-15 11:19

数学算法：poweroj1026-丑数（根据固定倍数得到从小到大的序列）

题目：1026:丑数TimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:257Accepted:112PageView:1467SubmitStatusDiscussDescription丑数就是这个数的质因子只有2,3,5,7这四个，除此之外不再含有其它别的质因子。注意1也被认为是丑数.丑数的前20个为1,2,3,4,5,6,7,8,9,10,12,14
GoldenFingers·2020-08-13 23:56

二分答案：Poweroj2461-入门基础之二分答案(二分法的应用)

传送门：点击打开链接入门基础之二分答案TimeLimit:1000MSMemoryLimit:65536KBTotalSubmit:179Accepted:33PageView:744DescriptionM78喜欢积木，更喜欢机器人。于是，他决定用积木组装机器人。积木总共有三种，做一个机器人需要三种类型的积木分别a，b，c个。现在，他分别有这三种积木x，y，z个。另外，他还有一些金币。他总共有s
weixin_30878501·2020-08-10 23:59

PowerOJ 1737 网络流24题之二 太空飞行计划问题（最大权闭合子图）

PowerOJ1737网络流24题之二太空飞行计划问题原题地址：https://www.oj.swust.edu.cn/problem/show/1737题意：W教授正在为国家航天中心计划一系列的太空飞行
Bfk_·2020-08-10 08:02

【扩展欧拉定理（欧拉降幂）模板题】power oj 2366

poweroj2366思路如下：（PS：果然手写比打出来那些东西舒服多了）Code#include#include#include#include#include#include#include#include
Eve_Miracle*·2020-07-15 08:59

PowerOj 1736（网络流—最大流）

第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法找出最佳飞行员配对方案，使皇家空军一
童话ing·2017-05-01 16:49

PowerOJ 1799(spfa求最短路+路径输出)

西科大新成立了一个WS旅行社。现在在全校范围内招收导游，旅行社为前来应聘的同学设计了一道难题：给应聘者一张地图，看他能否很快的计算出从出发点到达终点的最短路径，这个问题，相信对于来自西科大的你来说，是轻而易举的事情，但是作为旅行社的社长，Bearboy还要求应聘者能够在地图中画出这条最短路。Input输入的第一行为一个整数T（T组测试数据usingnamespacestd;constintmaxn
童话ing·2017-04-17 16:16

PowerOJ 2436: STL入门 unordered_map

题目链接：点击打开链接第一次使用unordered_map，有些情况比map效率高很多，特此记录 unordered_map和map的比较：链接1，链接2我的#include #include #include #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n)!=EOF) { intcnt=1; unordere
FTQOOO·2016-03-30 17:00

PowerOj 2478 最短路问题 邻接表spfa

2478:最短路问题TimeLimit:5000MSMemoryLimit:65536KBTotalSubmit:24Accepted:4PageView:387SubmitStatusDiscussDescription现在有n个城市，编号从1到n。现在已知从城市i到城市j需要走的时间为aij。M78要从城市1到城市n。M78有一个飞行符，飞行符可以使得他瞬间通过一条边或连续的两条边（连续走一条
swust_fangfangfang·2016-03-26 00:23

PowerOj 2478 最短路问题 邻接表spfa

2478: 最短路问题TimeLimit:5000MS MemoryLimit:65536KBTotalSubmit:24 Accepted:4 PageView:387Submit Status DiscussDescription现在有n个城市，编号从1到n。现在已知从城市i到城市j需要走的时间为aij。M78要从城市1到城市n。M78有一个飞行符，飞行符可以使得他瞬间通过一条边或连续的两条边
FTQOOO·2016-03-26 00:00

POWEROJ 1168-A F(x)(找规律&二分查找)

题目链接：1168-A题意TimeLimit:1000MSMemoryLimit:65536KB Description小明有一个不降序列（f（1），f（2），f（3），……），f（k）代表在这个序列中大小是k的有f（k）个。我们规定f（n）的前12项如下图。n123456789101112 f(n)122334445556 现在给你一个n，你知道f（n）是多少吗？Input多组测试数据每组一个
to_be_better·2016-03-24 23:00

PowerOJ 1736 飞行员配对方案问题

拆点连边就好了，网络流水题……/* Author:Speedcell Update:2013-05-30 Version:soppYcell2.2(a) */ #include #include #include #include #include #include #include #include #include #include #include #include #include #
speedcell4·2013-10-03 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他