Posted by Javran on 29th 07月 2008
vijos1395
一个简单的tree-dp:
背景 Background
HYH从来不相信世界上有NPC问题的存在，于是最近开始研究神奇的逻辑电路问题……
描述 Description
HYH逻辑电路是HYH最新发明的新型逻辑电路。
这个电路由三大元件组成，“And”（和）元件，“Or”（或）元件，“Xor”（异或）元件。每个元件都有两个元件通过电路向它输入信号，元件进行相应的处理后输出到下一个元件上，如图：
（红点为元件，蓝线为电路）
其中，信号只有两种：0和1，每个元件对信号进行的操作与普通逻辑运行规则相同：
And：和，信号同为1则输出1，其他情况输出0.
Or：或，两个信号中至少有一个1输出1，其他情况输出0。
Xor：异或，两个信号相同输出0，否则输出1。
HYH逻辑电路是一个设计好的逻辑电路，由用户输入一些信号，经过囧囧，啊不是，种种处理，就能在唯一的输出端上得到一个信号。可是，大部分用户发现， HYH逻辑电路无法对他们的信号得到他们想要的结果（？），于是准备投诉HYH。HYH很怕，所以他决定篡改最少数量的初始信号（越多越容易被发现嘛），使输出端信号改变。HYH的标程不用说又是萝莉控语言的，请您帮他设计出一个能在普通电脑上运行的程序。
输入格式 Input Format
首先第一行是两个数N和M，表示有N个元件，其中M个元件没有输入信号。元件被编号为1~N。
接下来的N行，第i行表示i号元件的情况，以x y z a表示输入信号的是x和y号元件，输出信号到z号元件，元件的种类是a。假设没有输入或者没有输出的元件则以0表示。
种类以1-3表示，1表示And，2表示Or，3表示Xor。
再接下来是M行，每行以x、y表示一个无输入信号的元件x的初始信号为y。不用检验数据正确与否，信号保证只有0、1两种可能。
输出格式 Output Format
输出只有一行，表示改变输出端信号最少要改变多少个初始元件。
Read the rest of this entry »
Posted in Uncategorized | 4 Comments »
Posted by Javran on 27th 07月 2008
参加了Vijos的比赛,不过由于服务器的问题,就交了一题,很迟才连上Vijos,题目等了半天,结果就做了两题.
Read the rest of this entry »
Posted in Uncategorized | No Comments »
Posted by Javran on 25th 07月 2008
今天无意在百度”十大软件”里面发现的搜索排行版:
1 QQ 293096 ↑+7% 175088938 2116 95365 评论 新闻
2 迅雷 137692 ↑+1% 131743601 1748 89744 评论 新闻
3 vagaa 75090 ↑+3% 9204114 117 79346 评论 新闻
第一名是一个恶霸流氓型公司出的软件
第二名和第三名吸血功能直接导致了eDonkey Server No.1/No.2等的崩溃
不可否认,迅雷的速度很快,不过我只建议使用它普通的http下载功能，
vagaa和迅雷的p2p类技术几乎等于只下载不上传的,人称”吸血”，这会给服务器带来严重负担
不懂得什么叫做上传,共享的软件不配使用p2p技术!!!!!!!!!!!!
不知道我该说些什么
Read the rest of this entry »
Posted in Uncategorized | 7 Comments »
Posted by Javran on 17th 07月 2008
高一,高二,高三,时间就这么过去了,我玩掉了一半,也不知道另外一半除了学习以外还能干些什么.总之,同样的暑期,同样的训练,不同的人,不同的气氛.而自己不在那么固执于一个算法如何优化,如何实现,能过就好,毕竟自己的时间不多了.水平似乎已经落后了很多,不过自己也无所谓什么成功或者失败了,当然,总有一些抱有期望的人在鼓励你,责怪你,也只能让我这个冷漠的人懒洋洋地动一动.
Read the rest of this entry »
Posted in Uncategorized | 1 Comment »
Posted by Javran on 26th 04月 2008
不知道何时迷恋上ubuntu,总之,周四那天我很遗憾地错过ubuntu的发布,
好在预定了光盘,这张LTS Desktop 可是等了我好久啊.
家里的硬件快不行了,更新以后就开始ubuntu吧,估计会是ubuntu+winXp的系统,打死不用Vista!
Read the rest of this entry »
Posted in Uncategorized | No Comments »
Posted by Javran on 7th 03月 2008
在CoralQQ上看到的消息:
深圳市南山区检察院作为公诉方提交给法院的补充证据是陈寿福两张银行卡的存款余额单，总共9万1千多元。
检察院和陈的律师以及陈寿福本人对案件都无任何新观点需要陈述。
在结束上述流程后，主审法官即宣布休庭，整个庭审过程用时不足10分钟。
庭审结束后，陈的律师认为公诉方提供的补充证据与本案无任何关系。
案件回放：
2007年8月16日11时，深圳警方对陈寿福进行讯问，陈寿福并无任何隐瞒，将全部事实作了说明。
2007年8月16日17时，公安机关向陈寿福宣读刑事拘留决定。
2007年8月24日18时，检察院批准对陈寿福进行逮捕。
2007年10月20日左右，案卷移交南山区人民检察院。25日律师开始阅卷。
2007年11月20日左右，案卷移交南山区人民法院。
2007年12月19日上午，案件第一次庭审，双方当庭提交证据。
2007年12月24日下午，案件第二次庭审，双方进行庭辩。庭审后法官宣布“择日宣判”。
2008年1月7日，来自人民大学、中国政法大学、中国社会科学院的知识产权界和刑法界五名法律专家在京召开专家论证会，得出明确法律意见：“陈寿福不构成侵犯著作权罪”。
2008年1月10日，法律意见书送达深圳市南山区人民法院。
2008年3月3日，律师接到南山区人民法院通知，称需要再次开庭，理由是检查院提交了补充证据。
2008年3月6日下午，案件第三次庭审，检方提交了陈寿福存款余额单。控辩双方均无新观点需述述，庭审在10分钟内结束。
Read the rest of this entry »
Posted in Uncategorized | No Comments »
Posted by Javran on 23rd 02月 2008
最近比较少更新Blog了,主要还是在忙学习的问题,于是这几天来陪我做伴的只有口琴和魔方了…
Read the rest of this entry »
Posted in Uncategorized | No Comments »
Posted by Javran on 10th 02月 2008
Posted in Uncategorized | No Comments »
Posted by Javran on 1st 02月 2008
(如果你使用QQ并且深深热爱他,或者是一些流氓软件商,或者腾迅员工,请不要看这篇文章,他不适合你,如果你执意观看,代表你默认:对于本文的内容,气死你不偿命,三思而后行!)
Read the rest of this entry »
Posted in Uncategorized | No Comments »
Posted by Javran on 12th 01月 2008
又一次回家了,会考终于应付过来了,不过眼下最要紧的还是期末考,要不是无意中想编编Java,还不会发现QuickSort竟然有了些许生疏..打字没有以前那么流畅了,可能是适应了学校的键盘吧////
Read the rest of this entry »
Posted in Uncategorized | No Comments »
