- 博客(124)
- 收藏
- 关注
RSS订阅
原创 从零搭建 resnet18 并使用cifar100数据集测试
本文基于Deep Residual Learning for Image Recognition的最小层次18层搭建本模型由于引入了残差（Residual）的概念（我更愿意把他看作为shortcut）使得网络层数加深不会导致更坏的结果，使得网络可以多层堆叠而不会更坏由于网络过深设备算不过来，故只搭建18层cvpr2016 best啊 给牛逼坏了注意：博主目前还不会任何数据优化手段，...
2019-11-28 23:37:56
3187
1
原创 牛客网-枚举和暴力 两条斜线
链接：https://ac.nowcoder.com/acm/problem/18951来源：牛客网平面上有n个点,现在你需要建造两条路，一条是斜率为1,另一条斜率为-1你的任务是让这两条路经过尽可能多的点求最多经过几个点输入描述:第一行输入一个整数N表示点的个数第二行输入N个数表示X坐标第三行输入N个数表示Y坐标1<=N<=1000 ,0<=...
2020-01-14 13:16:07
405
原创 栅栏 二分 dfs 贪心
农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长度为8和2的两个木板。你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出的木材的规格...
2019-05-21 21:42:53
275
原创 太鼓达人 搜索
七夕祭上，Vani牵着cl的手，在明亮的灯光和欢乐的气氛中愉快地穿行。这时，在前面忽然出现了一台太鼓达人机台，而在机台前坐着的是刚刚被精英队伍成员XLk、Poet_shy和lydrainbowcat拯救出来的的applepi。看到两人对太鼓达人产生了兴趣，applepi果断闪人，于是cl拿起鼓棒准备挑战。然而即使是在普通难度下，cl的路人本性也充分地暴露了出来。一曲终了，不但没有过关，就连鼓都不...
2019-05-21 21:31:47
213
原创 India and China Origins bfs+二分
A long time ago there are no himalayas between India and China, the both cultures are frequently exchanged and are kept in sync at that time, but eventually himalayas rise up. With that at first th...
2019-05-21 17:27:52
266
原创 Phillip and Trains bfs 思维
The mobile application store has a new game called "Subway Roller".The protagonist of the game Philip is located in one end of the tunnel and wants to get out of the other one. The tunnel is a recta...
2019-05-21 17:21:16
340
原创 The Labyrinth bfs
You are given a rectangular field ofn × mcells. Each cell is either empty or impassable (contains an obstacle). Empty cells are marked with '.', impassable cells are marked with '*'. Let's call two ...
2019-05-21 17:12:07
154
原创 Igor In the Museum CodeForces - 598D bfs
题目大意：一位土豪爱看名画，在每块区域的每份名画他都会仔细去看，会给多次查询坐标，求在此坐标内他最多可以看到多少名画每次查询都搜一次会t 所以我们换一种思路，对于一个查询，如没找过（visit==0）就搜一次，搜的时候染色（allcnt）结果存入（num数组里），第二次到这个坐标的时候就直接去num找。num要开够大，最多染色量应该为 图面积的一半，但是还开完整面积。#includ...
2019-05-21 17:05:51
151
原创 Prime Ring Problem dfs
A ring is composed of n (even number) circles as shown in diagram. Put natural numbers 1, 2, . . . , n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. No...
2019-05-21 16:55:45
160
原创 Toy Storage POJ - 2398 向量叉积加排序
对线段排完序直接二分对叉积的解释之后会贴上连接#include<cstring>#include<algorithm>#include<cstdio>#include<iostream>using namespace std;struct point{ int x,y; point(){ } point(int a,i...
2019-05-14 17:45:56
114
原创 向量叉积 TOYS POJ - 2318
首先在平面中如果有一条线和一个点p以这个点做两条射线交线与a，b这两个向量的叉积如果小于0就在线的左边，反之在线的右边其运算是p(x0,y0)a(x1,y1)b(x2,y2)向量pa（x1-x0,y1-y0) =>(xa,ya)向量pb(x2-x0,y2-y0)=>(xb,yb)然后pa x pb（xa*yb-xb*ya)板子在此stru...
2019-05-14 17:42:56
97
原创 Travelling HDU - 3001 三进制状态压缩 tsp问题
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not mind which city being...
2019-05-14 11:29:07
109
原创 Goldbach`s Conjecture LightOJ - 1259 素数筛 暴力水题
直接埃氏筛法莽#include<iostream> #include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;typedef long long ll;const int maxn=1e7+100;c...
2019-05-14 10:31:06
135
原创 Leading and Trailing LightOJ - 1282 快速幂 对数
求一个n的k次幂的头三位和位三位 每个数都能用10的幂次来表示modf（x，y）函数 分解x 小数部分return 整数部分赋予y
2019-05-13 20:52:08
105
原创 Aladdin and the Flying Carpet LightOJ - 1341 唯一分解定理
题意：一个面积，给定最小长度，求不重复乘积组数。算术基本定理（唯一分解定理）：一个数可以分解为多个质数的幂。其正因数个数为给出数据为a ，b然后直接算a的正因数个数除于2，再减去b的乘积组数 这样就可以算出 （b,a]区间的对数。#include<iostream> #include<cstdio>#include<cstring&g...
2019-05-13 20:31:28
117
原创 Bi-shoe and Phi-shoe LightOJ - 1370 欧拉函数
每个竹子的score是竹子高度的欧拉函数值 要求每个学生的lucky值要大于score 并且所有竹子之和最小。欧拉函数:f(x) x与小于x的数互质的数的个数。 所以每个质数，的欧拉值为x-1所以对于每一个lucky值，我们找大于等于lucky+1的质数就是答案，因为如果不找质数的话，这个数的欧拉值要大于等于lucky值一定要大于lucky+1的那个数。#include&...
2019-05-13 20:01:50
155
原创 drying 二分 poj3104
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid of this boring process. Jane has decided to use a radiator to make drying faster. But ...
2019-04-12 15:18:53
116
原创 Max Sum Plus Plus HDU - 1024
Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.Given ...
2019-04-12 15:09:43
156
原创 1649 齐头并进
在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇通过m条双向火车铁轨相连。当然某些小镇之间也有公路相连。为了保证每两个小镇之间的人可以方便的相互访问，市长就在那些没有铁轨直接相连的小镇之间建造了公路。在两个直接通过公路或者铁路相连的小镇之间移动，要花费一个小时的时间。现在有一辆火车和一辆汽车同时从小镇1出发。他们都要前往小镇n，但是他们中途不能同时停在同一个小镇（但是可以同时停在小镇...
2019-03-06 16:22:50
101
原创 1596 搬货物 51 nod
现在有n个货物，第i个货物的重量是2wi2wi。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。看到某个神仙解释就是 2的幂次相当于二进制1后面跟的0的数目比如 2的3次 相当于 100 2的4次 相当于 1000其他同理样例的加和的二进制为 11000 两个一 所...
2019-03-06 15:02:50
96
原创 spring boot单元测试类的使用.Loading class `com.mysql.jdbc.Driver'. This is deprecated.
以前都是直接连接数据库的，现在我们要搞到单元测试里玩一玩 就是junit这玩意先说说 我遇到的坑1.Loading class `com.mysql.jdbc.Driver'. This is deprecated. The new driver class is `com.mysql.cj.jdbc.Driver'.把properties的spring.datasource.dri...
2019-03-06 14:49:10
355
原创 欧拉回路 HDU - 1878
欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。Outpu...
2019-03-02 20:27:40
143
原创 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。 当然小朋友们都希...
2019-03-02 20:16:09
89
原创 统计难题 HDU-2653 递推 详解
在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。Input首先给出一个正整数C，表示有C组测试数据接下来的C行，每行包含一个整数...
2019-02-27 21:18:22
159
原创 cf1117c 思维
先把风吹的贡献弄成一个前缀和形式 （1<=i<=n)sumx[i] sumy[i]然后二分天数t 先算风做出的贡献达到的坐标（X，Y）然后算（X，Y）到终点的曼哈顿距离 如果小于t 向下二分 如果大于t向上二分 等于就是答案为啥这样做呢？因为先算了风的贡献之后，ship相当于在无风的情况下行驶 所以如果距离小于t 我有t次的移动次数，所以我们早就到达了终点，所以向下二...
2019-02-27 14:48:50
132
原创 逃离迷宫 bfs
给定一个m × n (m行, n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否则她会晕倒的。我们假定给定...
2019-02-27 13:54:58
148
原创 Goldbach's Conjecture 暴力
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture: Every even number greater than 4 can be written as the sum of...
2019-02-27 13:51:10
68
原创 Genealogical tree
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want. They gather together in different groups, so that a Martian can have one parent ...
2019-02-27 13:49:28
64
原创 Corn Fields POJ - 3254
Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a number of squares. Regrettably, s...
2019-02-22 17:18:57
94
原创 炮兵阵地 POJ - 1185 状压dp
司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横...
2019-02-22 17:02:57
152
原创 Parity CodeForces - 1110A 同余模定理
You are given an integer nn (n≥0n≥0) represented with kk digits in base (radix) bb. So, n=a1⋅bk−1+a2⋅bk−2+…ak−1⋅b+ak.For example, if b=17,k=3b=17,k=3 and a=[11,15,7]a=[11,15,7] then n=11⋅172+15⋅...
2019-02-22 16:21:13
160
原创 Tape CodeForces - 1110B 贪心
You have a long stick, consisting of mm segments enumerated from 11 to mm. Each segment is 11 centimeter long. Sadly, some segments are broken and need to be repaired.You have an infinitely long rep...
2019-02-22 16:08:35
193
原创 统计难题 HDU - 1251 字典树
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串. 注...
2019-02-22 15:57:05
109
原创 Tree Recovery POJ - 2255
直接由前序和中序求出后序序列后序遍历是左右根以pos为前序序列的遍历位置每一次找出在中序序列in中的前序序列pre[pos]的位置 这个就是树根 即为i 以此划分为左右子树所以在代码中可以看到左子树范围被化为 start到 i-1 右子树同理这样就可以模拟后序序列的遍历过程#include<cstdio>#include<cstring>#...
2019-02-22 15:47:33
107
原创 还是畅通工程 HDU - 1233 mst
板子题 直接最小生成树一拍就行了稍后会讲mst#include<algorithm>#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n;struct Line{ int u,v,w; bool operator<(c...
2019-02-22 15:37:48
154
原创 poj3254 状压dp入门题
每一行的状态压缩成一个整数在进行判断s数组用来储存每一个合理状态lend数组用来保存地的情况 注意不可以放的地方是置为1的#include<cstdio>#include<algorithm>#include<cstring>#define mod 1000000000#define clr(a,b) memset(a,b,sizeof(a...
2019-02-04 23:46:57
125
原创 单调队列 板子
stl会t的！！！单调减for(int i=1;i<=len;i++) { while(head<tail&&sum[q[tail-1]]>sum[i-1]) tail--;//去除队尾不符合 q[tail++]=i-1;//入队 while(head<tail&...
2019-01-29 21:06:13
142
原创 hdu3415 单调队列
维护单调减队列 前缀和为sum我们要求max（sum[i]-sum[j-1]）变形为sum[i]-min (sum[j-1]) 范围在 i-j+1>ki从头枚举#include<cstdio>#include<cstring>#include<algorithm>#define inf 0x3f3f3f3fusing names...
2019-01-29 21:03:21
124
1
原创 hdu1284 钱币兑换问题 完全背包
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input293412553Sample Output71883113137761直接莽：这里#include<cstdio>#in...
2019-01-28 21:48:56
147
原创 我的三背包 时尚时尚最时尚
01背包dp[j]=max(dp[j],dp[j-w]+c) j由maxsize到 0为啥要倒着来？如果用0到max如 2 3 1 2 3 4 2 2 （w c） 4个 背包大小4在 i=1 有 0 0 3 3 3在i=2 有 0 2 3 5 7（dp[4-1] =dp [3] 但这个dp[3]不是上...
2019-01-28 21:47:38
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人