Non-interger Area 思维

news/2024/7/20 20:47:19 标签: 深度优先, 几何学, 链表

problem nowcoder

思路

把点按照奇偶分为4类，一个三角形的面积是整数当且仅当构成它的三个点中至少2个是同一类的，用总共的三角形减去这类即可。
一开始并没有发现这个性质。

// Decline is inevitable,
// Romance will last forever.
#include <bits/stdc++.h>
using namespace std;
//#define mp make_pair
#define pii pair<int

http://www.niftyadmin.cn/n/1764921.html

CentOS6.5 (64bit) 光盘内部FTP源

一、启动系统，用ISO镜像挂载[rootyum ~]# mkdir -p /mnt/cdrom01[rootyum ~]# mkdir -p /mnt/cdrom02 [rootyum ~]# mount -a -t iso9660 -o loop /root/CentOS-6.5-x86_64-bin-DVD1.iso /mnt/cdrom01[rootyum ~]# mount -a -t iso9660 -o loop /root/CentOS-6.5-x8…

Division ——思维+模拟

problem nowcoder 思路其实就是转化为 a 1 , . . a n a_1, ..a_n a

字符串处理 Codeforces Round #285 (Div. 2) B. Misha and Changing Handles

题目传送门 1 /*2 题意：给出一系列名字变化，问最后初始的名字变成了什么3 字符串处理：每一次输入到之前的找相印的名字，若没有，则是初始的，pos[m] 数组记录初始位置4 在每一次更新…

P1967 [NOIP2013 提高组] 货车运输 —— LCA模板题 + 最大生成树

P1967 [NOIP2013 提高组] 货车运输思路显然只有2*（n-1）条边可能被用到，所以先求最大生成树，然后由于两点间的路径是唯一的，所以进行LCA，并用 w [ i ] [ j ] w[i][j] w[i][j] 记录从第i个节点到它的 <

搞测量的要时刻保护自己哦！

昨天在群里和大家伙聊天，谈到普通桥需不要沉降观测，当时我就在想，图纸是肯定没有明确说明。我觉得是根据相应的规范，还是做一些资料好，做个资料（哪怕是编的资料都行）没有资料出事了就是你的事了…

牛客寒假基础补题 —— 第一场

link 第一场，比赛时只过了6题，被a题卡了然后run了。 A.九小时九个人九扇门思路或许有用的结论：一个数的数字根等于这个数对9取模的结果（特别地，取模得0则数字根为9） dp，状态转移方程蛮简单…

apktool的下载地址

googlecode将要关闭，代码转移到以下网址 http://ibotpeaches.github.io/Apktool/转载于:https://www.cnblogs.com/dongweiq/p/4571512.html

牛客寒假基础补题 —— 第二场

link G.小沙的身法由于给出的是一个树，所以两点间简单路径唯一。考虑极端情况，给出的n个点构成一条链，可以用前缀和求解，所以容易想到用lca通过类似方法计算。 const int maxn 1e6 10; int n, m; int vis2[maxn]; int a[max…

Non-interger Area 思维

思路

相关文章