七昂的技术之旅

PATA 1011 World Cup Betting (20)

摘要： 1011. World Cup Betting (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代阅读全文

posted @ 2018-02-13 19:07 七昂的技术之旅阅读(314) 评论(0) 推荐(0) 编辑

PATB 1041 考试座位号(15)

摘要： #include <cstdio> #include <iostream> using namespace std; struct student{ char str[15]; int trys; int tests; }stu[1000]; int main() { int n,m,query,i 阅读全文

posted @ 2018-02-13 15:41 七昂的技术之旅阅读(153) 评论(0) 推荐(0) 编辑

PATA 1009. Product of Polynomials (25)

摘要： 1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are supposed to find A*B where A 阅读全文

posted @ 2018-02-13 15:39 七昂的技术之旅阅读(211) 评论(0) 推荐(0) 编辑

PATB 1004 成绩排名 (20)

摘要： 1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：阅读全文

posted @ 2018-02-13 15:36 七昂的技术之旅阅读(184) 评论(0) 推荐(0) 编辑

PATB 1028. 人口普查(20)

摘要： 1028. 人口普查(20) 注意特判合理人数为0，否则格式错误。很暴力的sort排序找出最大最小。时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇阅读全文

posted @ 2018-02-13 15:30 七昂的技术之旅阅读(139) 评论(0) 推荐(0) 编辑

PATA 1065 A+B and C (64bit)

摘要： 1065. A+B and C (64bit) (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 HOU, Qiming Given three integers A, B and C in [-263, 263], you 阅读全文

posted @ 2018-02-12 11:52 七昂的技术之旅阅读(321) 评论(0) 推荐(0) 编辑

埃氏筛素数法

摘要：从2开始枚举所有数（已知2为素数），筛去每一个素数的倍数，剩下的就都是素数。#include const int maxn = 1001; bool p[maxn] = {false}; int... 阅读全文

posted @ 2018-01-22 11:56 七昂的技术之旅阅读(156) 评论(0) 推荐(0) 编辑

随机选择算法

摘要：如何求解无序数组中第k大的数？问题：将数组划分为两个子集,元素个数分别为n1,n2,两个子集各自元素之和分别为S1,S2,使|S2-S1|尽可能大，使|n1-n2|尽可能小。求|S2-S1|。分析... 阅读全文

posted @ 2018-01-22 10:37 七昂的技术之旅阅读(341) 评论(0) 推荐(0) 编辑

分数的表示和运算

摘要：分数的表示和运算#include #include //分数的表示和化简struct fraction{ int up,down;}f[2];int gcd(int a,int b){ //if(... 阅读全文

posted @ 2018-01-22 10:27 七昂的技术之旅阅读(232) 评论(0) 推荐(0) 编辑

排序算法的实现

摘要：一.冒泡排序 #include <cstdio> #include <cstring> int main() { int a[10]={5,8,16,7,9,10,14,12,2,1}; int i,j; for(i=0;i<9;i++) { for(j=0;j<9-i;j++) { if(a[j] 阅读全文

posted @ 2018-01-20 16:02 七昂的技术之旅阅读(140) 评论(0) 推荐(0) 编辑