- 博客(114)
- 资源 (2)
- 收藏
- 关注
RSS订阅翻译 前端开发
不知道你说的所谓的行情是指什么？是这个行业普遍程度还是指从事这行业人员的数量亦或是此行业的人员的月薪？其实，我认为任何行业都会有一个从产生到发展，到高峰到衰落最后到消亡这么一个过程。无论是从事互联网前端还是移动前端。都要先打好前端的基础。而前端又包括很多方面：1、如果你想从事前端设计开发，建议你先把各种制图软件学好。如PS、fw等。然后多看看一些优秀的移动前端设计。这里面又包括两个方面，UE和U...
2018-11-30 22:01:09
116
原创 Cheese Aizu - 0558
在H * W的地图上有N个奶酪工厂，每个工厂分别生产硬度为1-N的奶酪。有一只老鼠准备从出发点吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值增加1（每个工厂只能吃一次），且老鼠只能吃硬度不大于当前体力值的奶酪。 老鼠从当前格到上下左右相邻的无障碍物的格需要时间1单位，有障碍物的格不能走。走到工厂上时即可吃到该工厂的奶酪，吃奶酪时间不计。问吃遍所有奶酪最少用时入出力...
2018-11-30 14:49:52
128
原创 Curling 2.0 POJ - 3009
题意： 题目很复杂，直接抽象化解释了。给你一个w * h的矩形格子，其中有包含一个数字“2”和一个数字“3”，剩下的格子由“0”和“1”组成，目的是计算从“2”走到“3”的最短步数，“1”代表障碍物，“0”代表可以通行。“2”可以往周围四个方向走，如果往某一个方向走，那么停下来的条件是，当这个方向上存在障碍物“1”，且会停在这个障碍物的前一个格子，并会击碎这个障碍物;如果选择的方向上没...
2018-11-29 17:06:38
136
原创 Ball Aizu - 0033
玉 図のように二股に分かれている容器があります。1 から 10 までの番号が付けられた10 個の玉を容器の開口部 A から落とし、左の筒 B か右の筒 C に玉を入れます。板 D は支点 E を中心に左右に回転できるので、板 D を動...
2018-11-29 16:28:45
167
原创 表白记 HRBUST - 1979
单身的1暗恋上了一个女生，于是想给她告白，于是就在房间里用蛋糕堆了一个心的形状。可是天公不作美，在这个房间的某个角落里藏着一只小老鼠，小老鼠虎视眈眈的看着这些蛋糕，想等1走之后去偷吃蛋糕。一个房间可以看成n*n的方格。小老鼠可以往上、下、左、右四个方向走。问小老鼠吃到蛋糕最少需要多少步？ Input本题有多组测试，每组测试第一行输入三个正整数n，x，y。n代表房间的长宽，(...
2018-11-29 00:35:48
110
原创 Red and Black POJ - 1979
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tiles. But he can'...
2018-11-28 23:36:35
169
原创 Bribe the Prisoners SPOJ - GCJ1C09C
滴答滴答---题目链接 贿赂囚犯 Bribe the prisoners （ 动态规划+剪枝）ProblemIn a kingdom there are prison cells (numbered 1 to P) built to form a straight line segment. Cells number i and i+1 are adjacent, and prison...
2018-11-28 09:09:20
397
原创 A - Crazy Rows SPOJ - HAROWS
滴答滴答---题目链接 Crazy RowsYou are given an N x N matrix with 0 and 1 values. You can swap any two adjacent rows of the matrix.Your goal is to have all the 1 values in the matrix below or on the main...
2018-11-26 15:37:49
165
原创 Minimum Scalar Product Kattis - minimumscalar
滴答滴答---题目链接 You are given two vectors v1=(x1,x2,…,xn)v1=(x1,x2,…,xn) and v2=(y1,y2,…,yn)v2=(y1,y2,…,yn). The scalar product of these vectors is a single number, calculated as x1y1+x2y2+…+xnynx1y1+x2...
2018-11-26 15:08:18
326
原创 排序 HDU - 1106 （stringstream的运用）
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。 你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。 ...
2018-11-25 22:57:41
109
原创 求10000以内n的阶乘 OpenJ_Bailian - 2731
求10000以内n的阶乘。Input只有一行输入，整数n（0<=n<=10000）。Output一行，即n!的值。Sample Input100Sample Output9332621544394415268169923885626670049071596826438162146859296389521759999322991560894146397...
2018-11-25 11:32:42
245
原创 Fence Repair POJ - 3253 (优先队列)
优先队列 Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (...
2018-11-25 11:11:09
167
原创 Best Cow Line POJ - 3617
FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The contest orga...
2018-11-24 20:41:56
107
原创 Saruman's Army POJ - 3069
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5742 Accepted: 2942DescriptionSaruman the White must lead his army along a straight path from Isengard to H...
2018-11-24 19:31:12
182
原创 骨牌铺方格 HDU - 2046
滴答滴答---题目链接 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。 Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行。 ...
2018-11-24 17:10:01
116
原创 超级楼梯 HDU - 2041
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample Output12#inc...
2018-11-24 17:02:50
81
原创 一只小蜜蜂... HDU - 2044
有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。 Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 Sam...
2018-11-24 16:54:12
146
原创 《挑战程序设计竞赛(第2版)》Ants POJ - 1852
滴答滴答---题目链接 An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants...
2018-11-24 16:16:22
242
原创 《挑战程序设计竞赛(第2版)》 1.6.1 三角形
有意思 作为《挑战程序设计竞赛(第2版)》第一章最开始的“简单题”，直接三重循环遍历你就输了。给出一个O（nlogn）的算法，先排序O（nlogn），然后遍历至多n – 2次得出结果： 原题 有n根棍子，棍子i的长度为ai，想要从中选出3根棍子组成周长尽可能长的三角形，请输出最大的周长，若无法组成三角形则输出0。 例如： 输入： ...
2018-11-24 11:27:13
282
原创 三角形 HDU - 2039
给定三条边，请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M，接下有M行，每行一个实例，包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例，如果三条边长A,B,C能组成三角形的话，输出YES，否则NO。Sample Input21 2 32 2 2Sample OutputNOYES#incl...
2018-11-24 11:13:54
145
原创 《挑战程序设计竞赛》开篇抽签问题
将写有数字的n个纸片放入一个纸箱子中，然后你和你的朋友从纸箱子中抽取4张纸片，每次记下纸片上的数字后放回子箱子中，如果这4个数字的和是m，代表你赢，否则就是你的朋友赢。请编写一个程序，当纸片上所写的数字是k1，k2，k3，k4，..，kn时，是否存在抽取4次和为m的方案，如果存在，输出YES；否则，输出NO。限制条件：1 <= n <= 501 <= m <=...
2018-11-24 11:04:37
387
原创 数据结构实验之图论九：最小生成树
数据结构实验之图论九：最小生成树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 有n个城市，其中有些城市之间可以修建公路，修建不同的公路费用是不同的。现在我们想知道，最少花多少钱修公路可以将所有的城市连在一起，使在任意一城市出发，可以到达其他任意的城市。 Inp...
2018-11-23 21:09:39
254
原创 数据结构实验之图论八：欧拉回路
数据结构实验之图论八：欧拉回路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在哥尼斯堡的一个公园里，有七座桥将普雷格尔河中两个岛及岛与河岸连接起来。能否走过这样的七座桥，并且每桥只走一次？瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究，不仅圆...
2018-11-23 20:40:02
139
原创 数据结构实验之图论七：驴友计划
数据结构实验之图论七：驴友计划Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description做为一个资深驴友，小新有一张珍藏的自驾游线路图，图上详细的标注了全国各个城市之间的高速公路距离和公路收费情况，现在请你编写一个程序，找出一条出发地到目的地之间的最短路径，如果有多条路径最短，则输出过...
2018-11-23 20:14:52
166
原创 数据结构实验之图论六：村村通公路
数据结构实验之图论六：村村通公路Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个...
2018-11-23 19:18:55
199
原创 awk 列倒序
[root@oratest ~]# more mark.txt1 2 3 410 20 30 4001 02 03 04[root@oratest ~]# awk '{for(i=0;i<=NF-1;i++)printf("%s ",$(NF-i));printf("\n");}' mark.txt4 3 2 140 30 20 1004 03 02 01
2018-11-23 15:21:05
1695
原创 数据结构实验之图论十：判断给定图是否存在合法拓扑序列
数据结构实验之图论十：判断给定图是否存在合法拓扑序列Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input 输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n&l...
2018-11-19 13:12:26
306
原创 数据结构实验之图论五：从起始点到目标点的最短步数（BFS）
数据结构实验之图论五：从起始点到目标点的最短步数（BFS）Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号...
2018-11-19 12:59:09
181
原创 数据结构实验之图论四：迷宫探索
数据结构实验之图论四：迷宫探索Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？Input连续T组数据输入，每组数据第一行给...
2018-11-19 12:14:40
148
原创 数据结构实验之图论三：判断可达性
数据结构实验之图论三：判断可达性Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领...
2018-11-19 12:01:41
248
原创 数据结构实验之图论二：图的深度遍历
数据结构实验之图论二：图的深度遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数...
2018-11-19 11:51:02
130
原创 数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历
数据结构实验之图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）Input输入第一...
2018-11-19 11:36:03
335
原创 奇怪的纸币
奇怪的纸币Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 大家都知道人民币的面值有1元，2元，5元。这是因为1、2、5三个都是质数，可以合理地组合成其他数字。其中除了8和9需要3个数字才能组合成功外， 10以内的其他数字都可以由1、2、5中的1个或者2个组合。另外，人民币...
2018-11-19 01:57:01
197
原创 记单词
记单词Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description英语考试就要到了，哈士奇决定在考试前的这段时间里每天背一些单词，他找到来一本乱序的单词书，为了方便记忆，哈士奇决定先给这本单词书重新按照字典序排序，然后把单词分成若干组，每天背诵一组，但是单词的数量实在是太多了，于是他决定...
2018-11-18 23:52:48
306
原创 IG ！
IG ！Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description作为一名 lol 老玩家，lxw 听到 IG 夺冠后激动地不知道如何庆祝，想来想去决定让你分别用' N '和 ' B '两个字符打印"IG"。用' N '来打印' I '，用' B ' 来打印 ' G '。给定'...
2018-11-18 22:09:36
209
原创 Lower Bound
滴答滴答---题目链接 For a given sequence $A = \{a_0, a_1, ..., a_{n-1}\}$ which is sorted by ascending order, find the lower bound for a specific value $k$ given as a query.lower bound: the place pointing...
2018-11-18 13:08:05
358
原创 lower_bound( )和upper_bound( )的常见用法
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 在从小到大的排序数组中， lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_...
2018-11-18 11:33:09
194
原创 Lower Bound-STL
u are given integers in sorted order. Also, you are given queries. In each query, you will be given an integer and you have to tell whether that integer is present in the array. If so, you have...
2018-11-18 11:28:18
493
原创 Codeforces Round #483 (Div. 2)
滴答滴答---题目链接 Two players play a game.Initially there are nn integers a1,a2,…,ana1,a2,…,an written on the board. Each turn a player selects one number and erases it from the board. This continues un...
2018-11-18 01:01:06
171
原创 2018icpc北京Palindromes推规律
Recently, Nvoenewr learnt palindromes in his class.A palindrome is a nonnegative integer that is the same when read from left to right and when read from right to left. For example, 0, 1, 2, 11, 99,...
2018-11-18 00:46:32
277
第1章算法竞赛概述.ppt
2019-05-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人