zzu校赛

高精度 a*b的实现

在fzu校赛结束之后，我反思了一下自己这两个月的得失，感觉自己虽然投入较多，但是效率和收获的东西太少，之前一直在刷水题来巩固C的基础，这个阶段有喜悦有难过，但更多的是成长。
qq_34202958·2016-04-26 11:00

bnu 51641 Certain Maze（bfs）（北师16校赛）

最近，无聊的过河船同学发现了一种无聊的迷宫生成算法。算法过程如下：一个的矩形区域可以看作个单位网格组成。在每个网格中，随机生成一个从右上角到左下角的L型障碍或者从左上角到右下角的R型障碍（障碍可以被看作一条线段）。图1：两种障碍这样便可以生成一个大小为的迷宫，如图2所示。图2：无聊的迷宫然后过河船同学想知道，是否存在迷宫内的从迷宫上边界到达迷宫的下边界的路径。于是无聊的过河船同学花了一夜的时间，终
chat_c·2016-04-25 19:00

bnu 51638 Air Hockey（三分+二分）（北师16校赛）

无聊的过河船同学和无聊的胀鱼同学非常喜欢打桌上冰球（其实只是喜欢听球碰撞时的声音）。在无聊的一天，无聊的过河船同学想到了一个无聊的玩法：两人同时将两个球放桌面上，同时击出，然后听两颗球撞在一起时的声音。然而他们都对击球的精确度把握得不是很好，所以这两颗球并不一定能相撞。现在假设桌面无限大，并且绝对光滑，给出两球的初始位置、半径和运动速度，保证两球初始没有接触。无聊的过河船同学想知道两球能否相撞（接
chat_c·2016-04-25 19:00

