- 博客(87)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《Linux命令行大全》学习笔记（一）
《Linux命令行大全》学习笔记（一）Linux命令行大全学习笔记一第一章 shell是什么shell是什么当提示符最后一个字符是而不是时意味着拥有超级用户的权限第二章 导航第三章 Linux系统第一章 shell是什么shell是什么当谈到命令行时，我们谈论的实际是shell，shell是一个接受由键盘输入的命令并将其传递给OS来只进行的程序。当提示符最后一个字符是#而不是$时意味着拥
2017-08-15 00:04:19
1377
2
原创 UVA658-It's not a Bug, it's a Feature!-最短路
UVA658-It’s not a Bug, it’s a Feature!-最短路DescriptionIt is a curious fact that consumers buying a new software product generally do not expect the software to be bug-free. Can you imagine buying a car
2017-08-12 17:37:43
659
原创 UVA10048-Audiophobia-最短路
UVA10048-Audiophobia-最短路题面思路将最短路定义改为“一条途径边权值最大值最小的路径”，发现性质依然有传递性，依然满足最短路的结构 –》最短路，改条件数据这么小，用Floyd就好啦顺便有同学表示可以用最小生成树做，我感觉好像可以不过他WA了AC代码#include <cstdio>#include <iomanip>#include <cstring>#include <
2017-08-12 17:24:46
417
原创 UVA11090-Going in Cycle!!-最短路/图判环/二分
UVA11090-Going in Cycle!!-最短路DescriptionYou are given a weighted directed graph with n vertices and m edges. Each cycle in the graph has a weight, which equals to sum of its edges. There are so many c
2017-08-12 17:22:03
455
原创 POJ3159-Candies-最短路
POJ3159-Candies-最短路 Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 32821 Accepted: 9192DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasio
2017-08-12 16:38:50
703
原创 CSU1989-古怪的行列式-模拟
CSU1989-古怪的行列式-模拟Description这几天，子浩君潜心研究线性代数。 行列式的值定义如下： 其中，τ（j1j2…jn)为排列j1j2…jn的逆序数。子浩君很厉害的，但是头脑经常短路，所以他会按照行列式值的定义去计算，这个行列式子浩君也还是能算对的。但是，在计算的过程中，如果出现连续三行选取的元素为83(S)，83(S)，82(R)的话，子浩君会忍不住拿走它们:-D，然后这三个数的
2017-08-12 16:00:57
657
原创 CSU1978-LXX的图论题-SPFA判环
CSU1978-LXX的图论题-SPFA判环Description由于lxx的图论和数据结构太弱了，大佬Z决定为lxx补一补。于是大佬Z为lxx出了一道题目，题目如下：给出一张有向图，图中有n个点，m条边，每条边上都有一个权值w，问图中是否存在满足以下条件的点i,j,…p使得不等式w[i][j] * w[j][k] * …. * w[p][i]<1成立。奈何lxx太弱了，他决定寻求你的帮助。Inpu
2017-08-12 15:42:33
469
原创 CSU1977-Bit-reversal Permutation-模拟
CSU1977-Bit-reversal Permutation-模拟Description A fast Fourier transform (FFT) algorithm computes the discrete Fourier transform (DFT) of a sequence, or its inverse (IFFT). Fourier analysis converts a
2017-08-12 15:41:33
393
原创 CSU1976 -搬运工小明-二分
CSU1976 -搬运工小明-二分Description作为老人的小明非常忧伤，因为他马上要被流放到本部去了，住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。 搬行李是个体力活，小明发现自己的行李太多啦，所以他决定去买很多个袋子来装走。到了超市的小明发现，不同大小的袋子居然价格一样？？？虽然买最大的自然最赚，但是小明是名远近闻名的环保人士，他觉得袋子只要能装下他的行李就够了，并且为了不麻烦收
2017-08-12 15:40:16
515
原创 POJ1511-Invitation Cards-最短路
POJ1511-Invitation Cards-最短路 Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 28823 Accepted: 9610DescriptionIn the age of television, not many people attend theater performanc
2017-08-11 23:38:31
569
原创 POJ2387-Til the Cows Come Home
POJ2387-Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 55360 Accepted: 18793DescriptionBessie is out in the field and wants to get back to the barn to g
2017-08-11 23:08:18
391
原创 POJ2387-Til the Cows Come Home-最短路
POJ2387-Til the Cows Come Home-最短路DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie n
2017-08-11 23:04:37
381
原创 HDU1874-畅通工程续-最短路
HDU1874-畅通工程续-最短路Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。 每组数据第一行包含两个
2017-08-11 23:00:19
393
原创 洛谷P1126-机器人搬重物-BFS/SPFA
洛谷P1126-机器人搬重物-BFS/SPFADescription机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品搬运到指定的地方。机器人接受的指令有：向前移动1步（Creep）；向前移动2步（Wa
2017-08-11 22:56:11
1018
原创 HDU6040-Hints_of_sd0061-STL/快排思想/线性时间找第k大
Hints of sd0061Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1638 Accepted Submission(s): 479Problem Descriptionsd0061, the legend of Beih
2017-07-27 10:29:05
657
原创 HDU6034-Balala Power-模拟
Balala Power!Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4249 Accepted Submission(s): 1057Problem DescriptionTalented Mr.Tang has n st
2017-07-27 08:42:54
594
原创 CSU1963: Feed the rabbit
CSU1963: Feed the rabbitDescriptionThere are n holes in a line，the distance between the hole labeled i and i+1 is di。There are also m rabbits, the rabbit labeled i comes to hole ki in time ti. Now you
2017-07-25 11:07:53
680
原创 Git学习笔记（一）
Git学习笔记（一）闲言碎语Git是什么一个版本控制系统（VCS，Version Control System）Git与其他的VCS的区别快照，而不是差异 Git的三个状态学习笔记准备工作根据《Pro Git》所说，在你安装Git后首先应该设置用户名与邮箱$git config --global user.name "John Doe"$git config --global user.emai
2017-07-02 21:47:24
432
原创 CSU1770-按钮控制彩灯实验-线段树？
J: 按钮控制彩灯实验Description应教学安排，yy又去开心的做电学实验了。实验的内容分外的简单一串按钮通过编程了的EEPROM可以控制一串彩灯。然而选择了最low的一种一对一的控制模式，并很快按照实验指导书做完实验的yy马上感觉到十分无趣。于是他手指在一排按钮上无聊的滑来滑去，对应的彩灯也不断的变化着开关。已知每一个按钮按下会改变对应一个彩灯的状态，如此每次yy滑动都会改变一串彩灯的状态。
2017-06-29 00:06:03
368
原创 CSU1781-阶乘除法-模拟
I: 阶乘除法Description输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*…*n (n>=1)。 比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5,
2017-06-29 00:05:23
500
原创 CSU1222/1226/1233/1236/1239/1240/1785/1729/1753/1715/1643/1628
A水#include <bits/stdc++.h>#define N 100100#define INF 0x3f3f3f3f#define LL long long#define mem(a,n) memset(a,n,sizeof(a))#define fread freopen("in.txt","r",stdin)#define fwrite freopen("out.txt"
2017-06-29 00:04:03
516
原创 CSU1213/1214/1215/1217/1220/1221/1224/1003/1007/1009/1030/1067/1087/1100/1111/1112/1115/1158
太水了，就不分开了，一个个随便说说好了A二叉树有个性质，节点序号为n的子节点序号分别为2n和2n+1#include <bits/stdc++.h>#define N 10100#define INF 0x3f3f3f3f#define LL long long#define mem(a,n) memset(a,n,sizeof(a))#define fread freopen("in.t
2017-06-29 00:02:32
753
原创 CSU1209-Three Jugs-GCD
Y: Three JugsDescription We have three jugs A, B, C without any calibration, and an infinite supply of water. There are three types of actions that you can use: (1) Fill a jug. (2) Em
2017-06-28 23:57:22
392
原创 CSU1204-Rectangles-二分
X: RectanglesDescription如果限定矩形的边长必须为整数，且周长为定值L，那么面积在[A, B]范围内不同的矩形一共有多少个呢？在这个问题中，当且仅当两个矩形面积不同时，视作是两个不同的矩形。Input输入数据的第一行包含一个整数T (1 <= T <= 10000)，表示接下来一共有T组测试数据。对于每组测试数据，包含三个整数L (1 <= L <= 2,000,000,000
2017-06-28 23:56:52
336
原创 CSU1383-A Easy Problem-模拟
U: A Easy ProblemDescriptionThis is a classical problem. Your job is to calculate the combination formula C(n,m) , and C(n,m) fit a 64-bit unsigned integer.（注意答案的范围）InputThe first line of input there i
2017-06-28 23:56:05
450
原创 CSU1642-Problem B-前缀和数组/模拟
T: Problem BDescription已知两个正整数a和b，求在a与b之间（包含a和b）的所有整数的十进制表示中1出现的次数。Input多组数据(不超过100000组)，每组数据2个整数a，b.(1≤a,b≤1000000).Output每组数据的答案占一行。Sample Input1 1010 1002 1Sample Output2201这样的题目都是显然数据量是大到不可能让你一
2017-06-28 23:55:29
448
原创 CSU1830-FarAway-拓扑排序/最长路
Q: FarAwayDescriptionThai University lecturers often have to work all the time even when they are sleeping. The only time that they can rest is when they are going to academic events, such as conferenc
2017-06-28 23:54:41
598
原创 CSU1826-Languages-AC自动机
P: LanguagesDescriptionThe Enterprise has encountered a planet that at one point had been inhabited. The only remnant from the prior civilization is a set of texts that was found. Using a small set of
2017-06-28 23:53:45
226519
原创 CSU1730-Tractatus Logico-Philosophicus-构造？
N: Tractatus Logico-PhilosophicusDescriptionThis book is written by Ludwig Josef Johann Wittgenstein;*There are seven main propositions in the text. These are:*The world is everything that is the case
2017-06-28 23:52:37
294
原创 CSU1888-Olympic Parade-STL
M: Olympic Parade可能这个题目的难度在于理解题意吧 就是问你给你N个数字，问这N个数字出现的哪个数字次数不能被K整除 那当然是选择……map啦#include <bits/stdc++.h>#define N 10100#define INF 0x3f3f3f3f#define LL long long#define mem(a,n) memset(a,n,sizeof(
2017-06-28 23:51:39
272
原创 CSU1732-XueXX and Binary-简单模拟
L: XueXX and BinaryDescriptionXueXX is a clever boy. And he always likes numbers in binary(二进制). What an interesting hobby!Now XueXX has some number in decimal(十进制), he wants to know how many “1”s in a
2017-06-28 23:50:57
342
原创 CSU1757-火车入站-模拟
J: 火车入站Description火车站人们总是在站台等待列车进站，一个站台有火车停留的时候就不能有其他火车进入，今天有n辆火车经过，已知它们进站时间Si以及出站时间Ti，进站时间到出站时间之间火车必须有一个站台给它停靠，问让所有火车都能按时停靠，至少要安排多少个站台给这些火车Input第一行输入一个正整数T，表示数据组数 每组数据第一行输入一个正整数n，表示火车数量(n<=10000) 接下
2017-06-28 23:50:09
585
原创 CSU1503-点到圆弧的距离-几何
H: 点到圆弧的距离Description输入一个点P和一条圆弧（圆周的一部分），你的任务是计算P到圆弧的最短距离。换句话说，你需要在圆弧上找一个点，到P点的距离最小。 提示：请尽量使用精确算法。相比之下，近似算法更难通过本题的数据。Input输入包含最多10000组数据。每组数据包含8个整数x1, y1, x2, y2, x3, y3, xp, yp。圆弧的起点是A(x1,y1)，经过点B(x2
2017-06-27 00:55:32
835
原创 CSU1511-残缺的棋盘-模拟/BFS
G: 残缺的棋盘题目也是中文的，然后也没什么歧义，就不多说了。 这道题专门写下题解是因为这个题有BFS和数学推导两种思路，而且都没什么难度，放个代码供新入门的看看啦#include <stdio.h>#include <stdlib.h>int main(){ int x0,y0,x1,y1,x2,y2,d1,d2,i=0; while(scanf("%d %d %d %d
2017-06-27 00:53:58
358
原创 CSU1772-漫漫上学路-卡特兰数/递推
F: 漫漫上学路Description对于csuxushu来说，能够在CSU（California State University）上学是他一生的荣幸。CSU校园内的道路设计的十分精巧，由n+1条水平道路和n+1条竖直道路等距交错而成，充分体现了校园深厚的文化底蕴。然而不幸的是CS市每到夏季，天降大雨，使得CSU常常形成“CS海”的奇观，今年，也就是2016年同样也不例外，校园有一半的区域被淹了。
2017-06-27 00:52:32
515
原创 CSU1684-Disastrous Downtime-STL
E: Disastrous Downtime题目大意就是有n个请求，每个请求消耗1000秒（包含停下的那一秒），一台服务器能同时处理k个请求，给你n/k/（n个请求到达的时间），要你输出最少需要几台服务器。 思路是这样的：按照时间来看10^6的数据量，要么是一个O(nlogn)要么是一个O(n)的时间复杂度的算法，而光扫描固定次数得解的办法并没有（或者我太蠢想不到，欢迎补充），故应该是一个O(nl
2017-06-27 00:51:51
431
原创 CSU1001/1002/1683/1639/1524/1816/1888/1893/1202/1203/1212
入门水题集锦入门水题集锦ABCDIKORSVWZ首先声明，这个水题是相对我而言，很多题新手一眼看不出来解法是蛮正常的，我新手的时候未必比你们好，毕竟还是刷了一段时间的题了，现在能说这些是水题也是我努力的结果呀~ 不过我现在写的难题在学长、真·dalao、巨灵神看起来不也是很水的嘛~AA+B不提#include <stdio.h>int main(void){
2017-06-27 00:50:59
478
原创 CSU1225-ACM小组的队列-DP/LCS加强
N: ACM小组的队列DescriptionACM小组每次出去活动都要排队，但是大家总是不想按照任何规则来排好这个队伍（大概是因为每个人都比较有个性，例如Gestapolur），所以每次队 伍都是乱的，不过Samsara今天突然想要计算一下队伍中按身高升序排列的最长子队列，而且还想知道最长的子队列的个数。所谓子队列，就是在队列 A_1…A_i…A_n中的一个队列A_p[1]…A_p[2]..A_p[
2017-06-27 00:48:52
315
原创 CSU1216-异或最大值-0-1Trie树
M: 异或最大值Description给定一些数，求这些数中两个数的异或值最大的那个值Input多组数据。第一行为数字个数n，1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。Output任意两数最大异或值Sample Input3379Sample Output14Hint这一题就是建立0-1Trie树，然后采取一个贪心的做法：从高位开始，优先走与目前数每一位都相反的
2017-06-27 00:48:09
364
原创 CSU1120-病毒-DP/LCS/LIS
G: 病毒Description你有一个日志文件，里面记录着各种系统事件的详细信息。自然的，事件的时间戳按照严格递增顺序排列（不会有两个事件在完全相同的时刻发生）。遗憾的是，你的系统被病毒感染了，日志文件中混入了病毒生成的随机伪事件（但真实事件的相对顺序保持不变）。备份的日志文件也被感染了，但由于病毒采用的随机感染方法，主日志文件和备份日志文件在感染后可能会变得不一样。给出被感染的主日志和备份日志，
2017-06-27 00:47:19
359
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人