![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DUT 自己学校的oj
文章平均质量分 69
apsara-jueying
阿里云菜鸟攻城狮
展开
-
DUT 1006 视力表 (打印图形的模拟题)
进来想想觉得应该把以前写过的东西回顾一下 有些代码和思想都忘了 有些算法也写不出来了。先从DUT oj 入手 刷了80+题目1006 视力表就是保存四个图形的二维数组 然后对于要求 按行输出 既 先输出所有图形的第一行 再输第二行 这样#include#include#includeusing namespace std;char * shang原创 2013-01-22 14:26:37 · 425 阅读 · 0 评论 -
dut oj 1015 老师的名单(字符串也可以异或)
这个很经典的,当初也是wa了我N多次才懂的用异或了 题目就是 给一个n 然后给你n个字符串 无重复再给n-1 个字符串 这n-1 个字符串 全是上面那个n中的现在问你 缺的那个字符串就是很经典的异或题 注意一下字符串异或的写法就行 #include#include#includeusing namespace std;int main(){ int n,i,j原创 2013-01-22 14:24:20 · 305 阅读 · 0 评论 -
DUT 1009 很久以前的第一次写排序+二分
重写了一一次。主要是想写二分。。。#include#includeusing namespace std;const int maxn=100005;int arr[maxn];bool bsearch(int low ,int high ,int k){ int mid; while(low<=high) { mid=(原创 2013-01-22 14:25:24 · 306 阅读 · 0 评论 -
DUT oj1273 大侠爬山
GFY出的题目说起DUT的oj 也是母校自己的oj 是第一个开始刷的oj 那个时候真的好苦逼没什么人指导,小oj没有解题报告。对acm没什么了解 就自己在那瞎想。 但是这个oj确实也有我太多的感情。rank已经掉出前十了。希望很久以后在这个rank里还能看到自己。gfy出题一般都很不错,只是这题是给大一孩子做的 水。Description大侠有一天心原创 2013-01-22 14:27:50 · 402 阅读 · 0 评论 -
DUT1032: COUNT(n个点生成数个数 n^(n-2),和快速幂) 2013市赛
我感觉 这个题是最坑的一道了。。坑了大概两个小时啊。我上来就开始想 这个公式 我知道肯定要么是递推 要么就能得到公式 于是 按照 n 从小 开始想 最后得到结论是 n的n-2次方。。给我激动的 。还想给老婆一个惊喜 这么简单 火速敲掉。然后交 RE 了 本来应该返回T 的啊。。然后我就数 数据范围的个数。一看 本来是1*10^9 我不知到怎么的就看成10次方了。然后平方 正原创 2013-04-24 13:32:43 · 683 阅读 · 0 评论