一、PTA实验作业 题目1：7 2 区位码输入法 1. 本题PTA提交列表 2. 设计思路 1.定义整型变量a，h，l分别存放区位码，高字节和低字节 2.输入a 3.h=区位码a的前两位+160，l=区位码a的后两位+160 4.putchar(h)，putchar(l) 3.代码截图 4.本题调试 ...
分类：
编程语言 时间：
2017-11-27 01:17:05
阅读次数：
287
一、PTA实验作业 题目1：7 4 打印菱形图案 1.本题PTA提交列表 2.设计思路 3.代码截图 4.本题调试过程碰到问题及PTA提交列表情况说明 碰到的问题：输出空格时判断条件写成(j=n i+1;j 0;j )，导致多输出一个空格 调试过程：输入3，输出空格后 输出 换行后，发现又输出了空格 ...
分类：
编程语言 时间：
2017-11-26 00:45:19
阅读次数：
226
好久没写题了T T NOIP 期中考双血崩 显然f(x)=f(x>>1)+f((x>>1)+1)，考虑每次往x>>1递归，求出f(x)，复杂度O(logN) 我们设f(x>>1)的值为ansa[x]，f((x>>1)+1)的值为ansb[x] 如果x>>1为偶数，ansa[x]=ansa[x>>1] ...
分类：
其他好文 时间：
2017-11-23 08:10:02
阅读次数：
155
"BZOJ 2458" 最小三角形 题面 一个平面上有很多点，求他们中的点组成的周长最小的三角形的周长。 题解 跟 "平面最近点对" 差不多，也是先把区间内的点按x坐标从中间分开，递归处理，然后再处理横跨中线的三角形。 如何缩小范围？设左右两个子区间发现的最小周长是d，则与中线距离超过d / 2都没 ...
分类：
其他好文 时间：
2017-11-22 20:00:45
阅读次数：
150
中位数定义为所有值从小到大排序后排在正中间的那个数，如果值有偶数个，通常取最中间的两个数值的平均数作为中位数。 现在有n个数，每个数都是独一无二的，求出每个数在多少个包含其的区间中是中位数。 Input多组测试数据 第一行一个数n(n≤8000)n(n≤8000) 第二行nn个数，0≤0≤每个数≤1 ...
分类：
其他好文 时间：
2017-11-18 12:58:44
阅读次数：
141
include include include include include include include include define ll long long define N 500005 define db double define P putchar define G getchar ...
分类：
其他好文 时间：
2017-11-17 13:30:16
阅读次数：
122
题意: 给个无向图,问有多少个割点,对于每个割点求删除这个点之后会产生多少新的点双联通分量 题还是很果的 怎么求割点请参考tarjan无向图 关于能产生几个新的双联通分量,对于每个节点u来说,我们判断他是否是割点,即判断是否满足他的儿子v的low[v]>dfn[u] 而这个时候割掉这个点就会让双联通 ...
分类：
其他好文 时间：
2017-11-16 20:53:23
阅读次数：
111
标准的输入输出函数： putchar（输出字符） getchar（获取输入字符） printf（格式输出） scanf（格式输入） puts（输出字符串） gets（获取输入字符串） #include <studio.h> #include<math.h> int main(){ double a, ...
分类：
编程语言 时间：
2017-11-15 00:31:22
阅读次数：
263
【题目描述】 Z镇的恒恒有着各种各样的机器人。为了控制所有的机器人，恒恒托别人造了一个万能遥控器。只要向遥控器输入一个机器人的编号，就能遥控这个机器人。可 是有一天，恒恒发现他的机器人实在太多了（而且越来越多），以至于使用IPV4协议都不够唯一地标记每个机器人。后来，恒恒听说IPV6协议拥有近无穷个 ...
分类：
其他好文 时间：
2017-11-08 17:36:31
阅读次数：
200
P1074 靶形数独正着搜80分，完全倒置95分，完全倒置后左右再倒置，就会A掉，到时候脑洞要大一些。 ...
分类：
其他好文 时间：
2017-11-07 18:04:50
阅读次数：
142
