- 博客(36)
- 资源 (3)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 常用OJ
HDU oj :http://acm.split.hdu.edu.cn/题目分类:http://acm.split.hdu.edu.cn/typeclass.phpPOJ : http://poj.org/HUST Virtual Judge : http://acm.hust.edu.cn/vjudge/indexPOJ 百练 : http://baili
2016-09-02 15:09:34
2390
原创 ACM常用算法分类
数据结构 栈，队列，链表 •哈希表，哈希数组 •堆，优先队列 双端队列 可并堆 左偏堆 •二叉查找树 Treap 伸展树 •并查集 集合
2016-09-02 14:41:54
4165
5
转载 让理科生沉默，让文科生流泪的综合题详解
这套题就是前两天在校内上看到的，原作者是上海交通大学的李垚同学，原文在 这里 。于是考据癖大发作，就耗了7个小时写了下面这些东西。答案只是我自己写的，也并不是 官方的正确答案 ，括号里附上了一些说明，主要是之所以选这个答案的理由，因为自己不是学纯理工的，所以对编程这方面比较陌生，基本上以“考”为主，想当然的成分会少一些。最后的主观题也都是纯介绍论述性的文字，就当长见识啦。很多没注明来源
2016-09-29 22:05:30
1330
原创 HDU 2544 最短路【Dijkstra算法堆优化，Vector建图】
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 55757 Accepted Submission(s): 24651Problem Description在每年的校赛里，所有进入决赛的同学都会获
2016-09-27 22:52:25
2794
原创 HDU 1874 畅通工程续【最短路，qscqesze直播代码，pair建图，spfa，DIjkstra算法】
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 47466 Accepted Submission(s): 17655Problem Description某省自从实行了很多年的畅通工程计划后
2016-09-27 22:44:19
1332
原创 欧拉函数小结
四、欧拉函数1、定义 在数论中，对于正整数n，欧拉函数就是小于n的数中与n互质的数的数目。 此函数以其首名研究者欧拉命名(Ruler’so totient function)，它又称为Euler’s totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。 φ(24)=8，因为1, 5, 7, 11, 13, 17, 1
2016-09-22 21:59:20
1841
原创 HDU 2824 The Euler function【欧拉函数入门题】
欧拉函数：比它小的与它互素的数的个数。入门题：不解释。打表MLE！AC代码：
2016-09-22 21:26:02
1436
原创 POJ 3767 I Wanna Go Home【最短路，Dijkstra+spfa,题意是关键呀】
题意：一个国家有n个城市，之间共有m条路，每座城市属于group1或group2，1一定属于group1 , 2一定属于group2,属于group2 的城市不能直接到达属于group1的城市，问从1到2的最短路。有人说建图是关键，但我认为，松弛操作时才是关键。建图双向边单向边不好控制。如果均建双向边，求解的过程中避免直接从group2到group1即可。理解题意后DIjkstra算法和spfa算法随便来。
2016-09-22 21:07:16
1092
原创 POJ 3624 Charm Bracelet【01背包入门题】
Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34333 Accepted: 15215DescriptionBessie has gone to the mall's jewelry store and spies a
2016-09-21 20:59:35
1987
原创 刘汝佳紫书白书题集
Official resources for the book series >丛书《算法艺术与信息学竞赛》官方资料，包括代码、测试数据、勘误等官方资料《算法竞赛入门经典》相关资料： BeginningAlgorithmContests《算法竞赛入门经典——训练指南》相关资料： TrainingGuide《算法竞赛入门经典（第二版）》相关资料： Beginn
2016-09-20 19:55:13
6450
转载 背包问题九讲笔记_01背包
摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨论在不超过背包容量的情况
2016-09-20 17:55:50
711
原创 HDU 2602 Bone Collector【01背包入门题】
01背包入门题：转态转移方程：f[i][v] = max ( f[i-1][v],f[i-1][v-c[i] ]+w[i] )f[i][v]:前 i 件物品放入容量为v的背包获得最大价值。c[i]: 第 i 件物品的体积。w[i] :第 i 件物品的体积价值。注意：输入数据的时候数组下标要从 1 开！优化成一维的：伪代码：for i=1..N for v=V..0 f[v]=max{f[v],f[v-c[i]]+w[i]};f[v] : 体积为v的背包的最大价值
2016-09-20 17:28:47
1804
原创 Uva 11729 Commando War【贪心】
题意：有n的任务，每个任务安排需要b秒，完成任务需要j秒，不能同时安排任务，但能同时做不同的任务，问你做完所有任务的最少时间。贪心，根据完成任务时间从大到小排序，一次进行即可。对于数据的储存，可以用结构体数组，也可以用vector(白书上例题)。
2016-09-19 23:27:11
1011
原创 POJ 1062 昂贵的聘礼【Dijkstra算法变形】
虽然题面是中文题，但是理解题目意思也不是那么简单。首先说下样列吧，样列的直观图如下：0号代表起点，1代表终点，就求0-->1的最短路，但本题引入了等级，难度就有了提升，原来本想贪心枚举，看相邻的点的等级差是否在范围内，但后来发现存在问题：例如：在等级差距为2的时候，1和3可以交易，3和5就不可以可以交易了（1,3,5均为等级）。依次枚举交易过程中的最高级别。注意：酋长的级别不一定是最高的。
2016-09-19 22:06:01
1086
原创 0.0
#include #include #include #include #include #include using namespace std;int a[4][4];/**int a[4][4]={ {2,2,2,2},//2,2,2,2 {0,4,2,0}, {2,6,4,8},//2,2,2,2 {4,4,4,0},};*/voi
2016-09-16 23:31:51
294
原创 NYOJ 14 会场安排问题【贪心】
描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。随后的n行，每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间（Bi<=Ei
2016-09-08 00:05:34
729
转载 cin.tie与sync_with_stdio加速输入输出
我是怎么在不知道这一对函数的情况下活到今天的，以前碰到cin TLE的时候总是傻乎乎地改成scanf，甚至还相信过C++在IO方面效率低下的鬼话，殊不知这只是C++为了兼容C而采取的保守措施。tietie是将两个stream绑定的函数，空参数的话返回当前的输出流指针。#include #include ///////////////////////////SubMain///
2016-09-07 22:14:41
1469
原创 NYOJ 12 喷水装置（二）【贪心+区间覆盖】
有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向长度，h表示草坪的纵向长度。随后的n行，都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标（最左边为0），ri表示该喷水装置能覆盖的圆的
2016-09-07 22:02:40
909
转载 Oracle 11g R2 软件下载网址收藏
Oracle 11 g R2 软件下载网址收藏记录一下下载OTN上的这些软件，你需要一个OTN免费帐号，不过如果通过迅雷进行下载，就不用登陆OTN了win64http://download.oracle.com/otn/nt/oracle11g/112010/win64_11gR2_client.ziphttp://download.oracle.com/otn/nt/orac
2016-09-07 13:16:39
595
转载 CSDN如何转载别人文章
1、找到要转载的文章，用chrome浏览器打开，右键选择审查元素2、在chrome中下方的框里找到对应的内容，html脚本中找到对应的节点，选中节点，网页上被选中内容会被高亮显示，然后右键菜单选中 Copy as HTML3、进入个人”管理博客”主界面，选择”写新文章“，编辑界面的地方选择工具条上的源代码，将chrome中复制的内容贴进来
2016-09-07 00:59:11
5559
3
原创 CSU 1808 地铁【最短路变形】
1808: 地铁obo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号线，位于站 ai,bi 之间，往返均需要花费 ti 分钟（即从 ai 到 bi 需要 ti 分钟，从 bi 到 ai 也需要 ti 分钟）。众所周知，换乘线路很麻烦。如果乘坐第 i 段地铁来到地铁站 s，又乘坐第 j 段地铁离开地铁站 s，那么需要额外花费 |ci-cj | 分钟。注意，换乘只能在地铁站内进行。
2016-09-07 00:48:19
1527
1
原创 Uva 10006 - Carmichael Numbers【素数+快速幂取模】
题意：输入一个数n，问你能否保证对于任意的a (2<a<n)使得 a^n%n==a满足的话就是Carmichael number。素数筛选+快速幂取模就可以了。注意：虽然n在int范围内，但是进行幂运算以后就有可能超过int范围，所以要用long long。
2016-09-06 17:35:16
1005
原创 CSU 1087 就多了两分钟【恶心题，时间计算】
Yucept21和他的室友Zyn因为宿舍没电去网吧上网，上了27分钟，Cs打电话来说来电了。所以Yucept21在第29分钟下机了，上网的费用是一块钱，然后Zyn墨迹了两分钟，第31分钟下机，上机费用是2元。现在知道网吧是按照半个小时计费的，假设半个小时上机的费用是1块钱。现在给你两个时间点，要你求出上机费用和再上多少分钟最划算？（最划算是指上满这个三十分钟，比如上机一个小时四十五分钟，那么再上v = 15分钟最划算）。刚开始想到模拟，结果就是不对，后来参考了别人的代码，发现直接用结束时间减去开始时间就是
2016-09-06 01:25:35
1092
原创 CSU 1030: 素数槽
处于相邻的两个素数p和p + n之间的n - 1个连续的合数所组成的序列我们将其称为长度为n的素数槽。例如，‹24, 25, 26, 27, 28›是处于素数23和素数29之间的一个长度为6的素数槽。 你的任务就是写一个程序来计算包含整数k的素数槽的长度。如果k本身就是素数，那么认为包含k的素数槽的长度为0。注意:题目中说 " k大于1并且小于或等于的第十万个素数（也就是1299709）。" 所以数组开就开这么打就可以了.具体做法就是从输入的数开始往两边寻找,两边都是素数是停止.
2016-09-06 01:14:54
1260
原创 STL学习之vector
vector 向量，平时把它当做高级数组使用先写点简单常用的，以后遇到其他的操作在补上简单类型：#include #include using namespace std;int main(){ vectorv; for(int i=0;i<10;i++) { v.push_back(i); } vector::i
2016-09-04 22:23:01
620
原创 Educational Codeforces Round 16 B. Optimal Point on a Line【水】
原题链接：http://codeforces.com/contest/710/problem/B题意：给你一些在X轴上的点，让你找一点，使其到其它所有点的距离之和最小。好像和HDU11页上有一题好像。
2016-09-03 22:50:02
680
原创 Educational Codeforces Round 16 A. King Moves【模拟】
原题链接：http://codeforces.com/contest/710/problem/A题意：在国际象棋上，给你将的位置，问你它可以走多少个方向。AC代码：
2016-09-03 22:44:46
696
原创 Codeforces Round #369 (Div. 2) B. Chris and Magic Square【数学，模拟】
题意：输入一个n*n的矩阵，有一个位置为0，问你能否在0处填上一个正整数，使得该矩阵的每一行，每一列，主对角，副对角线上的和都相等，即构成一个幻方。由于要构成一个幻方，所以只用根据行的和求出要填的数，再判断其它的情况是否相等就可以了。
2016-09-03 20:52:01
966
原创 Codeforces Round #369 (Div. 2) A. Bus to Udayland【模拟】
题意：公共汽车座位，每一排有四个座位，中间的 '|' 代表过道，'O' 代表空位置，'X' 代表有人座，问你能否找到两个连在一起的座位（中间有过道不算），如果可以的话吧相应的符号变为 '+'。简单模拟。AC代码:
2016-09-03 20:41:31
1055
原创 Codeforces Round #164 (Div. 2) E. Playlist【概率，期望】
题意：有一个歌单，有歌曲的时长和喜欢的概率，每一首歌首先都要听一遍，如果不喜欢听这首歌，就去吧之前喜欢听的歌听一遍，然后继续听剩下的歌曲，问你最后听歌时长的期望值。
2016-09-02 23:41:03
828
原创 Codeforces Round #164 (Div. 2) C. Beautiful Sets of Points【思维题】
题意：给你一个n*m的矩形，问你在里面最多可以找多少个点（坐标为均为整数），使得之间的距离都并不是整数，输出点的数量和点的坐标（不唯一）。分析：点之间的距离不是整数，就和容易想到对角线的形式，但输入的数构成的矩形对角线上的点最多，此时只需要考虑以短的那一边构成一个正方型即可，题目中又说坐标均大于0，那就选择副对角线吧。
2016-09-02 21:51:13
812
原创 Codeforces Round #164(Div. 2) B. Buttons【找规律】
题意：有一个n位1~n的数字构成的密码，问你最坏情况下要试多少次，具体规则。就按题目中说的例子吧，假如密码是：3位231，如果你第一次按了1或3，就不能按第二次了，如果依次按了21，也不能按第三次，问你最坏一共要按多少次。说的更简单一点，如果第 i 位按错了，就不能继续按第 i + 1 位。多写几组，就可以找到规律了。。
2016-09-02 20:50:56
881
原创 Codeforces Round #164 (Div. 2) A. Games 【水题】
题意：有n个球队，每个球队分主场和客场，所有球队两两之间进行一场比赛，要求双方球服颜色不能相同，问你需要准备多少种球服。
2016-09-02 20:34:03
1193
原创 HDU 1285 确定比赛名次【拓扑排序入门题，链式前向星建图】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22822 Accepted Submission(s): 9257Problem Description有N个比赛队（1
2016-09-01 16:59:40
816
pyinstaller-2.0.zip
2016-11-04
如何用Python爬取贴吧所有图片(而不只是第一页)
2016-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人