常用技巧
文章平均质量分 73
AlphaWA
这个作者很懒,什么都没留下…
展开
-
POJ-3276:Face The Right Way
题目:Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. Some of them are facing backward, though, and he needs them all to face forward to ...原创 2018-04-09 23:41:39 · 290 阅读 · 0 评论 -
二进制状态压缩基础
拜读了lyd的新书。对位运算这一节的某些技巧以10010为例自己实现了一下,记录于此,不足之处还请提出批评。#include<cstdio>int turnten(int n)//二进制转十进制{ return n==1?1:turnten(n/10)%10*2+n%10;}int turntwo(int n)//十进制转二进制 { return n==1?1:turn...原创 2018-04-17 17:58:32 · 1234 阅读 · 2 评论 -
POJ-3263:Tallest Cow
FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). You are told only the height H (1 ≤ H ≤ 1,000,000) of ...原创 2018-04-22 12:06:19 · 442 阅读 · 0 评论 -
POJ-3279:Fliptile
题目:Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤...原创 2018-04-20 19:57:58 · 310 阅读 · 0 评论 -
BZOJ-1218(HNOI2003):激光炸弹
Description一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(n<=10000)个目标,用整数xi,yi(0<=xi,yi<=5000)表示目标在地图上的位置,每个目标都有一个价值0<vi<100。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正方形的边必须和x,y轴平行。若目标位于爆破正方形的...原创 2018-04-21 20:09:51 · 431 阅读 · 0 评论