
算法
少年乖!
探究数理之美
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
cf杂题777c(单调数阵预处理
题意:给你一个n*m的数阵 对于一行到另一行,若存在一列从上到下递减,则称之符合题意The first line of the input contains two positive integers n and m (1 ≤ n·m ≤ 100 000) — the number of rows and the number of columns in the table respective...原创 2019-01-20 11:11:31 · 375 阅读 · 0 评论 -
hdu2546 经典01背包问题
Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。Input多组数据。对...原创 2019-01-25 14:21:49 · 189 阅读 · 0 评论 -
处女座的签到题(求第k大个数
链接:https://ac.nowcoder.com/acm/problem/21902来源:牛客网题目描述平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少?输入描述:第一行T,表示样例的个数。对于每一组样例,第一行两个整数n和k,接下来n行,每行两个整数x,y表示点的坐标T<=803<=n<=100-109<=x,y<=109...原创 2019-02-21 18:48:02 · 121 阅读 · 0 评论 -
cf Coffee and Coursework (Hard Version) 二分题
D2. Coffee and Coursework (Hard Version)time limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versi...原创 2019-02-20 15:15:16 · 278 阅读 · 0 评论 -
hdu1010(dfs+路径差奇偶剪枝
Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He rea...原创 2019-03-13 21:16:12 · 166 阅读 · 0 评论