Keven·

未归档

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 未归档（共268篇）

poj 2356 Find a multiple

【题目链接】题目意思给你一个正整数N(N<10000)，随后给出N个正整数，从这N个数中选任意个数字，要求任意个数字的和能整除N，先输出数字个数，然后按任意序列输出所有数字。 Sample Input 5 1 2 3 4 1 Sample Output 2 2...

2018-08-12

0 439

3629. Channel On Live

【题目链接】题目意思给n,m两个数字，n表示有n个人，m表示总时长，要你求最大同时观看人数，下面n行给出两个数字si,ti，表示第i个人的观看时间si-ti，求最大同时观看人数和平均观看人数。好像就是一个板子题？给你n个区间，让你求n个区间中某个值出现的最大次数。 #include&l...

2018-08-12

0 488

hdu 多校赛 Beautiful Now

【题目链接】题目意思给你T组数据，每组数据给你两个正整数n,k，你每次可以交换任意两个数，总的交换次数不超过k次，问你在k次之内这个数可以变成的最大值和最小值是多少思路分析下面所有思路分析都是看了杜老师代码才想到的。首先对其预处理，枚举所有可能情况（init函数）：枚举1-9...

2018-08-08

0 459

hdu 多校赛 Problem G. Interstellar Travel

【题目链接】题目意思题目：给定平面上 n 个点，起点横坐标最小，终点横坐标最大。每一个点都在 x 轴上方，每次可以飞到一个横坐标严格更大的点，代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线，并输出字典序最小的路线。给定平面上 n 个点，起点横坐标最小，终点横坐标最大。每次可以飞到...

2018-08-04

0 523

hdu 多校赛 Problem J. Let Sudoku Rotate

【题目链接】题目意思给你一个T，表示案例数量，给次给4*4块的数独，其中每一块数独都是4*4且不重复的，每一块数独只能顺时针反转，求使得数独合法的最少翻转次数。直接暴搜加上可行性剪枝和最优性剪枝即可。数独的限制较强，可行性剪枝的效果很好。对每一块数独从上到下，从左到右遍历，每...

2018-08-03

0 616

hdu 多校赛 Problem E. Matrix from Arrays

【题目链接】 int cursor = 0; for (int i = 0; ; ++i) { for (int j = 0; j <= i; ++j) { M[j][i - j] = A[cursor]; cursor = (cursor + 1) % L; } } 题目意思...

2018-08-02

0 491

hdu 多校赛 Problem A. Ascending Rating

【题目链接】 Problem Description Before the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left t...

2018-07-31

0 412

hdu 多校赛 Problem L. Visual Cube

【题目链接】先给一个t表示案例个数，然后每一行给三个数字，表示立体的长宽高，输出立体。比赛的时候没有想到开数组存然后遍历更新，接近两个小时的调试，修完所有bug，总算AC了。哇的一下就哭了。一行一行纯暴力，一行一行直接输出，说多了都是泪啊。下面是AC代码。 #include &...

2018-07-30

0 430

树状数组求排列的逆序数

由于树状数组没有负数节点和0节点，(有些书上说有0节点，是为了方便理解树状数组而假设存在的虚拟节点，)，所以当排列中有负数或0的话，先将他们按照输入顺序标号，再将其从小到大排序，然后以标号为排列查找逆序数。原理假设数列为 5 4 3 2 1 5前面比它本身小的数有0个 4前面比它本身小的...

2018-07-26

0 392

hdu 多校赛 Hack It

【题目链接】题目意思就是说要求一个边长为 n (1<=n<=2000) 的正方形，其中每一个点的值为0或1，要求1的数目不少于85000个，并且任意四个可以构成矩形的点不全为1，求满足条件的任意一个正方形，先输出一行边长，再输出正方形。我们先考虑当n=25时，满足任意四个可以构成...

2018-07-26

0 456