caomp - 博客园

2018年8月11日

摘要： HDU1711 Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 include include include include i 阅读全文

posted @ 2018-08-11 16:11 caomp 阅读(131) 评论(0) 推荐(0)

CSU1216 异或最大值（字典树）

摘要： CSU1216 异或最大值 Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 include include define ll long long using namespace std; const int MAXN = 4 阅读全文

posted @ 2018-08-11 15:57 caomp 阅读(502) 评论(0) 推荐(0)

HDU1251 统计难题（字典树）

摘要： HDU1251 统计难题 Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给I 阅读全文

posted @ 2018-08-11 15:50 caomp 阅读(117) 评论(0) 推荐(0)

POJ1200 Crazy Search（hash）

posted @ 2018-08-11 15:41 caomp 阅读(201) 评论(0) 推荐(0)

2018年8月9日

CSU-ACM2018暑假集训比赛5 题解

摘要： POJ1157 LITTLE SHOP OF FLOWERS（dp） Description You want to arrange the window of your flower shop in a most pleasant way. You have F bunches of flower 阅读全文

posted @ 2018-08-09 10:26 caomp 阅读(429) 评论(0) 推荐(0)

2018年8月8日

HDU1599 find the mincost route（Floyd求最小环）

摘要： HDU 1599 find the mincost route Problem Description 杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V1,那么必须满足K 2,就是说至除了出发阅读全文

posted @ 2018-08-08 21:14 caomp 阅读(155) 评论(0) 推荐(0)

HDU1384 Intervals （差分约束）

摘要： HDU1384 Intervals Problem Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: \ reads the 阅读全文

posted @ 2018-08-08 20:55 caomp 阅读(182) 评论(0) 推荐(0)

HDU1874 畅通工程续（Dijkstra）

摘要： HDU 1874 畅通工程续 Problem Description 某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要阅读全文

posted @ 2018-08-08 20:25 caomp 阅读(105) 评论(0) 推荐(0)

HDU1224 Free DIY Tour（SPFA）

摘要： Free DIY Tour Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow w 阅读全文

posted @ 2018-08-08 20:13 caomp 阅读(136) 评论(0) 推荐(0)

HDU1289 A Bug's Life （带权并查集）

摘要： HDU1289 带权并查集 Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they featu 阅读全文

posted @ 2018-08-08 20:06 caomp 阅读(203) 评论(0) 推荐(0)

Blog

存档专门放题解

公告