-
[综合] poj 3252Round Numbers(组合数学)
RoundNumbers TimeLimit:2000MS MemoryLimit:65536K TotalSubmissions:11850 Accepted:4461 Description Thecows,asyouknow,havenofingersorthumb...
30
热度 -
[综合] poj1850Code(组合数学)
Code TimeLimit:1000MS MemoryLimit:30000K TotalSubmissions:9282 Accepted:4432 Description Transmitting (传输)and memorizing (记忆)information...
60
热度 -
[综合] poj 1019Number Sequence(数学 巧妙~~~)
NumberSequence TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:37890 Accepted:10952 Description Asingle positive (积极的) integer (整数)...
32
热度 -
[综合] poj 3292 Semi-prime H-numbers(筛法~)
Semi-primeH-numbers TimeLimit:1000MS MemoryLimit:65536K TotalSubmissions:8736 Accepted:3825 Description Thisproblemisbasedonanexerciseof...
42
热度 -
[综合] TimesIsMoney(二分查找)
TimesIsMoney TimeLimit:1000MS MemoryLimit:65536KB SubmitStatistic ProblemDescription 给你一个序列,有N个整数(int以内),判断一个数在这个序列中出现几次。 Input 多组输入,输入到文件结尾首先输...
7
热度 -
[综合] Point类的构造函数
ProblemDescription 通过本题目的练习可以掌握类的构造函数的定义; 设计一个点类Point,私有数据成员有x、y;公有成员函数有:无参数的构造函数Point(),带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息 在主函数main()中调用相应成员...
58
热度 -
[综合] 数据结构实验之二叉树五:层序遍历(队列)
数据结构实验之二叉树五:层序遍历 TimeLimit:1000MS MemoryLimit:65536KB SubmitStatistic ProblemDescription 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次...
37
热度 -
[综合] 面向对象程序设计上机练习九(对象指针
面向对象程序设计上机练习九(对象指针) TimeLimit:1000MS MemoryLimit:65536KB SubmitStatistic ProblemDescription 建立对象数组,内放5个学生数据(学号是字符串类型、成绩是整型),设立max函数,用指向对象的指针作函数参数...
37
热度 -
90
热度 -
[综合] What day is that day?(打表找周期)
ZOJ3785Whatdayisthatday?(打表找周期) 题意: It'sSaturdaytoday,whatdayisitafter11+22+33+...+NNdays? Input Therearemultipletestcases.Thefirstlineofinputcontai...
64
热度 -
[综合] 敌兵布阵(单点更新)
敌兵布阵 TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):82179AcceptedSubmission(s):34690 ProblemDescription ...
77
热度 -
[综合] C - Cent Savings UVALive - 6952
注意动态规划的思路就是由各个状态递推到下一个状态 规定dp【i】【j】为第i跟数分割为j块 #include<bits/stdc++.h> usingnamespacestd; #defineINF0x3f3f3f3f intdp[2200][22]; intsum[2200]; in...
34
热度 -
[综合] Finding Lines UVALive 6955(rand随机化过题 )
题意:给n(10^5)个点,问是否满足超过%p的点在同一条直线上。 #include<bits/stdc++.h> usingnamespacestd; intx[101000],y[101000]; usingnamespacestd; booljudge(inta,intb,int...
57
热度 -
[综合] (转)三分问题 + UVALive 6954 Euclidean TSP
三分查找 我们都知道二分查找适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时,可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示,已知左右端点L、R,要求找到白点的位置。 思路:通过不断缩小[L,R]的范围,无限逼近白点。 做法:先取[L,R]的中点mid...
41
热度 -
[综合] UVALive 6953 Digi Comp II(拓扑)
题意: m个开关,n个球。每个开关有两个状态,左或右,左则滚到左边,右则滚到右边。每滚一个球状态则反转一次。问最后每个开关的状态是怎样的。 解题: 因为球数实在太多(10^18),一个一个模拟果断不行,而开关的最后状态只取决于滚过的球数和初始状态。所以计算出每个点球的流量并记录节点初始的状态即可。...
22
热度 -
[综合] 畅通工程续(最短路 )
畅通工程续 TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):50116AcceptedSubmission(s):18675 ProblemDescription...
95
热度 -
[综合] cccc 排座位???(并查集)
5-10排座位(25分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤\le≤100),即前来参宴的宾客总人...
96
热度 -
[综合] 蝴蝶效应 sdutacm
蝴蝶效应 TimeLimit:1000MS MemoryLimit:65536KB SubmitStatisticDiscuss ProblemDescription 蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为:一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可能在两周...
58
热度 -
[综合] 有理数均值 (20分)
有理数均值(20分) 本题要求编写程序,计算N个有理数的平均值。 输入格式: 输入第一行给出正整数N(\le≤100);第二行中按照a1/b1a2/b2…的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。 输出格式: 在一行中按照a/b的格式...
11
热度 -
[综合] 字符串的冒泡排序 (20分)
字符串的冒泡排序(20分) 我们已经知道了将NN个整数按从小到大排序的冒泡排序法。 本题要求将此方法用于字符串序列,并对任意给定的KK(<N<N),输出扫描完第KK遍后的中间结果序列。 输入格式:输入在第1行中给出NN和KK(1\leK<N\le1001≤K<N≤100),此...
67
热度