传统弱校HFUT的蒟蒻，真相只有一个

2015年8月16日
暑假热身 D. 条形码设计
摘要： 校ACM队准备筹划向学校批请一个专用机房。但是为了防止它变成公用机房，FL建议采用刷卡进入的办法，她设计了一种条形码，每人都对应一个。这种大小为2*n的条形码由以下三种元素构成：1*2、2*1、2*2的长方形方格。但是我们同样也知道，很多人都容易在刷卡时把卡的位置搞反。为了避免机器错误的处理，我们认... 阅读全文
posted @ 2015-08-16 12:04 未名亚柳 阅读(211) 评论(0) 推荐(0) 编辑
暑假热身 B. 下载测速
摘要： 最近，nono终于结束了每年一次的为期12个月的冬眠，醒来的第一件事就是——看电影！！nono发现最近一年出现了各种很好很强大的电影，例如这个、这个、还有这个。于是nono直接把这些电影全部扔进了下载列表之中。已知nono下载了N部电影，其中第i部电影的大小为Si，该电影最大下载速度不会超过Vi，在... 阅读全文
posted @ 2015-08-16 12:00 未名亚柳 阅读(151) 评论(0) 推荐(0) 编辑
暑假热身 A. GCC
摘要： GCC编译器是一个由GNU项目维护的编译系统，它支持多种编程语言的编译。但是它并不包含数学运算符“!”。在数学中，这个符号代表阶乘。表达式n!的意思是从1到n的所有整数的乘积。例如，4!=4*3*2*1=24. (0!定义为1)现在请你写程序计算一下 (0! + 1! + 2! + 3! + 4! ... 阅读全文
posted @ 2015-08-16 11:53 未名亚柳 阅读(149) 评论(0) 推荐(0) 编辑
2015年8月15日
STL库函数 持续更新
摘要： *容器 （1）顺序容器 vector[顺序表直接访问] depue[前后直接访问] list[双向链表] vector 检索（用operator[ ]）速度快 1.push_back 在数组的最后添加一个数据 2.pop_back 去掉数组的最后一个数据 3.at 得到编号位置的数据 4.begin 阅读全文
posted @ 2015-08-15 21:08 未名亚柳 阅读(303) 评论(0) 推荐(0) 编辑
2015年8月10日
[转]ACM进阶计划-----差的太远仍需努力
该文被密码保护。 阅读全文
posted @ 2015-08-10 19:31 未名亚柳 阅读(1) 评论(0) 推荐(0) 编辑
2015年8月8日
HTML 笔记，持续更新
摘要： 一.文本格式化标签定义粗体文本。定义大号字。定义着重文字。定义斜体字。定义小号字。定义加重语气。定义下标字。定义上标字。定义插入字。定义删除字。不赞成使用。使用 代替。不赞成使用。使用 代替。不赞成使用。使用样式（style）代替。二.计算机输出标签定义计算机代码。定义键盘码。定义计算机代码样本... 阅读全文
posted @ 2015-08-08 16:13 未名亚柳 阅读(171) 评论(0) 推荐(0) 编辑
2015年8月7日
贪心大法的几个问题
摘要： 求最小生成树的Prim算法和Kruskal算法都是漂亮的贪心算法。贪心法的应用算法有Dijkstra的单源最短路径和Chvatal的贪心集合覆盖启发式贪心算法可以与随机化算法一起使用，具体的例子就不再多举了。很多的智能算法（也叫启发式算法），本质上就是贪心算法和随机化算法结合。这样的算法结果虽然也是... 阅读全文
posted @ 2015-08-07 17:06 未名亚柳 阅读(424) 评论(0) 推荐(0) 编辑
2015年8月6日
OJ 1188 全排列---康托展开
摘要： 题目描述求n的从小到大第m个全排列（n≤20）。输入n和m输出输出第m个全排列，两个数之间有一空格。样例输入3 2样例输出1 3 2 1 #include 2 #include 3 const long long fac[] = {1,1,2,6,24,120,720,5040,40320,3628... 阅读全文
posted @ 2015-08-06 16:44 未名亚柳 阅读(287) 评论(0) 推荐(0) 编辑
2015年8月5日
C++ Set
摘要： set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、... 阅读全文
posted @ 2015-08-05 10:53 未名亚柳 阅读(144) 评论(0) 推荐(0) 编辑
2015年8月3日
next_permutation 和 一个不成功的案例
摘要： 一个失败的案例：（POJ 1009）题目描述小翔同学的宿舍WIFI添加了密码，密码每天都会变更。而小翔每天都会给蹭网的同学们提供密码提示。现在请你根据密码提示，编写程序破译密码。 已知密码提示给出了n个整数 a1,a2,…,an，以及一个整数 t（t小于n）。从这n个整数中任选t个相加，可分别得到一... 阅读全文
posted @ 2015-08-03 20:52 未名亚柳 阅读(328) 评论(0) 推荐(0) 编辑
2015年7月31日
2015安徽省赛 F.多重部分和问题
摘要： 题目描述有n种不同大小的数字，每种各个。判断是否可以从这些数字之中选出若干使它们的和恰好为K。输入首先是一个正整数T(1#include #include using namespace std;int dp[100001],a[100001],m[100001];int n,k,T;int dpe... 阅读全文
posted @ 2015-07-31 17:15 未名亚柳 阅读(232) 评论(0) 推荐(0) 编辑
2015安徽省赛 D.锐雯上单不给就送
摘要： 题目描述《英雄联盟》（简称LOL）是由美国Riot Games开发，腾讯游戏运营的英雄对战网游。《英雄联盟》除了即时战略、团队作战外，还拥有特色的英雄、自动匹配的战网平台，包括天赋树、召唤师系统、符文等元素。简单来说，LOL是一个10人组的对战游戏，一个队伍(5个人)对抗另一个队伍(5个人)，主要目... 阅读全文
posted @ 2015-07-31 17:12 未名亚柳 阅读(394) 评论(0) 推荐(0) 编辑
2015安徽省赛 C.LU的困惑
摘要： 题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ... 阅读全文
posted @ 2015-07-31 17:02 未名亚柳 阅读(333) 评论(0) 推荐(0) 编辑
2015安徽省赛 B.求和
摘要： 题目描述对于正整数n,k，我们定义这样一个函数f，它满足如下规律现在给出n和k，你的任务就是要计算f(n,k)的值。输入首先是一个整数T，表示有T组数据 接下来每组数据是n和k(1 2 #include 3 int main() 4 { 5 using namespace std; 6 ... 阅读全文
posted @ 2015-07-31 16:51 未名亚柳 阅读(200) 评论(0) 推荐(0) 编辑
2015安徽省赛 A.First Blood
摘要： 题目描述盖伦是个小学一年级的学生，在一次数学课的时候，老师给他们出了一个难题： 老师给了一个正整数 n，需要在不大于n的范围内选择三个正整数(可以是相同的)，使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题，你能帮助盖伦拿到“first blood”吗？输入首先是一个正整数T，表示有T组... 阅读全文
posted @ 2015-07-31 16:47 未名亚柳 阅读(314) 评论(0) 推荐(0) 编辑