ACM
关注
分享
扫一扫
Evildoer_llc
这个作者很懒，什么都没留下…
展开
-
洛谷 P2672 推销员 贪心模拟
一道贪心模拟，稍微有点意思。不是特别难想到首先存下X=1 时候的最远距离，及2*dis+value。记录此时的边界pos接着拿取花费最大的点，并判断在pos左边还是右边，左边的话+value，右边的话还需要加上路之间的差代码：#pragma GCC optimize(2)#include<stdio.h>#include<algorithm>#inc...原创 2019-08-04 19:59:38 · 300 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day5 (Div2, onsite) C Division 数据结构-优先队列
题目描述 你有一个数列a_1, a_2, \dots, a_na1,a2,…,an。你可以进行这样的一次操作，每次选择数列中其中一个数然后将其除22下取整，也就是选择一个数a_iai，变成\lfloor a_i/2 \rfloor⌊ai/2⌋。请问对这些数字进行不超过kk次操作，这些数字的总和最小值可能是多少。输入描述 第一行两个整数 n, k(1\leq n\...原创 2019-01-25 00:02:54 · 329 阅读 · 0 评论 -
2019 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) C 最小边覆盖 度数问题
题目描述 给定一个无向连通简单图GG（简单图的意思是无自环无重边），它的一个边覆盖是GG的边集EE的子集SS，使得GG的点集VV中的任意一个点都出现在SS中的至少一条边中。这个边覆盖的大小定义为SS包含的边数。如果SS是所有GG的边覆盖中最小的，则称SS是图GG的最小边覆盖。Gallai证明了对任意无向连通简单图，它的最大匹配的大小加上最小边覆盖的大小一定等于它的点数。于是，为了...原创 2019-01-24 23:41:50 · 455 阅读 · 0 评论 -
2019 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) A 夺宝奇兵 贪心
wls正在玩一个寻宝游戏。宝藏一共有n种，都藏在一个m行m列的网格中。每种宝藏都恰好有两个。wls只能沿着网格走（上下左右四个方向）。他想依次获得1...n类宝藏，然后再以n...1的顺序获得剩下的宝藏。wls可以从任意点出发。当wls到达某个宝藏的位置时，他可以选择取或不取这个宝藏。请问他最少要移动多少距离？输入描述 第一行两个整数n，m。接下来nn...原创 2019-01-24 23:26:23 · 480 阅读 · 0 评论 -
牛客国庆集训派对Day1 J题 Princess Principal （栈思维）
链接：https://ac.nowcoder.com/acm/contest/201/J来源：牛客网 题目描述阿尔比恩王国（the Albion Kingdom）潜伏着一群代号“白鸽队（Team White Pigeon）”的间谍。在没有任务的时候，她们会进行各种各样的训练，比如快速判断一个文档有没有语法错误，这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的...原创 2019-01-19 19:24:17 · 334 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day4 (Div2, onsite) I 咆咆咆哮 贪心
咆咆咆哮已经提交 已经通过22.49%Total Submission：418Total Accepted：94题目描述 wlswls手上有nn张牌，每张牌他都可以选择召唤一个攻击力为a_iai的生物，或者使得场上所有生物的攻击力加b_ibi。请问如何抉择，使得场攻（场上生物攻击力的总和）最高。wlswls可以任意选择出这nn张牌的顺序。输入描述 ...原创 2019-01-23 23:20:24 · 169 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone（DFS）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010 The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie...原创 2018-12-31 22:02:02 · 184 阅读 · 0 评论 -
hdu 1597 find the nth digit（思维）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1597 假设： S1 = 1 S2 = 12 S3 = 123 S4 = 1234 ......... S9 = 123456789 S10 = 1234567891 S11 = 12345678912 ............ S...原创 2018-12-31 21:56:42 · 412 阅读 · 1 评论 -
落谷 P1598 垂直柱状图 （字符串+模拟）
题目链接：https://www.luogu.org/problemnew/show/P1598题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式： 四行字符，由大写字母组成，每行不超过100个字符 输出格式： ...原创 2018-11-28 00:14:47 · 228 阅读 · 0 评论 -
hdu 1824 Let's go home（2-sat 基础题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1824 小时候，乡愁是一枚小小的邮票，我在这头，母亲在那头。 —— 余光中 集训是辛苦的，道路是坎坷的，休息还是必须的。经过一段时间的训练，lcy决定让大家回家放松一下，但是训练还是得照常进行，lcy想出了如下回家规定，每一个队（三...原创 2018-10-18 23:17:01 · 332 阅读 · 0 评论 -
hdu 3062 Party (2-sat 基础题)
有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n： 表示有n对夫妻被邀请 (n<= 1000) m： 表示有m 对矛盾关系 ( m < (n - 1...原创 2018-10-18 23:15:39 · 641 阅读 · 1 评论 -
hdu 1530 Maximum Clique（最大团基础题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1530 Given a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum ...原创 2018-10-18 23:13:16 · 421 阅读 · 0 评论 -
hdu 3966 Aragorn's Story （树链剖分+树状数组差分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966 Our protagonist is the handsome human prince Aragorn comes from The Lord of the Rings. One day Aragorn finds a lot of enemies who want to inva...原创 2018-10-09 00:55:15 · 207 阅读 · 0 评论 -
hdu 5924 Mr. Frog’s Problem （签到题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5924给你一个a和b，找出所有的c和d满足a/b+b/a<=c/d+d/c 而且a<=c<=b,a<=d<=b。可以简单推得，满足这个情况的只有a,b和b,a。所有只需要判断一下a和b是否相等就行了注意ll #pragma GCC optimize(...原创 2018-10-02 21:13:19 · 354 阅读 · 0 评论 -
hdu 5926 Mr. Frog’s Game（水题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5926一个连连看游戏，判断第一次是否有可以消除的方块。6个for循环，分别判断4个最外面的边和里面的相邻的情况就行了 #pragma GCC optimize(2)#include<stdio.h>#include<algorithm>#include&...原创 2018-10-02 21:10:14 · 405 阅读 · 0 评论 -
hdu 5922 Minimum’s Revenge (签到题)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5922题意就是给一个图，判断两个点的GCD，求一个最小值可以知道，与1相连的GCD是最小的，也就是其本身。#pragma GCC optimize(2)#include<stdio.h>#include<algorithm>#include<strin...原创 2018-10-02 21:08:07 · 243 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day5 (Div2, onsite) A Cactus Draw DFS
你有一棵树，你想把它画在平面上，使得没有边相交。输入描述 第一行两个整数n, m (1\leq n\leq 1000, 1\leq m \leq 2000)n,m(1≤n≤1000,1≤m≤2000)，表示点数和边数。接下来mm行，每行两个正整数u, v (1\leq u, v\leq n, u\neq v)u,v(1≤u,v≤n,u̸=v)，保证不存在重边。输出描述...原创 2019-01-25 00:10:47 · 229 阅读 · 0 评论 -
2019 牛客寒假算法基础集训营2 J 处女座的期末复习 （思维题）
链接：https://ac.nowcoder.com/acm/contest/327/J来源：牛客网 题目描述快要期末考试了，处女座现在有n门课程需要考试，每一门课程需要花ai小时进行复习，考试的起始时间为bi，处女座为了考试可以不吃饭不睡觉，处女座想知道他能否复习完所有的科目（即在每一门考试之前复习完该科目）。每一门课的考试时间都为两小时。输入描述: 第一行一个整数...原创 2019-01-25 00:41:58 · 329 阅读 · 0 评论 -
洛谷P1003 铺地毯 贪心模拟
题目链接：https://www.luogu.org/problem/P1003简单的贪心模拟结构体存地毯的编号及两点坐标，从1开始扫面，判断这个点是否在地毯上或内部即可因为顺序输入，所以最后一个符合条件的地毯一定是最上面的代码：#pragma GCC optimize(2)#include<stdio.h>#include<algorithm&g...原创 2019-08-04 19:52:35 · 345 阅读 · 0 评论 -
快速排序
写一个快排的内部实现代码及简单应用。方便以后查询或者其他#include<bits/stdc++.h>#include<queue> #include<vector> using namespace std;#define MAXN 500010int a[MAXN] = { 1, 8, 6, 5, 4, 9, 7, 2, 3, 2...原创 2019-08-02 19:37:55 · 210 阅读 · 0 评论 -
归并排序
闲着无事，重新复习了一下归并排序。总体上也就是二分+合并的过程，在合并的过程中排序即可。想看的话，这篇博客有详细的图文解释（不过是Java的）：https://www.jianshu.com/p/33cffa1ce613自己用C写了一个归并的例子，直接放代码：#include<bits/stdc++.h>using namespace std;const int...原创 2019-07-09 17:51:31 · 224 阅读 · 0 评论 -
HDU 1019 Least Common Multiple GCD
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.I...原创 2019-03-20 22:41:21 · 190 阅读 · 0 评论 -
HDU 1016 Uniform Generator GCD
Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the formseed(x+1) = [seed(x) + STEP] % MODwhere '%' is the modulus operator.Such ...原创 2019-03-20 22:40:00 · 867 阅读 · 0 评论 -
ZZULI-2019年3月份月赛（个人赛） 问题 B: 小P当收银员 思维签到题
学校附近有个一元店超市，生意火爆，小P学习之余在该超市里做收银员，超市经常要找10元、5元和1元面值的零钱给顾客，但小P经常在找零钱的时候算错帐，于是小P想自己写个程序来自动计算找零钱。输入一个整数代表找零钱的金额，程序计算并输出，需要10元、5元和1元面值的钱币各几张，注意保证总张数最少。输入一个整数，代表找零金额输出三个整数，空格隔开，分别表示10元、5元、1元纸币的张数...原创 2019-03-03 20:01:17 · 587 阅读 · 0 评论 -
ZZULI-2019年3月份月赛（个人赛）问题 G: 小P母校名字的缩写 思维
小P对自己的母校很有感情，他看到一个字符串的时候，总是看一看字符串中的字母能不能组成他母校名字的英文缩写，现给定一个仅由英文字母构成的字符串。请你帮小P找一找能组成几个学校名字的英文缩写。字母不区分大小写。输入第一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。第二行为小P学校名字的英文缩写，名字缩写长度不超过10。输出输出一个整数，表示字符串中包含学...原创 2019-03-03 19:59:33 · 324 阅读 · 0 评论 -
ZZULI-2019年3月份月赛（个人赛）问题 I: 小P找座位 思维or矩阵快速幂
终于到达考场的小P忘了自己坐在那里了，但他想起自己的座位号是第K个bofinacci数马上就要考试了，请你帮助他求出他的座位号设bi表示第i个bofinacci数，则b1=b2=1,对于i≥3有bi=(b2i−2+bi−1∗(i−1))%i输入一个整数K (K≤1000000)输出一个整数表示小P的座位号样例输入Copy3样例输出 Copy0这个题用...原创 2019-03-03 19:55:36 · 254 阅读 · 0 评论 -
ZZULI-2019年3月份月赛（个人赛） 问题 A: 小P参加相亲大会 思维
题目描述小P最近人生得意，去参加了一次相亲大会，相亲大会上每个人有一个密码牌（密码牌上的密码是一个正整数m，m<231），相互之间在交流之前先交换密码牌，密码牌上的密码可能相同，也可能不同，如果相同，两人牵手离开，如果不保同，各自再寻找下一位，保证最后只有1个人或2个人留下来。输入第一行两个数n,k (n≤3000000,1≤k≤2)，n表示参加相亲大会的人数，接下来...原创 2019-03-03 19:51:59 · 393 阅读 · 0 评论 -
CCPC-Wannafly Winter Camp Day7 (Div2, onsite) A 迷宫
题目描述 有一个 nn 个点 n-1n−1 条边的无向连通图迷宫，其中有些点上面有人现在所有人的目标都是逃离这个迷宫，而迷宫的出口是 11 号点，每一时刻，会依次发生以下的事情： 在点 xx 上的人选择一个点 f(x)f(x) 作为目标，要求 f(x)f(x) 必须是 xx，或者与 xx 有边相连的点，且对于 x\neq yx̸=y，有 f(x)\neq f(y)f(x)̸=...原创 2019-01-26 22:18:44 · 225 阅读 · 0 评论 -
2019 CCPC-Wannafly Winter Camp Day1 (Div2, onsite) B题 吃豆豆 双分层bfs
题目描述 wlswls在玩一个游戏。wlswls有一个nn行mm列的棋盘，对于第ii行第jj列的格子，每过T[i][j]T[i][j]秒会在上面出现一个糖果，第一次糖果出现在第T[i][j]T[i][j]秒，糖果仅会在出现的那一秒存在，下一秒就会消失。假如wlswls第kk秒在第ii行第jj列的格子上，满足T[i][j] | kT[i][j]∣k，则wlswls会得到一个糖果。...原创 2019-01-21 22:47:20 · 503 阅读 · 2 评论 -
2019 CCPC-Wannafly Winter Camp Day2 (Div2, onsite) A Erase Numbers II（暴力）
题目链接：https://www.zhixincode.com/contest/8/problem/A?problem_id=122 题目描述 给定 nn 个正整数 a_1, a_2, \cdots, a_na1,a2,⋯,an，它们组成了序列 AA。你的任务是删除其中 (n - 2) 数字，使得 AA 中剩余的数字连起来的所表示的数字最大，并给出这个值。严格来讲，如果...原创 2019-01-21 22:40:07 · 701 阅读 · 0 评论 -
2019 CCPC-Wannafly Winter Camp Day4 (Div2, onsite) F 小小马 思维
题目描述 wlswls有一张nn行mm列的国际象棋棋盘，上面有一匹马。现在wlswls想知道存不存在一条从起点到终点的路径，使得经过的白点和黑点一样多（起点和终点也会计算在内）？马只能走马步，假设马现在在(x,y)(x,y)上，它只能跳到(x-2,y-1)(x−2,y−1), (x-2,y+1)(x−2,y+1), (x-1,y-2)(x−1,y−2), (x-1,y+2)(x−1...原创 2019-01-25 21:14:29 · 493 阅读 · 0 评论 -
2018icpc 区域赛北京赛区网络赛A题 Saving Tang Monk II（分层bfs）
《Journey to the West》(also 《Monkey》) is one of the Four Great Classical Novels of Chinese literature. It was written by Wu Cheng'en during the Ming Dynasty. In this novel, Monkey King Sun Wukong, pig...原创 2018-09-23 23:28:58 · 443 阅读 · 0 评论 -
cf 512 (div.2) C. Vasya and Golden Ticket
Recently Vasya found a golden ticket — a sequence which consists of nn digits a1a2…ana1a2…an. Vasya considers a ticket to be lucky if it can be divided into two or more non-intersecting segments with...原创 2018-09-23 23:24:52 · 672 阅读 · 0 评论 -
codeforce 512 (div.2) A. In Search of an Easy Problem
When preparing a tournament, Codeforces coordinators try treir best to make the first problem as easy as possible. This time the coordinator had chosen some problem and asked nn people about their ...原创 2018-09-23 23:20:45 · 586 阅读 · 0 评论 -
Redundant Paths POJ - 3177
In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten Apples....原创 2018-05-14 02:47:15 · 253 阅读 · 0 评论 -
Critical Links UVA - 796
题目大意，给出一个无向图，找出所有的桥，按字典序输出即可、输入的时候注意一下就行了，比较坑，好多空格和单括号#include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> using ...原创 2018-05-14 02:37:46 · 288 阅读 · 0 评论 -
Network UVA - 315
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N. No two places have the same number. The lines are bid...原创 2018-05-14 02:28:55 · 614 阅读 · 0 评论 -
2018河南高校联赛3 问题 E: 魔法交流活动
题目描述 魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。 魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，魔法最终的效果取决于阵中所有魔法链的魔力值的和。 由于逆天改命的魔法过于暴力，所以我们要求阵中的魔法链的魔力值最大值尽可能的小，与此同时，魔力值之和要尽可能的大。 现在给定魔法师人数N，...原创 2018-05-14 02:21:18 · 255 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛 E题
链接：https://www.nowcoder.com/acm/contest/105/E来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述作为一个标准的吃货，mostshy又打算去联建商业街觅食了。混迹于商业街已久，mostshy已经知道了商业街的所有美食与其价格，而且他给每种美食都赋予了...原创 2018-04-27 01:42:45 · 941 阅读 · 0 评论 -
2018年湘潭大学程序设计竞赛 Ct题
链接：https://www.nowcoder.com/acm/contest/105/C来源：牛客网紧急事件！战场内被敌军埋放了n枚炸弹！我军情报部门通过技术手段，掌握了这些炸弹的信息。这些炸弹很特殊，每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角，点(xi2,yi2)为右上角的矩形。mostshy，作为我军的指挥官，想要知道，如果这些弹同时被敌军引爆，最多将...原创 2018-04-27 01:39:28 · 665 阅读 · 0 评论