- 博客(36)
- 资源 (12)
- 收藏
- 关注
RSS订阅原创 《大学启示录I》
最近看了一些书，有了一些思考，以下纯属博主脑子被抽YY的一些无关大雅的思考，如有雷同，纯属巧合。。现实总是令人遗憾的，我们当中太多人已经习惯于沿着那一成不变的“典型成功道路”前进：中考，高考，考研，出国。。。数不清的人们在埋头赶路，走在前面的已然迷失，跟在后面的却还未开始思考，这不应该是一个国家，一个是时代的精神。每个大学生都应该有自己的独立思考，并形成一种习惯，在大学里，
2015-08-31 21:10:49
1397
7
原创 BestCoder Round #53
HDU 5424 Rikka with Graph II【题目链接】：click here~~代码：#include using namespace std;const int N=1005;vector g[N];bool vis[N];int dg[N];int cnt;int n,u,v;bool ok;void dfs(int u,int cur){
2015-08-30 23:54:03
930
翻译 静态网页 和 动态网页
一、静态网页HTML（超文本标记语言）格式的网页通常被称为“静态网页”。比如：以.htm和.html等形式为后缀的文件。那么静态网页又能做什么呢？静态网页中可以包含文本、图像、声音、FLASH动画、客户端脚本。二、动态网页所谓的动态网页，是指跟静态网页相对的一种网页编程技术。可以简单的理解是以·aspx、.asp、.jsp、.php、.perl、.cgi等形式为后缀
2015-08-30 21:13:05
1035
原创 8月 (August)总结规划
January (Jan.) 一月；February (Feb.) 二月；March (Mar.) 三月；April (Apr.) 四月；May (may.)五月；June(Jun.)六月；July(Jul.)七月；August(Aug.)八月；September(Sept.)九月；October(Oct.)十月；November(Nov.)十一月；De
2015-08-30 21:09:01
839
原创 HDU 2604 Queuing (递推+矩阵快速幂)
【题目链接】：click here~~【题目大意】：n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。【思路】：用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条件即可，就是f(n-1)； 如果最后一个是f那么这个还无法推出结果，那么往前再考虑一位：那么后三位可能是：mmf,
2015-08-29 21:43:30
974
原创 HDU 1757 A Simple Math Problem （矩阵快速幂）
【题目链接】：click here~~【题目大意】：If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 问f(k)%m的值。【思路】：矩阵快速幂，具体思路看代码吧，注意一些细节。代码：#includeusing namespace std;typede
2015-08-29 21:36:58
834
原创 POJ 3276 Face The Right Way （常用技巧-尺取法）
【题目链接】：click here~~【题目大意】：N头牛排成一列1【思路】：由于交换区间翻转顺序对结果没影响，所以从左往右对于需要 翻转的牛进行反转，同时记录对该区间其他牛的影响即cal中的sum， 对于最后部分无法翻转的区间检查是否有反向牛，若有则方案失败。此题思想值得细细思考，常常有一种无限状态，化为有限状态。代码：/***************POJ 3276 (
2015-08-26 16:37:39
918
原创 HDU 5294 Tricks Device （2015 MUT#1 最短路建图+最小割）
【题目链接】：click here~~【题目大意】：给定一个无向图，从起点到终点，只有走最短路，才能在规定时限内到达，问最少去掉几条边使不能到达，最多去掉几条边仍能到达【思路】最短路：寻找道路边数最少的最短路，总边数减去最少边数即为第二问答案，在最短路构成的图上每条边增加1的流量，对新图跑一遍最小割（即给定的网络，为了保证没有从s到t的路径，需要删除的边的容量的最小值，根据Ford-
2015-08-25 16:46:10
885
原创 HDU 5288 OO’s Sequence (2015 MUT#1 数学+质因子分解)
【题目链接】：click here~~【题目大意】：给定区间内【l=i】，求与i互质的j的i的个数。eg:51 2 3 4 5一个有5*6/2=15个区间即15个f[l,r]【1,1】 【1,2】 【1,3】 【1,4】【1,5】【2,2】 【2,3】 【2,4】【2,5】【3,3】 【3,4】【3,5】【4,4】【4,5】【5,5】设总数为sum对
2015-08-25 09:06:48
906
原创 HDU 5289 Assignment （二分+区间最值）
【题目链接】click here~~【题目大意】：给出一个数列，问其中存在多少连续子序列，子序列的最大值-最小值【思路】：枚举数列左端点，然后二分枚举右端点，用ST算法求区间最值。（或用单调队列的思路）代码：#include using namespace std;const int N=1e5+10;typedef long long LL;#define Max
2015-08-24 21:03:52
964
原创 电脑（台式机||笔记本）开机密码忘记通用解决方法
方法：直接制作一个老毛桃装机版u盘启动盘网址：老毛桃官网步骤：按照网址的讲解，将制作好的U盘插入到电脑的usb插口，运行Windows 登入密码破解菜单，搜索密码所在的盘符，即寻找含SRM文件的盘符，点击清除密码，在重启电脑，一切Ok了。
2015-08-24 12:04:12
1964
原创 BestCoder Round #52 (div.2) HDU 5418 Victor and World (DP+状态压缩)
【题目链接】：click here~~【题目大意】：问题描述经过多年的努力，Victor终于考到了飞行驾照。为了庆祝这件事，他决定给自己买一架飞机然后环游世界。他会驾驶一架飞机沿着规定的航线飞行。在地球上一共有nn个国家，编号从11到nn，各个国家之间通过mm条双向航线连接，第ii条航线连接第u_iui个国家与第v_ivi个国家，通过这条航线需要消耗w_iwi
2015-08-22 21:55:03
1112
原创 HDU 5407 CRB and Candies(LCM +最大素因子求逆元)
【题目链接】click here~~【题目大意】求LCM(Cn0,Cn1,Cn2....Cnn)%MOD 的值【思路】来图更直观：这个到底是如何推出的，说实话，本人数学归纳大法没有推出来，幸得一个大神给定愿文详细证明，点击这里：click here~~代码：#include using namespace std;const int N=1e6+10;co
2015-08-21 14:26:36
1364
原创 HDU 5402 Travelling Salesman Problem （MUT#9 暴力模拟）
【题目链接】click here~~【题目大意】：走方格，从【1,1】到【n,m】,求中间过程得到的数字和最大，并且输出路径【思路】：/*如果n和m里面有一个是奇数那么全部走遍就好了。否则要找一个最小的点不要，这个点的坐标要满足x+y是奇数如果不是的话，舍弃该点一定会导致另外一个点也走不到。然后找到这个点，暴力输出路径即可。*/代码：#include usin
2015-08-20 11:01:23
841
原创 HDU 5396 Expression （MUT#9 区间DP）
【题意】：click here~~【题目大意】：给你一个一行包含n(2=【思路】：区间DP：先贴一下题解（感觉题解有个地方写错了）：设DP[l][r]:表示区间【l,r】这段里面能形成的答案的总数。 枚举最后一步的操作k，那么对乘法：答案为DP[i,k]*DP[k+1,r],由于分配律这个会乘开来，如果是加法，那么答案就是DP[i][k]*(j-k-1)!+DP[k+1][
2015-08-19 14:37:08
819
原创 UVA 439 Knight Moves 走象棋 (DFS or BFS)
【题目链接】click here~~【题目大意】类型于中国象棋里面“马”的走法，给你两个坐标，一个初始坐标，一个最终坐标，在保证有解的情况下最小的步数【思路】BFS的话，直接模拟，因为棋盘比较小(1)BFS +队列代码：（3ms）#include using namespace std;int dir8[8][2]= {{1,2},{2,1},{-1,2},{-2,1},{
2015-08-17 16:35:07
1059
原创 NYOJ 大数类总结（java）
棋盘覆盖题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=45样例输入3123样例输出1521代码如下：import java.io.*;import java.util.*;import java.math.BigDecimal;import java.math.
2015-08-17 11:44:36
1171
原创 HDU高精度总结（java大数类）
HDU1002 A + B Problem II【题意】大数相加【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1002Sample Input21 2112233445566778899 998877665544332211 Sample OutputCase 1:1 +
2015-08-17 11:15:17
1843
1
原创 8,16小感
"People in the young age should suffer, it should go through life experiences of society. When you have not been to the freedom of capital life, you have to put down the hearts of fantasy, down to e
2015-08-16 15:54:36
642
原创 UVA 10294 Arif in Dhaka (置换polya)
【题目链接】：click here~~【题目大意】：给你一串珠子（连接成了一个环），共有n个珠子组成，你有t种颜色，现在你来给这个珠子染色，问染成项链有多少种方法？染成手镯有多少种方法？在项链里，经过顺时针旋转后相同的算一个，在手镯里，经过顺时针旋转或者沿着对称轴兑换后一样的算一个。即不同之处在于项链不能够反转，而手镯可以反转。【思路】：首先，我们来看看两个很有用的关于置换的定
2015-08-16 11:21:29
895
原创 HDU 5386 Cover (MUT #8 模拟暴力)
【链接】：click here~~【题意】操作L x y，把当前x，这一列全部置为y 操作H x y，把当前，这一行全部置为y。 现在给你n?n的初始矩阵，以及n?n的目标矩阵 现在给你m种操作（由以上两种操作构成），问怎么排序这m种操作，才能使得，初始矩阵，经由排序后的操作，构成目标矩阵。 输出排序方案。也就是给出初始矩阵和目标矩阵，存在m中操作，可以分别把每行或者每
2015-08-14 16:06:01
934
原创 HDU 5387 Clock （MUT#8 模拟）
【题目链接】：click here~~【题目大意】给定一个时间点，求时针和分针夹角，时针和秒针夹角，分针和秒针夹角模拟题，注意细节代码：#includeusing namespace std;inline int read(){ int c=0,f=1; char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch
2015-08-14 10:20:48
853
原创 HDU 5389 Zero Escape （MUT#8 dp优化）
【题目链接】：click here~~【题目大意】：题意：给出n个人的id，有两个门，每个门有一个标号，我们记作a和b，现在我们要将n个人分成两组，进入两个门中，使得两部分人的标号的和（迭代的求，直至变成一位数，我们姑且叫做求“和”操作~）分别等于a和b，问有多少种分法。【思路】：比赛的时候还是学弟递推的方程，当时是dp三维dp[i][j]k]:分别表示枚举到第i位，A门，B门
2015-08-13 22:39:41
813
原创 HDU 5372 Segment Game (MUT#7 树状数组+离散化)
【题目链接】：click here~~【题目大意】：题意：两种操作，添加线段和删除线段，第i次添加时告诉线段起点并且要添加长度为i的线段，删除第i次添加的线段，问每次添加后有多少线段是落在当前要画的线段内部的。【思路】：比赛的时候居然直接无视了这道题，赛后看了一下，感觉要用到树状数组，有一种前后互相影响的样子，昨天想了一下午，加上昨天晚上，总算是搞明白了，因为每次画的线段的
2015-08-13 10:11:54
898
翻译 poj 2299 Ultra-QuickSort（树状数组求逆序数+离散化）
树状数组，具体的说是 离散化+树状数组。这也是学习树状数组的第一题.算法的大体流程就是：1.先对输入的数组离散化，使得各个元素比较接近，而不是离散的，2.接着，运用树状数组的标准操作来累计数组的逆序数。算法详细解释：1.解释为什么要有离散的这么一个过程？ 刚开始以为999.999.999这么一个数字，对于int存储类型来说是足够了。
2015-08-12 17:46:32
892
原创 HDU 1556 Color the ball （树状数组简单应用）
【题目链接】：click here~~【题目大意】：DescriptionN个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a Input每个测试实例第一行为一个整数N,(N 当N = 0，输入结束。 Output每个测试实例输出一行，包括N个整数，第I个数代表第I个气
2015-08-12 14:05:56
856
原创 HDU 1418 抱歉 （欧拉公式）
【题目链接】：click here~~【题目大意】：如果平面上有n个点，并且每个点至少有2条曲线段和它相连，就是说，每条曲线都是封闭的，同时，我们规定：1）所有的曲线段都不相交；2）但是任意两点之间可以有多条曲线段。如果我们知道这些线段把平面分割成了m份，你能知道一共有多少条曲线段吗？Input输入数据包含n和m，n=0,m=0表示输入的结束，不做处理。
2015-08-12 08:55:55
900
原创 Codeforces Round #315 (Div. 2)
【比赛链接】：click here~~这次的比赛感觉最没状态了，首先第一题就看了半天，主要是自己没有静下心来读题，以后得注意一下了Problem_A:【题意】：A. Musictime limit per test 2 secondsmemory limit per test 256 megabytesinput stan
2015-08-11 11:44:17
1519
原创 【暑假专题训练#数据结构】
HDU 2492 Ping pong (树状数组+逆序数 2008 Regional Beijing)【题目链接】：click here~~【题目大意】每一个人都有一个实力值ranking，顺序就是他的位置，要求最多的比赛，比赛要求两个队友，一个裁判，要求裁判的实力再他们之间，而且位置要在他们两人的中间，这样可以组成一场比赛。问总共可以组织多少场比赛？【思路】：此题要用到树状数
2015-08-10 16:21:56
953
原创 【暑假集训专题#搜索】
poj 2386 Lake Counting【题意】：有一个大小为N×M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？（八连通指的是下图中相对W 的*的部分）Sample Input10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W
2015-08-09 21:31:35
858
原创 BestCoder Round #50 (div.2)
hdu 5364【题意】：问题描述地主小花难得当一回好人，这次她准备给长工们发津贴。有些长工会偷偷地在领完津贴后又排回队伍里去领津贴。不过小花对此表示无所谓，因为她发的是固定数额的津贴。但是如果有人领到的津贴超过其他所有人的总和的话，小花为了显示自己的公正，会去惩罚他。现已知每个来领津贴的人会登记下自己的工号。 输入描述输入有多组数据，每组第一行为一个n(1 <
2015-08-09 10:18:21
753
原创 2015 Multi-University Training Contest 6
hdu 5363/******************hdu 5363 **********************/*求一个集合元素里偶数和的子集个数#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include using namespace std;typedef long long LL;t
2015-08-07 20:03:49
689
原创 Codeforces Round #Pi (Div. 2) A B
【比赛链接】 click here~~今早发现昨天的比赛居然掉分了，顿时无语了，发一下AB题解吧，感觉前两道还是很好做的，不过这时间卡在半夜，水了两道，实在是困的不行了，囧~~A. Lineland Mailtime limit per test3 secondsmemory limit per test256 megabytesinpu
2015-08-06 08:34:35
1007
翻译 欧拉回路的判断
最近多校碰到几道和欧拉回路相关的题目，这里做个总结代码：dfs 递归实现：如果是欧拉回路，则输出“1”，否则输出“0”。#include using namespace std;const int N=1005;int G[N][N];///邻接矩阵存储图int vis[N];///遍历时标记该点是否被访问过int deg[N];///存储节点的度void dfs(int
2015-08-05 18:25:38
993
原创 2015 Multi-University Training Contest 5
hdu 5344 MZL's xor【题意】：Problem DescriptionMZL loves xor very much.Now he gets an array A.The length of A is n.He wants to know the xor of all (Ai+Aj)(1≤i,j≤n)The xor of an array B is de
2015-08-04 18:46:18
984
原创 BestCoder Round #49 ($) 1001 Untitled
5339 Untitled问题描述有一个整数aa和nn个整数b_1, \ldots, b_nb1,…,bn。在这些数中选出若干个数并重新排列，得到c_1, \ldots, c_rc1,…,cr。我们想保证a \ mod \ c_1 \ mod \ c_2 \ mod \ldots \ mod \ c_r = 0a mod c1 mod c2 m
2015-08-02 08:38:58
837
粒子群优化算法论文
2018-05-10
搜索算法
2015-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人