2012年04月_狮子和猿

09月 08月 07月 06月 05月 04月 03月 02月

原创 shell CD唱片应用程序

出自《Linnux 程序设计》第二章，自已一个个地敲出来的，结论就是少了几个s没出来效果#！/bin/sh 和 #！/bin/bash 是有差别的开始直接敲入的是前者，老是输出一些 -e，表示不懂 #!/bin/bash# very simple example shell script for managing a CD collection# Copyright

2012-04-30 00:13:29 1303

原创 hdu 3274 city planning 暴力+DFS

City PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 347 Accepted Submission(s): 151Problem DescriptionRecently Bob r

2012-04-29 17:14:40 694

原创 hdu 3270 The Diophantine Equation

The Diophantine EquationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 933 Accepted Submission(s): 250Problem DescriptionWe will consid

2012-04-29 16:18:23 575

原创 hdu 3275 lignt 树状数组

Problem DescriptionFelicia was given a long string of fancy lanterns, but not all of them are on to light the night. Felicia felt bad about that and he wants to light up all the lanterns. There is

2012-04-29 16:16:30 498

原创模拟-页面替换算法-javascript

一点点牢骚：无力吐槽不入流的院校各种不可理喻的约束却也不顾死活的学术，学业看似在发展专业却似在敷衍。IT的码农总不能在求学的路上遭受刀耕火种的苦命吧。。。（老实交代，OS课上存储器磁带讲的比磁盘多，德高望重哇）页面置换算法div{ border: 1px blue solid; width: 600; height: 400;} fu

2012-04-29 00:44:08 674

转载 Linux静态库和动态库

库从本质上来说是一种可执行代码的二进制格式，可以被载入内存中执行。库分静态库和动态库两种。静态库和动态库的区别1. 静态函数库这类库的名字一般是libxxx.a；利用静态函数库编译成的文件比较大，因为整个函数库的所有数据都会被整合进目标代码中，他的优点就显而易见了，即编译后的执行程序不需要外部的函数库支持，因为所有使用的函数都已经被编译进去了。当然这也会成为他的缺点，因为如果静态

2012-04-27 00:59:44 253

原创 hunnu 11120 hidden code 暴力

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11128&courseid=91暴力#include#define N 111int n;int key[N],len[N];char let[]="ABCDEFGHIJKLMNOPQRSTUVWXYZ";bool imposible(int *

2012-04-24 12:10:55 519

原创 hunnu 11127 gaussing game 差分约束

Jaehyun has two lists of integers, namely a1, . . . , aN and b1, . . . , bM. Jeffrey wants to know what thesenumbers are, but Jaehyun won’t tell him the numbers directly. So, Jeffrey asks Jaehyun a

2012-04-24 04:39:44 376

原创关于SPFA，记一点小悲催 poj 3159

一个作死的WA的代码/*这题其实之前写个多个了，Dijkstra的，SPFA的，STL（TLE了）的，动态链表的，静态链表的，这次是想写一次数组模拟链表的没想到，意外差点让人亡if1 AC ,if2WA,苦逼了几个小时（各处查看好久才发现是这里不对劲），开始不对劲也没找到头路，之前因为直接写了relax()的函数，从没注意到有什么，归根结底对于松弛和入队的理解不够深刻啊，这是两个过程，

2012-04-24 00:58:38 354

原创 hunnu 11126 Fighting for Triangles

http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11126三角形战斗，当前player可选一条没有被覆盖的边，如果能与已有的覆盖的边组成三角形，则形成的三角形属于他的，并继续选边，否则轮到对手，看最后谁的边多。记忆化搜索。以前明明做过类似的题，其实那个更复杂些，比赛时竟然作死的没调试出来，回来之后依然小错误

2012-04-23 01:49:08 405

原创 csu 1249 争性酶抑制剂和同工酶(最小割)

1249: 竞争性酶抑制剂和同工酶Time Limit: 1 Sec Memory Limit: 128 MBSUBMIT: 60 Solved: 31[SUBMIT][STATUS]Description人体内很多化学反应都需要酶来催化。酶的功能可以简单理解为：将一种物质（底物）转化为另一种物质（目标产物）。竞争性酶抑制剂会与底物竞争酶上的结合位点，当抑制剂达到一

2012-04-21 22:29:14 763

原创 hdu 1532 Drainage Ditches 基础最大流

最朴素的最大流有向图#include#include#include#includeusing namespace std;#define N 202#define INF 1<<30int g[N][N],n,m,pre[N];int bfs(){ queueq; while(!q.empty()) q.pop

2012-04-21 18:15:41 481

转载失而复得的 Mentohust （win7环境）

/*由于万恶的锐捷限制多网卡，vpn代理一直没法用，之前的mentohust好好地不知怎么回事突然就不起作用了费了好大的功夫终于解决了，附小小教程一篇。*/【2012-4-7更新】64位安装有问题，不能用bat安装，请直接下载安装winpcap，MentoHUST即可使用（即马上跳过2、3步）！抓包得到的.mpf文件，对于仲恺校园网的可共用。－－－－－－－－－－

