![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杂
zhhx2001
这个作者很懒,什么都没留下…
展开
-
百度之星测试赛题1
标签:Problem Description近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人,一对一到N 个位置上。搬家之后也是一一对应的,改变的只有位次。在第一次搬家后,度度熊由于疏忽,又要求大家按照原指示进行了一次搬家。于是,机智的它想到:再按这个指示搬一次家不就可以恢复第一次搬转载 2016-05-13 20:41:37 · 323 阅读 · 0 评论 -
洛谷五月赛
我刚开始,乘法逆元+位运算+容斥原理+等差数列求和,结果得了70分(代码在上一篇里)好在锻炼了思维然后………,想用set卡卡试一试,然而,25行代码就a了醉了,竟然数据没有卡set,smg?#include#include#include#include#include#include#include#include#define ll long long#defin原创 2016-05-07 14:43:23 · 364 阅读 · 0 评论 -
test对拍板子(但并不理解原理)
@echo off:loop rand.exe>data.instd.exestd.outstd2.exestd2.outfc std.out std2.outif not errorlevel 1 goto looppause goto loop原创 2016-07-04 17:41:44 · 409 阅读 · 0 评论 -
位运算——数0的个数
最简单的方法移位来运算:N>>=1;然后用N 同1进行“与”运算,来判断末尾是否为1下面有更快的方法;快速的方法:判断某一位置是否是1的一个方法,v&=(v-1);最经典: 位操作比除、余操作的效率高了很多。但是,即使采用位操作,时间复杂度仍为O(log2v),log2v为二进制数的位数。那么,还能不能再降低一些复杂度呢?如果有办原创 2016-05-07 12:17:53 · 3080 阅读 · 0 评论 -
输入输出外挂(int)
#include#include#include#include#include#includeusing namespace std;int n,p[500];int read(){ int rec,h; char ch; if ((ch=getchar())=='-') h=1; else if (ch>='0'&&ch<='9') rec=ch-'0'; whil原创 2016-05-22 10:12:31 · 362 阅读 · 0 评论 -
洛谷 P1268 树的重量()
构造法。锻炼思维的好题,需要运用一些树的性质。以下用g(i,j)表示点i与点j之间的距离。首先,我们考虑n=2时的情况,很显然答案就是g(1,2)。接下来考虑n=3时的情况。由于所有点均为叶子节点,很显然点3是从点1到点2的路径上分叉出来的,就像下图。设蓝色部分长度为len,那么答案就是g(1,2)+len。len怎么求呢?显然,len = (g(1,3)+原创 2016-11-16 18:44:58 · 400 阅读 · 0 评论