![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 469 阅读 · 0 评论 -
USTC1221Lights Problem
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1221 点灯问题,求一个可以点亮所有灯的办法。 枚举第一行的点灯方案,然后由每一行推出下一行的点灯方案。 #include #include #include #include #include #include #include #include using namespace st原创 2012-04-23 01:25:30 · 286 阅读 · 0 评论 -
USTCOJ 1281 Unhappy dots 快排模板
被重复坐标的点搞的混乱不堪,后来才想起来把重复坐标的点合并到一个存储单元即可。真是弱爆了。分别按横纵坐标处理一下相邻点对,两边各加上对方的点个数,即可得邻居数。一直觉着USTCOJ的RE给的有问题,虽然别的也会有时把TLE判成RE,但是在USTCOJ上碰RE碰的略多了一点。 #include #include #include #include using namespace s原创 2012-01-26 19:18:59 · 333 阅读 · 0 评论 -
USTCOJ1308 全排列 JAVA读入模板
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1308 JAVA。堆栈此题,利用b数组记忆功能避免一个数在一个位置上被重复选中。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s原创 2012-08-27 17:02:46 · 813 阅读 · 0 评论 -
USTCOJ的水题们
1025 just the facts http://acm.ustc.edu.cn/ustcoj/problem.php?id=1025 输出n阶乘的最后一位非0数 #include #include #include #include #include #include #include #include using namespace std;原创 2012-04-15 22:11:40 · 631 阅读 · 0 评论 -
USTC1046 A * B Problem 高精度乘法模板
http://acm.ustc.edu.cn/ustcoj/problem.php?id=1046 #include #include #include #include #include #include #include #include using namespace std; bool zf1,zf2,zf; const int maxn = 1000; struct b原创 2012-04-23 01:10:05 · 850 阅读 · 0 评论