欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1258 题意概括 这种图中,一个三角形的三边如果被其他某一个三角形的一条边包括,那么我们说该三角形和那个三角形相邻. 给出一个三角形,问与它相邻的三角形编号. 题解 我们发现,如果结尾是4,那么很简单,答案就是把结尾改一改,改成1~3. 如果不是4,那么我们只需要从n~1扫一遍,然后各种判断就可以了. 代码 #include <cstring> #include <algorithm>…

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1258 如果最后一位是4,那就改成123就好了. 然后最后一位不是4的话,至多三个答案,然后可以发现把给的串最后一个改成4的一定会有.然后可以发现1继承其祖先12的,2继承13的,3继承23的,然后扫一遍.. (口胡了这么多还是自己找找规律吧TAT #include<cstring> #include<cstdio> #include<iostream> #inclu…

题目传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1258 这是道很意思的大水题,虽然看上去一脸懵逼,但画张图出来看看也可以窥见一丝端倪. 首先,如果给定三角形编号的末位是‘4’,那么与它接壤的三角形,就只有它周围的三个,于是直接把最后的'4'改成‘1’,‘2’,‘3’就行了. 然而如果末位不是‘4’,似乎情况要稍微复杂一些……慢着,好像对于任意一个三角形,都最多只有3个与它接壤的三角形,这是因为这个三角形的三条边最多只能与一个三角形接…

Description 画一个等边三角形,把三边的中点连接起来,得到四个三角形,把它们称为T1,T2,T3,T4,如图1.把前三个三角形也这样划分,得到12个更小的三角形:T11,T12,T13,T14,T21,T22,T23,T24,T31,T32,T33,T34,如图2.把编号以1,2,3结尾的三角形又继续划分…最后得到的分形称为Sierpinski三角形. 图1. 图2. 如果B不包含A,且A的某一条完整的边是B的某条边的一部分,则我们说A靠在B的边上.例如T12靠在T24和T4上,但不靠…

三角形tri 找规律神题-- 发现如果以4结尾,把4改成1.2.3输出就行了. 如果不以4结尾: 把结尾改成4输出即可,因为一定与三角形的中心相邻. 规律1:如果把串的末尾删去,那么会回到上一层. 如果这个串里只有1种数字,那么它一定在某个角上,只和自己这层的4相邻. 如果这个串里有2种数字,那么他在某条边上,和某层的4相邻,和自己的中心相邻. 如果这个串里有3中数字,那么它在大三角形里面,和这层的4,某层的4,另一层的4都相邻. 于是 规律2:这个串内有几种不同的数字,就和几个三角形相邻,并且…

在NOI一周前重开一个坑 最后更新时间:7.08 07:38 7.06 下午做的几道CQOI题: BZOJ1257: [CQOI2007]余数之和sum:把k mod i写成k-k/i*i然后分段求后面的部分就好了 BZOJ1258: [CQOI2007]三角形tri:在草稿纸上按照位置和边找一下规律就好了 BZOJ1260: [CQOI2007]涂色paint:简单的区间DP BZOJ1303: [CQOI2009]中位数图:小于中位数的改为-1大于的改为1,算一算前缀和然后哈希一下乘一乘就好…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

本篇博客按照题号排序(带*为推荐题目) 1008 [HNOI2008]越狱 很经典的题了..龟速乘,龟速幂裸题,, 1010 [HNOI2008]玩具装箱toy* 斜率优化 基本算是裸题. 1012 最大数 单调队列/单调栈 随便搞一搞就好 (水题...) 1045 糖果传递(双倍经验请做 3293 分金币) 贪心+中位数  排序后搞一搞可过..(水题...) 1051 受欢迎的牛* tarjan (提高T1+ -- T2难度) 1106: [POI2007]立方体大作战tet* 树状数组+贪心…

传送门:csu 1812: 三角形和矩形 思路:首先,求出三角形的在矩形区域的顶点,矩形在三角形区域的顶点.然后求出所有的交点.这些点构成一个凸包,求凸包面积就OK了. /************************************************************** Problem: User: youmi Language: C++ Result: Accepted Time: Memory: ***********************************…

#pragma once //GYDevillersTriangle.h /* 快速检测空间三角形相交算法的代码实现(Devillers & Guigue算法) 博客原地址:http://blog.csdn.net/fourierfeng/article/details/11969915# Devillers & Guigue算法(简称Devillers 算法) 通过三角形各顶点构成的行列式正负的几何意义来判断三角形中点.线.面之间的相对位置关系, 从而判断两三角形是否相交.其基本原理如下…