
C++
文章平均质量分 57
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 评论 -
利用VS编译器(cl)及gcc配置Notepad++环境以编译/运行C++
工具及环境:Notepad++ v6.9.2VS Community 2015Windows 10第一步:编辑系统环境变量win10可以直接利用Cortana找到,找到环境变量-系统变量,新建如下变量:变量 值 INCLUDE C:\Program Files (x86)\Windows Kits\10\Include\10.0.10240.0\ucr...原创 2016-09-01 19:25:30 · 4110 阅读 · 0 评论 -
C++ 获取程序运行时间/时间戳 精确到毫秒
C++ 获取程序运行时间/时间戳 精确到毫秒利用chrono#include <ctime>#include <ratio>#include <chrono>using namespace std::chrono;int main(){ high_resolution_clock::time_point t1 = high_resolution_clock::now();转载 2017-10-26 16:19:03 · 8282 阅读 · 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 评论