- 博客(97)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 祖传头文件
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long LL;typedef
2016-10-16 23:05:30
627
原创 Codeforces Round #367 (Div. 2) ABCDE 题解
A. Beru-taxi人站在（a，b），n辆车从（xi，yi）以速度vi向她开去，问最短到达时间。遍历一遍就好。#include #include #include #include #include #include #include #include #include #include #include #include #include using nam
2016-10-21 21:42:56
644
原创 Codeforces Round #377 (Div. 2) ABCDEF 题解
A. Buy a Shovel有k个10面额的硬币和1个r面额的硬币，输出最小的不需要找零的价格。for就行了。#include #include #include #include #include #include #include #include #include #include #include #include #include #include
2016-10-18 22:53:53
701
原创 Codeforces Round #373 (Div. 2) ABCE题解
A. Vitya in the Countryside给出一个循环的序列的一部分，求下一个数是应该UP还是DOWN0和15直接输出，其余根据倒数第二个数判断。#include <map>#include <set>#include <cmath>#include <ctime>#include <queue>...
2016-10-17 21:47:11
591
原创 Codeforces Round #375 (Div. 2) ABCDEF题解
A. The New Year: Meeting Friends同一直线上的三个人要集合，求三个人一共走的距离的最小值。max(a, b, c) - min(a, b, c)#include #include #include #include #include #include #include #include #include #include #includ
2016-10-16 22:58:06
820
原创 Codeforces Round #374 (Div. 2) ABCDE题解
A. One-dimensional Japanese Crossword输出连续的B序列的个数及长度。统计一下就可以了。#include #include #include #include #include #include #include #include #include #include #include #include #include #in
2016-10-16 22:14:38
569
原创 Codeforces Round #360 (Div. 2) ABCDE题解
A. Opponents求最长连续不全为0的字符串所组成的子串长度。随便搞搞就行了。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long
2016-09-05 18:31:49
684
原创 Codeforces Round #361 (Div. 2) ABCDE题解
A. Mike and Cellphone给出按手机键盘的顺序，判断号码是否唯一。必须同时有按键出现在键盘的边缘，号码才会唯一。0也算边缘。#include #include #include #include #include #include #include #include #include #include #include #include #inc
2016-09-04 14:50:52
626
原创 AIM Tech Round 3 (Div. 2) ABCDE题解
A. Juicer水题。模拟放橙子的过程，大于尺寸直接跳过。刚开始没太读懂题意，以为是当将要溢出的时候清空，实际上是溢出以后再清空。#include #include #include #include #include #include #include #include #include #include #include #include #include
2016-08-31 22:21:19
718
原创 Codeforces Round #369 (Div. 2) ABCDE题解
A. Bus to Udayland水题，枚举字符并判断，无坑点#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef __int
2016-08-30 21:02:23
924
2
原创 Codeforces Round #365 (Div. 2) D. Mishka and Interesting sum（离线线段树）
题目链接：点击打开链接题目描述：给出n（n解题思路：如图1，假如一个区间有4个数2、3、4、5分别出现2、3、5、4次，这时，区间的异或值是3^4（因为2和5出现的次数都为偶数次），但是我们需要的是2^5，所以我们可以把区间异或值再异或上每个出现的数的异或值，那么我们就会得到图2.图1到达图2这个状态，我们就可以计算出2^5，也就是出现次数为偶数次的数的异或值了，方法是区间
2016-08-06 00:11:51
469
原创 Codeforces Round #365 (Div. 2) C. Chris and Road
题目链接：点击打开链接题目描述：给出一个凸多边形，多边形以速度v向x轴负半轴移动，一个点以速度u从（0，0）移动到（0，w）。点可以在任意时刻停下。求点不与多边形相撞（不在多边形内）到达目的地的最短时间。解题思路：对于每个出现的y值，用一个map记录“（0，y）在多边形内的最后时间”。然后定义2个变量last、ans，分别代表点所在的纵坐标，以及到达这个纵坐标的最长时间（ans可能出现小于
2016-08-05 23:38:01
492
原创 HDU 5802 Windows 10（贪心+DFS）
题目链接：点击打开链接题目描述：把音量从p变到q，每一秒可以按“上”、“下”按钮或者不按。按“上”按钮每次加1。按“下”按钮：（1）如果上一步按的是“上”或者没有按按钮，则减1；（2）如果上一步按的是“下”按钮同时上一步减少了x，那么这一秒减少2*x。同时音量不能小于0。解题思路：如果p#include #include #include #include #inclu
2016-08-05 23:21:23
453
原创 HDU 5795 A Simple Nim（博弈+找规律）
A Simple Nim题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5795DescriptionTwo players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can p
2016-08-05 23:03:56
486
原创 SCU 4531 Cruel War II（DFS）
题目链接：点击打开链接题目大意：选出若干个点，每个点会覆盖连接该点的边，使用不大于10切最小的点覆盖整张图。解题思路：题目是一般图最小点覆盖问题，直接搞的话。。。我不会。但是这道题要求了如果点数大于10，就输出字符串。所以就可以进行暴力DFS，对于某条没有点覆盖的边，选中左边或选中右边，进行下一次DFS，成熟最多也只有10层，也就是2^10。所以直接暴力DFS枚举点。#in
2016-07-26 01:27:45
554
原创 SCU 4529 An Easy Problem（强连通分量+缩点+最小路径覆盖+剪枝）
题目链接：点击打开链接题目大意：有向有环图，求最小路径覆盖，点可以重复使用解题思路：题目有1000个点，直接闭包传递可能会超时，所以可以先把每个强连通分量缩点，然后再使用floyd进行闭包传递，最后再求最小路径覆盖。在闭包传递的时候要进行一个剪枝，不然会被卡常数。#include #include #include #include #include #inclu
2016-07-26 01:20:25
588
原创 SCU 4526 最短路（dijkstra+枚举+BFS）
题目链接：点击打开链接题目大意：给定n个点，m条有向边，求互不重叠的从起点到终点的最短路条数，点可以重复使用。解题思路：首先我们要找出所有的最短路使用的边。可以想到：对于一条边，如果从起点到它的一端的最短距离加上终点到它另一端的最短距离再加上边的长度等于起点到终点的最短距离，那么这条边必定是某一条最短路上的一条边。所以，使用两次dij求对于起点和终点的单源最短路，然后枚举边，就可以判断
2016-07-26 01:13:19
496
原创 SCU 4525 meixiuxiu学图论（kruskal）
题目链接：点击打开链接题目大意：输出一个图的所有环上边权最大值的最小值。解题思路：可以利用树无环的性质，使用kruskal按照边权值从小到大逐条添加边，当第一次添加失败，也就是当向树上添加这条边后将会形成环，那么这个边就是形成的环上权值最大的边，同时也是权值最小的使形成环的边，#include #include #include #include #include
2016-07-26 00:59:34
458
原创 SCU 4524 Division（强连通分量+缩点+最小路径覆盖）
题目链接：点击打开链接题目大意：n点m边分成若干组，若u，v可相互到达，则u，v必须一组，对于组内任意两点u，v，必须保证u可以到v或者v可以到u。解题思路：对于可相互到达的点对，必须分在同一组。那么可以相互到达的一个集合也必须放在同一组，也就是一个强连通分量必须放在同一组。缩点之后，就可以把一个强连通分量视为一个点，原图就可以转化成DAG模型。然后就是分组的问题了。对于组内任意两
2016-07-26 00:50:30
666
原创 SCU 4522 寻找fly真迹（二分图染色）
题目链接：点击打开链接题目大意：一个点可能为a、b、c三个值，字典序相邻的点之间必须有一条边，给出一些点组成的图，判定这个图是否合法。解题思路：从反面考虑，没有连边的点对，一定是一个为a、一个为c，所以问题就转化成了二分图判定。但是要注意，染色之后，颜色相同的点之间必须有边，颜色不同的点之间不能有边。#include #include #include #include
2016-07-26 00:36:54
636
原创 SGU 149 Computer Network（树形DP）
题目链接：点击打开链接题目大意：给出从2~n号节点的父节点与其和父节点的距离，输出每个节点到树中节点的最大距离。解题思路：第一遍DFS，用deep[i][0]记录节点i到其子节点的最大距离，deep[i][1]保存次大距离。第二遍DFS，deep[i][0]的意义变成了节点i到树中节点的最大距离，deep[i][1]为次大距离。由于根节点1的deep[1][0]表示的就是距离树中节点的
2016-07-21 01:36:10
606
原创 Codeforces Round #363 (Div. 2) D. Fix a Tree（并查集）
题目链接：点击打开链接题目大意：给出一个可能有环的图的父节点序列，要求修改最少的边使其变成一棵树，输出改变次数和改变后的父节点序列。解题思路：定义一个root，表示变换后的树根。在输入的同时，如果一个点的父节点是其本身，那么把root更新为该点。然后向图中逐条加边，如果出现环1.若此时root已经存在，那么直接把i连向root一个栗子：变换后2.若此时root不
2016-07-21 01:01:42
413
原创 HDU 5726 GCD（RMQ+二分）
题目链接：点击打开链接题目大意：n个数，q次查询，每次查询输入l和r，输出区间GCD等于区间[l，r]的GCD的区间数。解题思路：n的范围为1e5，可以先用ST预处理出所有区间的GCD，时间复杂度为O（nlogn）处理过之后，对于任意区间都可以实现O（1）的查询了。然后就是计数的问题了，我们先定义一个map，map[key]表示GCD为key的区间个数。对于任意左端点固定的区间，随着右
2016-07-21 00:34:49
393
原创 HDU 5724 Chess（状态压缩+组合博弈）
题目链接：点击打开链接题目大意：一共n行20列，每行若干个棋子，对每个棋子，可以移动到右边距离最近的空格。两个人轮流移动，不能移动者输，问先手是否可以胜利解题思路：每行20格，我们可以把状态压缩到一个int变量state里，对于每一个状态，求出下一个状态做上标记，SG[state]就是mex，也就是vis数组中第一个为false的下标。然后再把n行的SG函数进行异或，为0则必败，否则必胜。
2016-07-21 00:12:59
478
原创 HDU 5723 Abandoned country（DFS+kruskal）
题目链接：点击打开链接题目大意：给出n个点和m条边，每条边的权值都不相同，求使得n个点连通最少需要的边的权值，以及随机选2个点作为起点和终点的路径长度的期望（题面说是最小权值和最小期望，但是m条边权值各不相同，所以每个权值对应一个期望，求出最小生成树的时候，期望也一定是最小的）n的规模是1e5，所以求最小生成树使用的是O（nlogn）的kruskal。问题是怎么求期望。首先，每两个点被
2016-07-20 02:07:02
434
原创 HDU 4686 Arc of Dream（矩阵快速幂）
题目链接：点击打开链接计算如下其中a0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BY构造出原始矩阵A为矩阵B为这时矩阵A左乘矩阵B就可以得到下一个状态的矩阵表示还要注意输入为0的时候要特判，输出0。#include #include #include #inc
2016-07-19 00:24:15
316
原创 HDU 2448 Mining Station on the Sea（floyd+KM）
题目链接：点击打开链接题目大意：在m个采矿站中有n只船，这n只船要回到n个港口，每个港口只能停留有一只船。给出距离，求这n只船全部回到港口要走的总路程的最小值。先用floyd求出m个采矿站到n个港口的最短路程。题目中有这么一句话：“Notice that once the ship entered the port, it will not come out!”使用floyd的时候要注意港
2016-07-19 00:09:33
354
原创 Codeforces Round #341 (Div. 2) E. Wet Shark and Blocks（DP+矩阵快速幂）
题目链接：Problem - 621E - Codeforces一共b位数字，给出1~9出现的次数，从1~9中选，求模x等于b的数字的个数DP[i][j]表示i位数字，模x等于j的数字个数，状态转移方程是dp[k][(i*10+j)%x] += dp[k-1][i]*cnt[j]。观察可以发现dp[k][]的状态只与dp[k-1][]有关，所以直接递推就可以得到正确答案。但是这道题目的
2016-07-15 00:20:56
421
原创 POJ 1077 Eight & HDU 1043 Eight（康托展开+BFS）
题目链接：1077 -- Eight Problem - 1043两个题目几乎完全一致。不同的是，HDU的八数码这道题需要一次bfs，起点为123456789X，遍历完所有状态，同时用pre数组记录上一个状态，然后每次输入只需要一个while进行O（1）的查询。方法没有什么特殊的，我用的是普通的bfs。这道题和其他的搜索题目不一样的一点是，9个格子，太大没有办法标记。这时可以利用康托展开。
2016-07-13 01:04:35
358
原创 POJ 2226 Muddy Fields（二分图匹配）
题目链接：2226 -- Muddy Fields这道题与POJ 3041非常相似，POJ 3041的意思是找到最少的板子将“X”点全部盖上，这道题与3041唯一的不同就是3041可以盖空的点，而这道题不能。比如下面一组样例1 2*.*正确的输出应该是2，而按照3041的做法得到的答案是1.所以这道题正确的做法是将同一行、同一列的点分散到不同的行和列上。比如样例
2016-07-12 00:12:01
563
转载 ICMP首部TYPE和CODE对应表
原帖地址：http://blog.chinaunix.net/uid-21639821-id-2387653.htmlTYPECODEDescriptionQueryError00Echo Reply——回显应答（Ping应答）x 30Network Unreachable——网络不可达 x
2016-06-11 14:46:40
10291
原创 中国大陆开源镜像站
1.企业：阿里云开源镜像站：http://mirrors.aliyun.com/搜狐开源镜像站：http://mirrors.sohu.com/网易开源镜像站：http://mirrors.163.com/2.大学：北京理工大学：http://mirror.bit.edu.cn (IPv4 only)http://mirror.bit6.edu.cn (
2016-06-11 13:09:20
2063
原创 互联网中的视频/音频服务
调度机制服务质量 QoS 是服务性能的总效果，此效果决定了一个用户对服务的满意程度。加权公平排队 WFQ (Weighted Fair Queuing)分组到达后就将分组进行分类，然后送交与其类别对应的队列。队列按顺序依次将队首的分组发送到链路。遇到队列空就跳过去。管理机制(1) 平均速率 网络需要控制一个数据流的平均速率。这里的平均速率是指在一定的时间间隔
2016-06-10 21:26:19
2181
原创 使用.NET Framework提供的InstallUtil.exe安装Windows服务安装时遇到的2种常见错误
1.在初始化安装时发生异常：System.IO.FileNotFoundException："file:///D:\xxx.exe"未能加载文件或程序集。（xxx.exe是生成的Windows服务可执行文件）出现这种情况一般是路径里有空格，解决方法是把整个项目文件复制到另一个路径下面。2.在“安装”阶段发生异常：System.Security.SecurityException
2016-05-14 20:40:50
10701
转载 Windows窗体样式
原链接： WS,窗口样式_Tome_新浪博客1 窗口样式WS_POPUP弹出式窗口(不能与WS_CHILDWINDOW样式同时使用)WS_CHILDWINDOW子窗口(不能与WS_POPUP合用)WS_MINIMIZE创建窗口拥有最小化按钮
2016-01-19 15:07:00
2374
原创 GitHub入门教程的入门教程
1.创建项目（1）注册一个github账号（2）新账号创建项目要确定邮箱，所以要先在Settings->Emails里确人邮箱（注意163邮箱可能收不到确认邮件）。（3）点击下图中的绿色按钮（3）依次在①②③④中输入项目名称、项目描述、是否自动生成README,md文件以及开源协议（自己随意选择）。（4）这样一个开源项目就创建完成了。2.修改项目
2016-01-13 19:23:04
1099
1
转载 C#命名规范
1、命名约定Pascal和Camel命名约定编程的命名方式主要有Pascal和Camel两种（Pascal：每个单词的首字母大写，例如ProductType；Camel：首个单词的首字母小写，其余单词的首字母大写，例如productType） 以下是一些常用的C#成员及其推荐命名方法：标志符 规则 实例与描述 类class Pascal Appl
2015-12-23 15:27:47
1910
原创 C#获取本机IP
using System.Net;//1.Dns.GetHostName方法获取IPv4string hostName = Dns.GetHostName();IPAddress[] addressList = Dns.GetHostAddresses(hostName);foreach (IPAddress ip in addressList){ Console.WriteL
2015-12-23 15:12:03
1617
原创 C#System.Diagnostics.Process使用例示
System.Diagnostics.Process.Start("notepad.exe"); //打开记事本System.Diagnostics.Process.Start("calc.exe "); //打开计算器System.Diagnostics.Process.Start("regedit.exe ");
2015-12-23 14:46:21
6954
原创 C#中部分方法使用的一个细节
在C#中，可以在部分类中定义部分方法，部分方法可以是静态的，但它们总是私有的，且不能有返回值，它们使用的任何参数都不能是out参数，但是具体的原因一直不清楚，看了Karli Watson的《C#入门经典》（第6版）后才有所明白。在编译代码时，如过所要编译的代码中包含一个没有实现代码的部分方法，编译器会完全删除该方法，同时还会删除对该方法的所有调用。这就是部分方法不能有返回值且参数不能为ou
2015-10-24 20:12:55
2020
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人