联合权值(link.cpp/c/pas)【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi，每条边的长度均为1。图上两点(u,v)的距离定义为u点到v点的最短距离。对于图G上的点对(u,v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请问图G上所...
分类：
其他好文 时间：
2015-06-09 00:41:25
阅读次数：
282
生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》...
分类：
其他好文 时间：
2015-06-08 23:16:40
阅读次数：
209
题目来源：NOIP2013 普及第四题
题目描述 Description
一条单向的铁路线上，依次有编号为1, 2, …, n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠...
分类：
编程语言 时间：
2015-06-02 17:58:28
阅读次数：
150
[CODEVS 1043] Noip 2000 方格取数 题解
分类：
其他好文 时间：
2015-05-30 13:34:04
阅读次数：
91
[CODEVS 1018] Noip 2000 单词接龙 题解
分类：
其他好文 时间：
2015-05-30 13:29:14
阅读次数：
121
题目来源 2012CCC加拿大高中信息学奥赛（这个系列基本都是基础练习题，想打好最基础的基础的同学们可以试一试）
题目描述 Description
This question involves calculating the value of aromatic numbers which are a combination of Arabic digits and Roman ...
分类：
其他好文 时间：
2015-05-23 17:02:28
阅读次数：
150
模拟+堆+链表+贪心+最小生成树+倍增LCA这次题目简单了许多……然而蒟蒻还是傻逼了……sad连NOIP题都做这么烂……没救了File 给定一些目录&文件，让按给定格式输出一个文件列表 其实直接排序一下，就可以满足字典序的条件了，顺便还能使在同一目录下的文件顺序连在一起，然后模拟一下“dfs”的.....
分类：
其他好文 时间：
2015-05-20 12:56:12
阅读次数：
147
乘积最大 题目描述Description今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长...
分类：
其他好文 时间：
2015-05-16 18:15:52
阅读次数：
115
如果不考虑多年前的NOIP，这是我上大学以来第一次参加线下的编程比赛。总结：跪了。展望：再接再厉。C/C++ A组，北京联合大学，9:00-13:00。一共十个题，我回顾一下我的跪姿…第一题没考虑到整数还能有负的。第二题考虑到润年了算的时候给忘了。第三题送分题。第四题%*s是啥东西…第五题是个递归，...
分类：
其他好文 时间：
2015-05-14 20:02:28
阅读次数：
124
