03 2016 档案

SZU 7
摘要：A - Megacity sqrtf是个坑 B - Let's Watch Football 一看就知道可以计算，不要想太复杂 C - Hopscotch Working out E - Anagram Search 打表法，因为？可以任意变，而且不在表范围内，所以只需要判断表范围内每个字母出现的数 阅读全文
posted @ 2016-03-27 11:01 qlky 阅读(295) 评论(0) 推荐(0)
SZU5
摘要：这种题不要想复杂，直接找规律。找不出规律就打表找规律 贪心 双重MAP dp，分析见：http://blog.csdn.net/u012860063/article/details/38520673 阅读全文
posted @ 2016-03-19 22:09 qlky 阅读(265) 评论(0) 推荐(0)
SQL作业
摘要：9 Find any Clerk who is not in department 10. SELECT * FROM EMP2014170165 E WHERE JOB = 'CLERK' AND DEPTNO <> 10 ORDER BY EMPNO 13 Find all the employ 阅读全文
posted @ 2016-03-17 11:50 qlky 阅读(218) 评论(0) 推荐(0)
SZU4
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define mem(a,b) memset(a,b... 阅读全文
posted @ 2016-03-13 16:33 qlky 阅读(253) 评论(0) 推荐(0)
SZU1
摘要：CodeForces 518A 字符串进位。。   阅读全文
posted @ 2016-03-13 11:11 qlky 阅读(343) 评论(0) 推荐(0)
SZU2
摘要：CF:Problem 425A 区间暴力，枚举区间。交换选定区间最小值和剩余区间最大值k次。 其实等同于将剩余区间最大k个加到选定区间里，然后排序   CodeForces 363D 这题其实是二分法。需要买最多的车，判断能不能买k辆车的话，一定是钱最多的k个人，买最便宜的k辆车，然后二分查找找出最 阅读全文
posted @ 2016-03-13 10:51 qlky 阅读(208) 评论(0) 推荐(0)
SZU3
摘要：CodeForces 343A 这是第一题，像这种水题一定不要想复杂，思路不对立马换。 抓住串联和并联，可以用辗转相除法   CodeForces - 289A 这题考看懂题意。。   CodeForces 628B 这也是简单题，千万别先往复杂想。只要最后两个数字能被4整除，则这个数字就能被4整除 阅读全文
posted @ 2016-03-13 00:45 qlky 阅读(304) 评论(0) 推荐(0)
紫书第9章 动态规划初步
摘要：9.1　数字三角形 9.1.2　记忆化搜索与递推 方法1：递归计算。程序如下（需注意边界处理）： 用直接递归的方法计算状态转移方程，效率往往十分低下。其原因是相同的子问题被重复计算了多次。 方法2：递推计算。程序如下（需再次注意边界处理）： 程序的时间复杂度显然是O(n2)，但为什么可以这样计算呢？ 阅读全文
posted @ 2016-03-12 17:44 qlky 阅读(434) 评论(0) 推荐(0)
紫书第7章　暴力求解法
摘要：例题7-1　除法（Division, UVa 725） 一定要注意数组初始化的位置 #include <iostream> #include <string> #include <cstring> #include <cstdlib> #include <cstdio> #include <cmat 阅读全文
posted @ 2016-03-06 10:18 qlky 阅读(403) 评论(0) 推荐(0)