题目传送:福州大学第十届程序设计竞赛
Problem A 神庙逃亡
水题
AC代码:
#include
#include
#include
using namespace std;
int s, h, vx, vy;
int main() {
int w;
cin >> w;
while(w--){
cin >> s >> h >> v...
分类:
其他好文 时间:
2015-04-30 08:57:23
阅读次数:
133
分析:str数组接受不规范的电话字符串,number数组储存标准化的电话号码,qsort(stdlib库函数)将number数组排序,通过检测排序后的number数组得知同一个号码的重复次数,compare函数用于qsort函数的实现(类似于实现接口)strandradStr函数用于是电话号码的标准...
分类:
其他好文 时间:
2015-04-29 00:11:44
阅读次数:
176
Mountain Subsequences题目描述Coco is a beautiful ACMer girl living in a very beautiful mountain. There are many trees and flowers on the mountain, and the...
分类:
其他好文 时间:
2015-04-28 22:22:58
阅读次数:
125
本题是最大流转最小割转对偶图最短路
推荐周东的《浅析最大最小定理在信息学竞赛中的应用》
1001: [BeiJing2006]狼抓兔子
Time Limit: 15 Sec Memory Limit: 162 MB
Submit: 12166 Solved: 2866
[Submit][Status][Discuss]
Description
现在小朋友们最喜欢的...
分类:
其他好文 时间:
2015-04-28 14:11:09
阅读次数:
106
源码#include#includeint main(){ int n; scanf("%d", &n); for(int i = 0; i max) { max = sum[j]; c = j+'a'; break; } } printf("%c %d\n",c,ma...
分类:
其他好文 时间:
2015-04-27 01:54:56
阅读次数:
212
Phone Number 题目链接:http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2151&cid=1172
题意很简单:给出N行电话号码,寻找有没有一串是另一串的前缀,有的话输出No,当然两个一样的也是No
题解:没有前缀0,直接用二维数组存,大循环就行了,用strcmp比较相等。不会超时。
Hello World! 题...
分类:
其他好文 时间:
2015-04-25 12:19:10
阅读次数:
174
【算法竞赛入门经典】阶乘的精确值问题描述输入不超过1000的正整数n,输出n! = 1x2x3x4x···xn的精确结果.
样例输入:5
样例输出:120
算法分析我们需要解决两个问题:
怎么保存结果
乘法过程是怎样的
对于第一个问题:因为1000的阶乘是无法用整数保存的,用double也一样,它的位数会高达两千多位,保存阶乘值的位数,我们只能使用数组,这里使用一个大小为3000的数组;对...
分类:
编程语言 时间:
2015-04-24 19:15:36
阅读次数:
151
比较简单,只要搞懂b2ten()函数的算法即可源码#include #include long b2ten(char* x, int b) { int ret = 0; int len = strlen(x); for (int i = 0; i = b) return -1; ...
分类:
其他好文 时间:
2015-04-23 17:12:09
阅读次数:
127
==========================================================================================================思路:6*6 的产品每个会占用一个完整的箱 子,并且没有空余空间;5*5 的产品每个占用...
分类:
其他好文 时间:
2015-04-22 21:59:46
阅读次数:
126
问题描述某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们 可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 L 的位置;数轴上的每 个整数点,即 0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终...
分类:
其他好文 时间:
2015-04-22 00:34:15
阅读次数:
432