上一页 1 ··· 8 9 10 11 12
2016年9月3日
基础数据结构总结
摘要： 一、链表。 功能：插入，删除，遍历。 1 struct node 2 { 3 int value,next; 4 }arr[MAXN]; 5 int top; 6 void insert(int p,int q) 7 { 8 arr[++top].value=q; 9 arr[top].next=a 阅读全文
posted @ 2016-09-03 22:12 chty 阅读(171) 评论(0) 推荐(0)
图论总结
摘要： 1、图的储存方式 （1）邻接矩阵。 用map[i][j]表示i、j两点是否联通。 （2）邻接表。 1 struct node{int y,next,v;}e[MAXN]; 2 int len,Link[MAXN]; 3 void insert(int x,int y,int z) 4 { 5 e[+ 阅读全文
posted @ 2016-09-03 22:08 chty 阅读(418) 评论(0) 推荐(0)
2016年9月2日
【bzoj1614】[Usaco2007 Jan]Telephone Lines架设电话线
摘要： 题目描述 Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 阅读全文
posted @ 2016-09-02 20:52 chty 阅读(252) 评论(0) 推荐(0)
2016年9月1日
【bzoj1015】星球大战starwar
摘要： 1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2016-09-01 21:09 chty 阅读(343) 评论(0) 推荐(0)
NOIP2012摆花
摘要： 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共 m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的 n 种花，从 1 到 n 标号。为了在门口展出更多种花，规定第 i 种花不能超过 ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算 阅读全文
posted @ 2016-09-01 17:28 chty 阅读(224) 评论(0) 推荐(0)
最勇敢的机器人
摘要： 【题目描述】 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 机器人们都想知道谁是最勇敢的，于是它们比赛搬运一些物品。 它们到了一个仓库，里面有n个物品，每个物品都有一个价值Pi和重量Wi，但是有些物品放在一起会爆炸，并且爆炸具有传递性。（a和b会爆炸、b和c会爆炸则a 阅读全文
posted @ 2016-09-01 16:51 chty 阅读(465) 评论(0) 推荐(0)
【bzoj1056】排名系统
摘要： 1056: [HAOI2008]排名系统 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2195 Solved: 623[Submit][Status][Discuss] Description 排名系统通常要应付三种请求：上传一条新的得分记录、查询某 阅读全文
posted @ 2016-09-01 13:03 chty 阅读(240) 评论(0) 推荐(0)
2016年8月31日
图的第k短路
摘要： 【问题描述】 给你一个有向图，求从1到n的第k短路。 【解法】 SPFA+A*搜索。 1 A*算法 A*算法在人工智能中是一种典型的启发式搜索算法，启发中的估价是用估价函数表示的： h(n)=f(n)+g(n) 其中f(n)是节点n的估价函数，g(n)表示实际状态空间中从初始节点到n节点的实际代价， 阅读全文
posted @ 2016-08-31 21:00 chty 阅读(2024) 评论(0) 推荐(0)
【bzoj1455】罗马游戏
摘要： 1455: 罗马游戏 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1061 Solved: 439[Submit][Status][Discuss] Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举 阅读全文
posted @ 2016-08-31 17:46 chty 阅读(231) 评论(0) 推荐(0)
上一页 1 ··· 8 9 10 11 12