2017年05月_ElephantFlySong

08月 07月 05月 04月 02月 01月

原创 ecnu3247(铁路修复计划)

题目链接：http://acm.ecnu.edu.cn/problem/3247/显然，倍数越大最小生成树就越大，那么久二分答案好了。为了防止每次kruskal的时候都要排序二导致复杂度升高，把边分成国内和国外两部分，分别排序，在 kruskal 的时候归并一下。#include #include #include #include #include using namesp

2017-05-18 19:52:13 248

原创 ecnu3260(袋鼠妈妈找孩子)

题目链接：http://acm.ecnu.edu.cn/problem/3260/仍然是搜索，暴力，每尝试一个方向，就把另外的几个方向全部堵死（造墙），如果搜到终点时步数大于等于k，则停止一切搜索，输出地图。尝试四个方向的时候不知道具体有哪几个方向可以通行，就先把几个方向保留下来，根据方向的个数来判断堵死哪几个方向。#include #include #include using

2017-05-18 19:37:13 327

原创 swjtu2385(Maximize The Beautiful Value)

题目链接：http://swjtuoj.cn/problem/2385/设 s[i] 为数列前缀和，最开始的beautiful value是 x，把a[i]向左移动 k 位后，beautiful value 位 x + (s[i-1]-s[i-k-1]) - a[i]*k，向左移动距离越大，beautiful value越小，所以只移动k位，扫描一遍取最大值即可。#include

2017-05-18 15:50:45 401

原创 swjtu2383(Music Problem)

题目链接：http://swjtuoj.cn/problem/2383/当n大于3600时，一定可以，证明：当(presum[i]-presum[j])%3600 == 0时，成立，根据抽屉原理，当n > 3600时，一定有presum[i] == presum[j](mod 3600)当n时，dpf[i+1][j] |= f[i][j];f[i+1][(j+t

2017-05-18 09:58:57 310

原创 swjtu2382（Paint Box）

题目链接：http://swjtuoj.cn/problem/2382/容斥原理。首先，用k种颜色的方案为c(k,k)*(k)*(k-1)^(n-1)，从k种颜色方案中减去用k-1种颜色方案c(k,k-1)*(k-1)*(k-2)^(n-1)，得到恰好用k种颜色方案数，多减去的k-2种颜色方案数c(k,k-2)*(k-2)*(k-3)^(n-1)要重新加上，依此类推。ans = C(m

2017-05-17 21:15:27 215

原创 swjtu2381(Matrix)

题目链接：http://swjtuoj.cn/problem/2381/直接暴力的话，总得时间复杂度是O(T*n*q)的，TLE。虽然有10^5次操作，但是矩阵大小只有500*500，而且对于同一行（列）的操作，只有最后一次有效，只保留最后一次操作就好，那么最后剩下的最多也就1000次操作，然后按照输入时的相对先后顺序暴力一次就好。#include #include #includ

2017-05-17 21:02:42 216

TensorFlow简单应用实例

TensorFlow的一个简单应用实例，基于Python2.7和TensorFlow1.3.0。随机产生32组生产出的零件的体积和重量，训练5000轮，每500轮输出一次损失函数。输出结果在文件的下面。

2018-07-23

HttpGet_jar包

2016-08-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人