「已注销」-CSDN博客

原创 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 433

转载域名与IP地址的联系与区别

以下文章转载自leeon_l：原文地址侵删（转载自一个好朋友的博客链接，略有修改，共同学习，共同进步！）我们也知道每一台机都有一个唯一ip地址，特别难记，所以出现了今天的DNS(域名)当我们的计算机想要和一个远程机器连接时，我们可以申请连接该机器ip地址下的DNS，例如：www.baidu.com。连接的时候，DNS会提供一个ip地址，供服务

2017-07-05 22:58:15 1138

转载 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 722

原创震惊，超出数据范围有这么多种方法，活久见！

每一个case都WA过不计其数

2017-06-10 02:38:55 1144

转载 Python 之异常处理机制

以下内容均来自菜鸟教程。Python 异常处理python提供了两个非常重要的功能来处理python程序在运行中出现的异常和错误。你可以使用该功能来调试python程序。异常处理: 本站Python教程会具体介绍。断言(Assertions):本站Python教程会具体介绍。python标准异常异常名称描述

2017-06-09 23:39:59 560

原创 C中一些与文件处理有关的知识整合

时间并不会因为你的迷茫和迟疑而停留，就在你看这篇文章的同时，不知道有多少人在冥思苦想，在为算法废寝忘食，不知道有多少人在狂热地拍着代码，不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛，而千里之行，始于足下！

2017-05-27 11:00:18 283

原创 soj 4521 -0你电脑炸啦 topo排序，模拟

时间并不会因为你的迷茫和迟疑而停留，就在你看这篇文章的同时，不知道有多少人在冥思苦想，在为算法废寝忘食，不知道有多少人在狂热地拍着代码，不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛，而千里之行，始于足下！

2017-05-25 21:12:05 388

原创 hdoj1285 确定比赛名次 topo排序 Kahn算法 (新手向)

时间并不会因为你的迷茫和迟疑而停留，就在你看这篇文章的同时，不知道有多少人在冥思苦想，在为算法废寝忘食，不知道有多少人在狂热地拍着代码，不知道又有多少提交一遍又一遍地刷新着OJ的status页面…… 没有谁生来就是神牛，而千里之行，始于足下！

2017-05-25 19:36:23 536

原创 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 360

原创 poj 2528 Mayor's posters 线段树染色问题

在等待的日子里，努力学习，谦卑做人，养得根深，日后才能枝繁叶茂

2017-05-21 00:04:13 366 1

原创 Educational Codeforces Round 21 C. Tea Party 贪心

记住，当你觉得很苦很累的时候，你真的在进步。

2017-05-17 21:14:59 453

原创 Educational Codeforces Round 21 B.Average Sleep Time 前缀和，双指针

记住，当你觉得很苦很累的时候，你真的在进步

2017-05-17 21:03:29 296

原创初识状态压缩dp poj3254 Corn Fields

hello,world!

2017-05-16 16:20:17 322

原创 hdoj 1394 Minimum Inversion Number 线段树||树状数组||分治

记住，当你觉得很苦很累的时候，你真的在进步

2017-05-15 23:40:35 277

原创迷宫中的一类与转弯有关的问题 BFS||DFS hdoj1728，cf 793b ,hihocoder1519

记住当你觉得很苦很累的时候，你真的在进步！

2017-05-07 16:26:54 415

原创 Codeforces Round #388 (Div. 2) C. Voting 贪心

记住，当你觉得很苦很累的时候，你真的在进步！

2017-05-07 00:53:10 297

原创 Codeforces Round #383 (Div. 2) Arpa’s obvious problem and Mehrdad’s terrible solution 数学

当你觉得很苦很累的时候，你真的在进步

2017-05-07 00:19:39 323

原创 Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution 数学

记住，当你觉得很苦很累的时候，你真的在进步！

2017-05-07 00:03:58 400

原创 Codeforces Round #402 (Div. 2) D.String Game 二分搜索

记住，当你觉得很苦很累的时候，你真的在进步！

2017-05-03 14:51:31 339

原创 Codeforces Round #402 (Div. 2) A.Pupils Redistribution 认真读题

当你觉得很苦很累的时候，记住，你真的在进步!

2017-05-03 14:24:13 351

原创 Codeforces Round #405 Bear and Friendship Condition 并查集

记住，当你觉得很苦很累的时候，你真的在进步。

2017-05-02 21:01:29 327

原创 codeforce771B Bear and Different Names 贪心or思维

记住，当你觉得很苦很累的时候，你真的在进步

2017-05-02 15:24:03 319

原创 codeforce #401 div2 Alyona and Spreadsheet 思维题

记住当你觉得很苦很累的时候，你真的在进步

2017-05-01 23:42:15 437

原创 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 487

原创 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 286

原创 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 522

原创 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 286

原创 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 299

原创 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 361

原创 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 383

原创 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 346

原创一些常用数据结构的数组实现不定期更新

循环队列：题目链接：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 226

原创 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 389

原创 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 326

原创线段树的区间更新

看了一上午线段树的区间更新，总算有点眉目了。这里放几篇文章的链接，感觉讲得是很好的：http://blog.csdn.net/sdjzping/article/details/19542103http://blog.csdn.net/zip_fan/article/details/46775633感觉懒惰标记的核心就是一个懒，只要你不影响我最终的answer，我就能拖就拖，对于

2017-04-08 09:59:42 494

原创 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 323

原创 poj2828 Buy tickets 线段树+贪心

题目链接：http://poj.org/problem?id=2828题意：略。分析：这个题，是看线段树专题做的，然后跑去后并没有发现线段树的影子，不过这题和前天做的一个题很像，题意大概就是模拟一个链表的插入，删除等操作。唔，这个题也还没有补。这个题相当于那个版本的减弱版。这个故事告诉我们每次打完比赛最好AK，不然以后遇到还是不会。看了题解后，才觉得这个题用线段树的巧妙，这里有篇博

2017-04-05 20:00:57 321

原创 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 369

原创 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 300

转载图论500题

转载出处：http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫

2017-03-29 20:03:03 290

空空如也

空空如也