首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1809专题
POJ 1809 Regetni 奇偶性
题意:给你许n个点,可以从中任选三个点组成一个三角形。问这些三角形中面积为整数的有多少(包括0)。 题中给出一个面积公式:A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2 题解:本质上我们只要让x1y2 ,y1x2 , x2y3,y2x3, x3y1 ,y3x1这六项中奇数项的个数为偶数个,即0,2,4,6。 所以我们把点分类:奇奇,偶偶,奇偶,
阅读更多...
一文看全电灯泡发展的百年历史:从1705到1809
电灯泡的百年发展史 History of the Light Bulb 1705 to 1809Kathy老师讲述的有趣科学历史 01 电灯泡 一、前言 想象一下你碰巧回到了 1705 年 11 月,又碰巧被邀请到伦敦皇家学会现场。 那么你可能会看到令人难以置信的演示实验。 艾萨克·牛顿的助手、45 岁的朗西斯·豪克斯比, 他是抽真空的专家, 在现场展示
阅读更多...
G - Parenthesis (CSU - 1809) 湖南省赛平衡串交换(线段树+RMQ)
找了半天的规律 发现居然是这样。。 序列中第 i 个字符是 ‘(‘, pre[i]=pre[i]+1 ;序列中第 i 个字符是 ‘)’, pre[i]=pre[i]−1 ; 这样, 又因为最初的序列是平衡的。当序列不“平衡”当且仅当存在一个数k,使得 pre[k]<0(1≤k≤N) 。 只需要用线段树或者RMQ维护区间最小值。 当将第 a 个字符与第 b 个字符交换(假定
阅读更多...
1809_ChibiOS的RT内核介绍
全部学习汇总: GreyZhang/g_ChibiOS: I found a new RTOS called ChibiOS and it seems interesting! (github.com) 1. RT内核设计的时候考虑的一个很重要的原则就是速度要快。 2. 在保证速度快的前提下,还要尽量做到代码大小的优化。 3. OS的设计必须考虑操作的安全性。 4.
阅读更多...