2016年8月4日
H - 组合
摘要： Description 一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧 陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐 如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢～ 下面是一个二人小游戏：桌 阅读全文
posted @ 2016-08-04 20:06 踮起脚望天 阅读(151) 评论(0) 推荐(0)
G-数论
摘要： Description The greatest common divisor GCD(a,b) of two positive integers a and b,sometimes written (a,b),is the largest divisor common to a and b,For 阅读全文
posted @ 2016-08-04 20:03 踮起脚望天 阅读(172) 评论(0) 推荐(0)
D - 计数，排列
摘要： Description 大家常常感慨，要做好一件事情真的不容易，确实，失败比成功容易多了！ 做好“一件”事情尚且不易，若想永远成功而总从不失败，那更是难上加难了，就像花钱总是比挣钱容易的道理一样。 话虽这样说，我还是要告诉大家，要想失败到一定程度也是不容易的。比如，我高中的时候，就有一个神奇的女生， 阅读全文
posted @ 2016-08-04 20:01 踮起脚望天 阅读(173) 评论(0) 推荐(0)
C - 递推
摘要： Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Description 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. 给你一个高为n ，宽为m列的网格，计算出这个网格中有多少个矩形， 阅读全文
posted @ 2016-08-04 19:56 踮起脚望天 阅读(176) 评论(0) 推荐(0)
A - 递推
摘要： Description 我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如， 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算，如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n 阅读全文
posted @ 2016-08-04 19:54 踮起脚望天 阅读(144) 评论(0) 推荐(0)
2016年7月31日
B - 递推
摘要： Description 用N个三角形最多可以把平面分成几个区域? Description 用N个三角形最多可以把平面分成几个区域? 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包 阅读全文
posted @ 2016-07-31 21:40 踮起脚望天 阅读(134) 评论(0) 推荐(0)
D - 继续畅通工程
摘要： Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Descript 阅读全文
posted @ 2016-07-31 20:38 踮起脚望天 阅读(450) 评论(0) 推荐(0)
H - Funny Car Racing
摘要： There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each road i 阅读全文
posted @ 2016-07-31 20:32 踮起脚望天 阅读(211) 评论(0) 推荐(0)
2016年7月27日
B - Frogger
摘要： 题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值 分析：最短路问题，用prim解决的;开始想用dijkstra去做，写了一下发现掌握不熟练写不出来，看了别人的，然后就用了最小生 阅读全文
posted @ 2016-07-27 20:54 踮起脚望天 阅读(428) 评论(0) 推荐(0)
C - Til the Cows Come Home
摘要： 题目链接： http://acm.hust.edu.cn/vjudge/contest/66569#problem/A 题意：给你n个点，给出a到b的距离，a,b边是可以互想抵达的，求1到n的最短距离。实质：n个顶点m条边的无向图，求1到n的最短路径。 问题：一开始结果没问题，提交时显示运行错误，改 阅读全文
posted @ 2016-07-27 13:01 踮起脚望天 阅读(372) 评论(0) 推荐(0)