- 博客(58)
- 收藏
- 关注
RSS订阅
1原创 WaterAngel题解Codeforces Round #800 (Div. 2)
水/ 确实是个5，连题都看不懂A : 嗯嗯在这个子串从1 - i 的区间里，它的得分是里面的 abs（0数量-1数量）不难发现，最好的答案其实是1010这样交错来，因为更多的那个数字肯定会超出，所以要使分数最小，不可避免地要让多出来的数字都放在一起，图省事直接丢最后了，其他部分就1010交错吧输出方式可以直接“10”这样，我图代码字数少这样写而已，代码能力差是这样的，又不是major，major in ECOB ： 晚上看不懂。然后卡了，换C做一下也没看懂直接寄。01 可以换成 1 10 可以换成
2022-06-17 20:21:49
240
原创 WaterAngel题解Codeforces Round #799 (Div. 4)
A : 直接输出数值比A大的完事B ：len表示的是有多少种数字，（n-len）% 2 模拟了每个数字各留一个的情况下剩什么数字，如果发现消完还是有数字是只有一个的，那么这个数字只能被抛弃了。C ：纯模拟，感觉对我来说比B简单//OIer要相信模法D ： 找回文时钟，只要模拟他看表的动作就行，然后判断是不是已经看完一轮了 E ： 如果是OI自己暴力吧，可惜不是。那么想想优化感觉只能做二分查找了，先记录到这个数字为止的数组，加和为几，然后从后往前遍历，找到超出不需要的部分，再计算删除两
2022-06-17 19:09:09
126
原创 WaterAngel题解Codeforces Round #797 (Div. 3)
Zong Jie你酒桶玩得和屎一样，一个赛季练个纳尔有这么难吗？ 这两场打得都很差，一直在扣分，本来就没几分，还嗯扣。我不想把借口归结于自己以外，但是我觉得这比赛不适合在宿舍打，最好的办法就是快点去竞赛队才有条件。在宿舍一关灯听那几个D能鬼叫能想个勾吧。A ： 颁奖台，EZB ：不理解到底哪里会错。思路就是看看除了B[i] = 0 的数，a[i] - b[i] 是否相等，大家都相等就可以，a[i] < b[i] 也是不行的。敲的第一遍怎么改都改不对啊，第二天一早上重新写就对了，什么玩意？C ：画
2022-06-09 20:57:44
130
原创 WaterAngel题解Codeforces Round #796 (Div. 2)
A ：找到一个数Y，使 Y & X>0 且 Y ^ X >0因为 1 & 1 =1，其余都是 0，当Y和X完全相同的时候，Y ^ X 才会=0所以问题转换为，把X转为二进制，从最后一位往前的第一个1就是Y的首位，其余位0，如果Y=X，则Y+1B : 对于任意一个数字，看做(2 ** R)*k； k为奇数，那么两个数字相加后 (假设R1 > R2) ，得到 (2**R2 )*{ [ 2**（R1-R2)
2022-06-05 15:57:29
189
原创 WaterAngel题解Educational Codeforces Round 129 (Rated for Div. 2) A-D
A : 题目意思其实就是看看谁一招制胜，谁能先出自己最大的牌让对手无牌可出就行，所以对于Alice先手，只要把最大的牌直接打就行，不小于Bob最大的就行，反正同理。#include <iostream>using namespace std;int max(int a, int b) { if (a > b) return a; return b;}int main() { int t; cin >> t;
2022-05-27 19:51:30
113
原创 毕业后第一篇题解-组合数问题
洛谷题号2822。毕业了虽然走掉，但是还可以在NOI上见一面。在哪都是学习，就别想太多了（强行安慰自己）这是数论的题目，求组合数，其实按照x=n，y=m的格式画表，就可以得到一个杨辉三角，先把2000的杨辉三角打出来，然后O（1）查询。直接在三角建立是Mod k（证明我还是个P党）。但是发现实际上，可能m>n，好像3要分5份之类，所以其实是这个情况：就会出现一个矩阵...
2018-08-24 16:22:25
213
原创 数字编码
数字编码Time Limit:10000MS Memory Limit:256000KTotal Submit:38 Accepted:22 Case Time Limit:1000MSDescription一列有顺序的非负整数，需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1，P2，...，Pn}，其中0<=Pi<32767，具体的编码方法为：把P分成k个段 S...
2018-05-14 20:09:21
768
原创 隐形的翅膀（离散化）
背景小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式输入格式每组测试数据的 第一行有一个数N(2<=N<=30000) 第二行有N个不超过1e5的正整数，表示N只翅膀的长度。 20%的数据N<=100
2018-05-05 12:08:01
482
原创 书本整理
书本整理Time Limit:10000MS Memory Limit:65536KTotal Submit:24 Accepted:16 Case Time Limit:1000MSDescription小明的书架上放了很多书，为了使书架变得整洁，小明决定整理书架，他将所有书安高度大小排列，这样排了之后虽然整齐了许多，但小明发现，书本的宽度不同，导致书架看上去还是有些凌乱。小明将这个凌
2018-05-03 21:45:55
422
原创 dwarf tower SSL_2516
2014年中山市选拔赛 dwarf towerTime Limit:40000MS Memory Limit:65536KTotal Submit:45 Accepted:18 Case Time Limit:1000MSDescriptionVasya在玩一个叫做"Dwarf Tower"的游戏，这个游戏中有n个不同的物品，它们的编号为1到n。现在Vasya想得到编号为1的
2018-05-02 21:51:17
208
原创 集合问题
集合问题Time Limit:10000MS Memory Limit:65536KTotal Submit:27 Accepted:18 Case Time Limit:1000MSDescription对于从 1 到 N (1 <= N <= 39) 的连续整数集合，能划分成两个子集合，且保证每个集合的数字和是相等的。举个例子，如果 N=3，对于{1，2，3}能划分成两个子集合，...
2018-04-26 20:15:09
425
原创 全排列
前言：连全排列都没有怎么行！题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入输出格式输入格式：n(1≤n≤9)输出格式：由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。输入输出样例read.in3write.out1 2 31 3 22 1 32 3 13 1 23 2 1简单的深搜（我得学学暴力了）var a:...
2018-04-21 14:48:42
256
原创 2017年东莞市信息学特长生测试题
2017年东莞市信息学特长生测试题 优美景点Time Limit:10000MS Memory Limit:25600KTotal Submit:13 Accepted:12 Case Time Limit:1000MSDescriptionD城市是个有深厚文化底蕴的城市，有许多优美的景点，今年政府组织了市民对该城市的N个优美的景点进行了投票，政府部门想知道这N个景点投票数从大到小的情况，现在请...
2018-04-17 21:01:58
1383
原创 [模板]快排
题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入输出格式输入格式：输入文件sort.in的第1行为一个正整数N，第2行包含N个空格隔开的正整数a[i]，为你需要进行排序的数，数据...
2018-04-14 09:46:17
210
原创 16年特长生（广东东莞）
前言：这套题做得我有点心态崩，好怕过不了啊 2016东莞市特长生考试 子数整数Time Limit:10000MS Memory Limit:256000KTotal Submit:38 Accepted:25 Case Time Limit:1000MSDescription对于一个五位数 a1a2a3a4a5，可将其拆分为三个子数： sub1=a1a2a3 sub2...
2018-04-07 16:35:10
349
原创 09特长生
一、惊人的记忆力提交文件: a.pas / a.exe输入文件: a.in输出文件: a.out问题描述:希望中学的小明非常聪明，记忆力非常的好，可以达到过目不忘的程度，你任意给他一列数，他可以很快的按从小到大的顺序说出来。现在小A为了考考小明，任意给小明两列数，要求他将这两个数列中的数合并成一个数列，按从小到大的顺序说出这些数，相同的数只保留一个。现在也请你编程序来解决这个问题。数据输入:从文件...
2018-03-21 16:57:03
251
原创 高精度合集P
//前言：我发现，最近写的题都有各种高精度，所以说，把写过的贴在这里，有空也可以看一看。一。高精a+b据说会RE，搞不好是201 没啥好讲，细心有耐心就好了。var s:string; x,y:array[0..120]of integer; i,j,l1,l2:integer;begin readln(s); l1:=length(s); for i:=l1 down
2018-03-21 16:45:46
269
原创 08特长生
08年的特长生（东莞）试题一、聪明的小李提交文件：num.pas / num.exe问题描述：小李的识记能力非常强，一列数他一看就知道最大的是哪个数，这个数在原数列中的位置。现在的问题是给定一个各不相同的正整数数列，要你找出第K大的数是多少，并指出该数在原数列中的位置。数据输入：从文件num.in中读入数据，文件共有三行，第一行是一个正整数N，表示原数列共有N个数，第二行是
2018-03-10 16:15:50
287
原创 Surround the Trees凸包！
Surround the TreesTime Limit:10000MS Memory Limit:65536KTotal Submit:194 Accepted:56 Case Time Limit:1000MSDescription There are a lot of trees in an area. A peasant wants to buy a rope to
2018-03-06 16:53:24
183
原创 神秘大三角
题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式：前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式：若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；若点在三角形边界上（
2018-01-13 10:52:56
311
原创 Jarvis模板Pascal
简介：真的只是一个模板而已啊！！！还是Pascal的，P党水一波。本文导读： 这只是作者是一个喜欢乱搞的人，A不了题目就直接把模板贴在了博客上，不过作者也希望可以帮到你啦，也没什么好稀奇的啦其实，就是一个Jarvis 算法。还把叉积公式另外放出来了………………………………送上一首好听的歌《Nevada》，祝你一天好心情。那么开始吧！！！ 因为我是一个很Lazy的蒟蒻，所以
2018-01-13 10:37:53
240
原创 计算面积，叉积
计算面积Time Limit:10000MS Memory Limit:65536KTotal Submit:97 Accepted:65 Case Time Limit:1000MS Description 呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心
2018-01-06 11:34:33
310
原创 火烧赤壁Vijos
火烧赤壁 描述曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸大约二里距离，前面十条大船突然同时起火。火借风势，风助火威。十条火船，好比十条火龙一样，闯进曹军水寨。那
2017-12-30 14:08:44
333
原创 1333-SSL-地鼠的困境
地鼠的困境Time Limit:1000MS Memory Limit:65536KTotal Submit:251 Accepted:67 Description 地鼠家族面临着一个新的威胁——猎食者。 地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，
2017-12-30 08:51:30
273
原创 二分图匹配
题目背景二分图题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式： 第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式： 共一行，二分图最大匹配输入输出样例输入样例#1： 复制 1 1 1 1 1 输出样例#1： 复制 1 说明***n,m \leq 1000 n,m≤1000， 1 \leq u \leq
2017-12-23 16:06:03
161
原创 完美的牛栏
题目描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏产奶）。一个牛栏只能容纳一头奶牛，当然，一头奶牛只能在一个牛栏中产奶。给出奶牛们的爱好的信息，计算最大分配
2017-12-23 15:50:31
399
原创 家族_SSL 1896
家族Time Limit:10000MS Memory Limit:65536KTotal Submit:222 Accepted:112 Case Time Limit:1000MS Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。规定：x和y是亲戚，y和z是亲戚，那
2017-12-09 14:52:44
191
原创 集合Hash哈希
集合(normal)Time Limit:2000MS Memory Limit:65536KTotal Submit:563 Accepted:182Description给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任 务 ：给定两个集合的描述，判断它们满足下列关系的哪一种： A是B的
2017-12-06 21:26:53
655
原创 最佳旅游路线
题目描述某旅游区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林阴道。由于游客众多，旅游街被规定为单行道，游客在旅游街上只能从西向东走，在林阴道上则既可从南向北走，也可以从北向南走。阿龙想到这个旅游街游玩，他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之见的街道值得游览的程度，分值是从-100到100的整数，所有林阴道不打分。所有分值不可能全是负分。如图
2017-12-04 21:12:04
1162
原创 最小花费
题目背景题目描述在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。输入输出格式输入格式：第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号
2017-12-04 21:04:26
379
原创 过河卒
题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定
2017-12-02 21:33:06
384
转载 商店选址问题
商店选址问题Time Limit:10000MS Memory Limit:65536KTotal Submit:342 Accepted:90 Case Time Limit:1000MSDescription给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。 Input第一行为n（共有几个城市）； N小于201 第二行至
2017-04-07 21:04:39
342
原创 小萨的烦恼
小萨的烦恼Time Limit:10000MS Memory Limit:65536KTotal Submit:195 Accepted:66 Case Time Limit:1000MSDescription 圣诞节又要到了！小萨希望和自己心仪的MM一起出去度过一个浪漫的的圣诞节。他进行了详尽的准备，找到了N个很适合他们去约会的好地方，但无奈小萨和他的MM都是初三学校，晚上必须回学校
2017-04-05 16:15:34
286
转载 求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:244 Accepted:136Description求一个图的连通分量Inputn 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output4Source
2017-04-02 11:54:27
321
转载 USACO 3.1 Agri-Net 最短网络 (最小生成树)
USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS Memory Limit:65536KTotal Submit:239 Accepted:124 Case Time Limit:1000MSDescription 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。
2017-04-02 11:51:49
308
转载 1759—求连通分量
求连通分量Time Limit:1000MS Memory Limit:65536KTotal Submit:243 Accepted:136Description求一个图的连通分量Inputn 顶点数(边Output连通分量Sample Input51 23 42 30 0Sample Output4Source
2017-03-30 21:24:26
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人