- 博客(31)
- 收藏
- 关注
RSS订阅原创 POJ3395 Trie|DP
3395 -- Shift Cipher这题也不难，可能是因为数据范围没有明确，才会出现这么低的AC比例，我RE了三次才设定了一个比较合适的范围，trie节点个数200000就足够了题意主要是1. 给定一个字符串，分割成字典中单词，并且最小化单词书目，并且分割后的单词的平均长度不能小于3， 还需要满足分割后的单词不能有连续的两个长度为1的单词2. 字符串是经过shift cipher的，需要解码后再分割，只有26个可能所以可以直接遍历思路简单的动态规划：dp(i) 表示从第i个字
2022-02-26 19:44:29
264
原创 POJ3383 表达式解析树|集合
poj.org/problem?id=3383这题不难，但是AC比例也很低Total Submissions: 101 Accepted: 14 Special Judge 大致题意是：1. 定义4个集合操作，有不同的优先级，给定一个方程，和已知的一些变量的值 （每个变量都是一个集合），包括全集，判断方程中的未知变量是否有解思路集合变量是否有解比较简单，只要判断对于全集中的任一个元素，如何这个方程左边和右边的计算结果可以同时包含这个元素，或是同时不包含
2022-02-25 20:25:17
181
原创 Educational Codeforces Round 123 (Rated for Div. 2) 【复盘】
CF比较水的一场， 莫非, 毛子家里打仗会影响CF的难度
2022-02-23 13:55:16
316
原创 POJ3381 模拟|二分
poj.org/problem?id=3381题意大概是1. 圆柱形容器，底部有个面积s的洞， 侧面有m个面积不同的窟窿，同时侧面的窟窿的size很小，可以认为是0，也就是说窟窿所在的高度可以用一个数值表示2. 底洞和侧面的窟窿溢出液体的速率取决于面积和液体的特性3. 有n种液体，依次放入圆柱体内，每种液体有不同的特性，而且他们之间完全不相容4. 要求输出每种液体从底部出口流出的体积这题的数据量很小, m, n都<=10，完全可以直接暴力模拟整个过程，由于溢出的速率跟液体特
2022-02-23 13:41:42
179
原创 POJ3379 增环路径展开（标题是我瞎起的）
poj.org/problem?id=3379很好的一道考察智商/灵性的题，对于我这种老年选手难度挺大的，想了大半天才捋清思路大概题意是一个长度n的环，从第1的位置开始，每次往后数k个位置，并在第k个位置之后插入一个新的节点，新点的值为第k个位置点的值+1，然后以这个新节点开始重复，求操作m次后最后插入的节点的值貌似是个反向的约瑟夫环，也确实是个反向约瑟夫环，但是如何反向操作呢？环的结构，尤其是变化的环，很不友好，（就像绝对值函数一样，非线性不好处理，可以想办法转回为线性）这里的思路
2022-02-22 13:01:01
193
原创 POJ3362 模拟|水题
poj.org/problem?id=3362又是一道AC比例超低的水题，说题意有分歧有点勉强，不清楚当年发生了什么。。。题目倒是挺有趣的， 24hour是我以前热追的美剧思路很简单，直接模拟1. 记录每个位置上点的个数，如果某一时刻，点0坐在位置上所有点的个数等于点的总数，则检测到恐怖袭击2. 每个点按照FLFLFL...交替的顺序寻找下一个位置3. 除了第一次移动，F/L的方向由当前位置和前一次位置决定，这时候如果没有前一次位置那么点就保持不懂模拟的最长次数是24*3，非常小
2022-02-21 12:56:26
253
原创 POJ 3354 计算几何|平面多边形
poj.org/problem?id=3354其实是恨水的题，我这种老年人水平1个小时左右可以完成，不是太明白poj上这个为什么做的人那么少，而且AC比例居然将近10%Total Submissions: 203 Accepted: 25 这个题意比较清晰，基本上就是遍历平面内所有的简单多边形，要注意去掉最外测的那个face也不需要考虑一场情况，所以大致思路是1. 每个多边形以顺时针方向访问边2. 每条边的两个端点设为s,e, 使用这条边的多边形只有两个，因而可以用2个
2022-02-20 17:14:33
439
原创 POJ3353 1000进制大整数|水题|题意揣摩
poj.org/problem?id=3353这道题，10%的AC率，看着有点害怕Total Submissions: 593 Accepted: 54 但是题目读起来并不能难，只是简单得类似罗马数字跟阿拉伯数字的转换；不过仔细阅读却发现题意非常不清晰，没有任何提示说明答案是唯一的，但是题目有没有special judged，所以只能自行断定有歧义的情况应该坐如何选择1. IVI是不合法的，虽然也可以解释成5，但是5只能是V， 也就是说任何数位都只能用唯一一种表示方法2.
2022-02-19 17:38:14
359
原创 POJ 3289 重积分|二分
poj.org/problem?id=3289老年人用手积分完全积不出来，只能翻翻高数课本查积分表了.主要需要解决的体积积分如下：一个圆锥体被一个水平平面和一个垂直平面切割后剩下的部分其中k是常数，为圆锥体顶角的一半的tan值， d为中心轴与垂直平面的距离，作为二分变量也是常数上述积分的第一部分先使用一次分步积分，然后查积分表，第二部分则直接使用积分表，最终的积分是。。。。本来积分写起来就挺乱的，题目还要分多种情况讨论放倒瓶子之后1. 水位线没有达到瓶口被一个平面
2022-02-18 23:08:39
179
原创 POJ3285 计算几何|线圆交点
poj.org/problem?id=3285思路：对于圆心(xi,yi)半径ri的圆，观察角度为特定a的所有点分布在以(xi, yi)为圆心，半径为ri/sin(a/2)的圆上，所以题目就是求三个圆的交点，即满足下列方程的点(x,y)(x-xi)*(x-xi)+(y-yi)*(y-yi)=(ri*k)*(ri*k) for i in {1,2,3}三个方程消去k，会有两种情况1. 如果ri==rj, 那么第i和第j个方程消去k后是个直线方程2. 如果ri!=rj, 那么第i个和第j
2022-02-17 21:58:54
712
原创 leetcode周赛280
这周又可以上分了，跟一流大神相比还是有无法超越的差距这周完全败在代码能力上，尤其是第二题，一度怀疑我又把题目想复杂了，后来看了赛后别人的代码，并没有更巧妙，可能跟最近代码量不足有关。。。。没有卡思路的题目，第四题虽然稍微有点难度，但基本上看到数据规模就可以有大致思路了的leetcode周赛拿第一真不是件容易的事情，快速代码能力+思维敏捷度（+扎实的算法基本功），不知道这一年能不能实现一次。...
2022-02-13 20:37:37
371
转载 install Shibboleth
<br />https://testshib.org/testshib-two/install.jsp<br /> <br />This set of instructions will give you everything you need to install Shibboleth as an identity provider (IdP) or a service provider (SP) and test with TestShib. Any sensitive data you release
2010-08-10 10:05:00
927
原创 openldap programming
ldap server主配置文件： /usr/local/etc/openldap/slapd.conf添加allow bind_v2 这样允许简单方式来验证ldap用户（不安全）默认路径： /usr/local/libexec/slapdscheme file格式以下是一个创建数据库的示例## DEFINE DIT ROOT/BASE/SUFFIX ###### uses RFC 2377 format## replace example and com as necessary below## or f
2010-08-06 18:42:00
703
转载 Device Names in Linux
<br />Linux disks and partition names may be different from other operating systems. You need to know the names that Linux uses when you create and mount partitions. Here's the basic naming scheme: <br />The first floppy drive is named /dev/fd0. <br />The
2010-08-05 10:48:00
540
转载 forgot root password or reset root password in Debian
<br />http://www.debianadmin.com/forgot-root-password-or-reset-root-password-in-debian.html<br /> <br /> <br />There are times for system administratorsthey might have forgot their debian machine root password and they want to reset this password.We will s
2010-08-05 10:33:00
1358
原创 apache2 + ssl
<br />文档： /usr/share/doc/apache2.2-common/README-Debian （有大部分需要的配置资料）<br /> <br /> <br />使用openssl CA.<br />需要两个工具文件：Makefile, openssl.conf(忘记在哪个网站上下载的了。。。)<br /> <br />mkdir newCA<br />cd newCA<br />make init //生成根证书 ca-cert.pem，这个根证书用来颁发用户证书和apache的证书<br
2010-08-04 21:53:00
4113
原创 CGI程序与diameter的交互
考虑到网关（CGI程序）和diameter客户端（NAS）可能不在一台机器上，还是使用了socket 编程，不是使用的是本地socket，一方面方便，一方面容易改成远程的。客户端接口VerifyAdaptor_Result_T Verify_UsrInfo_WithPw(const char* InUsrName, const char* InUsrPw);服务器接口VerifyAdaptor_Result_T Initialize_VerifyAdaptor(); void Destroy_VerifyA
2010-07-31 11:26:00
573
原创 Debian linux下opendiameter的部署
<br />修改DNS server(也可以修改/etc/resolv.con文件来达到DNS查找的目的）<br />vi /etc/network/interfaces 将DNS服务器地址的设为已经架设好DNS服务的另一台机器的地址(如果使用resolvconf则需要修改/etc/resolv.conf)<br /> <br />/etc/init.d/networking restart<br /> <br />部署一：一个域内部的连接<br /> <br />客户端<br />id client1
2010-07-30 15:43:00
885
1
原创 ACE5.5 debian 下编译
<br />之前ACE5.5.10+opendiameter已经编译通过了，但是运行的时候却出现解析xml不正确的问题，怀疑是ACE库的问题，所以又转到ACE5.5上，但是configure会出问题，检查conf.log会发现是个关于gettimeofday的错误，对比了一下5.5和5.5.10，ace_cv_lib_has_gettimeofday_prototype的判定可能会有问题。修改ace_cv_lib_has_gettimeofday_prototype = yes,这样configure可以通
2010-07-26 18:49:00
815
原创 debian apache2
<br />安装apache2：<br />apt-get install apache2<br /> <br />启动apache2服务器：<br />/etc/init.d/apache2 start<br /> <br />默认index文件在/var/www下<br />cgi-bin: /usr/lib/cgi-bin/ <br />error log: /var/log/apache2/error.log<br /> <br />网页重定向：<br /><meta HTTP-EQUIV="REF
2010-07-26 11:06:00
842
原创 Debian Linux Gateway配置
<br />NAS是Diameter的一个典型应用，用户通过NAS访问网络，NAS通过Diameter客户端来连通Diameter的服务器端来完成对用户的认证，认证通过的用户NAS就会允许访问。<br />要模拟上面的业务，首先需要的就是NAS，他的核心是Gateway. http://www.debian-administration.org/articles/23 这是一篇很好的关于debian下设置简单网关的文章。<br />假设局域网202.87.234.0（山东大学计算机学院），原始gateway
2010-07-25 12:32:00
1488
原创 linux下 opendiameter的编译
<br />远没有在windows下来的那么容易。。。。后来才意识到windows下的ACE5.8实际上很多模块都没有更新，和opendiameter(两年多前的项目)正好能匹配，当然也需要一定的修改，只是多少可以容忍。linux下的ACE5.8, mutex模块作了较大的修改，（这些修改似乎没有集成到windows版本上），而整个opendiameter项目对工具版本的依赖实在太重，如果想使用ACE5.8的linux版本，可能需要对opendiameter作很大的修改。（开源项目在模块整合上有很多类似的需
2010-07-24 18:18:00
1298
原创 Open Diameter在windows上安装和部署
<br />Open Diameter 1.0.7g在windows系统上的安装和部署。<br /> <br />工具：<br />1． VC7.1<br />VC8和VC9应该也可以<br />2． Xerces C++ XML Parser<br />最好用2系列的包（否则需要修改open diameter的工程设置和头文件，甚至会需要修改一些接口的使用），http://xml.apache.org/xerces-c 上有windows版本的供VC71使用的已经编译好的包。<br /> <br /
2010-07-21 15:59:00
2312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人