摘要：
侦探推理 题目描述 明明同学最近迷上了侦探漫画《柯南》并沉醉于推理游戏之中，于是他召集了一群同学玩推理游戏。游戏的内容是这样的，明明的同学们先商量好由其中的一个人充当罪犯（在明明不知情的情况下），明明的任务就是找出这个罪犯。接着，明明逐个询问每一个同学，被询问者可能会说： 证词中出现的其他话，都不列 阅读全文
摘要：
神经网络 （network） 【问题背景】 人工神经网络（ Artificial Neural Network ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一 阅读全文
摘要：
【题目描述】 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输入一个序列，使得每个人的后辈都比那个人后列出。 【输入】 第一行一个整数（1<=N<=100），表示家族的人数。 接下来N行，第I行表示第I个人的儿子。 每行最后是0表示描述完毕。 【输出】 输出一 阅读全文
摘要：
最优乘车 H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。 一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路 阅读全文
摘要：
Description 战争时期，前线有n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责 在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连 的哨所送信。当一个哨所接到信后，这个哨所内的信 阅读全文
摘要：
国家集训队论文2006 《最短路算法及其应用》 By 广东北江中学 余远铭 国家集训队论文2009 《迭代求解的神器——spfa算法的优化和应用》By 中山纪念中学 姜碧野 以及 《算法导论》 注意：以下模板题目是：P3371 luogu luoGu的模板题比较坑，因为相邻的两点间的边可能有3条以上 阅读全文
摘要：
01背包： 选或不选 f[i,v]:=max{f[i-1,v],f[i-1,v-w[i]]+c[i]} record： P1060 开心的金明：http://paste.ubuntu.com/23567487/ P1048 采药 ：http://paste.ubuntu.com/23567486/ 阅读全文
摘要：
OI一些的小计划： 日拱一卒，功不唐捐！ Unfinished luogu P2814 家谱 Luogu P2076 聚会 luogu P2212 Watering the Fields 草坪上有N个水龙头，位于（xi,yi） 求将n个水龙头连通的最小费用。 任意两个水龙头可以修剪水管，费用为欧几里 阅读全文
摘要：
过了好几个月了，把并查集复习一下QwQ 按子树中的节点数合并的方法 来源于：http://www.cnblogs.com/cyjb/p/UnionFindSets.html by CYJB 模板： 按节点数合并 1 procedure init(); 2 begin 3 for i:= 1 to n 阅读全文
摘要：
这个东西，其实是楼主在为了造一堆恶心的全排列数据，不小心发现的一类很简单的问题QwQ 其实本意只是为了打乱一个全排列数组a的顺序使a[i]<>i 23333【规定原本a[i]=i & i<>0】 可以把它转化成洗牌问题 洗牌，即打乱牌的顺序，越随机越公平。 简单random+判断是否选过： 随机抽一 阅读全文
摘要：
魔法阵 魔法阵 魔法阵 题目描述 六十年一次的魔法战争就要开始了，大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品，编号分别为1,2,...,m。每个物品具有一个魔法值，我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数，可能有多个物品的魔法值相同。 大魔法师认 阅读全文
摘要：
P1455 搭配购买 P1455 搭配购买 P1455 搭配购买 题目描述 明天就是母亲节了，电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢？听说在某个网站上有卖云朵的，小朋友们决定一同前往去看看这种神奇的商品，这个店里有n朵云，云朵已经被老板编号为1，2，3，……,n, 阅读全文
摘要：
【问题描述】 某个地区有n(n<=1000)个犯罪团伙，当地警方按照他们的危险程度由高到低给他们编号为1-n，他们有些团伙之间有直接联系，但是任意两个团伙都可以通过直接或间接的方式联系，这样这里就形成了一个庞大的犯罪集团，犯罪集团的危险程度唯一由集团内的犯罪团伙数量确定，而与单个犯罪团伙的危险程度无 阅读全文
摘要：
P1892 团伙 题目描述 1920年的芝加哥，出现了一群强盗。如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 阅读全文
摘要：
Problem Description Alice和Bob玩了一个古老的游戏：首先画一个n*n的点阵，接着他们两个轮流在相邻的点之间画上虚边和粗边，直到围成一个封闭的圈（面积不必为1）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了（n<=200），他们的游戏实在是长了！他们甚至在游戏中都不知道 阅读全文