杂
关注
分享
扫一扫
zhhx2001
这个作者很懒，什么都没留下…
展开
-
百度之星测试赛题1
标签：Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上。指示的内容是坐在位置i 上的人要搬到位置j 上。现在B厂有N 个人，一对一到N 个位置上。搬家之后也是一一对应的，改变的只有位次。在第一次搬家后，度度熊由于疏忽，又要求大家按照原指示进行了一次搬家。于是，机智的它想到：再按这个指示搬一次家不就可以恢复第一次搬转载 2016-05-13 20:41:37 · 334 阅读 · 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 · 402 阅读 · 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 · 426 阅读 · 0 评论 -
位运算——数0的个数
最简单的方法移位来运算：N>>=1;然后用N 同1进行“与”运算，来判断末尾是否为1下面有更快的方法；快速的方法：判断某一位置是否是1的一个方法，v&=(v-1);最经典： 位操作比除、余操作的效率高了很多。但是，即使采用位操作，时间复杂度仍为O（log2v），log2v为二进制数的位数。那么，还能不能再降低一些复杂度呢？如果有办原创 2016-05-07 12:17:53 · 3207 阅读 · 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 · 379 阅读 · 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 · 432 阅读 · 0 评论