1.首先创建一个员工类(可以反编译员工类,也可以编译String类或者其他类都可) 2.编写反编译代码 3.控制台输出 将String类的全部属性和方法都反编译出来了。。。挺有意思 ...
分类:
其他好文 时间:
2018-02-25 17:32:57
阅读次数:
166
对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1,φ(2)=1,φ(3)=2 ……)。 例如φ(8)=4,因为1,3,5,7均和8互质。 那么,这个定理有什么用呢??? 来看一道题: 欧拉函数(phi) 题目描述:对正整数n,n 的欧拉函数(即φ(N))是少于或等于n 的数中与 ...
分类:
其他好文 时间:
2018-02-25 17:31:37
阅读次数:
141
"洛谷题目传送门" $O(n)$的正解算法对我这个小蒟蒻真的还有点思维难度。洛谷题解里都讲得很好。 考试的时候一看到300000就直接去想各种带log的做法了,反正不怕T。。。。。。 我永远只会有最直观的思路(~~最差的程序效率~~) 题目相当于每次让我们找区间$[1,las 1]$中上数第一个比当 ...
分类:
其他好文 时间:
2018-02-24 15:36:51
阅读次数:
156
板题 "hdu1348Wall" 平面凸包问题是计算几何中的一个经典问题 具体就是给出平面上的多个点,求一个最小的凸多边形,使得其包含所有的点 具体形象就类似平面上有若干柱子,一个人用绳子从外围将其紧紧缠绕一圈 Graham算法 直接讲算法 我们将所有点排序,分别求出上凸壳和下凸壳,合起来就是凸包 ...
分类:
编程语言 时间:
2018-02-24 14:51:33
阅读次数:
200
题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少 ...
分类:
其他好文 时间:
2018-02-23 23:47:08
阅读次数:
201
传送门 半平面交。 抄一份代码de一下午bug。 抄板选手的日常。 1 //Achen 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<cstdlib> 6 #include<vector> 7 #i ...
分类:
其他好文 时间:
2018-02-23 17:08:09
阅读次数:
168
"题目链接" 贴个教程: "四边形不等式学习笔记" $Description$ 给出平面上的n个点,满足Xi严格单增,Yi严格单减。以x轴和y轴正方向作边,使这n个点构成一棵树,求边总长最小。 $Solution$ 考虑有两棵构造好的树,要合并这两棵树,要从右边的树中找一个最优点连到左边的树上 不难 ...
分类:
其他好文 时间:
2018-02-22 19:39:18
阅读次数:
130
题目描述 在市场上有很多商品的定价类似于 999 元、4999 元、8999 元这样。它们和 1000 元、5000 元和 9000 元并没有什么本质区别,但是在心理学上会让人感觉便宜很多,因此也是商家常用的价格策略。不过在你看来,这种价格十分荒谬。于是你如此计算一个价格 p(p 为正整数)的荒谬程 ...
分类:
其他好文 时间:
2018-02-22 10:59:59
阅读次数:
178
题面 "Bzoj" Sol 状压很显然 重点在于转移:题目就相当与每$p$长度的车站必须有且仅有$k$个被经过 那么转移时状压的二进制一定要有$k$个一 且两个相邻转移的状态之间必须满足:设为$i j$,则$(i 1) \&j$要有$k 1$个$1$ 然后就可以加上矩阵快速幂优化,注意把满足要求的状 ...
分类:
其他好文 时间:
2018-02-21 12:24:01
阅读次数:
183
题目描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:《星际迷航》主角之一。 蜥蜴人:《星际迷航》中的反面角色。 ...
分类:
其他好文 时间:
2018-02-21 10:51:23
阅读次数:
217