摘要: 四方定理 数论中有著名的四方定理:所有自然数至多只要用四个数的平方和就可以表示。 我们可以通过计算机验证其在有限范围的正确性。 阅读全文
posted @ 2019-03-04 00:05 一世安然L 阅读(316) 评论(0) 推荐(0)
摘要: package test3; import java.*; import java.util.*; public class Main112 { public static int value(char x){ if(x>='0'&&x='a'&&x='A' && x<='F') return x-'A'+10; return 0; } ... 阅读全文
posted @ 2019-03-03 23:15 一世安然L 阅读(210) 评论(0) 推荐(0)
摘要: 最大值最小化 即是当存在一个x为最大值的最小化,则x-1不成立,x+1可行,但他不满足最小,所以设边界最小值L,最大值R,二分查找第一个满足题意的, 例子: 把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值最小是多少? 例如序列1 2 3 2 阅读全文
posted @ 2019-03-03 20:10 一世安然L 阅读(3051) 评论(0) 推荐(0)
摘要: 问题:设有n=2^k个选手参加循环赛,要求设计一个满足以下要求比赛日程表: 1)每个选手必须与其它n-1个选手各赛一次; 2)每个选手一天只能赛一次。 这题刚开始乍一看是全排列,可是想多了,全排列的话太太复杂,递归是最好的方法,比较容易理解 这种解法是把求解2^k个选手的比赛日程问题划分为2^1,2 阅读全文
posted @ 2019-03-03 19:02 一世安然L 阅读(747) 评论(0) 推荐(0)
摘要: 排列的一种好方法,用链表来记录数据,简单明了,简称模板,值得记录 阅读全文
posted @ 2019-03-03 16:09 一世安然L 阅读(138) 评论(0) 推荐(0)
摘要: 并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在 阅读全文
posted @ 2019-03-03 00:25 一世安然L 阅读(349) 评论(0) 推荐(0)
摘要: /* 方块填数 “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在 阅读全文
posted @ 2019-03-01 16:20 一世安然L 阅读(582) 评论(0) 推荐(0)
摘要: 反弹shell 什么是反弹shell reverse shell,就是控制端监听在某TCP/UDP端口,被控端发起请求到该端口,并将其命令行的输入输出转到控制端。reverse shell与telnet,ssh等标准shell对应,本质上是网络概念的客户端与服务端的角色反转。 为什么要反弹shell 阅读全文
posted @ 2019-01-24 18:47 一世安然L 阅读(1411) 评论(0) 推荐(0)
摘要: 这题是在看一个书的时候的一个例题,当时并不明白啥意思,于是便找了下原题,以前没在POJ上刷过,这是开了个头,以后努力刷这个网站 题目大概意思是:http://poj.org/problem?id=1068 1.p序列:当出现匹配括号对时,从该括号对的右括号开始往左数,直到最前面的左括号数,就是pi的 阅读全文
posted @ 2018-11-06 00:56 一世安然L 阅读(151) 评论(0) 推荐(0)
摘要: 在各大oj上刷题时,总会遇到一个问题,有时候最后一个数不需要输出空格,可是不知道咋办,这次见了个写法,感觉很不错,java的 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099 最重要的就是这句代码 String str = "Hello Java 阅读全文
posted @ 2018-11-05 00:01 一世安然L 阅读(161) 评论(0) 推荐(0)