zzq

摘要： http://codeforces.com/problemset/problem/787/D 题目大意是给出一个有向图，有N个节点，初始节点在S，询问S到所有点最短路。边的读入方式有三种， 1 u v w 表示 u->v有一条边权为w的边， 2 v l r w ,表示v->[l,r]内的任意一个点支 阅读全文

摘要： http://codeforces.com/problemset/problem/339/D 给出一个序列。每次更改其中一个值然后询问序列的f(),序列的f()定义为: 每相邻两个元素按位或得到长度减半的序列，在对每相邻两个元素按位异或得到长度再次减半的序列。。。。更替的进行按位或/异或， 直至序列 阅读全文

摘要： http://codeforces.com/contest/914/problem/D 题目大意是给出一个数列，进行两种操作，一个是将位置i的数置为x，另一个操作是询问[l,r]内的数的gcd是不是x，我们可以至多更改这个区间内的一个数。 线段树维护区间gcd，询问的时候统计有多少个数不是x的倍数， 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/215/A来源：牛客网 题目描述 “White shores, and beyond. A far green country under a swift sunrise.”--灰魔法师 给出长度为n的序列a, 求有多少 阅读全文

摘要： http://poj.org/problem?id=2514 Ridiculous Addition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1954 Accepted: 412 Description Let us wr 阅读全文

摘要： http://codeforces.com/contest/1072/problem/C 题目大意是给出两个数a,b ,找出若干个数p,使得 SUM{p}<=a ,找出若干个数q使得SUM{q}<=b ，还要保证找到的p和q都是不一样的数，问|p|+|q|最大是多少。也就是要使得找的数尽可能的多。 阅读全文

摘要： http://codeforces.com/contest/1072/problem/B 给出两个数列 a,b 长度为n-1 ,询问是否能构造出一个长度为n的数列t，使得 所有的ab都满足 a[i]=t[i]|t[i+1] b[i]=t[i]&t[i+1] ，其中所有数列的值都满足 [0,3]之内。 阅读全文

摘要： 在c语言你能使用while(scanf(“%d”,x) !=EOF)判断输入是否碰到文件结束符（EOF）。 但是在python你不能使用while((x=input())!=EOF)。 这有两种方法可实现对文件结束符（EOF）的判断。如下： 1、用sys.stdin 2、用try捕捉 阅读全文

摘要： xnxn-1......x0 , xn为符号位 [x]补 = x x>=0 [x]补= 2n+1+x x<=0 由于正数的原码，反码，补码都一样，所以没啥可讨论的，主要就是负数。负数的补码等于原码除了符号位的'1'之外其他位按位取反后加1，还有一种求法就是从原码的最右一位开始逐渐向左找到第一个为1得 阅读全文

该文被密码保护。 阅读全文