
【二分&&三分&&分治】
文章平均质量分 86
Gijkstra
Can we do better?
展开
-
POJ3122 Pie(二分+贪心)
Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17506 Accepted: 5874 Special Judge Description My birthday is coming up and traditionally I'm servi原创 2017-07-06 08:56:20 · 258 阅读 · 0 评论 -
HDU6070 Dirt Ratio(线段树+二分)
Dirt Ratio Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1934 Accepted Submission(s): 901 Special Judge Problem Description原创 2017-08-08 09:51:15 · 432 阅读 · 0 评论 -
codeforce 551C GukiZ hates Boxes(二分+贪心)
C. GukiZ hates Boxes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Professor GukiZ is concerned about mak原创 2017-12-02 19:26:31 · 325 阅读 · 0 评论 -
nyoj306 走迷宫(二分+dfs)
走迷宫 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述Dr.Kong设计的机器人卡多非常爱玩,它常常偷偷跑出实验室,在某个游乐场玩之不疲。这天卡多又跑出来了,在SJTL游乐场玩个不停,坐完碰碰车,又玩滑滑梯,这时卡多又走入一个迷宫。整个迷宫是用一个N * N的方阵给出,方阵中单元格中填充了一个整数,表示走到这个位置的难度。 这个原创 2017-11-25 19:50:32 · 263 阅读 · 0 评论 -
nyoj762~第k个互质数(容斥原理+二分)
第k个互质数 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述两个数的a,b的gcd为1,即a,b互质,现在给你一个数m,你知道与它互质的第 k个数是多少吗?与m互质的数按照升序排列。 输入 输入m ,k (1 输出 输出第k个数。 样例输入 10 1 10 2 10 3 样例输出 1 3 7 容斥原理,要求原创 2017-03-20 19:15:10 · 413 阅读 · 0 评论