POJ3020 Antenna Placement【二分图最小边覆盖】 Home » 编程开发 » POJ3020 Antenna Placement【二分图最小边覆盖】 题目链接: ?id=3020 题目大意: 在N*M的矩阵中,有K个城市要覆盖无线网。而一个无线网基站只能覆盖左 … 阅读更多
【SDOI】【DP】【滚动数组】【bzoj1925】地精部落 Home » 编程开发 » 【SDOI】【DP】【滚动数组】【bzoj1925】地精部落 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山 … 阅读更多
CodeForce 538C Tourists Notes(贪心 + 数学) Home » 编程开发 » CodeForce 538C Tourists Notes(贪心 + 数学) Note For the first sample, an example of a correct heig … 阅读更多
[思路题+贪心] fzu oj 2197 最小花费 Home » 编程开发 » [思路题+贪心] fzu oj 2197 最小花费 题意: 给一个01串,,相邻的01交换代价为X,否则为Y。 问把全部1变到0前面的最小费用。 思路: 对于 0 … 阅读更多
C语言中操作符的优先级和结合性的区别 Home » 编程开发 » C语言中操作符的优先级和结合性的区别 但对于操作符的结合性,,我就不太能理解了。书上是这么解释“结合性”的:“两个相邻的操作符哪个先执行取决于他们的 … 阅读更多
codeforce 304 B. Soldier and Badges Home » 编程开发 » codeforce 304 B. Soldier and Badges 第一次打cf,感觉挺爽的,页面看着很爽,大概是因为这次的比较简单吧,这道题有点像FZU的最小花费。。 就是移动 … 阅读更多
BZOJ 2069 POI2004 ZAW 堆优化Dijkstra Home » 编程开发 » BZOJ 2069 POI2004 ZAW 堆优化Dijkstra 题目大意:给定一张无向图,每条边从两个方向走各有一个权值,,求从点1往出走至少一步之后回到点1且不经过一条边多 … 阅读更多
Building for UN(构造) Home » 编程开发 » Building for UN(构造) 题目大意:有n个国家,要求你设计一栋楼并为这n个国家划分房间,,要求国家的房间必须连通,且每两个国家之间必须有 … 阅读更多
hdu4707 Pet(bfs dfs,vector) Home » 编程开发 » hdu4707 Pet(bfs dfs,vector) 题目链接:?pid=4707 【题意】:linji的仓鼠丢了,他要找回仓鼠,他在房间0放了一块奶酪,然后给出房 … 阅读更多
hdu5115 Dire Wolf(区间dp) Home » 编程开发 » hdu5115 Dire Wolf(区间dp) 题目链接:点击打开链接 题目描述:现在有一群狼排成一条直线,,每匹狼有两个属性:ai表示自身的攻击力,bi表示 … 阅读更多