- 博客(5)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 UVA 12100 打印机队列（Printer Queue, ACM/ICPC NWERC 2006）
【紫书第五章习题5-7】算法概述：试了一下没用 STL 写，用有序对 pair<bool, unsigned char> 数组 q 保存每个任务的信息。第一个值类型为 bool ，当一个任务为你的任务时，该值为 true ，否则为 false 。第二个值存放优先级，范围 1~9 。先读入全部数据，按上述形式存放在数组 q 中，并用 pos 和 pEnd 表示打印队列开始和结束的位置...
2019-04-21 13:55:03
360
原创 【多解】UVa 1595 Symmetry 对称（ACM-ICPC Seoul 2004）【附构造随机输入数据参考代码】
【紫书 第五章 习题5-6】题目比较水，总体做得还算顺利。算法概述：如果图是对称的，那么 y 坐标相同的点归为一组，第 i 组的点的横坐标的和记为 ∑i ，点的个数记为 si ，则∑i / si = x0（常数）①x0 由最左侧点的横坐标与最右侧点的横坐标相加取平均确定。即相同纵坐标的点的横坐标的和的平均值为 x0，那么对称轴就是 x = x0 。AC代码0：（10 ms或20 ms）...
2019-04-20 23:11:00
258
原创 【多解】UVa 10763 交换学生 Foreign Exchange【附输入数据构造参考代码】
【紫书第五章习题5-4】开始做这题的时候用的是直接把每一行数对扔进map里然后一行行找是否有调换了两个数的有序整数对，有一个没找到，整个交换都不能进行。结果当然是样例都过不了，因为样例里就出现了第一个数一致但第二个数不同的情况，第二次及以后出现第一个数相同的数对根本无法输入进map中。后来试了multimap，不过貌似写了4重循环，便放弃继续深究了，因为循环能到4重基本没有不超时的，准备重新按照...
2019-04-19 21:32:18
326
原创 UVa 10935 扔卡牌（Throwing cards away I）
算法：暴力模拟。注意只有1张牌的情况也要考虑进去，但题目没有标识出来。AC代码（0 ms）：#include<cstdio>#include<cstdlib>#include<queue>#pragma warning(disable:4996)using namespace std;queue<unsigned char>q;int...
2019-04-18 20:49:52
217
原创 UVA 1594 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009）
紫书 第五章 习题5-2解法：暴力模拟即可。AC代码：（390ms）#include<cstdio>#include<set>#include<vector>#include<algorithm>#pragma warning(disable:4996)using namespace std;set<vector<sho...
2019-04-18 20:06:28
228
第十二章 三相电路.docx
2019-07-04
第十一章 电路的频率响应.docx
2019-07-04
第十章 含有耦合电感的电路.docx
2019-07-03
第九章 正弦稳态电路的分析.docx
2019-07-03
第八章 相量法.docx
2019-07-03
第五章 含有运算放大器的电阻电路 (1).docx
2019-06-28
第四章 电路定理 (1).docx
2019-06-28
第六章 储能元件.docx
2019-06-27
第三章 电阻电路的一般分析.docx
2019-06-25
第二章 电阻电路的等效变换.docx
2019-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人