题解
文章平均质量分 80
弱菜zc
打完这场就回老家结婚!
展开
-
UVALive 7139 Rotation 二维vector+矩阵前缀和 【模版】
题目大意:给一个n*m的矩阵,每个方块上有一个人。现在有一辆车在左上角的格点处,矩阵里的人都会一直面向那辆车。现在给出车的移动路线,问每个人总旋转角度的平方和是多少。若一个人顺时针旋转10个圈,逆时针旋转15个圈,最终算旋转角度为5个圈。思路:根据题意,车一定会回到原点,那么每个人的初始面向方向与最终面向方向相同,每个人旋转的圈数都必将是整数。若车在人的正左方下降了X次,上升了Y次,那么那原创 2017-10-03 22:26:21 · 550 阅读 · 0 评论 -
【2013南京现场赛】1001 hdu4802 GPA
Problem DescriptionIn college, a student may take several courses. for each course i, he earns a certain credit (ci), and a mark ranging from A to F, which is comparable to a score (si), according原创 2017-09-11 11:44:10 · 518 阅读 · 0 评论 -
【2017沈阳网络赛】1004 hdu6197 array array array 最长不下降子序列
Problem DescriptionOne day, Kaitou Kiddo had stolen a priceless diamond ring. But detective Conan blocked Kiddo's path to escape from the museum. But Kiddo didn't want to give it back. So, Kiddo a原创 2017-09-11 10:59:00 · 505 阅读 · 0 评论 -
【2017青岛网络赛】1009 Smallest Minimum Cut hdu6214 最小割 最大流模版
Problem DescriptionConsider a network G=(V,E) with source s and sink t. An s-t cut is a partition of nodes set V into two parts such that s and t belong to different parts. The cut set i原创 2017-09-18 20:55:20 · 1026 阅读 · 0 评论 -
【2017青岛网络赛】hdu 6212 Zuma 1007 区间dp
Problem DescriptionThink about the Zuma Game. You have a row of at most 200 black(0) or white(1) balls on the table at the start. Each three consecutive balls never share the same colour. You al原创 2017-09-18 20:34:01 · 845 阅读 · 0 评论 -
【2017西安网络赛】C Sum
Define the function S(x)S(x) for xx is a positive integer. S(x)S(x) equals to the sum of all digit of the decimal expression of xx. Please find a positive integer kk that S(k∗x)%233=0S(k∗x)%233=原创 2017-09-17 10:54:20 · 588 阅读 · 1 评论 -
【2017西安网络赛】E Maximum Flow
Given a directed graph with nn nodes, labeled 0,1,⋯,n−10,1,⋯,n−1.For each i,j> satisfies 0≤i0≤ijn, there exists an edge from the i-th node to the j-th node, the capacity of which is ii xor jj.原创 2017-09-17 10:17:14 · 599 阅读 · 0 评论 -
【2017广西邀请赛】hdu 6184 Counting Stars 三元环+set
Problem DescriptionLittle A is an astronomy lover, and he has found that the sky was so beautiful!So he is counting stars now!There are n stars in the sky, and little A has connected them原创 2017-09-08 20:37:26 · 848 阅读 · 0 评论 -
【2017新疆网络赛】H Skiing 最短路径spfa 模版
In this winter holiday, Bob has a plan for skiing at the mountain resort.This ski resort has MM different ski paths and NN different flags situated at those turning points.The ii-th path fro原创 2017-09-15 20:38:40 · 643 阅读 · 0 评论 -
【2013南京现场赛】1002 hdu4803 Poor Warehouse Keeper 贪心
Problem DescriptionJenny is a warehouse keeper. He writes down the entry records everyday. The record is shown on a screen, as follow:There are only two buttons on the screen. Pressing the b原创 2017-09-11 11:51:58 · 563 阅读 · 0 评论 -
【2017青岛网络赛】1004 hdu 6209 The Intersection 二分
Problem DescriptionA given coefficient K leads an intersection of two curves f(x) and gK(x). In the first quadrant, the curve f is a monotone increasing function that f(x)=x√. The curve g原创 2017-09-19 19:58:47 · 1312 阅读 · 0 评论 -
2017 ACM/ICPC Asia Regional Qingdao Online 1007 hdu 6212 Zuma 区间dp
Problem DescriptionThink about the Zuma Game. You have a row of at most 200 black(0) or white(1) balls on the table at the start. Each three consecutive balls never share the same colour. You al原创 2017-09-19 10:03:08 · 1614 阅读 · 10 评论 -
【2017青岛网络赛】1010 hdu 6215 Brute Force Sorting 双向链表+队列
Problem DescriptionBeerus needs to sort an array of N integers. Algorithms are not Beerus's strength. Destruction is what he excels. He can destroy all unsorted numbers in the array simultaneous原创 2017-09-21 10:58:09 · 611 阅读 · 0 评论 -
【2017青岛网络赛】1006 hdu 6211 Pythagoras 打表+本原勾股数
Problem DescriptionGiven a list of integers a0,a1,a2,⋯,a2k−1. Pythagoras triples over 109 are all solutions of x2+y2=z2 where x,y and z are constrained to be positive integers less than or e原创 2017-09-20 21:45:14 · 1593 阅读 · 0 评论 -
【2017沈阳网络赛】1008 hdu6201 transaction transaction transaction 树形dp
Problem DescriptionKelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens will read a book named "the Man Who Changed原创 2017-09-11 11:06:49 · 434 阅读 · 0 评论 -
【2017沈阳网络赛】1012 hdu6205 card card card 贪心
Problem DescriptionAs a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let's play a game and if you win, you can get all the原创 2017-09-11 11:15:40 · 515 阅读 · 0 评论 -
【2017沈阳网络赛】1005 hdu6198 number number number 找规律+矩阵快速幂
Problem DescriptionWe define a sequence F:⋅ F0=0,F1=1;⋅ Fn=Fn−1+Fn−2 (n≥2).Give you an integer k, if a positive number n can be expressed byn=Fa1+Fa2+...+Fak where 0≤a1≤a2≤⋯≤ak,原创 2017-09-11 11:22:41 · 698 阅读 · 0 评论 -
【2017沈阳网络赛】1006 hdu6199 gems gems gems 动态规划
Problem DescriptionNow there are n gems, each of which has its own value. Alice and Bob play a game with these n gems.They place the gems in a row and decide to take turns to take gems from le原创 2017-09-12 11:11:36 · 971 阅读 · 0 评论 -
【2013南京现场赛】1003 hdu4804 Campus Design 插头dp
Problem DescriptionNanjing University of Science and Technology is celebrating its 60th anniversary. In order to make room for student activities, to make the university a more pleasant place for原创 2017-09-11 19:19:44 · 536 阅读 · 0 评论 -
【2017新疆网络赛】F Islands 强连通分量tarjan hdu2767原题
On the mysterious continent of Tamriel, there is a great empire founded by human.To develope the trade, the East Empire Company is set up to transport goods from place to place.Recently, the compa原创 2017-09-15 19:29:01 · 717 阅读 · 0 评论 -
【2017广西邀请赛】hdu 6185 Covering 矩阵快速幂
Problem DescriptionBob's school has a big playground, boys and girls always play games here after school.To protect boys and girls from getting hurt when playing happily on the playground, ric原创 2017-09-07 08:28:35 · 897 阅读 · 0 评论 -
【2017新疆网络赛】E Half-consecutive Numbers 打表
The numbers 11, 33, 66, 1010, 1515, 2121, 2828, 3636, 4545 and ti=12i(i+1)ti=21i(i+1), are called half-consecutive.For given NN, find the smallest rr which is no smaller than NN such原创 2017-09-14 21:02:57 · 605 阅读 · 0 评论 -
2017计蒜客初赛6
A. 微软手机的信号显示微软近日推出了一款功能极简的手机,在手机上用一个包含了 7 \times 77×7 个像素的区域来显示手机信号。满信号的时候显示如下:1+-----+2|- 4G|3|-- |4|--- |5|---- |6|-----|7+-----+每一格信号(第 i(1 \le i \le 5)i(1≤i≤5) 格信号有 ii 个-)代表 20原创 2017-06-15 16:43:06 · 427 阅读 · 0 评论 -
河南省第九届大学生程序设计竞赛 题解
A 表达式求值Description假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式。2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+.3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和,再从中选最大数。4.如果 X 是 表达式,则 (X)也是原创 2017-04-26 21:43:46 · 1322 阅读 · 0 评论 -
2017河南工业大学校赛 F Hmz 的女装
问题 F: Hmz 的女装时间限制: 2 秒 内存限制: 128 MB题目描述Hmz为了女装,想给自己做一个长度为n的花环。现在有k种花可以选取,且花环上相邻花的种类不能相同。Hmz想知道,如果他要求第l朵花和第r朵花颜色相同,做花环的方案数是多少。这个答案可能会很大,你只要输出答案对10^9+7取模的结果即可。输入第一行三个整数n,m,k(1≤n≤1原创 2017-04-26 21:14:09 · 1711 阅读 · 0 评论 -
2017河南工业大学校赛 H ch追妹
问题 H: ch追妹题目描述n个点的一张无向图,ch站在a点,ch要追的妹子站在b点。r_clover为了让ch安心训练,要阻止ch追妹。ch每走一步,r_clover就会挖断一条路。ch和r_clover均采用最优策略,问ch能不能追到妹子输入第一行为数据组数T(T≤10)。每组数据的第一行为四个数 n,m,a,b(1≤a,b≤n≤20; 1≤m≤80),原创 2017-04-26 19:49:20 · 1043 阅读 · 0 评论 -
2017河南工业大学校赛 D rqy的键盘
问题 D: rqy的键盘题目描述rqy在和妹子约会,突然女票打来电话。rqy骗女票他在写代码。女票为了证实,问他键盘上F键左边是哪个键。你能否帮助rqy回应女票的质问?不然他可就要写思想汇报了... 输入输入数据第一行是一个整数 T(1≤T≤10000),表示测试数据的组数。之后每一行先是一个大写字母X ,之后为一个字符串Left或Right,分别表示询问X原创 2017-04-26 19:36:39 · 1260 阅读 · 0 评论 -
2017河南工业大学校赛 I 小天使改名
问题 I: 小天使改名题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名,将他原有ID中的两个不同位置的字母进行交换。(小天使有可能将两个不同位置的相同字母进行交换,虽然这样做他的ID并没有发生变化)Lsf知道小天使原来的ID,他想知道某个ID是否可能是小天使的新ID。 输入第一行为数据组数T(T≤100)。每组数据的第一行是字符串s1,(2≤leng原创 2017-04-26 19:22:48 · 1357 阅读 · 0 评论 -
2017河南工业大学校赛 C 魔法宝石
问题 C: 魔法宝石题目描述小s想要创造n种魔法宝石。小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值)。请你帮小s算出合成某种宝石的所需的最小花费。输入第一行为数据组数T(1≤T≤3)。对于每组数据,首先一行为n,m(1≤n,m≤10^5)。分别表示魔法宝石种类数和合成魔法的数量。之后一行n个数表示a1到an。原创 2017-04-25 20:48:40 · 966 阅读 · 0 评论 -
2017校赛题解
又是一年一度的校赛,三个人从出题到准备环境花了好几天的时间。虽然也是蛮累的,期间出了一些小差错,但总的来说还是蛮成功的【感觉比去年好一些,逃。。。】 一共出了7题,但是考虑到比赛时间比较紧张就砍掉了两题【反正没砍我的题,,】,给大家ak带来了很大的便利。这里我把题解和标程公布出来,欢迎大家给出更优的代码。 对了,关于@teddywang同学在题面上黑我的情况表示强烈谴责,将在原创 2017-04-18 21:53:33 · 1625 阅读 · 0 评论 -
2017计蒜客初赛5
A. UCloud 机房的网络搭建UCloud 刚刚建立一个新机房,近日正在进行网络搭建。机房内有 nn 台服务器和 mm 个分线器,整个机房只有一个网线出口。分线器的作用是将一根网线转换成多根网线。蒜头君也知道每个分线器输出的最大网线根数(不一定要将分线器输出的每根线都用上),问你至少需要使用多少个分线器才能使得每台服务器都有网线可用。输入格式第一行输入 n,m(0原创 2017-06-15 16:32:20 · 428 阅读 · 0 评论 -
2017计蒜客复赛
复赛拿衣服,,, B. Windows 画图在 Windows 的“画图”工具里,可以绘制各种各样的图案。可以把画图当做一个标准的二维平面,在其上先后绘制了 nn 条颜色互不相同的线段。按绘制的时间顺序,从先到后把线段依次编号为 11 到 nn。第 ii 条线段的两个端点分别为 (xa_i,ya_i)(xai,yai) 和 (xb_i,yb_i)(xbi原创 2017-06-15 19:32:32 · 595 阅读 · 0 评论 -
【2017新疆网络赛】Our Journey of Dalian Ends 费用流
Life is a journey, and the road we travel has twists and turns, which sometimes lead us to unexpected places and unexpected people.Now our journey of Dalian ends. To be carefully considered are the原创 2017-09-22 20:34:36 · 550 阅读 · 0 评论 -
【2017新疆网络赛】C Coconut
Coconut is Captain Gangplank's favourite fruit. That is why he needs to drink coconut juice from bbcoconuts each day.On his next trip, he would pass through NN citis.His trip would begin in the原创 2017-09-14 19:32:39 · 655 阅读 · 0 评论 -
【2017新疆网络赛】A Banana
Bananas are the favoured food of monkeys.In the forest, there is a Banana Company that provides bananas from different places.The company has two lists.The first list records the types of banana原创 2017-09-14 16:54:10 · 1301 阅读 · 0 评论 -
【2017广西邀请赛】hdu 6186 CS Course
Problem DescriptionLittle A has come to college and majored in Computer and Science.Today he has learned bit-operations in Algorithm Lessons, and he got a problem as homework.Here is the p原创 2017-09-06 11:52:09 · 531 阅读 · 0 评论 -
【2017广西邀请赛】hdu 6188 Duizi and Shunzi 贪心
Problem DescriptionNike likes playing cards and makes a problem of it.Now give you n integers, ai(1≤i≤n)We define two identical numbers (eg: 2,2) a Duizi,and three consecutive positive原创 2017-09-06 10:37:25 · 534 阅读 · 0 评论 -
【2017广西邀请赛】hdu 6182 A Math Problem
Problem DescriptionYou are given a positive integer n, please count how many positive integers k satisfy kk≤n. InputThere are no more than 50 test cases.Each case only contains原创 2017-09-06 08:13:04 · 1179 阅读 · 0 评论 -
【2017沈阳网络赛】1003 hdu6196 happy happy happy 暴搜+区间dp+卡时优化
Problem DescriptionToday, Bob plays with a child. There is a row of n numbers. One can takes a number from the left side or the right side in turns and gets the grade which equals to the number.原创 2017-09-13 15:34:19 · 723 阅读 · 0 评论 -
【2017百度之星资格赛 1003】hdu 6082 完全背包
Problem Description度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来。邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力。度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的晶石,造成p[i]点伤害。当然,如果度度熊使用第i个技能打在第j个怪兽上面的话,会使得第j个怪兽的生命值减少p[i]-b[j],当然如果伤原创 2017-08-07 14:06:34 · 668 阅读 · 0 评论