2012-04-21 01:10:04 23097 8

原创 csu 1248 非变性聚丙烯酰胺凝胶电泳

/**给定一些氨基酸，组成与给定蛋白质质量相差最少题目描述中规定了 min(A1,A2,......,AN)<=M，所以必定至少要使用一个氨基酸。先脱水，朴素的01背包搞定*/#include#include#define N 2001int mass[N];bool dp[N];int main(){ int n,m,i,j; while(scanf("%

2012-04-20 22:25:42 1138

原创 csu 1247 有髓鞘神经纤维动作电位传导

Description神经中枢发出的动作指令是通过各级神经元逐级传导到效应器，效应器再执行该动作的。当一条神经元接收到神经中枢或其上位神经元的指令后，产生动作电位，该电位以一定的速度传导到神经元的另一端，然后在端点释放乙酰胆碱等化学递质，递质被下位神经元所接收，下位神经元又产生动作电位，继续传导，直到效应器接收到递质，执行动作。当然，神经递质的释放和接收也是需要一定时间的。神经元上

2012-04-20 19:42:06 2056

原创 csu 1246 十二指肠钩虫简单计算

Description十二指肠钩口线虫是寄生于人体肠道内的一种钩虫，这种钩虫咬附在肠壁上吸取血液，对人体危害很大。其危害之处在于：1.吸血速度极快。吸进去的血并不消化而直接排出。2.经常更换咬附部位，造成肠壁上留下许多伤口。3.分泌抗凝素，使伤口很长时间内不能愈合，不断渗血。因此，感染了这种钩虫的病人常由于肠道内大量出血而出现继发性贫血症状。假设钩虫的吸血速度是恒定的，

2012-04-20 19:03:56 459

原创 csu 1245: 信使核糖核酸转录后剪接水题不多说

#include#include#define N 1000010char t(char c){ if(c=='A') return 'U'; if(c=='G') return 'C'; if(c=='C') return 'G'; if(c=='T') return 'A';}char

2012-04-20 18:12:05 385

原创 csu 1244 简单计算

1244: 琼脂糖双向免疫扩散试验Time Limit: 1 Sec Memory Limit: 128 MBSUBMIT: 172 Solved: 45[SUBMIT][STATUS]Description琼脂糖双向免疫扩散试验常用于测定抗体的效价。其方法是：在琼脂平板上打两个圆孔，分别滴入一定浓度的抗体溶液和抗原溶液，这两种溶液在琼脂平板上扩散。当然扩散得越远，浓度越低

2012-04-19 23:39:44 566

原创 hdu 3369 robot 差分求多项式的和

#include#include#define MODE 1000000007long long f[12][12];int k,kk,n,d;int A[12]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800};long long int inv[]={1,500000004,166666668,41666667,80

2012-04-19 22:48:08 1208

原创 hdu 3365 new ground

题意，给定点A[0~n-1]和B[0],B[1]，A[0]、A[1]映射到B[0]、B[1]，求出其余点的映射B[2]~B[n-1]，思路，平移到远点，旋转、伸缩，再平移回去#include#include#define N 10010#define PI acos(-1)#define EPS 1e-8struct Point{ double x,y;

2012-04-18 12:57:41 842 1

原创 hunnu 11101 fix 状态压缩的DP

