2019年4月30日
POJ - 2387 Til the Cows Come Home （最短路Dijkstra+优先队列）
摘要： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Be 阅读全文
posted @ 2019-04-30 23:07 叶坚持 阅读(230) 评论(0) 推荐(0) 编辑
POJ - 2421 Constructing Roads (最小生成树）
摘要： There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say t 阅读全文
posted @ 2019-04-30 22:52 叶坚持 阅读(160) 评论(0) 推荐(0) 编辑
POJ - 2031C - Building a Space Station最小生成树
摘要： You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write 阅读全文
posted @ 2019-04-30 00:37 叶坚持 阅读(255) 评论(0) 推荐(0) 编辑
POJ - 1251A - Jungle Roads 利用最小生成树
摘要： The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ag 阅读全文
posted @ 2019-04-30 00:34 叶坚持 阅读(256) 评论(0) 推荐(0) 编辑
2019年4月22日
PTA 7-2 深入虎穴 （30 分)
摘要： 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门 阅读全文
posted @ 2019-04-22 21:13 叶坚持 阅读(1008) 评论(0) 推荐(0) 编辑
2019年4月20日
2019 JUST Programming Contest J. Grid Beauty
摘要： J. Grid Beauty time limit per test 3.0 s memory limit per test 256 MB input standard input output standard output J. Grid Beauty time limit per test 3 阅读全文
posted @ 2019-04-20 23:16 叶坚持 阅读(551) 评论(0) 推荐(0) 编辑
快速幂
摘要： 最朴素的求幂方法 也就是平常使用pow函数，最简单的实现就是一直累乘，可以得到这样的代码： 1 int Pow(int a,int b){ 2 3 int ans = 1; 4 5 for(int i = 0;i < b;i++){ 6 7 ans *= a; 8 9 } 10 11 return 阅读全文
posted @ 2019-04-20 22:20 叶坚持 阅读(7308) 评论(5) 推荐(1) 编辑
2019中山大学程序设计竞赛（重现赛） Clumsy Keke
摘要： Problem Description Keke is currently studying engineering drawing courses, and the teacher has taught her how to find its volume through the three vi 阅读全文
posted @ 2019-04-20 00:55 叶坚持 阅读(820) 评论(0) 推荐(0) 编辑
2019年4月18日
Codeforces Round #549 (Div. 2)C. Queen
摘要： C. Queen time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input output 阅读全文
posted @ 2019-04-18 00:49 叶坚持 阅读(310) 评论(0) 推荐(0) 编辑
Codeforces Round #549 (Div. 2)B. Nirvana
摘要： B. Nirvana time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input input outpu 阅读全文
posted @ 2019-04-18 00:38 叶坚持 阅读(301) 评论(0) 推荐(0) 编辑