bnu 51640 Training Plan(类似区间dp)(北师16校赛）

小Q同学为了准备今年的ICPCRegional，计划在天之内刷掉道题，每道题有一个难度值，其中第道题的难度值为。然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目，定义第天中刷的题的难度的最大值减最小值为（如果第天没有刷题，则），那么整个计划的难度为。小Q同学可以按照任意的顺序刷题，并且一天中可以刷任意多道题，但是每道题只需要做一次，现在小Q同学想知道完成这个计划的总难度的最小值是
chat_c·2016-04-25 18:00

bnu 51636 Squared Permutation（树状数组）（北师16校赛）

最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。现在过河船同学手有张牌，分别写着，打乱顺序之后排成一行，位置从左往右按照标号。接下来小Q同学会给出个操作，分为以下两种：1.给定，交换从左往右数的第和第张牌，2.给定，对从左往右数的第张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。虽然无聊的过河船同学精通四则运算，但是要完成这么大的计算量还是太辛苦了，希
chat_c·2016-04-25 18:00

北京林业大学校赛-H题（Ivan 的等待焦虑症发作了）

题目链接点击打开链接这道题不要想复杂了，就是计算电梯和人之间的间隔楼层数（层数*5），和过程中会停多少个楼层（楼层数量*15），按题意计算即可，注意当人与电梯在同一楼层时，答案为0. 然后输出格式按照题目要求输出即可！！#include #include #include #include #include #include #include #include #include #include
yizhen_acmer·2016-04-25 17:00

北京林业大学校赛-G题（易彰彪的一张表）

题目链接点击打开链接字串匹配问题！！我直接用的string中的find函数，，AC！最好还是用KMP算法防止超时！！#include #include #include #include #include #include #include #include #include #include #definelsonl,m,rt>s[i]; } stringss=""; for(i=0;i>t;
yizhen_acmer·2016-04-25 17:00

北京林业大学校赛-D题（A letter from Chensg）

题目链接点击打开链接这道题的长度比较短，数据也很小，，所以暴力就能过，，采取的办法就是，找到第一个字符串，，枚举它的所有字串，，然后在其它的字符串中找，，如果都存在，说明这个字串是所有字符串共有的，那么我就去判断一下与我当前的ans比较。。。根据题目输出要求，，一开始要保证长度最长，，如果长度一样，，找字典序最小，，那么比较就按这俩个原则比较就行。。注意，，一开始错了一个，字典序大的长度不一定长，
yizhen_acmer·2016-04-25 16:00

北京林业大学校赛-B题（大钉骑马走江湖）

题目链接点击打开链接这道题是一个简单的搜索题，，只是在状态转移的过程中，有8个方向，，但是并不是任何情况下都能转移，，要满足马走日的规则！！当然，大钉的马也遵从中国象棋中的“马走日”的规则，而且在矩阵中，也会有一些障碍物，马不能跳到障碍物上；如果大钉的马面前有障碍物，即被“别马腿”，那么他将不能跳向有障碍物的左前和右前这两个方向！！！上面题目的描叙，，左前和右前，，我开始的时候没考虑上面和下面，w
yizhen_acmer·2016-04-25 16:00

北京林业大学校赛-C题（Candy）

题目链接点击打开链接这是一道类似于贪心的题目，题目要求如果一个儿童比周围儿童的rating高的话，那么他得到的糖果数应该比周围的高，但是最后让我们求最小的总糖果数！！那么我们从左往右的顺序想，，找相邻的，首先令第一个为糖果数为1，后面的扫描中，如果当前儿童比左边儿童rating高，那么当前儿童的糖果数就是左边儿童糖果数加1，仅仅加1，，满足从左到右的顺序是最小的。。。这个时候，我们要需要满足从右到
yizhen_acmer·2016-04-25 16:00

北京林业大学校赛-A题（喝酒）

题目链接点击打开链接这道题是一个简单模拟题，看懂题意，知道什么情况下能换，只要瓶和盖子有一个条件能够满足换的可能，就能继续循环，最后注意一下，换过来新的酒之后，剩余的瓶子和盖子都得加上这个值，，代码注释很清楚！！#include #include #include #include #include #include #include #include #include #include #def
yizhen_acmer·2016-04-25 16:00

bnu 51635 Check In（简单题）（北师16校赛）

又到了一年一度的北京师范大学程序设计竞赛！本次比赛的负责人萌萌哒whalyzh同学要给大家发比赛账号。由于参赛队伍众多，面对长长的参赛名单，whalyzh同学表示压力山大。现在whalyzh同学实在忙不过来，就扔了一份参赛队伍的账号列表给你。为了确定给校内队伍颁发的各类奖项的名额，他需要知道一共有多少支校内队伍参加了比赛。Input第一行是一个正整数，表示测试数据的组数，对于每组测试数据，第一行是
chat_c·2016-04-25 15:00

最短路:Dijkstra算法-通过边实现松弛

32768/32768K(Java/Others)TotalSubmission(s):50350    AcceptedSubmission(s):22137ProblemDescription在每年的校赛里
liyingjie01·2016-04-25 13:00

计蒜网 喝酒 （模拟）水

喝酒王大钉喜欢喝酒，存货都喝完了，他就去楼下买，正好楼下的商店为了响应学校的ACM校赛推出了优惠活动：凡是在本店买的啤酒，喝完以后 33 个空瓶可以换一瓶，44 个瓶盖也可以换一瓶酒。
yanghui07216·2016-04-25 12:00

最短路:Floyd算法

32768/32768K(Java/Others)TotalSubmission(s):50349    AcceptedSubmission(s):22136ProblemDescription在每年的校赛里
liyingjie01·2016-04-25 10:00

湖科大校赛第三题

题目描述 小兔位于X轴的x点，欲跳至X轴的y点。x，y均为整数。小兔每次沿x轴直线跳跃，每跳的长度均为正整数，假设小兔一共跳了n次才到目的地，每次跳的长度为F1，F2，...,Fn.有规则如下：F1=Fn=1|Fi-Fi-1| #include #include usingnamespacestd; inta[100010]; constintinf=1000000000; intmain() {
qq_31138083·2016-04-24 23:00

XDU-1139 猴子吃桃 II (水~斐波那契数列求和) From 西电校赛网络赛

XDU-1139猴子吃桃II(水~斐波那契数列求和)题目链接题意：若桃子无限提供，第i个猴子可分到F(i)个桃子（斐波那契数列），当n个桃子被猴子瓜分掉，求分到最多的猴子的位置和桃子数（相等输出靠前），考虑前两种情况a[i]+t\a[i-1]\a[i-2]，如n=3，应该输出11#include"iostream" usingnamespacestd; longlongsum,a[100],i;
no_alternantive·2016-04-24 09:00

XDU-1138 Z1+Z2 (水~复数相加) From 西电校赛网络赛

XDU-1138Z1+Z2(水~复数相加)题目链接题意：复数相加#include"stdio.h" intmain(){ inta1,b1,a2,b2; while(~scanf("%d+%di",&a1,&b1)){ scanf("%d+%di",&a2,&b2); printf("%d+%di\n",a1+a2,b1+b2); } return0; }
no_alternantive·2016-04-24 09:00

FZUOJ-2222-ABCDEFG From 校赛 A

FZUOJ-2222-ABCDEFGFrom校赛A题目链接签到题水到爆直接打#include"iostream" #include"cstring" #include"cstdio" usingnamespacestd
no_alternantive·2016-04-24 08:00

第十四届北京师范大学校赛 A题 check in

又到了一年一度的北京师范大学程序设计竞赛！本次比赛的负责人萌萌哒whalyzh同学要给大家发比赛账号。由于参赛队伍众多，面对长长的参赛名单，whalyzh同学表示压力山大。现在whalyzh同学实在忙不过来，就扔了一份参赛队伍的账号列表给你。为了确定给校内队伍颁发的各类奖项的名额，他需要知道一共有多少支校内队伍参加了比赛。Input第一行是一个正整数，表示测试数据的组数，对于每组测试数据，第一行是
qq_33638791·2016-04-23 21:00

北师校赛，三号题目Squared Permutation， 映射+线段树

https://www.bnuoj.com/v3/problem_show.php?pid=51636如果我们线段树，每次更新都只维护位置i所代表的数字的话，会有一个显然的错误：1443213113124234这组数据答案为5，为什么呢：初识的f[i]为4,3,2,1，位置i的值为f[f[i]]所以树的节点1,2,3,4,节点值为1,2,3,4……………1-4………1-2………3-4……1……2…
qq_24664053·2016-04-23 20:00

2016西电校赛网络赛 Problem I 万神的竞赛

ProblemI万神的竞赛现有n门竞赛,万神可以参加每门竞赛至多1次。参加第i门竞赛会花费万神wi点体力,并增加万神的智商vi点。万神共有W点体力,那么万神通过参加竞赛,至多能增加多少智商呢?输入格式输入包含多组数据(至多20组,其中大数据不超过10组),请处理到文件结束。每组数据,第1行包含2个整数n,W,用空格分割。之后n行,第i行包含整数wi,vi,用空格分割。保证0≤n≤1000,0≤W≤
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem J 万神的数列

ProblemJ万神的数列万神一天闲着无聊,在纸上写下了一个数列,包含n个整数a1···an,并计算出了它们的和万神打乒乓球时,不慎弄丢了原来的数列。但是万神的脑子很好,因此他很快回忆出了S的准确值,以及每个数字的大致范围,即第k个数字满足不等式lk≤ak≤rk。万神希望恢复出原来的数列。但他正忙于华为软件精英挑战赛中的NP完全问题,没功夫处理简单的P类问题,因此要求你帮他恢复原来的数列。若不存在
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem H 数学题

ProblemH数学题有好多人自称喜欢数学,一有数学题来了跑的比谁都快。然而,万神认为这些人naive,于是出了一道数学题卡他们。题目很简单:设T是Tribonacci数列,求对109+7取模的结果。Tribonacci数列的定义见http://oeis.org/A000213。(Tribonaccinumbers:a(n)=a(n-1)+a(n-2)+a(n-3)witha(0)=a(1)=a(
Dextrad_ihacker·2016-04-22 14:00

2016西电校赛网络赛 Problem G 合并模板

ProblemG合并模板XDUFate有n个ACM/ICPC比赛的模板,每个都是一个独立的PDF文件。为了便于打印,万神希望将这些模板合并成一个PDF文件。万神有一个工具,可以将至多k个PDF文件合并为1个,合并后的文件大小是原来k个文件的大小之和。万神发现,这个工具每次运行的时间正比于输出文件的大小。设每输出1KB需要1单位时间,那么万神至少要多少时间才能合并完所有的文件呢?输入格式输入文件包含
Dextrad_ihacker·2016-04-22 14:00

lightoj 1071

如果在赛场上告诉我，这道题就是暴力的记忆化搜索，我肯定就搞了如果在赛场上告诉我，线段树lazy标记是可以过的，我肯定现场就学了就过了哎，还是实力不够，校赛给我了一发补题的机会也挺好的题意：n*m的矩阵，
kevin66654·2016-04-22 00:00

gdut校赛决赛题解

比较水的比赛，水下博客贴个题解。ProblemA:Krito的讨伐直接模拟，把可见范围内的怪物都扔进优先队列，先杀防御低的，最后判断还有没有怪剩余就行了。#include #include #include #include #include #include #include usingnamespacestd; typedefstructMon { intdef; intadd; intr;
Roy_Yuan·2016-04-21 12:00

2016西电校赛网络赛 Problem F 方格填数

ProblemF6方格填数问题描述万神在纸上画了一个3×3的表格,希望把1···9填入表格中,每个数只填一次。然而,这样会有9!=362880种不同的填数方案。万神觉得方案太多了,于是又写下9个正整数a1···a9,并规定填数方案合法的充要条件是:对于表格中任意一对相邻的数x,y,必须满足ax和ay互质,即它们的最大公约数是1。那么,还有多少种合法的填数方案呢?相邻定义为两个数所在的格子有公共边。
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem E 删除字符

ProblemE问题描述万神需要生成两个串a、b,使得a不包含任何在b中出现过的字符。现在万神已经有两个串A、B,他希望令b=B,然后将所有在b中出现过的字符从A中删掉,以得到a。输入格式输入包含多组数据(至多100组),请处理到文件结束。每组数据只有1行,包含串A、B,用空格分割。保证A、B只包含小写字母,且1≤|A|,|B|≤105。输出格式对于每组数据输出1行。若a=∅,则输出“EMPTY”
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem D 抢人头

ProblemD抢人头问题万神和亮亮在打LoL。为了刷钱,他们一起去打野。然而,他们都想补最后一刀(这样才能拿到钱),所以争吵起来。最终,他们约定对怪进行轮流攻击(万神先攻击)。万神一次攻击给野造成x点伤害,亮亮一次攻击给野造成y点伤害。假定野怪的血量是a,而且野怪肯定打不过万神和亮亮,那么谁能补到最后一刀呢?若在某人某次攻击前怪的血量大于0,攻击后怪的血量小于等于0,就认为是这个人补到了怪的最后
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛 Problem C 寻找万神

ProblemC问题某人在教育学弟时说:“电院的万神,比你们高的不知道哪里去了,我和他谈笑风生!”但是学弟tooyoung,toosimple,根本不认识万神,只好自己到百度上搜。为了衡量搜索结果和万神的相关程度,学弟希望知道一篇文章中“万神”二字出现的次数。你能帮助他吗?输入格式输入包含多组数据,请处理到文件结束。每组数据,第一行包含整数n,表示这组数据的行数。之后n行表示学弟搜到的文章。为了避
Dextrad_ihacker·2016-04-20 20:00

2016西电校赛网络赛Problem B 猴子吃桃 II

ProblemB猴子吃桃II问题现有n个桃子,无限可列个小猴子去领桃子吃。在桃子足够的情况下,排在第i位的小猴子领F(i)个桃子,这里F是Fibonacci数列。若轮到第i个小猴子时,剩余的桃子不到F(i)个,它就获得所有剩余的桃子,第i+1个及以后的小猴子就要挨饿了。万神希望某只小猴子能拿到最多的桃子,那么这只猴子应该排在第几个位置,又能吃到几个桃子呢?Fibonacci数列的定义见http:/
Dextrad_ihacker·2016-04-20 19:00

2016西电校赛网络赛 Problem A z1+z2

ProblemAz1+z2问题已知两个复数z1,z2,万神希望知道z1+z2。因为被杜神坑过,万神非常讨厌浮点精度问题,所以他保证这两个复数的实部和虚部都是109以内的非负整数。输入格式输入包含多组数据(不超过100组),请处理到文件结束。每组数据只有1行,包含z1,z2,用空格分割。保证z1,z2的形式严格满足a+bi,且a,b都是整数,0≤a,b≤109。输出格式对于每组数据输出1行,包含z1
Dextrad_ihacker·2016-04-20 19:00

WOJ 1619

武大校赛的一个题目，先简单总结一下比赛，第一次出去去现场赛，难免遇到一些问题。。这次主要问题就两个吧，2h挂机以后发现了模板题结果没带模板。。看到模拟题迟迟没有动手试图用奇淫技巧去过模板题。。。
xlzhang223·2016-04-20 19:00

郑州轻工业学院第八届玲珑杯校赛题解

Description蛤玮最近学习了关于ip的知识,于是他迫不及待的想把新知识传授给她的妹子.蛤玮的妹子随便写下了一个字符串,蛤玮现在要告诉她这个字符串是不是一个合法的ip地址.为简单考虑，仅考虑ipv4的情况，即合法ip为形同"a1.a2.a3.a4"，且0 #include #include #include usingnamespacestd; intmain(){ intt; while
eagle_or_snail·2016-04-20 16:00

线段树lazy标记1血题

郑轻校赛的抢钱题，第6题到第7题的坎，或者做另外一个弱不会的网络流比赛的时候知道是线段树，但是没有完全理解线段树lazy标记是干啥，所以呢，写了一个每次都传递到底的线段树，实质上比暴力还慢线段树：为了查询和插入删除操作更加均衡的数据结构
kevin66654·2016-04-19 23:00

HDU 2181（DFS）

卡斯（杭州），壹晨仟阳(杭州)，英雄互娱（杭州） （包括2016级新生）除了校赛，还有什么途径可以申请加入ACM校队？ 
qq_24489717·2016-04-19 23:00

南京理工校赛 c count_prime 容斥原理 求（1，r）与n互质模板

count_primeTimeLimit:1000msMemoryLimit:65536KBDescription给定你一个数n，请你统计出在[a,b]这个区间中和n互质的数的个数。两个数互质当且仅当他们除了1之外没有其他的公共因子或者他们最大的公共因子是1。1和任何数是互素的。Input第一行输入一个整数T（1 #include #include #include #include #inclu
zp___waj·2016-04-19 19:00

东北大学校赛重现

LISThasalistProblemDescriptionAfamousACMernamedLIST.Heisveryrich,sohehasinfinitecoinsofsomeparvalue(面值).Onedayhehasalistofthingshewanttobuy.Andheissorich,hecanbuyathingsformanyways.forexample,ifhewant
yanghui07216·2016-04-19 16:00

南京理工校赛 triple

tripleTimeLimit:3000MSMemoryLimit:65536KBDescription给出一个整数n，表示1，2，...，n。从这n个数中任意选择3个不同的数字x，y，z，问x，y，z的最大公约数等于m的方案有多少种？（注意：(1,2,3)，(1,3,2)，(2,1,3)，(2,3,1)，(3,1,2)，(3,2,1)属于同一种方案）Input第一行输入一个整数T（1 #incl
zp___waj·2016-04-19 15:00

南京理工校赛同步 I题 puzzle 2-sat+二分

puzzleTimeLimit:1000MSMemoryLimit:65536KB[显示标签]Description小明在玩一个闯关游戏，共n关，必须按顺序通过，每一关会遇到两个数字（可能一样），他要选择其中一个，如果要选的这个数字是他之前选过的就直接过了这关。但是他如果在某一关选了数字X，那就不能在经过另一关时选择数字Y当X+Y=2*n-1时，如果在某一关没有数可选的时候游戏结束，问在闯关游戏中
zp___waj·2016-04-18 21:00

南京理工大学校赛J题

题目：点击打开链接这是个水题，最后计算空余地区的面积即可，，用总面积减去输入的区域面积，就能得到所要求的面积，（但是这道题十分神奇就是有时wa，有时ac，，思想是对的）#include #include #include #include #include #include #include #include #include #include #definelsonl,m,rtB?A:B; }
yizhen_acmer·2016-04-18 20:00

南京理工大学校赛A题

题目链接：点击打开链接这道题是个想法题，根据题意，s串与t串都俩个串都可以经过若干步它的规则来改变，看是否能够通过一系列操作之后，俩个串是一样的。由于是俩个串都可以动，我们就考虑一个标准，将俩个串都进行处理，相同的相邻字符去掉，俩个串都只保留相邻不同的字符，那么如果俩个串能够通过规则推出一样的话，他们一定能够得到相同的最简字符串，见代码！！#include #include #include #i
yizhen_acmer·2016-04-18 20:00

南京理工校赛 C count_prime

上次的广工业刚刚出过容斥的题，然而当初那道题问学长，学长说不会，自己看别人博客，博客里说了下是容斥原理，剩下的只有代码，看到别人写得那么长的代码（其实也不算长，只是没用头文件10+行，看着就头疼，唉~~~~）自己看时连容斥原理都没搞懂，更别提看代码了，总觉得很难。结果这次比赛又遇到了，懵逼~~~     刚好今天没比赛，顺手补补题，把容斥原理搞懂了，刚把广工的容斥搞懂，又把这道题给AC了，唉~好久
AcmLzq·2016-04-18 20:00

郑轻校赛总结

3个经验（1）把简单题想成难题，不愿动脑，死耗着一道题不放（2）和队友交流太少（3）代码细节没扣仔细1882:蛤玮的魔法题目地址：思路：用相似求比率，都是泪啊，用三角函数时注意里面要用弧度制AC代码：#include #include #include #include #include #include #include #include #include #include #include c
qq_25605637·2016-04-18 18:00

gdut 2016校赛决赛 Problem F 我是好人4

广工校赛时遇到这道题10E大的数打表肯定不行，起初我想到了直接相除，然后减去他们的最小公倍数，当然只限于有两个数，三个数的话就有点懵了，不知道怎么加减，四个数更别提了，而题目是50个数，当时还不知道容斥原理
AcmLzq·2016-04-18 17:00

NJUST校赛部分题解

周末两场校赛中，这一场的数论让我很方啊，在这里提供部分A掉的题的题解，官方也有题解，链接是https://icpc.njust.edu.cn/gist/comzyh/a36db955-1113-4fa2
Roy_Yuan·2016-04-18 16:00

zzuli 第八届校赛 题解

准备了一个月的校赛终于没白费工夫，拿到了冠军...但是只过了9题...因为我字符串学的太差C题没过...这套题说起来没有去年的好，虽然我去年打的不好吧。
azx736420641·2016-04-18 13:00

郑轻校赛题解

首先呢，祝贺我谷聚聚成功夺冠而且4个FB，吊打弱三个题下面先把会的题写个基本题解，等链接出来开始上代码A：题意：判断IP地址是否合法：a.b.c.d，其中a,b,c,d在0到255之间。题中说了不会有空格，Tab和回车作为输入这种题竟然WA了4，5发，简直了坑点：数字大小；是否有其他字符；是否只有.；（即...，因为初始化一般会用0，然后这个数据就很坑）B：n*m的矩阵，每个点中有不同价值（只能取
kevin66654·2016-04-18 00:00

2016.4.17 南理工校赛题解

偷吃糖果TimeLimit: 1000MsMemoryLimit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有差别(即字符串s和t完全相同)。所以，他决定偷吃几块，他吃糖果的策略是每次选出一盒糖果中两个连续的同种类别的
qq_33765907·2016-04-17 22:00
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他