今天是打的第一场组队赛,打的过程中不用自己一个人死憋,可以和队友一起讨论,感觉不管结果如何,还是蛮开心的~~ 分析下题目吧 A题:字符串 大数加法 自己A过去了哈哈哈开心 B题:素数打表。。但是数组开不到1e9那么大啊。。然后搁一边了 C题:莫非是图论?;用dfs,但是还缺一个判断条件。。继续搁置 ...
分类:
其他好文 时间:
2016-04-24 21:40:45
阅读次数:
153
去年校赛团队赛就有一道分形让所有大一新生欲生欲死…… 当时就想学了 结果一直拖到…… 今天上午…… 马上要省选了 才会一点基础分形…… 还是自己不够努力啊…… 分形主要是要找到递归点…… 还有深度…… 还有深度对应的长度 宽度…… 看了好久才看懂…… 最后要'\0'…… 还要清空格…… 打出来觉得不 ...
分类:
其他好文 时间:
2016-04-23 11:47:13
阅读次数:
222
题A 题意:要发明信片,有n个人,选其中的k个人来发,但是有一个规定,就是选了a的话,如果a和b关系好的,b也要寄给,所以给出m对关系好的,让你随机选k个人,求最后要发给的人数的期望,为了不输出浮点数,就将结果乘以C(n,k); 题解:期望题一般都是考虑各种情况,把所有情况都考虑清晰之后,将数加起来 ...
分类:
其他好文 时间:
2016-04-23 10:12:35
阅读次数:
177
1.http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1142 1 #include <iostream> 2 3 using namespace std; 4 5 int main() 6 { 7 long long sum ...
分类:
其他好文 时间:
2016-04-22 11:57:33
阅读次数:
7366
#include <stdio.h>int nums[1000005], judge[1000005];///nums数组表示从1900年到某年期间的闰年个数int days[2][13] = {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, ...
分类:
其他好文 时间:
2016-04-19 18:48:46
阅读次数:
112
这次轻院校赛,我们去了五个队,怀着打酱油的心态早早爬起来坐上校车出发了,由于昨晚室友打游戏,以及看视频大笑。。。没睡好,快1点才睡着,感觉特别困,车上没地方,睡不着,就在车上闭目养神,由于在新校区,不是很远,一会儿就到了。去了开幕式,看广场好多人,本弱队只能缩到一边聊天,开幕式完就是热身赛了,三道题 ...
分类:
其他好文 时间:
2016-04-18 15:21:22
阅读次数:
155
今天,笔者在做本校ACM校赛网络赛的时候,遇到输入格式中有这样的要求:输入包含多行数据,请处理到文件结束。题目的逻辑很简单,主要功能代码很容易实现,但是题目中没有“明确”指出控制台中输入数据以什么方式结束,例如:#、双回车等等。笔者尝试了利用clock_t变量控制程序运行时间,但是在评判平台显示“编 ...
分类:
编程语言 时间:
2016-04-18 15:17:06
阅读次数:
504
比赛时没写出来,结束后听ccx学长讲,才知道有多线程DP,感觉自己菜成dog,之前就没听过,还是太弱。 ...
分类:
其他好文 时间:
2016-04-18 15:02:59
阅读次数:
167
water1
Time Limit: 1000MS
Memory Limit: 65536KB
Description
听说全球气候变暖,冰川融化,海水淹大地。着实好奇要融化多少冰川会淹没我的宿舍,哦不,淹没南京,反正NJUST应该总会是第一批被淹的。现将问题简化成一个二维坐标系的模型。有N个矩形块区域,每个区域有海拔(H)和宽度(W),区域按照顺序给出,比如有3个区域...
分类:
其他好文 时间:
2016-04-17 22:59:25
阅读次数:
164
题目貌似是不对外开放的。 题意: 给你一个01串,其中会有未知个数的? 可以为0或1,问这个01串的任意一个子串能整除3的个数的期望。 忽略前导0。 输入 一个 T 包含T组数据(1≤T≤50) 接下来T组中,一个N (1≤N≤100000) N长度的01?串 输出 保留2位小数。 题解 dp[i] ...
分类:
其他好文 时间:
2016-04-17 06:20:09
阅读次数:
128