- 博客(57)
- 收藏
- 关注
原创 51nod 1060 最复杂的数 数学&dfs剪枝
题意:给你一个数n,求1到n中因子最多的那个数,如果有多个这样因子相同的数,取数字最小的那个。做法:这个题首先要有前置技能,反素数。我们通过打表每个数的因子个数可以发现:数因子的数量在来回摆动,有波峰也有波谷,而对于任意i反素数有两个性质:no1: 一个反素数的质因子必然是从2开始的连续若干质数。no2:x=2^a *3^b *5^c*7^d...(分解定理qw
2017-07-23 10:11:33
514
转载 域名与IP地址的联系与区别
以下文章转载自leeon_l:原文地址侵删(转载自一个好朋友的博客链接,略有修改,共同学习,共同进步!)我们也知道每一台机都有一个唯一ip地址,特别难记,所以出现了今天的DNS(域名)当我们的计算机想要和一个远程机器连接时,我们可以申请连接该机器ip地址下的DNS,例如:www.baidu.com。连接的时候,DNS会提供一个ip地址,供服务
2017-07-05 22:58:15
1231
转载 GBK,UTF-8,和ISO8859-1之间的编码与解码
原文链接:xiongchao2011的博客Unicode、UTF-8 和 ISO8859-1到底有什么区别将以"中文"两个字为例,经查表可以知道其GB2312编码是"d6d0 cec4",Unicode编码为"4e2d 6587",UTF编码就是"e4b8ad e69687"。注意,这两个字没有iso8859-1编码,但可以用iso8859-1编码来"表示"。 2. 编码基本知
2017-06-29 20:26:50
812
转载 Python 之 异常处理机制
以下内容均来自菜鸟教程。Python 异常处理python提供了两个非常重要的功能来处理python程序在运行中出现的异常和错误。你可以使用该功能来调试python程序。异常处理: 本站Python教程会具体介绍。断言(Assertions):本站Python教程会具体介绍。python标准异常异常名称描述
2017-06-09 23:39:59
622
原创 C中一些与文件处理有关的知识整合
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛,而千里之行,始于足下!
2017-05-27 11:00:18
319
原创 soj 4521 -0你电脑炸啦 topo排序,模拟
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛,而千里之行,始于足下!
2017-05-25 21:12:05
454
原创 hdoj1285 确定比赛名次 topo排序 Kahn算法 (新手向)
时间并不会因为你的迷茫和迟疑而停留,就在你看这篇文章的同时,不知道有多少人在冥思苦想,在为算法废寝忘食,不知道有多少人在狂热地拍着代码,不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛,而千里之行,始于足下!
2017-05-25 19:36:23
584
原创 Codeforces Round #415 (Div. 2) C. Do you want a date? 数学
题目:C. Do you want a date?time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeha decided to m
2017-05-22 01:45:10
412
原创 Educational Codeforces Round 21 B.Average Sleep Time 前缀和,双指针
记住,当你觉得很苦很累的时候,你真的在进步
2017-05-17 21:03:29
354
原创 迷宫中的一类与转弯有关的问题 BFS||DFS hdoj1728,cf 793b ,hihocoder1519
记住当你觉得很苦很累的时候,你真的在进步!
2017-05-07 16:26:54
471
原创 Codeforces Round #383 (Div. 2) Arpa’s obvious problem and Mehrdad’s terrible solution 数学
当你觉得很苦很累的时候,你真的在进步
2017-05-07 00:19:39
384
原创 Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution 数学
记住,当你觉得很苦很累的时候,你真的在进步!
2017-05-07 00:03:58
447
原创 Codeforces Round #402 (Div. 2) A.Pupils Redistribution 认真读题
当你觉得很苦很累的时候,记住,你真的在进步!
2017-05-03 14:24:13
400
原创 Codeforces Round #405 Bear and Friendship Condition 并查集
记住,当你觉得很苦很累的时候,你真的在进步。
2017-05-02 21:01:29
369
原创 Codeforces Round #400 Molly's Chemicals 前缀和
题目:C. Molly's Chemicalstime limit per test2.5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputMolly Hooper has n differen
2017-05-01 00:43:46
544
原创 poj find them,catch them 并查集
题目:DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. However, the police first needs
2017-05-01 00:18:01
332
原创 Educational Codeforces Round 20 C 数学
题目:C. Maximal GCDtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given positive integer numbe
2017-04-29 11:24:37
591
原创 codeforce D. Innokenty and a Football League 贪心,模拟
题目:Innokenty is a president of a new football league in Byteland. The first task he should do is to assign short names to all clubs to be shown on TV next to the score. Of course, the short na
2017-04-26 23:52:04
335
原创 codeforce 796C Bank Hacking 智力题orz
题目:There are n banks, numbered from 1 to n. There are also n - 1 wires connecting the banks. All banks are initially online. Each bank also has its initial strength: bank i has initial str
2017-04-21 06:55:33
374
原创 lightoj 1027 A Dangerous Maze 期望,玄学
题目:You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose the ith door, it can
2017-04-19 01:22:04
408
原创 lightoj 1030 Discovering Gold 概率dp
题目:You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in position 1. Now each turn you throw
2017-04-19 01:09:22
450
原创 codforces Codeforces Round #409 div2 C 二分搜索
题目:C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that you want
2017-04-18 00:34:39
393
原创 一些常用数据结构的数组实现 不定期更新
循环队列:题目链接:cf 792B 分析:这个题就是约瑟夫环的变形,考虑到n比较小,可以用队列模拟。code:#includeconst int MAXN=100+5;int Q[MAXN];int a[MAXN];int main(void){ int n,k;scanf("%d%d",&n,&k); for(int i=0;i
2017-04-13 01:28:44
267
原创 lightoj1095 Arrange the Numbers 组合数学
题目:Consider this sequence {1, 2, 3 ... N}, as an initial sequence of first N natural numbers. You can rearrange this sequence in many ways. There will be a total of N! arrangements. You have to ca
2017-04-13 01:01:20
428
原创 lightoj1097 lucky number 报数类问题 线段树的单点更新
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1097题目:Lucky numbers are defined by a variation of the well-known sieve of Eratosthenes. Beginning with the natural numbers strike out al
2017-04-09 09:22:22
361
原创 线段树的区间更新
看了一上午线段树的区间更新,总算有点眉目了。这里放几篇文章的链接,感觉讲得是很好的:http://blog.youkuaiyun.com/sdjzping/article/details/19542103http://blog.youkuaiyun.com/zip_fan/article/details/46775633感觉懒惰标记的核心就是一个懒,只要你不影响我最终的answer,我就能拖就拖,对于
2017-04-08 09:59:42
565
原创 spoj Ada and Queue 模拟+deque
题目链接:http://www.spoj.com/problems/ADAQUEUE/题意:就是让你模拟一个双端队列的front(),back(),push_back(),push_front(),reverse这些功能。分析:这题,如果像我当时一样就很单纯直接往上面贴函数reverse就肯定会T,正确的做法是用一个标记来保存看他是否已经reverse了,所谓reverse就是头变尾,尾变
2017-04-05 20:42:35
384
原创 poj2828 Buy tickets 线段树+贪心
题目链接:http://poj.org/problem?id=2828题意:略。分析:这个题,是看线段树专题做的,然后跑去后并没有发现线段树的影子,不过这题和前天做的一个题很像,题意大概就是模拟一个链表的插入,删除等操作。唔,这个题也还没有补。这个题相当于那个版本的减弱版。这个故事告诉我们每次打完比赛最好AK,不然以后遇到还是不会。看了题解后,才觉得这个题用线段树的巧妙,这里有篇博
2017-04-05 20:00:57
362
原创 soj4542 二基楼的迷宫 最短路+spfa
题目链接:http://acm.scu.edu.cn/soj/problem.action?id=4542题意:中文题。分析:其实这题本身并不是难题,但在比赛中RE了10几次,发现是没初始化tot=0,然后改了以后然后WA了。后来想了两天实在找不到原因,今天在一个学长的帮助下,才明白是数组开小了,因为可能后来越界后访问了合法的地址,所以是WA,不是RE。吃一堑,长一智吧。另外这题比较nic
2017-03-31 01:08:44
410
原创 hdoj1548 A strange lift bfs or 最短路
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题意:n层楼,坐电梯从a层到b层。第i层有一个数Ki,可以上到i+Ki层,可以下到i-K层。求最少几次能从a到b层。思路:这题比较经典的做法就是bfs然后标记状态,求出最小步数。但是我想说的是用最短路写,可以到达的相邻两点的距离为1。然后用最短路就行了,我是用的spfa,据讨论区说好像有负
2017-03-31 01:01:09
343
转载 图论500题
转载出处:http://blog.youkuaiyun.com/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫
2017-03-29 20:03:03
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人