USTCOJ
文章平均质量分 76
Chromer_cn
这个作者很懒,什么都没留下…
展开
-
USTC1247最大的K序列
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1247由于这是正整数序列,故其sum的数组是单调增的,有序的东西一般时间复杂度就是nlogn。对每一位i,二分找出前面和后面最远的满足题目要求的那一位,然后取这两个距离差的min。#include#include#include#include#include#incl原创 2012-04-23 01:22:00 · 484 阅读 · 0 评论 -
USTC1221Lights Problem
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1221点灯问题,求一个可以点亮所有灯的办法。枚举第一行的点灯方案,然后由每一行推出下一行的点灯方案。#include#include#include#include#include#include#include#includeusing namespace st原创 2012-04-23 01:25:30 · 319 阅读 · 0 评论 -
USTCOJ 1281 Unhappy dots 快排模板
被重复坐标的点搞的混乱不堪,后来才想起来把重复坐标的点合并到一个存储单元即可。真是弱爆了。分别按横纵坐标处理一下相邻点对,两边各加上对方的点个数,即可得邻居数。一直觉着USTCOJ的RE给的有问题,虽然别的也会有时把TLE判成RE,但是在USTCOJ上碰RE碰的略多了一点。#include#include#include#includeusing namespace s原创 2012-01-26 19:18:59 · 344 阅读 · 0 评论 -
USTCOJ1308 全排列 JAVA读入模板
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1308JAVA。堆栈此题,利用b数组记忆功能避免一个数在一个位置上被重复选中。import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner s原创 2012-08-27 17:02:46 · 838 阅读 · 0 评论 -
USTCOJ的水题们
1025 just the factshttp://acm.ustc.edu.cn/ustcoj/problem.php?id=1025输出n阶乘的最后一位非0数#include#include#include#include#include#include#include#includeusing namespace std;原创 2012-04-15 22:11:40 · 663 阅读 · 0 评论 -
USTC1046 A * B Problem 高精度乘法模板
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1046#include#include#include#include#include#include#include#includeusing namespace std;bool zf1,zf2,zf;const int maxn = 1000;struct b原创 2012-04-23 01:10:05 · 899 阅读 · 0 评论