摘要： 树状数组的入门题； 传送门 树状数组的写法 代码中bit0是i的零次项 bit1是i的一次项 以后以此类推 在[l, r]加数的时候 写出公式 在l的地方 一次项及以上的直接写 然后在零次项那减去 在r的地方 一次项及以上的减掉之前加上的 然后再零次项那加上“公式化简之后的最终结果 减去 之前在零次 阅读全文

摘要： #include <stdio.h> int fun(int i) { int cnt = 0; while(i) { cnt++; i = i&(i-1); } return cnt; } int main() { printf( "%d\n", fun(2017) ); return 0; } 阅读全文

摘要： 题意：有n根长度不尽相同的棍子，初始时它们首尾垂直相连，标号为1--n，第一根棍子的下端坐标为(0,0),上端坐标为(0,len[1]),其余棍子依次类推。接下来执行C此旋转，每次输入一个编号num和角度rad，使得第num根棍子和第num+1跟棍子间的逆时针角度变为rad度，求每次旋转后第n跟棍子 阅读全文

摘要： Peter studies the theory of relational databases. Table in the relational database consists of values that are arranged in rows and columns. There are 阅读全文

摘要： 看到紫书上的这一页先是一脸懵逼，不过仔细理解还是觉得挺妙的hhhh 首先贴上前一部分代码： //结构体BigStruct可用于储存高精度非负整数 struct BigInteger { static const int BASE = 100000000; static const int WIDTH 阅读全文

摘要： 我们在使用C语言的结构体时，经常都是只定义几个成员变量，而学过面向对象的人应该知道，我们定义类时，不只是定义了成员变量，还定义了成员方法，而类的结构和结构体非常的相似，所以，为什么不想想如何在C语言结构体中添加成员变量呢 在C语言的结构体中是不能直接定义成员函数的，这点和C++不同，但是我们可以通过 阅读全文

摘要： Problem Statement 有 N 块羊肉穿在同一根竹签上，从左到右美味值 依次为 V1, V2, ..., VN。注意美味值可能为负数。 现在你想把一些羊肉夹到自己的盘子里。 你至多可以进行 K 次操作，可选择的操作如下： 操作 A：将羊肉串上最左端的羊肉夹到盘子中，必须保证羊肉串上有羊肉 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; bool book[100000001]; // 用埃氏筛法生成质数表 void prime(int b) { //初始化，默认全部都是质数 memset(book, true, sizeof(book)); 阅读全文

摘要： 题意：有一些球他们都有各自的重量，而且每个球的重量都不相同，现在，要给这些球贴标签。如果这些球没有限定条件说是哪个比哪个轻的话，那么默认的前面比后的要请，而且这n个球的重量也正好是分布在1-n这个范围内，现在要你求出他们各自所占的重量。 #include <cstdio> #include <cst 阅读全文

摘要： 1、POJ 3169 题意： n头牛编号为1到n，按照编号的顺序排成一列，每两头牛的之间的距离 >= 0。这些牛的距离存在着一些约束关系：1.有ml组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距离必须 <= w。2.有md组（u, v, w）的约束关系，表示牛[u]和牛[v]之间的距 阅读全文