2017年02月_f_zyj

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C++期末大作业-简易通讯录

作为一个软件专业的学生，本来专业课是 Java，可惜我更喜欢 C++，所以呢，平时蹭一下 C++的课（不蹭不行啊，Java 老师说，如果我不上 Java 就必须上 C++）。上周三，上了第一节 C++课，老师是我们院的席院长，讲得很好，虽然第一节净跟我们讲故事啦……课间，院长说，今年的大作业是一个简易的通讯录软件，按小组完成，需要实现朋友信息的添加、查询、修改等功能，一个简易不能再简易的需求了，接着

2017-02-27 18:03:42 5487 4

原创 51Nod-1785-数据流中的算法

ACM模版描述题解这道题坑挺多，挺烦人的，精度问题，需要用 double，并且，虽然保留两位小数，但是均值必须是整型，不过输出需要保留两位小数，实际上也就是最后多加一个 .00 而已。直接暴力解就可以 AC，不过需要进行一些优化，也不能太暴力了，需要一些技巧，具体看代码吧！对了，如果暴力搞，还需要输入外挂，否则会 TLE。当然，也有其他办法，求中位数的部分可以使用线段树搞搞事情。一开始我有两组数

2017-02-24 23:52:42 1057

原创 HRBUST-1025-JiaoZhu and WAR3

ACM模版描述题解很简单的一道题，直接放大离散化，将主城和塔的所有属性均扩大一千倍，然后均匀取10000个点进行判断是否覆盖，其实也就是离散化的思维吧。代码#include <iostream>#include <cstdio>#include <cmath>using namespace std;const int MAXN = 55;const int MAXM = 10000;struc

2017-02-23 21:19:12 507

原创 51Nod-1548-欧姆诺姆和糖果

ACM模版描述题解简单说，就是暴力枚举，可是也不是毫无技巧可言，一开始我直接先求出价值最大的糖果的最大食用量，然后开始递减，但是由于数据范围太大，卒~~~最后，只能从两头枚举，将红糖果从 0 枚举到 sqrt(C) + 1，蓝糖果也是如此，依次求 res，更新 ans，至于为何，则是因为最优解中，较少的糖果数目不会超过 sqrt(C) + 1。代码#include <iostream>#inclu

2017-02-23 20:03:55 715 4

原创 NYOJ-1273-宣传墙

ACM模版描述题解这个问题十分有趣，因为我做不出来！！！去年河南 ACM 省赛的第二道题，当时耽搁了我好久好久时间依然无果，最后只好作罢，放了好久没有补，今天忽然想起来，看了看代码，发现并不能完全理解，但是知道这道题肯定是递推找规律的，然而我就是静不下心来慢慢发掘其规律。作为一个职业马后炮，需要说的是，这个题可以用 dp 解，也可以用矩阵乘法解，但是两种方法都不外乎递推找规律，那么问题来了，这个递推

2017-02-20 21:44:06 1182 3

原创 GoldenDream-2月（开学啦）

盼啊盼，总算是要开学啦，在家里真是难受死了，没有学习的空间，寒假的任务也没有完成，十分难过/(ㄒoㄒ)/~~好在现在立马就开学啦，20号正式上课，我前天下午返校了，调整了一天状态，今天算是步入往昔的正轨了。白天背单词，看高数，当然也写写程序。离蓝桥杯省赛还有一个月左右，感觉没啥大问题，然而要协调学院蓝桥杯培训的事情，倒也是一个正经事儿，最近开始做高数题，可是只做题不看书是不够的，考虑是不是要买一些考

2017-02-18 21:52:22 832 21

原创 “玲珑杯”ACM比赛 Round #10-A-Black and White

ACM模版描述题解这个问题是典型的 dp 问题，一开始害怕超时，后来仔细一想是 O(n) 复杂度，所以是可行的。这里我们不用纠结于 a 黑 b 白还是 a 白 b 黑，因为结果都是一样的。索性用0、1表示更为容易表达。dp[i][j]表示以第 i 个位置为 j 的情况数，j 为 0 或 1， sum[i][j]表示dp[1][j] + dp[2][j] + … + dp[n][j]。状态的转移分为

2017-02-18 21:25:19 525