- 博客(104)
- 收藏
- 关注
RSS订阅原创 w10安装jdk并配置环境+破解myeclipse
简单记录一下：安装jdk和配置环境https://jingyan.baidu.com/article/64d05a024b327ade55f73b8a.html（转载）myeclipse链接:https://pan.baidu.com/s/1GFM6joD-IyfA7iXOko-D6A 提取码：ynpb ...
2018-11-29 12:56:32
657
1
原创 1001 A+B Format (20)
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains...
2018-07-17 12:50:15
170
原创 win10安装pytorch+torchvision
简单记录一下:我用的是python3.6.0，其它不知道行不行；先下载anaconda（我用了Anaconda3-5.0.1成功了，链接点击打开链接 --最好用这个版本，当时用另外一个版本失败了）接下来下载pytorch的conda安装包，链接点击打开链接，下载完成后，直接(小娜)cmd进入pytorch-0.1.12-py36_0.1.12cu80.tar.bz2对应目录，具体操作如图：（我co...
2018-03-30 13:31:17
4096
3
转载 神经网络的类型
转载http://blog.csdn.net/hanghangaidoudou/article/details/53053102KNN DNN SVM DL BP DBN RBF CNN RNN ANN 概述本文主要介绍了当前常用的神经网络，这些神经网络主要有哪些用途，以及各种神经网络的优点和局限性。 1 BP神经网络BP (Back Propagation)神经网络是一种神经网络学习算法。其由输...
2018-03-10 11:22:37
1324
原创 1433 0和5
点击打开链接小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input每个测试数据输入共2行。第一行给出一个n，表示n张牌。(1<=n<=1000)第二行给出n个整数a[0],a[1],a[
2017-09-14 22:27:06
208
原创 看病要排队
点击打开链接Problem Description看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的
2017-09-12 11:22:47
370
原创 Windows Message Queue
点击打开链接Problem DescriptionMessage queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something happens to this process, such as m
2017-09-04 23:24:14
260
转载 STL_____ upper_bound()与lower_bound()算法
STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardI
2017-08-30 10:46:28
235
原创 Let the Balloon Rise
点击打开链接Problem DescriptionContest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem
2017-08-30 10:00:38
180
转载 upper_bound()与lower_bound()使用方法
#include #include //必须包含的头文件using namespace std;int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大，7最多能插入数组point的哪个位置 printf("%d\n",tmp);
2017-08-30 09:29:35
254
原创 A + B Problem II
点击打开链接Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input con
2017-08-30 08:17:05
194
原创 寻找大富翁
点击打开链接浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.Input输入包含多组测试用例. 每个用例首先包含2个整数n（0n和m同时为0时表示输入结束.Output请输出乌镇前m个大富翁的财产数，财产多的排前面，如果大富翁不足m个，则全部输出,每组输出占一行.Sample Input3 12 5 -15 31 2 3 4 50 0
2017-08-29 22:20:05
352
原创 B - Train Problem I
点击打开链接As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastes
2017-08-28 21:27:53
409
原创 A - ACboy needs your help again!
点击打开链接ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(. As a smart ACMer, you want to get ACboy
2017-08-28 20:18:41
300
原创 C - Asteroids
点击打开链接DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vap
2017-08-20 18:24:30
212
原创 阶乘逆元
有时候做题会遇到，MOD一般为1e9+7; 代码：#includetypedef long long LL;const LL MOD = 1e9 + 7;LL fac[1000000+5]; //阶乘LL inv[1000000+5]; //逆元 LL quickMod(LL a,LL b){ LL ans = 1; while (b) { if (b&1)
2017-08-20 18:07:54
1018
原创 Girls and Boys
点击打开链接Descriptionthe second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one
2017-08-20 16:32:34
339
原创 A - 过山车
点击打开链接DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，P
2017-08-20 16:20:20
181
原创 士兵杀敌（三）
点击打开链接描述南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在，请你写一个程序
2017-08-12 20:13:18
160
原创 士兵杀敌（二）
点击打开链接描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。输入只有一组测试数据第一行是两个整数N,M，其中N
2017-08-12 20:05:40
143
原创 士兵杀敌（一）
点击打开链接描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军现在想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。注意，南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M，其中N表示士兵的个数(1随后的一行是N个整数，ai表示第i号士兵杀敌数目。(0
2017-08-12 19:58:35
110
原创 线段树模板
便于理解线段树和各个变量代表的含义模板：1.求sum 2.求max 3.求min 4. 更新线段树值；代码：#include#includeusing namespace std;#define L o<<1#define R (o<<1)|1struct Node{ int l,r,sum,Max,Min;}Tr
2017-08-12 19:54:04
129
转载 背包问题
有N件物品和一个容量为V的背包。第i件物品的体积是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。状态转移方程：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 这个方程非常重要，基本上所有跟背包相关的问题的方程都是由它衍生出来的 伪码： for i=1..N for v=V..0 f[v]=max{
2017-08-10 15:45:32
251
原创 Bridging signals
点击打开链接'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connectin
2017-08-09 20:43:10
153
原创 Ignatius and the Princess IV
点击打开链接"OK, you are not too bad, em... But you can never pass the next test." feng5166 says. "I will tell you an odd number N, and then N integers. There will be a special integer among
2017-08-09 20:22:01
118
原创 （51nod）动态规划基础篇练习题
给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分。输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 输出
2017-08-09 19:13:13
323
1
转载 动态规划问题—经典模型
状态转移方程 点击打开链接动态规划中当前的状态往往依赖于前一阶段的状态和前一阶段的决策结果。例如我们知道了第i个阶段的状态Si以及决策Ui，那么第i+1阶段的状态Si+1也就确定了。所以解决动态规划问题的关键就是确定状态转移方程，一旦状态转移方程确定了，那么我们就可以根据方程式进行编码。在前面的文章《动态规划-开篇》讲到了如何设计一个动态规划算法，有以下四个步骤：1
2017-08-08 21:06:02
672
原创 Common Subsequence
点击打开链接A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a
2017-08-08 20:44:26
143
原创 最少拦截系统
点击打开链接某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请
2017-08-08 19:51:28
142
原创 G - 免费馅饼
点击打开链接都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的
2017-08-08 19:41:27
119
原创 Super Jumping! Jumping! Jumping!
点击打开链接Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to y
2017-08-08 18:09:19
136
原创 Monkey and Banana
点击打开链接一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。 研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同
2017-08-08 17:53:14
158
原创 Longest Ordered Subsequence
点击打开链接鹏神意外得到了神灯。 神灯中冒出了灯神，灯神说道：“我将给你一个有序的数列，你可以在保证原有顺序不变的前提下，挑出任意多的数。如果你挑出的数字是严格升序的，那么这段数字的个数就是你女朋友的个数。” “妈的智障。”鹏神骂道。 但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你，希望你能帮他算出他最多能有多少女朋友。Input 输入
2017-08-08 17:49:31
158
转载 C语言:最长上升子序列LIS算法实现
最长上升子序列问题是各类信息学竞赛中的常见题型，也常常用来做介绍动态规划算法的引例，笔者接下来将会对POJ上出现过的这类题目做一个总结，并介绍解决LIS问题的两个常用算法(n^2)和(nlogn). 问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列（设为s1,s2,...sn），使得这个子序列满足这样的性质，s1 例如有一个序列:1 7 3
2017-08-08 17:48:00
1710
原创 Max Sum
点击打开链接Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence
2017-08-07 22:50:08
187
转载 使用push_back()函数
inventory.push_back("sword"); inventory.push_back("armor"); inventory.push_back("shield"); push_back()成员函数在向量的最后添加一个新的元素。上面几行代码将"sword"、"armor"和"shield"添加至inventory中。因此，inventory[0]等于"sword"，i
2017-08-05 20:30:34
6553
转载 深度理解链式前向星
我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len[i]来记录所有以i为起点的边在数组中的存储长度.用head[i]记录以i为边集在数组中的第一个存储位置.
2017-08-05 11:14:47
136
转载 c++ vector用法
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=
2017-08-05 10:45:22
320
转载 C++中定义比较函数的三种方法
C++编程优与Pascal的原因之一是C++中存在STL（标准模板库）。STL存在很多有用的方法。C++模板库中的许多方法都需要相关参数有序，例如Sort（）。显然，如果你想对一个集合进行排序，你必须要知道集合中的对象，那个在前那个在后。因此，学会如何定义比较方法是非常重要的。C++模板库的许多容器需要相关类型有序，例如set 和priority_queue。这篇文章旨在告
2017-08-05 10:41:40
2780
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人