
OJ
文章平均质量分 59
karmayh
这个作者很懒,什么都没留下…
展开
-
SJTU OJ 1012. 增长率问题
https://acm.sjtu.edu.cn/OnlineJudge/problem/1012Description 有一个数列,它是由自然数组成的,并且严格单调上升。最小的数不小于S,最大的不超过T。现在知道这个数列有一个性质:后一个数相对于前一个数的增长率总是百分比下的整数(如5相对于4的增长率是25%,25为整数;而9对7就不行了)。现在问:这个数列最长可以有多长?满足最长要求的数列有多少原创 2017-11-07 21:33:33 · 769 阅读 · 2 评论 -
PAT (Advanced Level) Practise 1010. Radix (25) C++
This passage is dedicated to 46 times of Answer Error. https://www.patest.cn/contests/pat-a-practise/1010 Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true?原创 2017-03-19 21:54:44 · 305 阅读 · 0 评论 -
2016 ACM/ICPC 青岛赛区网络赛 I Count Two Three
#include<iostream>#include<vector>#include<algorithm>//杭电OJ没有g++的优化,cin/cout输入输出速度极慢,改成scanf printf就直接AC了using namespace std;int main(){ const int N = 1000000001; int k; vector<int> v;原创 2017-10-26 14:31:28 · 396 阅读 · 0 评论 -
2016 ACM/ICPC 青岛赛区网络赛 XM Reserves
HDU5885 Problem Description As an eligible Ingress Resistance Agent you should know your power source, the Exotic Matter. We call it XM, which is the driving force behind all of our actions in原创 2017-10-26 14:21:25 · 393 阅读 · 0 评论 -
SJTU OJ 1006. 求和游戏
Description 石柱上有一排石头键盘,每个键上有一个整数。请你在键盘上选择两个键,使这两个键及其之间的键上的数字和最大。如果这个最大的和不为正,则输出“Game Over”。 Input Format 第1行:键的个数n。 第2..n+1行:键上的数字整数 ai。 −100≤ai≤10 对于70%的数据,2≤n≤1,000 对于100%的数据,2≤n原创 2017-11-15 11:12:33 · 463 阅读 · 0 评论 -
单源最短路径Dijkstra+优先队列优化 JOJ 1635. 经济出行计划 JOJ 1235. Dijkstra
目录目录直接调用priority_queue采用algorithm中的push_heap()等操作More直接调用priority_queueJOJ 1235. Dijkstra HDU 某个题都可以通过,但是JOJ 1635. 经济出行计划只能通过90%的数据。 后来发现出错的原因是priority_queue进行push()的时候,如果有相同数据是不会进行...原创 2018-05-25 12:00:30 · 410 阅读 · 0 评论