随笔分类 -  ACM-NEFU

nefu-1297 表哥的旅行（最短路问题）
摘要：题目链接： http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1197 注意事项： 1.初始数组长度为零 2.同样路径可能花费不同的时间 3.运用变形的Dijkstra算法 代码思路： 先初始化二维数组e和cot再输入数据并更 阅读全文
posted @ 2016-09-09 18:47 Wally的博客 阅读(207) 评论(0) 推荐(0)
结构体练习-1
摘要：一个简单的问题，由于读题时不在意导致我交了那么多次，值得反思。。。。 http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1045 1 #include <iostream> 2 #include <cstdlib> 3 #in 阅读全文
posted @ 2016-05-24 14:25 Wally的博客 阅读(158) 评论(0) 推荐(0)
省赛之一冲刺赛
摘要：2016-05-9 冲刺赛题目是从70~~80题 http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1170 总结： 题做的并不理想，在五个小时的时间里只做出来四道水题，原因有很多。 其一，英语不好翻译不了作者所要表达的意思。 阅读全文
posted @ 2016-05-10 16:34 Wally的博客 阅读(94) 评论(0) 推荐(0)
菲波那契数的余数------大数
摘要：Description 菲波那契数大家可能都已经很熟悉了： f(1)=0 f(2)=1 f(n)=f(n-1)+f(n-2) n>2 因此，当需要其除以某个数的余数时，不妨加一些处理就可以得到。 Description Description 菲波那契数大家可能都已经很熟悉了： f(1)=0 f(2 阅读全文
posted @ 2016-04-22 23:21 Wally的博客 阅读(382) 评论(0) 推荐(0)
校赛总结
摘要：1.http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1142 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 long long sum 阅读全文
posted @ 2016-04-22 11:39 Wally的博客 阅读(784) 评论(0) 推荐(0)
18 滑雪 dp-4
摘要：Description 每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。张老师想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度 阅读全文
posted @ 2016-04-13 20:45 Wally的博客 阅读(225) 评论(0) 推荐(0)
19 采药 dp-2
摘要：Description 辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给 阅读全文
posted @ 2016-04-10 21:17 Wally的博客 阅读(162) 评论(0) 推荐(0)
17 数字三角形 初入dp
摘要：Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的 阅读全文
posted @ 2016-04-10 19:42 Wally的博客 阅读(177) 评论(0) 推荐(0)
1052 Tian Ji -- The Horse Racing(贪心-5）
摘要：Problem Description Here is a famous story in Chinese history."That was about 2300 years ago. General Tian Ji was a high official in the country Qi. H 阅读全文
posted @ 2016-04-07 21:19 Wally的博客 阅读(164) 评论(0) 推荐(0)
1050 Moving Tables（贪心-4）
摘要：Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floo 阅读全文
posted @ 2016-04-06 21:37 Wally的博客 阅读(148) 评论(0) 推荐(0)
1051 Wooden Sticks（贪心-3）
摘要：Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
posted @ 2016-04-06 20:55 Wally的博客 阅读(141) 评论(0) 推荐(0)
97 等价交换（贪心-2）
摘要：Description 黑龙江的五常大米全国闻名，每年到了秋天，农民们把自己家的大米到集市上去买，但由于五常地区还是一个比较落后的地方，还实行物物交换，即农民用大米换白面，可以用来蒸馒头啊！每个集市上大米换白面的比例并不相等，如何能用最少的大米换到最多的白面呢？（单位是斤） Description 阅读全文
posted @ 2016-04-03 16:18 Wally的博客 阅读(305) 评论(0) 推荐(0)
1042/72 n!
摘要：这个题有两个知识点： 1.数值型高精度 2.补零操作（重点） 阅读全文
posted @ 2016-03-10 20:21 Wally的博客 阅读(109) 评论(0) 推荐(0)
956 二分查找
摘要：Description 有n(1<=n<=1000005)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请找出序列中第1个大于x的数的下标！ Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不 阅读全文
posted @ 2016-03-10 16:54 Wally的博客 阅读(295) 评论(0) 推荐(0)
196 让气球飞吧
摘要：让气球飞吧Problem : 196Time Limit : 1000msMemory Limit : 65536Kdescription国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该... 阅读全文
posted @ 2016-01-15 10:46 Wally的博客 阅读(311) 评论(0) 推荐(0)