传送门: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1224 1224: ACM小组的古怪象棋 Lime Limit: 1 Sec Memory Limit: 128 Mb Submitted: 918 Solved: 382 Descri ...
分类:
其他好文 时间:
2018-07-30 18:37:22
阅读次数:
173
有一棵由N个结点构成的树,每一条边上都有其对应的权值。现在给定起点,求从该点出发的一条路径(至少有一条边)使得这条路径上的权值之和最大,并输出这个最大值。 Input 第一行一个正整数T,代表数据组数。每组数据第一行两个正整数n(2<=n<=10^5),s(1<=s<=n),分别表示树结点数目以及给 ...
分类:
其他好文 时间:
2018-07-29 21:21:22
阅读次数:
215
题目来源 The 2018 ACM-ICPC China JiangSu Provincial Programming Contest 35.4% 1000ms 65536K Persona5 Persona5 Persona5 is a famous video game. In the game ...
分类:
其他好文 时间:
2018-07-28 20:35:54
阅读次数:
261
一条‘Z’形线可以将平面分为两个区域,那么由N条Z形线所定义的区域的最大个数是多少呢?每条Z形线由两条平行的无限半直线和一条直线段组成 Input 首先输入一个数字T(T<100),代表有T次询问 每次询问输入一个数字N(N<1e8),代表有N条Z形线 Output 对于每次询问,在一行输出N条‘Z ...
分类:
其他好文 时间:
2018-07-26 14:58:23
阅读次数:
203
Description 给定一些数,求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n,1 Hint Source CSGrandeur的数据结构习题 异或运算符(^ 也叫xor(以后做题会遇到xor,就是异或)) 规则:0^0 = 0,0^1=1,1^0=1,1^1=0 ...
分类:
其他好文 时间:
2018-07-16 21:40:23
阅读次数:
121
1、1216: 异或最大值 http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1216 Time Limit: 2 Sec Memory Limit: 128 Mb Description 给定一些数,求这些数中两个数的异或值最大的那个值 Inpu ...
分类:
其他好文 时间:
2018-07-16 20:02:39
阅读次数:
283
对于一个幂,分为底数部分和指数部分,我们将指数部分写成二进制的形式。 比如说2的5次方,我们将5写成101,接下来我们从后往前看101的每一位二进制数是0还是1 如果是0,那么就直接让子结果自身平方即可,如果是1,就要让最终结果乘上当前的子结果,然后再将子结果自身进行平方。 子结果自身进行平方是一直 ...
分类:
其他好文 时间:
2018-07-06 01:28:29
阅读次数:
145
记录一次比较容易引起混淆的地方。 如上图所示,打印出来的为乱码。 第一反应,字符串 ”nihao“ 是局部变量,从str中返回之后就成乱码了? 在.text段,不确定,将地址打印出来看 数据不贴出来了,很明显,局部变量bb地址跟其他的地址不一致,所以确定字符串”nihao“不是在栈上,不存在函数退出 ...
分类:
其他好文 时间:
2018-06-27 23:58:00
阅读次数:
289
2031: Barareh on Fire Submit Page Summary Time Limit: 3 Sec Memory Limit: 512 Mb Submitted: 429 Solved: 119 Description The Barareh village is on fire ...
分类:
其他好文 时间:
2018-06-15 23:26:39
阅读次数:
174
CSU还有一个星期举办夏令营,老龄级选手已经退化了不少,打算刷一个套餐出来熟练一下。 、 题目不打算像ACM-ICPC那个难度,但是尽量面面俱到,大体分为以下几个部分: 数据结构(栈,队列,链表,树,图——简单) 贪心,动归 图论 贪心,动归 简单数学 真题 具体习题今天会找好,难度适中!!! 已经 ...
分类:
其他好文 时间:
2018-06-15 20:57:53
阅读次数:
194