the problem requires that to calculate a minimum length of verge which is needed in order to fix all the point unfixed to the plain with fixed points.状态压缩的dp，每个状态，枚举每一个可以添加活点的位置，每次的未固定的点，枚举可以连接的

2012-04-16 00:03:48 383

原创 hdu 3363 Ice-sugar Gourd

#include#define N 100001int n;char ice[N];void solve(){ int i,t_tol=0,h_tol=0,h=0,t=0,m=n>>1; for(i=0;i<n;++i) if(ice[i]=='H') h_tol++; else t_tol

2012-04-15 04:32:53 810

原创 hunnu 11106 pseudoforest 图论

HDU3367_Pseudoforest_伪森林_最大生成树2012-03-24 22:01题目大意：给定一个图，可能有连通分量，然后要求求这个图的最大伪森林，并规定伪森林就是一个图中的每一个连通分量最多只含有一个圈。解题思路：按照kruscal算法的思想，先对所有边排序，然后进行合并：

2012-04-14 21:32:10 498

原创双向选择列表框

代码出自《JavaScript 典型应用与最佳实践》，敲完后花个来钟头终于纠正了其中一些错误。在IE中算是正常了，不过在VS2008中给了一些不符合HTML4.01标准的错误就不理了。双向选择列表 body { text-align:center; } p

2012-04-14 12:45:04 2320

原创 hdu 1753 a+b Java Decimal类

import java.util.*;import java.math.*;public class Main{ public static void main(String args[]){ Scanner cin=new Scanner(System.in); BigDecimal a,b; String c; while(cin.hasNext()){ a=ci

2012-04-12 21:59:29 487

原创 hunnu 10246 最大间隙问题桶排序+抽屉原理

最大间隙问题Time Limit: 3000ms, Special Time Limit:7500ms, Memory Limit:32768KBTotal submit users: 18, Accepted users: 13Problem 10246 : Special judgeProblem description 最大间隙问

2012-04-10 23:15:54 1180

原创 P、V操作

P:申请一个资源V:释放一个资源struct semaphore{ int value;//信号量的值，表示可用资源的数目 List_of_precess L;//在此信号量上等待的进程队列的对手指针}S; if(S.value>0):可供使用的资源的数目 if(S.value==0):无资源、无进程等待 if(S.value<0):相反数为等待使用资源的进程的数目在信

2012-04-10 00:23:05 3163

原创 hunnu 11090 ls _dp

通配符的匹配，dp#include#include#define N 110bool match(char *p,char *s){ int i,j,k,dp[N][N]; int plen=strlen(p+1), slen=strlen(s+1); for(i=0;i<=plen;++i) for(j=0;j<=slen;++

2012-04-08 12:15:22 371

原创 poj 1020 dessert DFS

DessertTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3969 Accepted: 1471DescriptionFJ has a new rule about the cows lining up for dinner. Not only m

2012-04-04 11:36:47 770

原创 poj 1020 Anniversary Cake DFS

–把一个大蛋糕（边长为E），能否切成给定s(s•从左上开始切，寻找某列已切行数最少的开始，然后从大到小逐个试蛋糕，看是否能切出来，若当前切割失败，则回溯上一步，换个不同大小的继续试。切完需要的块数就表示刚好可以。贴一个看了大牛的代码以示敬意，当初确实没想到如此搜索的策略#include #include int cakeside,piecenum,pieces[11]

2012-04-04 10:51:02 608

原创 hdu 1495 非常可乐 BFS

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1759 Accepted Submission(s): 743Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却

2012-04-03 05:21:27 1025

原创 hdu 1495 Anniversary party __树形DP

Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1273 Accepted Submission(s): 578Problem DescriptionThere is going to b

2012-04-03 02:38:09 508

原创 hdu 1035 tobot motion

Robot MotionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3145 Accepted Submission(s): 1462Problem DescriptionA robot has been pr

2012-04-02 17:46:17 392

原创 hdu 1445 sticks

Problem DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how ma

2012-04-02 16:39:52 1087

原创制作联动下拉框

liandong menuvar root;function selectProvice(){ var source; var sourceName = "citys.xml"; var source=loadXMLDoc(sourceName); root=source.documentElement;//设置文档元素为根节点元素 nodes=root.selectNode

2012-04-01 09:38:07 637